具有偏好选择的多目标TSP竞争决策算法

被引：7

作者：

熊小华

郭文夷

宁爱兵

机构：

[1] 上海第二工业大学计算机学院

[2] 上海理工大学管理学院

来源：

关键词：

运筹学; 竞争决策算法; 多目标; TSP; 竞争力函数; 决策函数;

D O I：

10.19570/j.cnki.jsspu.2005.01.002

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

多目标旅行商问题中各个目标的重要程度对不同用户是不同的。为了满足不同用户对各个目标的不同偏好并快速地提供满足用户偏好的TSP回路,利用竞争决策算法(一种能广泛应用于组合优化问题的新型算法)的通用模型,给出了一种基于竞争决策思想的快速求解方法。经过数据测试和验证,该法得到了较好的结果。

引用

页码：6 / 12

页数：7

共 9 条

[1] 瓶颈TSP的蚂蚁系统优化 [J].

马良 .

[2] 多目标旅行售货员问题的蚂蚁算法求解 [J].

马良 ;

蒋馥 .

[3] TSP及其扩展问题的混合型启发式算法 [J].

马良 .

[4]

进化计算.[M].王正志;薄涛著;.国防科技大学出版社.2000,

[5]

图论及其应用.[M].徐俊明编著;.中国科学技术大学出版社.1998,

[6]

科学决策理论与方法.[M].徐南荣;仲伟俊编著;.东南大学出版社.1995,

[7]

离散数学.[M].左孝凌等编著;.上海科学技术文献出版社.1988,

[8]

多目标决策分析及其在工程和经济中的应用.[M].[美]A·乔伊科奇等著;王寅初译.航空工业出版社.1987,

[9]

决策分析.[M].陈编著;.科学出版社.1987,