| 基于选择性集成的整数编码遗传算法及TSP问题求解 |
| |
| 引用本文： | 蒋望东,林士敏.基于选择性集成的整数编码遗传算法及TSP问题求解[J].计算机与现代化,2007(5):38-40,43. |
| |
| 作者姓名： | 蒋望东 林士敏 |
| |
| 作者单位： | [1]湖南财经高等专科学校信息管理系,湖南长沙410205 [2]广西师范大学计算机科学系,广西桂林541004 |
| |
| 摘 要： | 基于遗传算法的求解TSP(Traveling Salesman Problem)研究是近几年的研究热点.设计高效的遗传算法求解,有重要的理论意义和实用价值.本文考察了基于整数编码的遗传算法的选择算子、交叉算子、变异算子,运用选择性集成的思想,将几种算子集成,随进化的进程对交叉概率和变异概率做自适应调整,用Matlab编写遗传算法程序,求解中国31城市TSP问题,获得了优于目前同类工作的结果.
|
| 关 键 词： | 整数编码 遗传算法 旅行商问题 Matlab应用 选择性集成 选择性集成 整数编码 遗传算法 问题求解 Problem Solving Salesman Selective Ensemble Based Genetic Algorithm Coding 结果 工作 城市 中国 算法程序 Matlab 调整 自适应 变异概率 交叉概率 |
| 文章编号： | 1006-2475（2007）05-0038-03 |
| 收稿时间： | 2006-06-08 |
| 修稿时间： | 2006-06-08 |
Integer Coding Genetic Algorithm Based on Selective Ensemble and Traveling Salesman Problem Solving |
| |
| JIANG Wang-dong,LIN Shi-min.Integer Coding Genetic Algorithm Based on Selective Ensemble and Traveling Salesman Problem Solving[J].Computer and Modernization,2007(5):38-40,43. |
| |
| Authors: | JIANG Wang-dong LIN Shi-min |
| |
| Abstract: | The research on traveling salesman problem using genetic algorithms is a hotspot in recent years. It is very important in theories and applications to design high quality genetic algorithms programs. This paper investigates select operators, cross operators, mutation operators based on integer coding, and applies them on solving traveling salesman problem with ensemble above operators based on selective ensemble concept. Making cross probability and mutation probability adaptive to evolutional process in programs writing by Matlab, experiment about TSP of Chinese 31 cities shows that this algorithm gets better result than current similar works. |
| |
| Keywords: | integer ceding genetic algorithm TSP Matlab applications selective ensemble |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
