文献检索-宁波市创意产业特色资源库

限定检索结果

一种用于求解TSP问题的遗传交换操作: 收藏
分享
引用; 《计算机研究与发展》1992年第9期29卷 14-19页; 作者：尚奕唐志敏中国科学院计算技术研究所国家智能机研究开发中心北京100080; 遗传算法作为一种通用随机搜索算法,在函数优化、机器学习等许多方面获得了很好的结果.但是,常规的遗传操作对于有序问题效果不理想.本文分析了一种典型的有序问题——旅行售货员问题,根据其特点并结合遗传算法的模式理论,设计出一个新...; 遗传算法作为一种通用随机搜索算法,在函数优化、机器学习等许多方面获得了很好的结果.但是,常规的遗传操作对于有序问题效果不理想.本文分析了一种典型的有序问题——旅行售货员问题,根据其特点并结合遗传算法的模式理论,设计出一个新的启发式遗传交换操作.理论分析和实验结果显示这种交换操作的效果大大好于较通用的有序交换操作,也优于Grefenstette的贪心方法.; 来源：详细信息评论

限定检索结果