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