×

将遗传算法和TOPSIS技术用于多目标运输问题:一种混合方法。 (英语) Zbl 1206.65163号

摘要:提出了一种求解多目标运输问题的混合方法。TP作为一类特殊的网络优化问题,其解具有特殊的数据结构,以运输图为特征。在编码TP时,我们引入了一种新的染色体结构,因为它能够表示所有可能的可行解。此外,为了保持染色体的可行性,对交叉和突变进行了修改。提出的方法保留了一个有限大小的非支配解决方案档案,在基于“(varepsilon)-支配”概念的新解决方案出现时,该档案会进行迭代更新。此外,为了帮助决策者从有限的备选方案集中提取最佳折衷方案,采用了基于理想解相似性的订单性能技术(TOPSIS)方法。数值仿真表明了该方法的有效性和效率。

MSC公司:

65千5 数值数学规划方法
90立方厘米 随机规划
90C29型 多目标规划
90立方厘米 涉及图形或网络的编程
90B06型 运输、物流和供应链管理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] DOI:10.1016/S0165-0114(98)00155-9·Zbl 0965.90001号 ·doi:10.1016/S0165-0114(98)00155-9
[2] DOI:10.1016/j.omega.2004.08.006·doi:10.1016/j.omega.2004.08.006
[3] 内政部:10.1287/mnsc.25.1.73·Zbl 0442.90056号 ·doi:10.1287/mnsc.25.1.73
[4] 内政部:10.1016/0165-0114(92)90212-M·Zbl 0786.90087号 ·doi:10.1016/0165-0114(92)90212-M
[5] Deb K.,《使用进化算法的多目标优化》(2001)·Zbl 0970.90091号
[6] Gen,M.,Ida,K.,Kono,E.和Li,Y.Z。用遗传算法求解双标准固体运输问题。第16届国际计算机与工业工程会议记录,第572-575页。
[7] Gen M.,IEICE翻译。芬达姆。第82页,2802页–(1999年)
[8] DOI:10.1007/BF02480863·doi:10.1007/BF02480863
[9] 内政部:10.1007/s00291-005-0029-9·Zbl 1130.90306号 ·doi:10.1007/s00291-005-0029-9
[10] Goldberg D.E.,搜索、优化和机器学习中的遗传算法(1989)·Zbl 0721.68056号
[11] 黄长乐,《多属性决策:方法与应用》(1981)·Zbl 0453.90002号
[12] Laumanns,M.、Thiele,L.、Deb,K.和Zitzler,E.在多目标优化中保证收敛性和多样性的归档。在GECCO 2002:遗传和进化计算会议记录。7月。第439-447页。美国纽约州纽约市:摩根考夫曼出版社。
[13] Michalewicz Z.,遗传算法+数据结构=进化程序,3。编辑(1996)·Zbl 0841.68047号
[14] Michalewicz Z.,ORSA J.公司。第307页第3页–(1991年)
[15] Miettinen K.,非线性多目标优化(2002)·Zbl 1095.90595号
[16] 数字对象标识码:10.1016/j.mcm.2004.10.003·Zbl 1066.90054号 ·doi:10.1016/j.mcm.2004.10.003
[17] DOI:10.1016/j.amc.2006.05.095·Zbl 1105.65331号 ·doi:10.1016/j.ac.2006.05.095
[18] 内政部:10.1016/0377-2217(87)90274-8·Zbl 0622.90082号 ·doi:10.1016/0377-2217(87)90274-8
[19] Lee S.M.,AIIE翻译。第5页333–(1973)
[20] Steuer R.,《多准则优化:理论、计算和应用》(1986年)·Zbl 0663.90085号
[21] DOI:10.1016/j.cie.2007.06.022·doi:10.1016/j.cie.2007.06.022
[22] 内政部:10.1109/21.87092·Zbl 0734.90058号 ·doi:10.1109/21.87092
[23] DOI:10.1016/j.apm.2006.10.011·Zbl 1173.90331号 ·doi:10.1016/j.a下午.2006.10.011
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。