节点文献
瓶颈多选择整数规划问题的遗传算法及其收敛性
【机构】 西安电子科技大学理学院； 西安电子科技大学计算机学院；
【摘要】 提出了求解一类瓶颈多选择整数规划问题的遗传算法。算法采用均匀设计产生初始种群,提出了简单、有效的杂交和变异算子,该算子均产生可行的后代个体。为了提高遗传算法的收敛速度,提出了正交局部搜索算子改进杂交产生的后代个体。理论分析表明,算法以概率1收敛到全局最优解。仿真实验对 ATM 网络中的问题进行求解,并与以往的算法相比较,结果表明了算法是有效的。
【关键词】 多选择整数规划关键词；
瓶颈问题；
遗传算法；
正交搜索；
【基金】 国家自然科学基金(60374063)
- 【会议录名称】 2008’中国信息技术与应用学术论坛论文集（一）
- 【会议名称】2008’中国信息技术与应用学术论坛
- 【会议时间】2008-04
- 【会议地点】中国四川成都
- 【分类号】TP18
- 【主办单位】西南财经大学信息技术应用研究所、《计算机科学》杂志社