标题:Discrete Particle Swarm Optimization Algorithm for Weighted Traveling Salesman Problem
作者:Zeng, Hua; Liu, Peng; Shen, Changpeng; Wu, Yaohua
通讯作者:Zeng, H
作者机构:[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)
出版年:2010
页码:2008-2013
DOI:10.1109/WCICA.2010.5554674
关键词: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.
收录类别:CPCI-S
资源类型:会议论文
TOP