求解多目标旅行商问题的混合遗传算法  

Hybrid genetic algorithm for multiple-objective TSP

作　　者：朱云飞[1,2] 蔡自兴[1] 袁琦钊[2] 郑金华[2] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083 [2]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机工程与应用》2011年第7期52-56,共5页Computer Engineering and Applications

基　　金：国家自然科学基金No.60773047;湖南省自然科学基金No.09JJ6089;湖南省教育厅重点科研项目(No.06A074)~~

摘　　要：一般TSP问题是单目标的,只追求一个性能指标:所走路径最短。然而对于具体的TSP问题,实际中常常需要考虑:路程最短、时间最少、费用最省、风险最小等等多方面的因素。设计了贪婪的复合变异算子(GCM),引入隔代爬山法算子来提高多目标TSP问题的搜索能力。实验结果表明该算法是有效的。General TSP problem is a single target,only the pursuit of a performance index：The shortest path to go.However,the TSP for specific problems,in practice often needs to consider：The shortest distance,the time at least,cost the province,the risk of the smallest,and so a number of factors.In the text,a greedy composite operator and climb operator are introduced for increasing the MTSP searching ability.The experiment result demonstrates that the method is valid and effective.

关 键 词：旅行商问题 多目标旅行商问题 遗传算法 多目标遗传算法 贪婪的复合变异算子 爬山法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]