收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周育人;演化算法的时间复杂性[J];计算机工程与应用;2005年25期
2 马文辉;;参数评估中使用的一种新进化算法(英文)[J];金卡工程(经济与法);2010年08期
3 苗玉彬,滕弘飞,刘占伟;基于HCI-SA/GA的演化设计方法及其在布局中的应用[J];机械工程学报;2003年02期
4 李云平,聂廷晋;一种训练循环神经网络的演化算法[J];陕西师范大学学报(自然科学版);2004年S1期
5 周永华,张旭,毛宗源;采用不可微精确罚函数的约束优化演化算法[J];小型微型计算机系统;2004年08期
6 王玲玲;李元香;林志毅;;基于年龄动力学模型的自适应种群演化算法[J];计算机工程与科学;2008年12期
7 周育人,李元香,王勇;一种新的全局优化演化算法[J];计算机工程与应用;2003年11期
8 谭伟;李向;;微粒群优化算法的研究[J];计算机技术与发展;2009年03期
9 李康顺;戴志晃;;一种基于演化算法的BP改进算法[J];微计算机信息;2010年05期
10 许中华,杨伟丰,周序生;BP神经元网络在工艺优化中的应用[J];中国包装工业;2002年06期
11 高汉平;杨族桥;肖飞;;基于多父体杂交的小生境演化算法[J];黄冈师范学院学报;2006年03期
12 赵新超;;非均匀演化算法及其应用[J];计算机学报;2006年10期
13 敖友云;迟洪钦;;一种基于个体密度估算的多目标优化演化算法[J];计算机工程与应用;2008年15期
14 鄢靖丰;张火林;杜彩月;;基于改进演化算法的快速图像相关匹配[J];许昌学院学报;2008年05期
15 林广明;黄程波;陆芸婷;;演化算法中各种选择算子的选择压力比较[J];深圳信息职业技术学院学报;2009年02期
16 王媛妮;边馥苓;;基于演化算法的带故障约束空间聚类分析[J];计算机科学;2009年12期
17 黄欢;熊盛武;;一种双近邻表示的演化算法解决TSP[J];武汉理工大学学报;2006年10期
18 王进;陈文;康雄;李丽芳;;演化硬件在模式识别中的应用综述[J];计算机工程与应用;2010年36期
19 杨林根;李红梅;周育人;;演化算法求解约束多目标优化问题[J];广东白云学院学刊;2005年01期
20 敖友云;迟洪钦;;基于(μ+λ)选择策略的多目标优化分段遗传算法[J];计算机工程与科学;2006年09期
中国重要会议论文全文数据库 前10条
1 栾丽君;谭立静;牛奔;;基于粒子群算法的PID参数自整定[A];2006中国控制与决策学术年会论文集[C];2006年
2 张建伟;王贵;;基因表达式编程的编码形态研究[A];第三届中国智能计算大会论文集[C];2009年
3 张冰;厉虹;刘小河;;粒子群优化算法在Pendubot摇起控制中的应用[A];2007年中国智能自动化会议论文集[C];2007年
4 石立宝;华智明;徐国禹;;自适应进化规划[A];2000中国控制与决策学术年会论文集[C];2000年
5 张连营;刘晓峰;;微粒群算法收敛研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
6 赵志刚;韦兆文;;基于粒子群算法求解约束优化问题[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
7 王亚钊;周永华;刘毅;高睿;;人工生命算法的研究进展[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
8 杨诚;杨传启;;基于粒子群算法的PID参数优化[A];第七届工业仪表与自动化学术会议论文集[C];2006年
9 高文忠;顾树生;;动态神经元网络学习新算法初探[A];1994中国控制与决策学术年会论文集[C];1994年
10 郭京蕾;魏长华;;遗传算法求解FDP问题[A];2003年中国智能自动化会议论文集(下册)[C];2003年
中国博士学位论文全文数据库 前7条
1 龙晓林;基于网络模型的多机器人系统研究[D];浙江大学;2007年
2 冯春时;群智能优化算法及其应用[D];中国科学技术大学;2009年
3 周永华;实数编码遗传算法杂交算子组合研究[D];华南理工大学;2003年
4 邓伟;故障诊断中t/k诊断策略及遗传诊断算法研究[D];重庆大学;2006年
5 杨振宇;基于自然计算的实值优化算法与应用研究[D];中国科学技术大学;2010年
6 刘宏兵;多目标粒度支持向量机及其应用研究[D];武汉理工大学;2011年
7 陈琼;演化多目标优化多样性保持策略及其应用研究[D];武汉理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 李东慧;分工搜索演化算法及其应用的研究[D];南京邮电大学;2011年
2 杨伟男;离散变量多群体演化算法的研究[D];南京邮电大学;2011年
3 何长英;演化计算在参数估计中的应用[D];武汉大学;2004年
4 成浩;求解作业车间调度问题的禁忌演化算法[D];武汉理工大学;2006年
5 李恒杰;多目标克隆选择算法及其应用研究[D];兰州理工大学;2006年
6 王君;模糊演化卡尔曼滤波及其在RBF神经网络中的应用[D];中国地质大学;2007年
7 程秋云;迁移工作流系统中基于遗传算法的服务主体优选机制[D];山东大学;2007年
8 杨鸣;动态多目标TSP演化算法研究[D];中国地质大学;2008年
9 张晓芳;基于Pareto多目标优化的SVM多类分类算法的实现[D];武汉科技大学;2008年
10 徐阳;硬件演化理论、方法及实现[D];南京航空航天大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978