首页 期刊 计算机工程与应用 一类非凸优化问题的遗传算法 【正文】

一类非凸优化问题的遗传算法

作者:叶成绪 李和成 青海师范大学计算机系 西宁810008 西安电子科技大学计算机学院 西安710071 青海师范大学数学与信息科学系 西宁810008
非凸优化问题   线性二层规划   遗传算法   单纯形方法   最优解  

摘要:线性二层规划是一类特殊的非凸优化问题,为了有效求解该问题,提出了一种基于单纯形方法的遗传算法。首先基于下层约束给出了一种新的编码方法;其次利用单纯形表的信息得到了下层问题的解函数,并结合最优性条件给出了适应度函数;最后基于个体编码的特点,设计了新的遗传算子。数值结果表明,所提出的算法是可行有效的。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