×
刘建军;吴长治;曹、江;王祥宇;Teo，Kok Lay公司

0-1多维背包问题的二进制差分搜索算法。 （英语） Zbl 1443.90047号

申请。数学。建模 40，编号：23-2429788-9805（2016）.
摘要：多维背包问题（MKP）是运筹学中的NP-hard问题，在工程和管理中有着广泛的应用。在本研究中，我们提出了一种求解0-1 MKP的二元差分搜索方法，其中随机搜索由布朗运动型随机行走引导。我们提出的方法包括两个主要操作：离散解生成和可行解生成。通过将布朗运动型随机搜索与整数运算相结合，生成离散解。然而，四舍五入的离散变量可能会违反约束条件。因此，使用可行的解生成策略来保持舍入离散变量的可行性。为了证明我们所提算法的有效性，我们使用我们所提的算法以及一些现有的元神经方法求解了各种0-1 MKP。数值结果表明，我们的算法性能优于现有的元神经方法。此外，我们的算法具有求解大规模0-1 MKP的能力。

引用于5文件

理学硕士：

90-10 运筹学和数学规划相关问题的数学建模或模拟
90C27型 组合优化

关键词：

二进制优化;差分搜索;市场营销计划

软件：

OR-库
PDF格式BibTeX公司 XML格式引用
\textit{J.Liu}等人，应用。数学。型号40，编号23--24，9788--9805（2016；Zbl 1443.90047）
全文： 内政部

参考文献：

