×
彭、胡；吴志坚；邵鹏；邓，长寿

背包问题的二分二进制微分进化。 （英语） Zbl 1400.90225号

数学。问题。工程师。 2016年，文章ID 5732489，12 p.（2016）.
摘要：差分进化（DE）是求解实际参数全局连续优化问题的最流行、最强大的进化算法之一。然而，如何在不牺牲DE原有进化机制的前提下适应组合优化问题，是研究人员设计高效二进制差分进化（BDE）的难点。为了解决这个问题，本文提出了一种新的基于背包问题二分机制的BDE，称为DBDE，其中采用了两种新的方法（即二分变异和二分交叉）。DBDE几乎与原始DE有任何不同，并且没有引入额外的模块或计算。对一组0-1背包问题和多维背包问题进行了实验研究。实验结果验证了DBDE的质量和有效性。通过与三种最新的BDE变体和其他两种最新二进制粒子群优化（PSO）算法的比较，证明了DBDE是一种新的竞争算法。

引用于1文件

MSC公司：

90立方厘米 整数编程
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

软件：

基因科普；玉；OR-库
PDF格式BibTeX公司 XML格式引用
\textit{H.Peng}等人，数学。问题。Eng.2016，文章ID 5732489，12 p.（2016；Zbl 1400.90225）
全文： 内政部

参考文献：

