×
高佳全;何桂霞;梁荣华;冯志林

针对多目标0-1背包问题的量子激励人工免疫系统。 （英语） Zbl 1410.90183号

申请。数学。计算。 230, 120-137 (2014).
摘要：为了解决多目标0-1背包问题（MKP），提出了一种新型的量子激励人工免疫系统（MOQAIS）。该算法由量子激励人工免疫算法（QAIS）和人工免疫系统（BAIS）组成。一方面，基于Q位表示的QAIS负责通过克隆、基于混沌的旋转门变异、Q门更新操作来探索搜索空间。另一方面，将基于二进制表示的BAIS应用于克隆（反向变异）搜索空间的开发。最重要的是，采用了抑制算法和相似个体截断算法（TASI）两种多样性方案来保持种群的多样性，并提出了一种基于TASI的新选择方案来创建新种群。基于12个不同测试数据的MKP仿真结果表明，与量子激励多目标进化算法（QMEA）、混合量子遗传算法（HQGA）、基于权重的多目标人工免疫系统（WBMOAIS）、，一种精英非支配排序遗传算法（NSGA-II）和一种只针对MKP的免疫克隆算法（ICMOA）。

引用于4文件

理学硕士：

90C29型 多目标规划
2009年9月90日 布尔编程
90C27型 组合优化
81第68页 量子计算
2012年第68季度 计算理论中的量子算法和复杂性

关键词：

背包问题;人工免疫系统;量子计算

软件：

WBMOAIS公司;MOTGA公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Gao}等人，应用。数学。计算。230、120-137（2014年；Zbl 1410.90183）
全文： 内政部

参考文献：

