| 双目标旅行商问题及其蚂蚁算法实验研究 |
| |
| 引用本文： | 王洪刚,李高雅,马良.双目标旅行商问题及其蚂蚁算法实验研究[J].上海理工大学学报(社会科学版),2007,29(5):413-416,428. |
| |
| 作者姓名： | 王洪刚 李高雅 马良 |
| |
| 作者单位： | 上海理工大学管理学院 上海200093 |
| |
| 基金项目： | 国家自然科学基金;上海市重点学科建设项目;中国工程院重点咨询项目 |
| |
| 摘 要： | 对双目标旅行商问题设计了基于Pareto概念的多目标蚂蚁算法.借助于算法的全局搜索能力,在整个解空间内快速搜索多目标组合的Pareto有效解,并利用多目标蚂蚁算法维持解集多样性的特点,使搜索到的Pareto解在前沿均匀分布.经大量算例求解验证了其有效性,该算法具有较好的通用性.
|
| 关 键 词： | Pareto解集 双目标旅行商问题 蚂蚁算法 |
Experimental studies on the ant algorithm for bi-objective travelling salesman problem |
| |
| WANG Hon-gang,LI Gao-y,MA Liang.Experimental studies on the ant algorithm for bi-objective travelling salesman problem[J].Journal of University of Shanghai For Science and Technilogy(Social Science),2007,29(5):413-416,428. |
| |
| Authors: | WANG Hon-gang LI Gao-y MA Liang |
| |
| Institution: | Business School, University of Shanghai for Science and Technology, Shanghai 200093, China |
| |
| Abstract: | A Pareto concept based multi-objective ant algorithm for the biobjective TSP is proposed.Taking advantage of the capability of efficient global searching and maintenance of diversity of ant algorithm,the feasible region can be quickly explored and the Pareto solutions are found uniformly distributed on the frontier.Experiment results show the effectiveness and validity of the algorithm. |
| |
| Keywords: | Pareto solutions bi-objective travelling salesman problem ant algorithm |
|
| 点击此处可从《上海理工大学学报(社会科学版)》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报(社会科学版)》下载免费的PDF全文 |