[1] 弗里兹，A。；Clarke，M.，《（M）维0-1背包问题的近似算法：最坏情况和概率分析》，欧洲期刊Oper。第15号、第1号、第100-109号决议（1984年）·Zbl 0532.90075号
[2] Wilbaut，C。；Hanafi，S。；Salhi，S.，《有效启发式及其在各种背包问题中的应用的调查》，IMA J.Manag。数学。，19, 3, 227-244 (2008) ·Zbl 1163.90721号
[3] 纳沃洛基，J。；Complak，W。；Błażewicz，J。；科普琴斯卡，S。；Maćkowiaki，M.，背包照明问题及其在HRT任务调度中的应用，布尔。波兰学院。科学：科技。，57, 1, 71-77 (2009)
[4] 吴，C。；王，X。；Lin，J.，《项目进度优化：工业工程和建筑中的最新调查、优化和控制方法》，161-177（2014），施普林格出版社
[5] Puchinger，J。；Raidl，G.R。；Pferschy，U.，《多维背包问题：结构和算法》，INFORMS J.Compute。，22, 2, 250-265 (2010) ·Zbl 1243.90190号
[6] 张，Y。；张，F。；蔡，M.，多维背包问题的一些新结果，J.Ind.Manag。选择。，1, 3, 315 (2005) ·Zbl 1068.90082号
[7] Boussier，S。；瓦斯克，M。；维蒙特，Y。；Hanafi，S。；Michelon，P.，0-1多维背包问题的多级搜索策略，Disc。申请。数学。，158, 2, 97-109 (2010) ·Zbl 1185.90170号
[8] Varnamkhasti，M.，《求解多维背包问题的算法概述》，《高级生物学研究》。，4, 1, 37-47 (2012)
[9] 吴，C。；李，C。；Long，Q.，锚位置不确定的传感器网络定位的DC编程方法，J.Ind.Manag。选择。，10, 3, 817-826 (2014) ·Zbl 1292.90314号
[10] 龙，Q。；Wu，C.，一种结合遗传算法和Hooke-Jeeves方法的约束全局优化混合方法，J.Ind.Manag。选择。，10, 4, 1279-1296 (2014) ·兹比尔1292.90313
[11] 刘杰。；朱，H。；马奇。；张，L。；Xu，H.，用于数值优化的具有全局和局部最优以及异步缩放因子指导的人工蜂群算法，应用。软计算。，37, 608-618 (2015)
[12] 太阳，X。；Sheng，H。；李，D.，0-1多项式背包问题的精确算法，J.Ind.Manag。选择。，3, 2, 223 (2007) ·Zbl 1171.90474号
[13] 周，J。；Chen博士。；王，Z。；Xing，W.，0-1二次背包问题的二次曲线近似方法，管理，9，3，531-547（2013）·Zbl 1281.90028号
[14] 瓦斯克，M。；Vimont，Y.，《0-1多维背包问题的改进结果》，Eur.J.Oper。研究，165，1，70-81（2005）·Zbl 1112.90366号
[15] Chih，M。；林，C.-J。；Chern，M.-S。；Ou，T.-Y.，多维背包问题的时变加速系数粒子群优化，应用。数学。型号。，38, 4, 1338-1350 (2014) ·Zbl 1427.90239号
[16] 巴列夫，S。；Yanev，N。；弗莱维尔，A。；Andonov，R.，多维0-1背包问题的基于动态规划的归约过程，Eur.J.Oper。第186、1、63-76号决议（2008年）·Zbl 1138.90015号
[17] 博伊尔，V。；El Baz博士。；Elkihel，M.，背包共享问题的一种带列表的动态规划方法，计算。工业工程，61，2，274-278（2011）
[18] 龙，Q。；吴，C。；黄，T。；Wang，X.，无约束多目标优化的遗传算法，Swarm Evolut。计算。，22, 1-14 (2015)
[19] 阿扎德，M.A.K。；罗查，A.M.A。；Fernandes，E.M.，《0-1二次背包问题的简化二进制人工鱼群算法》，J.Compute。申请。数学。，259, 897-904 (2014) ·Zbl 1314.90067号
[20] Bansal，J.C。；Deep，K.，背包问题的改进二进制粒子群优化，应用。数学。计算。，218, 22, 11042-11061 (2012) ·Zbl 1284.90062号
[21] Chih，M.，基于自适应检查和修复算子的粒子群优化算法在多维背包问题中的应用。软计算。，26, 378-389 (2015)
[22] Baykasoğlu，A。；Ozsoydan，F.B.，解决动态多维背包问题的改进firefly算法，实验系统。申请。，41, 8, 3712-3725 (2014)
[23] 孔，M。；田，P。；Kao，Y.，多维背包问题的一种新蚁群优化算法，计算。操作。第35、8、2672-2683号决议（2008年）·Zbl 1169.90435号
[24] 桑达尔，S。；辛格，A。；Rossi，A.，《0-1多维背包问题的人工蜂群算法》，当代计算，141-151（2010），施普林格·Zbl 1206.90096号
[25] Changdar，C。；马哈帕特拉，G。；Pal，R.K.，模糊条件下二进制背包问题的蚁群优化方法，应用。数学。计算。，223, 243-253 (2013) ·Zbl 1329.90117号
[26] Wang，L。；郑，X.-l。；Wang，S.-y.，用于解决多维背包问题的新型二元果蝇优化算法，Knowl。基于系统。，48, 17-23 (2013)
[27] 龚，Q。；周，Y。；罗琪，求解多维背包问题的混合人工萤火虫群优化算法，Proc。工程，152880-2884（2011）
[28] 张，X。；黄，S。；胡，Y。；张，Y。；马哈德万，S。；邓毅，基于变形虫生物算法求解0-1背包问题，应用。数学。计算。，219, 19, 9959-9970 (2013) ·Zbl 1290.90065号
[29] 巴塔查吉，K.K。；Sarmah，S.P.，Shuffled蛙跳算法及其在0/1背包问题中的应用，应用。软计算。，19252-263（2014）
[30] 高杰。；He，G。；梁，R。；Feng，Z.，用于多目标0-1背包问题的量子激励人工免疫系统，应用。数学。计算。，230, 120-137 (2014) ·Zbl 1410.90183号
[31] Civicioglu，P.，使用差分搜索算法将地心笛卡尔坐标转换为大地坐标，计算。地质科学。，46, 229-247 (2012)
[32] 刘杰。；Teo，K。；王，X。；Wu，C.，一种基于精确罚函数的约束全局优化差分搜索算法，软计算。，1-9 (2015)
[33] 刘杰。；吴，C。；Wu，G。；Wang，X.，一种新型差分搜索算法及其在结构设计中的应用，应用。数学。计算。，268, 268, 246-269 (2015) ·Zbl 1410.90271号
[34] 特里安尼，V。；Tuci，E。；Passino，K。；Marshall，J.R.，《Swarm认知：研究自组织生物群落的跨学科方法》，Swarm Intell。，2011年5月1日至18日
[35] Wolpert，D.H。；Macready，W.G.，《优化无免费午餐定理》，Evolut。计算。，IEEE传输。，1, 1, 67-82 (1997)
[36] Yang，X.-S。；He，X.，《萤火虫算法：最新进展和应用》，Int.J.Swarm Intell。，2013年1月1日，36-50
[37] 博采夫，Z.I。；Kroese，D.P.，《稀有气体概率估计、组合优化和计数的有效算法》，Methodol。计算。申请。概率。，10, 4, 471-505 (2008) ·Zbl 1293.65004号
[38] Wang，L。；Singh，C.，通过混合整数粒子群优化算法考虑发电机停运的机组承诺，应用。软计算。，9, 3, 947-953 (2009)
[39] Chandrasekaran，K。；西蒙，S.P。；Padhy，N.P.，解决机组组合问题的二进制实数编码萤火虫算法，《信息科学》。，249, 67-84 (2013)
[40] 阿扎德，M.A.K。；罗查，A.M.A。；Fernandes，E.M.，0-1多维背包问题的改进二进制人工鱼群算法，swarm Evolut。计算。，14, 66-75 (2014)
[41] Sakawa，M。；Kato，K.，《0-1编程问题的双字符串遗传算法》，欧洲期刊Oper。研究，144，3，581-597（2003）·Zbl 1012.90033号
[42] 蒙哥马利，D.C.，《实验设计与分析》（2008），约翰·威利父子公司
[43] 楚，P.C。；Beasley，J.E.，多维背包问题的遗传算法，J.Heurist。，4, 1, 63-86 (1998) ·Zbl 0913.90218号
[44] Beasley，J.E.，Or-library:通过电子邮件分发测试问题，J.Oper。《联邦储备法》，1069-1072（1990）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。