Kohonen self-organizing map for the traveling salesperson problem

被引：19

作者：

Brocki, Lukasz ^{[1
]}

Korzinek, Danijel ^{[1
]}

机构：

[1] Polish Japanese Inst Informat Technol, Ul Koszykowa 86, PL-02008 Warsaw, Poland

来源：

RECENT ADVANCES IN MECHATRONICS | 2007年

关键词：

D O I：

10.1007/978-3-540-73956-2_24

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This work shows how a modified Kohonen Self-Organizing Map with one dimensional neighborhood is used to solve the symmetrical Traveling Salesperson Problem. Solution generated by the Kohonen network is improved using the 2opt algorithm. The paper describes briefly self-organization in neural networks, 2opt algorithm and modifications applied to Self-Organizing Map. Finally, the algorithm is compared with the Evolutionary Algorithm with Enhanced Edge Recombination operator and self-adapting mutation rate.

引用

页码：116 / +

页数：2