作者:蒋望东; 林士敏整数编码遗传算法旅行商问题matlab应用选择性集成
摘要:基于遗传算法的求解TSP(Traveling Salesman Problem)研究是近几年的研究热点。设计高效的遗传算法求解,有重要的理论意义和实用价值。本文考察了基于整数编码的遗传算法的选择算子、交叉算子、变异算子,运用选择性集成的思想.将几种算子集成,随进化的进程对交叉概率和变异概率做自适应调整,用Matlab编写遗传算法程序,求解中国31城市TSP问题,获得了优于目前同类工作的结果。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社