×
孔敏敏；田鹏；高玉成

一种新的求解多维背包问题的蚁群优化算法。 （英语） Zbl 1169.90435号

计算。操作。物件。 35，第8期，2672-2683（2008）.
摘要：本文针对多维背包问题（MKrP）提出了一种新的蚁群优化（ACO）方法，称为二进制蚂蚁系统（BAS）。与其他应用于MKP的基于ACO的算法不同，BAS使用了一种专门为二元解结构设计的信息素铺设方法，并允许在解构造过程中生成不可行解。引入一个特定于问题的修复算子来修复每次迭代中生成的不可行解。信息素更新规则的设计使得路径上的信息素可以直接视为选择概率。为了避免早熟收敛，结合了信息素重新初始化和不同的信息素增强策略（取决于算法的收敛状态）。实验结果表明，对于从OR库中选择的基准问题，BAS方法优于其他基于ACO的方法。

引用于13文件

MSC公司：

90C27型 组合优化

关键词：

蚁群优化；二进制蚂蚁系统；组合优化；多维背包问题

软件：

HAS-质量保证计划；一种；OR-库；MACS-VRPTW公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Kong}等人，计算。操作。第35号决议，第8号，2672--2683（2008年；Zbl 1169.90435）
全文： 内政部

参考文献：

[1] 马泰罗，S。；Toth，P.，《背包问题：算法和计算机实现》（1990年），威利出版社：威利纽约·Zbl 0708.68002号
[2] Bonabeau，E。；多里戈，M。；Theraulaz，G.，《群体智能：从自然系统到人工系统》（1999），牛津大学出版社：牛津大学出版社，纽约，牛津·Zbl 1003.68123号
[3] 多里戈，M。；Stützle，T.，蚁群优化（2004），麻省理工学院出版社：麻省剑桥，英国伦敦·邮编1092.90066
[4] 多里戈，M。；Gambardela，L.M.，《蚁群系统：旅行推销员问题的合作学习方法》，IEEE Transactions on Evolution and Computation，153-66（1997）
[5] 多里戈，M。；Di Caro，G。；Gambardella，L.M.，离散优化的蚂蚁算法，人工生命，5，3，137-172（1999）
[6] 甘巴德拉，L.M。；Taillard，E.D。；Agazzi，G.，MACS-VRPTW:带时间窗的车辆路径问题的多蚁群系统，（Corne，D.；Dorigo，M.；Glover，F.，《优化中的新思想》（1999），McGraw-Hill:McGraw-Hill London，UK），63-76
[7] 甘巴德拉。；Taillard，E。；Dorigo，M.，《二次分配问题的蚁群》，《运筹学会杂志》，50，2，167-176（1999）·Zbl 1054.90621号
[8] 马尼佐，V。；Colorni，A.，应用于二次分配问题的蚂蚁系统，IEEE数据知识与工程事务，11769-778（1999）
[9] 布鲁姆，C。；Dorigo，M.，《蚁群优化的超剪切框架》，IEEE人类、系统和控制论汇刊，B部分，34，2，1161-1172（2004）
[10] Pirkul，H.，多约束零背包问题的启发式求解程序，海军研究后勤，34161-172（1987）·Zbl 0609.90092号
[11] 楚，P.C。；Beasley，J.E.，《多维背包问题的遗传算法》，《启发式杂志》，第463-86页（1998年）·Zbl 0913.90218号
[12] Alaya I，Solnon C，Ghéira K。多维背包问题的蚂蚁算法。生物启发优化方法及其应用国际会议。BIOMA 2004，2004年10月，第63-72页。；Alaya I，Solnon C，Ghéira K。多维背包问题的蚂蚁算法。生物启发优化方法及其应用国际会议。BIOMA 2004，2004年10月，第63-72页。
[13] 多维背包问题的Fidanova S.进化算法。2002年PPSNVII研讨会。；多维背包问题的Fidanova S.进化算法。2002年PPSNVII研讨会。
[14] Leguizamon G，Michalewicz Z。子集问题蚂蚁系统的新版本。进化计算大会，1999年；第1459-64页。；Leguizamon G，Michalewicz Z。子集问题蚂蚁系统的新版本。进化计算大会，1999年；第1459-64页。
[15] Stützle T.ACOTSP，1.0版。可从\（\langle；\）获得http://www.aco-metheuristic.org/aco-code（\rangle；），2004年。；Stützle T.ACOTSP，1.0版。可从\（\langle；\）获得http://www.aco-metheuristic.org/aco-code（rangle；），2004年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。