摘要
针对多目标TSP问题,提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法。其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度,采用基于路径表示的编码方法进行编码,使用竞争选择策略、部分匹配交叉和变换变异进行遗传操作。最后使用该算法对两个实例进行实验计算并分析其程序运行结果。结果表明该算法是很有效的。
The hybrid non-herd super multi-objective genetic algorithms for the multi-objective TSP is advaced;and some design and the technology for coding,crossing over, selection and mutation is concluded in the mon-herd super multi-objective genetic algorithms. By two experimental computation,we will know the hybrid algorithms is very effective.
出处
《西安科技大学学报》
CAS
北大核心
2006年第4期515-518,共4页
Journal of Xi’an University of Science and Technology
关键词
遗传算法
旅行商问题(TSP)
局部搜索
非群体迭代型多目标遗传算法
genetic algorithms
traveling salesman promblem (TSP)
partial searching
non-herd super multi-objective genetic algorithms