×
布克蒂尔·哈达尔；马赫迪·凯马赫姆；哈姆扎·里米；哈比卜·查布库布

0-1广义背包共享问题的量子粒子群优化。 （英语） Zbl 1415.68192号

自然计算。 15，第1期，153-164（2016）.
摘要：本研究提出了一种新的混合启发式方法，将量子粒子群优化（QPSO）技术与局部搜索相结合来解决二进制广义背包共享问题（GKSP）。该方法还包含一个启发式修复操作符，该操作符使用特定于问题的知识，而不是通常用于约束问题的惩罚函数技术。本研究首次报道了QPSO方法在GKSP中的应用。在大量实例上测试了我们提出的方法的效率，并将结果与IBM-ILOG的商用混合整数规划求解器CPLEX 12.5生成的结果进行了比较。实验结果表明，QPSO在求解GKSP时具有良好的性能。

引用于1文件

MSC公司：

68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
2012年第68季度 计算理论中的量子算法和复杂性
90 C59 数学规划中的近似方法和启发式

关键词：

离散优化；混合启发式；背包；最大最小优化；基于群体的启发式

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{B.Haddar}等人，《自然计算》。15，第1号，153--164（2016；Zbl 1415.68192）
全文： 内政部

参考文献：

[1] Abraham A，Guo H，Liu H（2006）《群体智能：基础、前景和应用》。纽约州施普林格
[2] Brotcorne L、Laporte G、Semet F（2003）救护车位置和搬迁模型。欧洲运营研究杂志147（3）：451-463·Zbl 1037.90554号 ·doi:10.1016/S0377-2217（02）00364-8
[3] Clerc M（2006）粒子群优化。伦敦ISTE出版公司·Zbl 1130.90059号 ·数字对象标识代码：10.1002/9780470612163
[4] Engelbrecht AP（2005）计算群智能基础。霍博肯·威利
[5] Fujimoto M，Yamada T（2006）具有公共物品的背包共享问题的精确算法。欧洲运营研究杂志171（2）：693-707·Zbl 1090.90162号 ·doi:10.1016/j.ejor.2004.09.036
[6] Hanafi S，Wilbaut C（2011）0-1多维背包问题的改进收敛启发式。《Ann Oper Res》183（1）：125-142·Zbl 1215.90045号 ·doi:10.1007/s10479-009-0546-z
[7] Hey T（1999）《量子计算：导论》。计算机控制工程J 10（3）：105-112·doi:10.1049/cce:1990303
[8] Horowitz E，Sahni S（1974）计算分区与背包问题的应用。美国临床医学杂志21（2）：277-292·Zbl 0329.90046号 ·数字对象标识代码：10.1145/321812.321823
[9] Kennedy J（1999）《小世界与百万：邻域拓扑对粒子群性能的影响》。在：《1999年进化计算大会论文集》，1999年，CEC 99，第3卷
[10] Kennedy J（2000）定型：用聚类分析改进粒子群性能。摘自：2000年进化计算大会会议记录，第2卷，第1507-1512页
[11] Kennedy J（2003）裸骨粒子群。收录：2003年群体智能研讨会论文集，IEEE，第80-87页
[12] Kennedy J，Eberhart R（1995），粒子群优化。收录：1995年IEEE神经网络国际会议论文集，第4卷，第1942-1948页
[13] Kennedy J，Eberhart R（1997）粒子群算法的离散二进制版本。在：1997年IEEE计算控制论与仿真国际会议论文集，第5卷，第4104-4108页
[14] Khanesar MA、Teshnehlab M、Shoorehdeli MA（2007）一种新型二进制粒子群优化算法。摘自：地中海控制与自动化会议，2007年，MED’07，IEEE，第1-6页。
[15] Krohling RA，dos Santos Coelho L（2006）PSO-E：指数分布的粒子群。摘自：IEEE进化计算大会，CEC 2006，pp 1428-1433
[16] Langeveld J，Engelbrecht AP（2012）基于集合的粒子群优化算法应用于多维背包问题。Swarm Intell 6（4）：297-342·doi:10.1007/s11721-012-0073-4
[17] Martello S，Toth P（1990）《背包问题：算法和计算机实现》。纽约威利·Zbl 0708.68002号
[18] Martello S，Toth P（1997）硬0-1背包问题的上界和算法。运营研究45（5）：768-778·Zbl 0902.90125号 ·doi:10.1287/opre.45.5768
[19] Mohais A，Mendes R，Ward C，Posthoff C（2005）粒子群优化中的邻域重构。摘自：2005年人工智能进展会议记录。计算机科学课堂讲稿，第3809卷。柏林施普林格，第776-785页·Zbl 1175.68422号
[20] Nezamabadi-pour H、Rostami Shahrbabaki M、Maghfoori-Farsangi M（2008）《二进制粒子群优化：挑战和新解决方案》。CSI J Compute Sci Eng 6（1）：21-32（波斯语）
[21] Pampara G，Franken N，Engelbrecht AP（2005）将粒子群优化与角度调制结合起来解决二进制问题。摘自：IEEE进化计算大会，2005年，第1卷，第89-96页
[22] Parrott D，Li X（2006）使用物种形成的粒子群模型定位和跟踪多个动态优化。IEEE Trans Evolut计算10（4）：440-458·doi:10.1109/TEVC.2005.859468
[23] Soyster AL，Lev B，Slivka W（1978）多变量少约束零一规划。欧洲运营研究杂志2（3）：195-201·Zbl 0381.90076号 ·doi:10.1016/0377-2217（78）90093-0
[24] 孙J，冯B，徐伟（2004a）具有量子行为的粒子群优化算法。在：2004年进化计算大会论文集，第1卷，第325-331页
[25] 孙杰，徐伟，冯B（2004b）量子粒子群优化的全局搜索策略。摘自：2004年IEEE控制论和智能系统会议记录，第1卷，第111-116页
[26] Vasseur JP、Pickavet M、Demester P（2004）《网络恢复：光的保护和恢复》。SONET-SDH、IP和MPLS。纽约爱思唯尔
[27] Yamada T，Futakawa M，Kataoka S（1998）背包共享问题的一些精确算法。欧洲操作研究杂志106（1）：177-183·doi:10.1016/S0377-2217（97）00165-3
[28] Yang S，Wang M，Jiao L（2004）量子粒子群优化。摘自：2004年IEEE进化计算大会会议记录，第1卷，第320-324页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。