[1] 罗森布拉特，M.J。；Sinuany Stern，Z.，《产生资本预算问题的离散有效边界》，Oper。决议，37，3，384-394，（1989）·Zbl 0669.90009号
[2] 滕，J。；Tzeng，G.，选择非依赖性交通投资方案的多目标规划方法，交通运输。决议B，30，4，201-307，（1996）
[3] 科斯特雷娃，M.M。；Ogryczak，W。；Tonkyn，D.W.，《保护生物学中出现的迁移问题》，计算机。数学。申请。，37, 4-5, 135-150, (1999) ·Zbl 0938.92035号
[4] Jenkins，L.，《规划受污染灯塔场地修复的双标准背包计划》，欧洲期刊Oper。决议，140，2427-433，（2002）·Zbl 1001.90519号
[5] 齐茨勒，E。；Thiele，L.，《多目标进化算法：比较案例研究和强度Pareto方法》，IEEE Trans。进化。计算。，3, 4, 257-271, (1999)
[6] 库马尔，R。；Banerjee，N.，简单和困难问题上多目标进化算法的运行时间分析，（Wright，a.H.；等，《遗传算法基础学报》，LNCS，第3469卷，（2005），Springer Berlin），112-131·Zbl 1078.68709号
[7] Ishibuchi，H。；Narukawa，K。；Tsukamoto，N.，《进化多目标组合优化中基于相似性的交配的实证研究》，欧洲期刊Oper。决议，188，1，57-75，（2008）·Zbl 1136.90466号
[8] 甘迪布勒，X。；Freville，A.，求解0-1多目标背包问题的基于禁忌搜索的程序：双目标案例，J.启发式，6，3，361-383，（2000）·Zbl 0969.90079号
[9] 楚，P.C。；Beasley，J.E.，多维背包问题的遗传算法，J.启发式，4，1，63-86，（1998）·Zbl 0913.90218号
[10] Alves，M.J。；Almeida，M.，MOTGA：多维背包问题的基于切比雪夫的多目标遗传算法，计算。操作。研究，34，11，3458-3470，（2007）·Zbl 1127.90059号
[11] 巴兹甘，C。；Hugot，H。；Vanderpoten，D.，有效求解0-1多目标背包问题，计算机。操作。研究，36，1，260-279，（2009）·Zbl 1175.90323号
[12] 山田，T。；Takeoka，T.，《固定电荷多背包问题的精确算法》，欧洲期刊Oper。决议，192，2，700-705，（2009）·Zbl 1157.90485号
[13] 德卡斯特罗，L.N。；Timmis，J.，《人工免疫系统：一种新的计算智能方法》，（2002年），施普林格-海德堡出版社·Zbl 1027.68108号
[14] 哈特，E。；Timmis，J.，AIS的应用领域：过去、现在和未来，应用。软计算。，8, 1, 191-201, (2008)
[15] C.A.Coello Coello，N.Cruz Cortés，基于人工免疫系统解决多目标优化问题的方法，载于：J.Timmis，P.J.Bentley，第一届人工免疫系统国际会议，英国坎特伯雷肯特大学，2002年，第212-221页。
[16] 卢，G.C。；Chueh，C.H。；刘伟伟，用免疫算法进行桁架结构的多目标优化设计，计算。结构。，82, 829-844, (2004)
[17] Freschi，F。；Repetto，M.，VIS：用于多目标优化的人工免疫网络，工程优化。，38, 8, 975-996, (2006)
[18] 张振华，动态环境下的多目标优化免疫算法及其在温室控制中的应用，应用。软计算。，8, 959-971, (2008)
[19] 高强强。；Wang，J.，WBMOAIS:用于多目标优化的新型人工免疫系统，计算。操作。第37、1、50-61号决议（2010年）·Zbl 1171.90518号
[20] Shor，P.W.，《量子计算算法：离散对数和因子分解》，（第35届计算机科学基础年度研讨会论文集，1994年），新泽西州IEEE出版社，124-134
[21] Grover，L.K.，量子力学搜索，（1999年进化计算大会论文集，（1999），新泽西州皮斯卡塔韦，IEEE出版社），2255-2261
[22] Han，K.H。；Kim，J.H.，一类组合优化的Quantum启发进化算法，IEEE Trans。进化。计算。，6, 6, 580-593, (2002)
[23] Han，K.H。；Kim，J.H.，Quantum——基于新终止准则的进化算法，H_{ε}门和两相方案，IEEE Trans。进化。计算。，8, 2, 156-169, (2004)
[24] Kim，Y。；Kim，J.H。；Han，K.H.，多目标0/1背包问题的Quantum启发多目标进化算法，（2006年IEEE进化计算大会论文集，（2006），新泽西州IEEE出版社），2601-2606
[25] 李，B.B。；Wang，L.，多目标流水车间调度的混合量子激励遗传算法，IEEE Trans。系统。人类网络。B、 37、3、576-591（2007）
[26] 李，P.C。；Li，S.Y.，基于普适量子门的量子BP神经网络的学习算法及其应用，J.Chin。系统。电子工程。，19, 1, 167-174, (2008) ·Zbl 1219.68133号
[27] 李，P.C。；李胜勇，连续空间优化的量子蚁群算法，J.Chin。控制理论应用。，25, 2, 237-241, (2008)
[28] Deb，K。；普拉塔普，A。；Agarwal，S.，一种快速的精英多目标遗传算法：NSGA-II，IEEE。事务处理。进化。计算。，6, 2, 182-197, (2002)
[29] 尚，R.H。；马，W.P。；Zhang，W.，0/1背包问题的免疫克隆MO算法，LNCS，第4221卷，（2006），柏林施普林格出版社，第870-878页
[30] Deb，K.，《使用进化算法的多目标优化》（2001），纽约John Wiley&Sons Ltd·兹比尔0970.90091
[31] 李，H。；张庆福。；曾荫权（Tsang，D.）。；Ford，J.A.，多目标背包问题分布算法的混合估计，（Gottlieb，J.；Raidl，G.R.，EvoCOP 2004，LNCS，vol.3004，（2004），Springer Berlin），145-154·Zbl 1177.90420号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。