季俊忠;魏洪凯;刘春年;尹宝才 针对0-1多维背包问题，将人工蜂群算法与信息素通信机制相结合。 （英语） Zbl 1299.90245号 数学。问题。工程师。 2013年，文章ID 676275，13 p.（2013）。 摘要：给定一组对象，0-1多维背包问题（MKP_01）的目标是在满足背包约束的情况下，找到一个子集，使子集中对象的总利润最大化。本文针对MKP_01提出了一种新的人工蜂群算法。新的ABC算法引入了一种新的蜜蜂之间的通信机制，该机制基于蜜蜂产生的诱导信息素的更新和扩散。在大量实验和比较中，与没有该机制的ABC算法相比，我们的方法在更短的时间内获得了更好质量的解决方案。我们还将该方法的解性能与文献中最近报道的一些随机方法进行了比较。计算结果表明，新的ABC方法优于所有其他方法。 MSC公司： 90C09型 布尔编程 90 C59 数学规划中的近似方法和启发式 90C27型 组合优化 软件：基础知识 PDF格式BibTeX公司 XML格式引用 \textit{J.Ji}等人，《数学》。问题。Eng.2013，文章ID 676275，13 p.（2013；Zbl 1299.90245） 全文： 内政部 参考文献： [1] A.Fréville，“多维0-1背包问题：概述”，《欧洲运筹学杂志》，第155卷，第1期，第1-21页，2004年·邮编：1045.90050 ·doi:10.1016/S0377-2217（03）00274-1 [2] A.V.Cabot，“背包问题的枚举算法”，《运筹学》，第18卷，第306-3111970页·兹比尔0195.20801 ·doi:10.1287/opre.18.2.306 [3] W.Shih，“多约束零one背包问题的分支定界方法”，《运筹学会杂志》，第30卷，第369-378页，1979年·Zbl 0411.90050号 ·doi:10.2307/3009639 [4] D.Bertsimas和R.Demir，“多维背包问题的近似动态规划方法”，《管理科学》，第48卷，第4期，第550-565页，2002年·Zbl 1232.90322号 ·doi:10.1287/mnsc.48.4.550.208 [5] P.C.Chu和J.E.Beasley，“多维背包问题的遗传算法”，《启发式杂志》，第4卷，第1期，第63-86页，1998年·Zbl 0913.90218号 ·doi:10.1023/A:1009642405419 [6] J.-C.Bai、H.-Y.Chang和Y.Y.Yi，“多维背包问题的单亲遗传算法”，《机器学习与控制论国际会议论文集》（ICMLC'05），第2962-2964页，2005年8月。 [7] J.E.Gallardo、C.Cotta和A.J.Fernández，“使用与分支和界限相结合的进化算法解决多维背包问题”，载于《第一届自然计算与人工计算相互作用国际工作会议论文集》（IWINAC’05），第21-30页，2005年6月。 [8] M.Kong和P.Tian，“粒子群优化在多维背包问题中的应用，人工智能和软计算”，载于《第八届国际会议论文集》（ICAISC’06），第1140-1149页，2006年。 [9] M.Kong、P.Tian和Y.Kao，“多维背包问题的新蚁群优化算法”，《计算机与运筹学》，第35卷，第8期，第2672-2683页，2008年·Zbl 1169.90435号 ·doi:10.1016/j.cor.2006.12.029 [10] P.H.Rafael和D.Nikitas，“关于蚁群系统解决多维背包问题的性能”，《IEEE环太平洋通信计算机和信号处理会议论文集》（PACRIM'03），第338-341页，2003年8月。 [11] I.Alaya、C.Solnon和K.Ghedira，“多维背包问题的蚂蚁算法”，《生物启发方法及其应用国际会议论文集》，第63-72页，2004年。 [12] J.Z.Ji，Z.Huang，和C.N.Liu，“基于变异和信息素扩散的多维背包问题蚁群优化算法”，Jisuanji Yanjiu yu Fazhan/计算机研究与开发，第46卷，第4期，第644-654页，2009年。 [13] S.Sundar、A.Singh和A.Rossi，“0-1多维背包问题的人工蜂群算法”，《计算机与信息科学通信》，第94卷，第1期，第141-151页，2010年·Zbl 1206.90096号 ·doi:10.1007/978-3-642-14834-7_14 [14] S.Pulikanti和A.Singh，“二次背包问题的人工蜂群算法”，载于《神经信息处理国际会议论文集》（ICONIP’09），计算机科学讲义第5864卷，第196-205页，2009年。 [15] H.K.Wei、J.Z.Ji、Y.F.Qin、Y.M.Wang和C.N.Liu，“基于吸引信息素的新型人工蜂群算法，用于多维背包问题，人工”，《人工智能与计算智能学报》（AICI’11）（第二部分），计算机科学讲义第7003卷，第1-10页，2011 [16] D.karaboga，“基于蜜蜂群的数值优化思想”，技术代表TR06，土耳其凯塞里Erciyes大学计算机工程系，2005年。 [17] D.Karaboga和B.Basturk，“关于人工蜂群（ABC）算法的性能”，《应用软计算杂志》，第8卷，第1期，第687-697页，2008年·doi:10.1016/j.asoc.2007.05.007 [18] W.-F.Gao和S.-Y.Liu，“改良的人工蜂群算法”，《计算机与运筹学》，第39卷，第3期，第687-697页，2012年·Zbl 1251.90006号 ·doi:10.1016/j.cor.2011.06.007 [19] X.H.Yan、Y.L.Zhu、W.P.Zou和L.Wang，“使用混合人工蜂群算法进行数据聚类的新方法”，《神经计算》，第97卷，第241-250页，2012年。 [20] Q.-K.Pan、M.Fatih Tasgetiren、P.N.Suganthan和T.J.Chua，“批量流车间调度问题的离散人工蜂群算法”，《信息科学》，第181卷，第12期，第2455-2468页，2011年·doi:10.1016/j.ins.2009.12.025 [21] Q.K.Pan、L.Wang、K.Mao、J.H.Zhao和M.Zhang，“炼钢过程中实际混合流程问题的有效人工蜂群算法”，IEEE自动化科学与工程学报，第10卷，第2期，第307-322页，2013年。 [22] S.N.Omkar、J.Senthilnath、R.Khandelwal、G.Narayana Naik和S.Gopalakrishnan，“复合材料结构多目标设计优化的人工蜂群（ABC）”，《应用软计算杂志》，第11卷，第1期，第489-499页，2011年·doi:10.1016/j.asoc.2009.12.008 [23] D.Karaboga、B.Basturk和C.Ozturk，“用于训练前馈神经网络的人工蜂群（ABC）优化算法”，《人工智能建模决策》，第4617卷，第318-3292007页·Zbl 1149.90186号 [24] P.Y.Kumbhar和P.S.Krishnan，“人工蜂群（ABC）算法在人工神经网络合成中的应用”，《国际先进工程科学与技术杂志》，第11卷，第1期，第162-171页，2011年。 [25] C.Xu和H.Duan，“低空飞机目标识别的人工蜂群（ABC）优化边缘势函数（EPF）方法”，《模式识别快报》，第31卷，第13期，第1759-1772页，2010年·doi:10.1016/j.patrec.2009.11.018 [26] B.阿迪尔。Lale和T.Pñnar，《人工蜂群算法及其在广义指派问题中的应用》，群体智能：关注蚂蚁和粒子群优化，图书编辑：F.T.S.Chan和M.K.Tiwari，Itech教育与出版，奥地利维也纳，2007年。 [27] P.Mukherjee和L.Satish，“使用ABC算法从FRA数据中构建单个隔离变压器绕组的等效电路”，IEEE电力传输交易，第27卷，第2期，第963-970页，2012年·doi:10.1109/TPWRD.2011.2176966 [28] N.Todorovic和S.Petrovic，“护士排班的蜂群优化算法”，IEEE系统、人与控制论汇刊，第43卷，第2期，第467-473页，2013年。 [29] D.Karaboga和B.Akay，“人工蜂群算法的比较研究”，《应用数学与计算》，第214卷，第1期，第108-132页，2009年·Zbl 1169.65053号 ·doi:10.1016/j.amc.2009.03.090 [30] A.Singh，“叶约束最小生成树问题的人工蜂群算法”，《应用软计算杂志》，第9卷，第2期，第625-631页，2009年·doi:10.1016/j.asoc.2008.09.001 [31] A.Singh和A.K.Gupta，“一维装箱问题的两种启发式”，OR Spectrum，第29卷，第4期，第765-781页，2007年·Zbl 1168.90598号 ·doi:10.1007/s00291-006-0071-2 [32] M.Dorigo、V.Maniezzo和A.Colorni，“蚂蚁系统：由一群合作代理优化”，IEEE系统、人与控制论汇刊B，第26卷，第1期，第29-41页，1996年·数字标识代码：10.1109/3477.484436 [33] C.Blum和M.Dorigo，“蚁群优化的超立方体框架”，IEEE系统、人与控制论汇刊B，第34卷，第2期，第1161-1172页，2004年·doi:10.1109/TSMCB.2003.821450 [34] M.F.Ali和E.D.Morgan，“昆虫群落中的化学通讯：昆虫信息素指南，特别强调群居昆虫”，《剑桥哲学学会生物学评论》，第65卷，第3期，第227-247页，1990年·doi:10.1111/j.1469-185X.1990.tb01425.x [35] R.K.VanderMeer、M.D.Breed、K.E.Espelie和M.L.Winston，《社会昆虫中的信息素通讯》，威斯特维尤出版社，1998年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。