育种算法在组合优化计算中的应用  

Breeding Algorithm and Its Application to Combinatorial Optimization Calculation

作　　者：田凯[1] 许必熙[1] 

机构地区：[1]南京工业大学自动化与电气工程学院,江苏南京210009

出　　处：《安徽农业科学》2012年第20期10361-10362,10367,共3页Journal of Anhui Agricultural Sciences

摘　　要：算法只有一个繁殖操作,程序简单,可以方便地实现函数优化、组合优化和系统优化。该研究详细介绍了育种算法在旅行商问题上的应用。结果表明,育种算法在组合优化计算中同样适用,并且效率很高。The breeding algorithm has only one breed operator,and the procedure is very simple,it can easily realize the optimization of functions,combinations and system.The paper introduced the application of breeding algorithm in travelling salesman problems（TSP） in details and the results proved the higher search efficiency and practicability of this algorithm.

关 键 词：遗传算法 育种算法 旅行商问题 全局最优 

分 类 号：S119[农业科学—农业基础科学]