[1] Martello，S。；Toth，P.，《背包问题》（1990），英国奇切斯特：英国奇切斯特约翰·威利父子公司·Zbl 0708.68002号
[2] Michalewicz，Z.，《遗传算法+数据结构=进化程序》，（1994年），柏林斯普林格-Verlag出版社·兹伯利0818.68017 ·doi:10.1007/978-3-662-07418-3
[3] Michalewicz，Z.，《遗传算法+数据结构=进化程序》，（1996），施普林格科学与商业媒体·Zbl 0841.68047号
[4] He，J。；Zhou，Y.，在平均容量背包上使用惩罚不可行解和修复不可行解的遗传算法的比较，计算与智能进展。《计算与智能进展》，计算机科学讲稿，4683，100-109，（2007），德国柏林：施普林格，德国柏林·doi:10.1007/978-3-540-74581-5_11
[5] Hembecker，F。；Lopes，H.S。；Godoy，W.，多维背包问题的粒子群优化，自适应和自然计算算法：第八届国际会议，2007年4月11日至14日，波兰华沙，ICANNGA 2007，论文集，第1部分，自适应和天然计算算法：第一届国际会议，计算机科学论文集，第一部分，课堂讲稿，4431，358-365，（2007），德国柏林：施普林格，德国柏林·doi:10.1007/978-3-540-71618-1_40
[6] Bansal，J.C。；Deep，K.，《背包问题的改进二进制粒子群优化算法》，应用数学与计算，218，22，11042-11061，（2012）·兹比尔1284.90062 ·doi:10.1016/j.amc.2012.05.001
[7] Hota，A.R。；Pat，A.，一种适用于0-1背包的自适应量子激励差分进化算法，IEEE第二届自然与生物激励计算世界大会（NaBIC’10）会议记录
[8] Wang，L。；Fu，X。；毛泽东，Y。；Menhas，M.I。；Fei，M.，一种新的改进二进制差分进化算法及其应用，神经计算，98，55-75，（2012）·doi:10.1016/j.neucom.2011.11.033
[9] 弗莱维尔，A.，《多维0-1背包问题：综述》，《欧洲运筹学杂志》，155，1，1-21，（2004）·邮编：1045.90050 ·doi:10.1016/s0377-2217（03）00274-1
[10] Puchinger，J。；Raidl，G.R。；Pferschy，U.，《多维背包问题：结构和算法》，《计算信息杂志》，22，2，250-265，（2010）·兹比尔1243.90190 ·doi:10.1287/ijoc.1090.0344
[11] 斯托恩，R。；Price，K.，《差分进化：连续空间上全局优化的一种简单有效的自适应方案》，TR-95–012，（1995），美国加利福尼亚州伯克利市：美国加州伯克利市国际计算机科学研究所
[12] 张杰。；Sanderson，A.C.，JADE:具有可选外部存档的自适应差分进化，IEEE进化计算汇刊，13，5，945-958，（2009）·doi:10.1109/tevc.2009.2014613
[13] 彭，H。；Wu，Z.，田口局部搜索的杂合差分进化，软计算，19，11，3273-3291，（2015）·doi:10.1007/s00500-014-1482-7
[14] 丁，Q。；郑刚，基于混沌局部搜索的细胞差异进化，工程数学问题，2015，（2015）·Zbl 1394.90564号 ·doi:10.1155/2015/128902
[15] 郭，Z。；刘，G。；李，D。；Wang，S.，带全局邻域搜索的自适应差分进化，软计算，（2016）·数字对象标识码：10.1007/s00500-016-2029-x
[16] 达斯，S。；Suganthan，P.N.，《差分进化：最先进技术的调查》，IEEE进化计算汇刊，15，1，4-31，（2011）·doi:10.1109/tevc.2010.2059031
[17] 达斯，S。；Mullick，S.S。；Suganthan，P.，差异进化的最新进展——最新调查，Swarm and Evolutional Computation，27，1-30，（2016）·doi:10.1016/j.swevo.2016.01.004
[18] Pampara，G。；Engelbrecht，A.P。；Franken，N.，二进制差分进化，IEEE进化计算大会论文集
[19] 何，X。；Han，L.，基于人工免疫系统的新型二进制差分进化算法，IEEE进化计算大会论文集（CEC'07），IEEE·doi:10.1109/cec.2007.4424753
[20] 龚，T。；Tuson，A.L.，二进制编码的差分进化，工业应用中的软计算，251-262，（2007），德国柏林：施普林格，德国柏林·Zbl 1278.90377号
[21] 吴春云。；Tseng，K.-Y.，使用改进的二进制差分进化进行结构拓扑优化，结构和多学科优化，42，6，939-953，（2010）·doi:10.1007/s00158-010-0523-9
[22] 陈，Y。；谢伟。；Zou，X.，《从探索的解决方案中学习非生物差异进化大猩猩》，神经计算B，1491038-1047，（2015）·doi:10.1016/j.neucom.2014.07.030
[23] Sun，J。；张，Q。；Tsang，E.P.，DE/EDA：一种新的全局优化进化算法，《信息科学》。《国际期刊》，169，3-4，249-262，（2005）·doi:10.1016/j.ins.2004.06.009
[24] 龚·W。；蔡，Z。；Ling，C.X.，DE/BBO:基于生物地理学优化的混合差分进化用于全局数值优化，软计算，15，4，645-665，（2011）·doi:10.1007/s00500-010-0591-1
[25] Yildiz，A.R.，铣削操作中选择最佳加工参数的新型混合差分进化算法，应用软计算杂志，13，3，1561-1566，（2013）·doi:10.1016/j.asoc.2011.12.016
[26] 风机，H.-Y。；Lampinen，J.，《差分进化的三角突变操作》，《全局优化杂志》，27，1，105-129，（2003）·Zbl 1142.90509号
[27] 达斯，S。；亚伯拉罕。；英国查克拉波蒂。；Konar，A.，使用基于邻域的突变算子的差异进化，IEEE进化计算汇刊，13，3，526-553，（2009）·doi:10.1109/TEVC.2008.2009457
[28] 龚，W。；Cai，Z.，基于等级的突变算子的差异进化，IEEE控制论汇刊，43，6，2066-2081，（2013）·doi:10.1109/TCYB.2013.239988
[29] 秦，A.K。；黄，V.L。；Suganthan，P.N.，《具有全局数值优化策略自适应的差分进化算法》，IEEE进化计算汇刊，13，2，398-417，（2009）·doi:10.1109/TEVC.2008.927706
[30] Mallipeddi，R。；Suganthan，P.N。；潘，Q.K。；Tasgetiren，M.F.，《参数和变异策略集成的差分进化算法》，应用软计算杂志，11，2，1679-1696，（2011）·doi:10.1016/j.asoc.2010.04.024
[31] Wang，Y。；李海霞。；黄，T。；Li，L.，基于协方差矩阵学习和双峰分布参数设置的差分进化，应用软计算，18，5，232-247，（2014）·doi:10.1016/j.asoc.2014.01.038
[32] Vesterstrom，J。；Thomsen，R.，差分进化、粒子群优化和数值基准问题进化算法的比较研究，IEEE进化计算大会论文集（CEC'04）·doi:10.1010/CEC.2004.1331139
[33] Wang，Y。；李，B。；Weise，T.，DE/BBO:基于生物地理学优化的混合差分进化用于全球数值优化，信息科学，180，12，2405-2420，（2010）·doi:10.1016/j.ins.2010.02.015
[34] 赵，J。；Xu，Y。；罗，F。；东，Z。；彭毅，基于历史驱动差分进化和随机时域仿真的电力系统故障诊断，信息科学，275，13-29，（2014）·doi:10.1016/j.ins.2014.02.039
[35] 诺曼，N。；Iba，H.，利用差异进化和局部搜索启发推断基因调控网络，IEEE/ACM计算生物学和生物信息学汇刊，4，4，634-647，（2007）·doi:10.1109/TCBB.2007.1058
[36] 詹，C。；司徒，W。；杨，L.F。；Tsang，P.W.-M。；Yang，G.，利用样条逼近和差分进化算法对ODE/DDE模型建模的生物系统的参数估计方法，IEEE/ACM计算生物学和生物信息学汇刊，11，6，1066-1076，（2014）·doi:10.1109/tcbb.2014.2322360
[37] 德法尔科，I。；Della Cioppa，A。；Maisto，D。；Tarantino，E.，差分进化作为卫星图像注册的可行工具，应用软计算，8，4，1453-1462，（2008）·doi:10.1016/j.asoc.2007.10.013
[38] 保罗·S。；Das，S.，《同时特征选择和权重——一种进化的多目标优化方法》，《模式识别快报》，65，51-59，（2015）·doi:10.1016/j.patrec.2015.07.007
[39] He，J。；米塔夫斯基，B。；周，Y.，背包问题进化算法解质量的理论评估，IEEE进化计算大会论文集（CEC’14）·doi:10.1109/cec.2014.6900442
[40] 肯尼迪，J。；Eberhart，R.C.，粒子群算法的离散二进制版本，IEEE国际系统、人类和控制论会议论文集。计算控制论与仿真·doi:10.1109/ICSMC.1997.637339
[41] 威廉姆森，D.P。；Shmoys，D.B.，《近似算法的设计》（2011），剑桥大学出版社，剑桥·Zbl 1219.90004号 ·doi:10.1017/cbo9780511921735
[42] Beasley，J.，Orlib运营研究图书馆
[43] Senju，S。；丰田章男，《0-1变量线性规划方法》，《管理科学》，第15、4期，B-196-B-207页，（1968年）·doi:10.1287/mnsc.15.4b196
[44] Weingartner，H.M。；Ness，D.N.，多维0/1背包问题的求解方法，运筹学，15，1，83-103，（1967）·doi:10.1287/opre.15.1.83
[45] Shih，W.，多约束零one背包问题的分枝定界方法，运筹学学会杂志，30，4，369-378，（1979）·Zbl 0411.90050号 ·doi:10.1057/jors.1979.78
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。