求解混合整数双层规划问题的遗传算法

摘要：

讨论了两类非线性混合整数双层规划问题.第一类问题的下层为不含整数变量的凸规划;第二类问题的下层包含整数变量,但下层函数关于下层整数变量是多项式,而关于下层连续型变量是线性的.针对这类问题提出了一个新的遗传算法.该算法利用单纯形调优法的思想设计了一个新的杂交算子,使杂交个体与种群中好的个体组杂交,以产生好的杂交后代.数据仿真表明新设计的单纯形杂交算子比传统杂交算子更有效.

关键词：人工智能、混合整数双层规划、遗传算法、单纯形杂交算子、最优解

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目60374063,60873099

在线出版日期：2016-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：781-786