标题：Discrete Particle Swarm Optimization Algorithm for Weighted Traveling Salesman Problem
作者：Zeng, Hua; Liu, Peng; Shen, Changpeng; Wu, Yaohua
作者机构：[Zeng, Hua; Liu, Peng; Shen, Changpeng; Wu, Yaohua] Shandong Univ, Sch Control Sci & Engn, Jinan 250100, Shandong, Peoples R China.
会议名称：8th World Congress on Intelligent Control and Automation (WCICA)
会议日期：JUL 06-09, 2010
来源：2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA)
关键词：combinatorial optimization; traveling salesman problem; discrete; particle swarm optimization; cargo weight
摘要：In traveling salesman problem, transportation cost is determined by not only distance, but also the cargo weight on the way. Influence of cargo weight on transportation cost is analyzed, and a weighted traveling salesman problem (WTSP) model is given. In WTSP model, cities with larger demands should have priority to be served for minimal cost. A discrete particle swarm optimization algorithm named DPSO is proposed, in which the inertia weight is adjusted by a linear decreasing function of time. Comparison analysis between DPSO and existing algorithms has been done, and simulation results show that the new algorithm is reasonable and effective.