求解线性双层规划的基于极点枚举技术的遗传算法

摘要：

利用线性双层规划的最优性条件,提出了一个基于极点搜索的遗传算法.首先,利用线性约束条件编码个体并计算约束域的顶点;其次,构造了一个简化的线性规划来验证顶点的可行性并区分可行点和不可行点;最后,通过算例演示了算法的可行性和有效性.本文给出了一个基于顶点搜索技术的遗传算法，该算法有效利用了最优性结果，主要在下层最优性的验证方面，提出了不引入辅助变量或约束条件的简单方法，从而提高了算法的效率.实验结果表明该算法是可行有效的.

关键词： 线性规划 遗传算法 约束域 极点搜索

作者: 李和成 王宇平

作者单位: 青海师范大学数学系,青海西宁810008 西安电子科技大学计算机学院,陕西西安710071

会议类型: 国内会议

会议名称: 第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会

会议地点: 南京

会议语种:中文

页码: 272-277

在线出版日期: 2011-07-27（万方平台首次上网日期，不代表论文的发表时间）