青海省自然科学基金(2013-Z-937Q)
- 作品数：3 被引量：1H指数：1
- 相关作者：李和成郭晓芳李向东更多>>
- 相关机构：青海师范大学更多>>
- 发文基金：青海省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 线性-线性分式型区间系数双层规划问题的遗传算法被引量：1
- 2015年
- 针对一类上层为线性规划、下层为线性分式规划的区间系数双层规划问题,提出了一种基于系数取值区间搜索的遗传算法。首先,对下层目标系数进行个体编码,使得对每一编码个体,原问题被转化为确定的双层规划问题;其次,利用分式规划的最优性条件求解得到确定性问题;最后,算法通过不断进化下层目标系数找到最好最优解和最差最优解。数值仿真结果表明,该算法是可行并有效的。
- 郭晓芳李和成
- 关键词：遗传算法最优解
- 一类区间系数二次双层规划问题的遗传算法
- 2017年
- 针对上下层均含区间系数的二次双层规划,提出了一种基于两个适应度评估的遗传算法。将下层目标系数区间作为遗传算法的搜索空间,对于每一个确定的个体,下层问题不含区间系数;利用二次规划的最优性条件,将个体所对应的问题转化为两个确定的二次规划;利用基枚举方法求解这两个二次规划问题,相应的最优值作为个体的两个适应度。算法通过两个适应度的比较,获得问题的最好最优解和最差最优解。数值仿真结果表明,该算法是可行有效的。
- 李向东李和成
- 关键词：遗传算法最优性条件最优解
- 求解TTP问题新优化模型的混合遗传算法
- 2018年
- 流窜犯问题(Traveling Thief Problem,TTP)是旅行商问题和背包问题的一个组合问题,同时具有两个问题的计算复杂度。在现有TTP问题中考虑了小偷提前不知道物品具体位置的情况,给出了新的具有概率分布信息的优化模型;利用有效价值指标,给出了物品的选取方法;基于一个TSP的遗传算法框架和新设计的局部搜索策略,提出了求解该模型的混合遗传算法。数值仿真结果表明,提出的算法是可行有效的。
- 马梅李和成
- 关键词：遗传算法
