瓶颈多选择整数规划问题的遗传算法及其收敛性

摘要：

提出了求解一类瓶颈多选择整数规划问题的遗传算法。算法采用均匀设计产生初始种群，提出了简单、有效的杂交和变异算子，该算子均产生可行的后代个体。为了提高遗传算法的收敛速度，提出了正交局部搜索算子改进杂交产生的后代个体。理论分析表明，算法以概率收敛到全局最优解。仿真实验对ATM网络中的问题进行求解，并与以往的算法相比较，结果表明了算法是有效的。

关键词： 多选择整数规划 遗传算法 正交搜索 均匀设计 全局最优解

作者: 兰绍江 韩丽霞 王宇平

作者单位: 西安电子科技大学理学院 西安 7l0071 西安电子科技大学计算机学院 陕西 710071

会议类型: 国内会议

会议名称: 2008年中国信息技术与应用学术论坛

会议地点: 成都

会议语种:中文

页码: 18-20

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