| 一种用于求解TSP问题的混沌优化算法 |
| |
| 引用本文： | 修春波,刘向东,张宇河,王帅宇.一种用于求解TSP问题的混沌优化算法[J].计算机工程与应用,2004,40(10):20-21,39. |
| |
| 作者姓名： | 修春波 刘向东 张宇河 王帅宇 |
| |
| 作者单位： | 北京理工大学自动控制系231教研室,北京,100081 |
| |
| 摘 要： | 针对TSP问题,提出了一种用于解决组合优化问题的混沌优化算法。在寻优过程中,对解矩阵不断进行“交换”和“移位”两种操作,利用混沌搜索方法确定所进行操作的矩阵位置。仿真结果表明,该方法的搜索效率要明显高于其他的优化方法。同时,寻优结果对参数的变化不很敏感。
|
| 关 键 词： | 优化 混沌优化算法 TSP问题 |
| 文章编号： | 1002-8331-(2004)10-0020-02 |
A Chaos Optimization Method for TSP |
| |
| Xiu Chunbo Liu Xiangdong Zhang Yuhe Wang Shuaiyu.A Chaos Optimization Method for TSP[J].Computer Engineering and Applications,2004,40(10):20-21,39. |
| |
| Authors: | Xiu Chunbo Liu Xiangdong Zhang Yuhe Wang Shuaiyu |
| |
| Abstract: | A chaos optimization method is proposed for TSP.In the process of optimization,the“exchanging operation”and“shifting operation”are implemented in solution matrix.The operation position could be determined by chaos search-ing.The simulation results prove that the efficiency of the algorithm is higher than others,and the results are not sus-ceptivity to the parameters of the algorithm. |
| |
| Keywords: | optimization chaos optimization algorithm Traveling Salesman Problem(TSP) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
