论文部分内容阅读
基于信息素动态更新的蚁群算法(DACO)求解大规模最短路由问题收敛时间过长，单亲进化遗传算法(PEGA)在产生初始种群、选择父体及基因换位等操作中存在随机性太大的问题，论章将这两种算法相结合。提出了基于改进蚁群算法的单亲进化遗传算法(DACO-PEGA)，该算法通过控制蚁群周游次数，求得满意可行解或次优解，再将已得路由作为初始种群进行优化改良，求得最短路由。实验结果表明，该算法应用于求解最短路由问题行之有效．