基于偏好信息的多目标旅行商问题Pareto优化求解

作     者：李锋 LI Feng

作者机构：华南理工大学工商管理学院广东广州510640 

基　　金：华南理工大学中央高校基本科研业务费专项资金资助项目(2009zm0079) 

出 版 物：《系统工程学报》 (Journal of Systems Engineering)

年 卷 期：2011年第26卷第5期

页      码：592-598页

摘      要：多目标旅行商问题(MOTSP)是经典旅行商问题的扩展,其优化目标包含了距离、成本、收益及风险等多个相互冲突的指标.本文提出了一种基于偏好的Pareto演化算法p-PEA用于建模并求解此NP-hard问题.该优化算法建立在MOTSP的智能体仿真模型之上,从而解决了数学建模不能真实再现实际MOTSP中众多影响因素的问题.通过仿真的方法,算法能够得到MOTSP可行解的各项评价指标值.在此基础上,通过设计演化算法搜索问题的Pareto优化解集.其中,将决策者的决策偏好信息引入到Pareto优化解集的求解过程中,所得结果将更合理.最后,以一个130个城市的旅行商问题为例验证了算法的有效性.

主 题 词：多目标旅行商问题 Pareto优化 演化算法 基于智能体的建模 偏好 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203134002...