×
尚荣华；杜炳琦；戴凯云；焦立成；薛宇

基于扩展步长和统计滤波的Memetic算法求解大规模电容约束电弧布线问题。 （英语） Zbl 07772438号

自然计算。 17，编号2，375-391（2018）.

MSC公司：

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

大规模优化；模因算法；扩展步搜索策略；统计滤波器
PDF格式BibTeX公司 XML格式引用
\textit{R.Shang}等人，《自然计算》。17，第2号，375--391（2018；Zbl 07772438）
全文： DOI程序

参考文献：

[1] Ahr D（2004）对多个邮递员问题的贡献。博士论文，Rupercht-Karls-Universitat，海德堡·Zbl 1103.90388号
[2] Arpaia P，Maisto D，Manna C（2011）一种基于竞争变异算子的量子进化算法，用于多故障诊断。应用软计算11:4655-4666·doi:10.1016/j.asoc.2011.07.017
[3] Baldaci R，Maniezzo V（2006）基于节点布线公式的圆弧布线问题精确方法。网络47:52-60·Zbl 1090.90030号 ·doi:10.1002/net.20091
[4] Bektas T，Elmastas S（2007）通过整数规划解决校车路线问题。《运营研究杂志》58（12）：1599-1604·兹比尔1210.90117 ·doi:10.1057/palgrave.jors.2602305
[5] Belenguer JM，Benavent E（2003）容量受限圆弧布线问题的切割平面算法。计算运算结果30（5）：705-728·Zbl 1026.90014号 ·doi:10.1016/S0305-0548（02）00046-1
[6] Benavent E，Campos V，Corberan A，Mota E（1990）电容约束电弧布线问题。启发式算法。齐埃斯蒂奥14（1-3）：107-122·Zbl 1167.90558号
[7] Benavent E，Campos V，Corberan A，Mota E（1992）电容约束电弧布线问题：下限。网络22:669-690·Zbl 0762.90077号 ·doi:10.1002/net.3230220706
[8] Beullens P，Muyldermans L，Cattrysse D，Oudheusden DV（2003）容量受限弧布线问题的引导局部搜索启发式算法。欧洲运营研究杂志147（3）：629-643·Zbl 1026.90015号 ·doi:10.1016/S0377-2217（02）00334-X
[9] Bianchi L，Dorigo M，Gambardella LM，Gutjahr WJ（2009）随机组合优化的元启发式调查。自然计算8（2）：239-287·Zbl 1162.90591号 ·doi:10.1007/s11047-008-9098-4
[10] Brandáao J，Eglese R（2008）一种用于容量受限电弧布线问题的确定性禁忌搜索算法。计算操作结果35（4）：112-1126·Zbl 1179.90031号
[11] Campbell JF，Langevin A（2000）《道路冰雪控制》。电弧布线：理论、解决方案和应用。波士顿Kluwer，第389-418页·Zbl 0982.90010号 ·doi:10.1007/978-1-4615-4495-1_10
[12] Doerner KF，Hartl RF，Maniezzo V，Reimann M（2004）将蚁群优化应用于电容约束电弧布线问题。软计算3172:420-421
[13] Goh CK，Ong YS，Tan KC（2009）多目标模因算法。柏林施普林格·Zbl 1157.68005号 ·doi:10.1007/978-3-540-88051-6
[14] Golden BL，Wong RT（1981）电容电弧布线问题。网络11（3）：305-316·Zbl 0459.90083号 ·doi:10.1002/net.3230110308
[15] Golden BL，DeArmon JS，Baker EK（1983）一类路由问题的算法计算实验。计算运算结果10（1）：47-59·doi:10.1016/0305-0548（83）90026-6
[16] Grover LK（1996）数据库搜索的快速量子力学算法。摘自：第28届acm计算理论研讨会论文集，第212-219页·兹伯利0922.68044
[17] Handa H，Chapman L，Yao X（2006）使用进化算法的稳健盐渍路线优化。摘自：2006年IEEE进化计算大会会议记录，第1卷，第10455-10456页
[18] Handa H，Chapman L，Yao X（2006b）砂砾/盐渍卡车的稳健路线优化：CERCIA经验。IEEE计算智能杂志1（1）：6-9·doi:10.1109/MCI.2006.1597056
[19] Hertz A，Mittaz M（2001）无向电容约束弧布线问题的可变邻域下降算法。《Trans Sci》35（4）：425-434·Zbl 1069.90517号 ·doi:10.1287/trsc.35.4.425.10431
[20] Hertz A，Laporte G，Mittaz M（2000）容量受限电弧布线问题的禁忌搜索启发式算法。运营研究48（1）：129-135·兹比尔1106.90384 ·doi:10.1287/opre.48.129.12455
[21] Keskin ME、Altinel iK、Aras N（2015）将模拟退火与拉格朗日松弛和加权Dantzig-Wolfe分解相结合，用于无线传感器的集成设计决策。计算操作研究59:132-143·Zbl 1348.90174号 ·doi:10.1016/j.cor.2015.02.001
[22] Lacomme P，Prins C，Ramdane-Cherif W（2001）电容约束电弧布线问题的遗传算法及其扩展。在：应用进化计算Como进化研讨会论文集，第473-483页·Zbl 0978.68566号
[23] Lacomme P，Prins C，Ramdane-Cherif W（2004）弧布线问题的竞争模因算法。Ann Oper Res 131（1-4）：159-185·Zbl 1066.90010号 ·doi:10.1023/B:ANOR.0000039517.35989.6d
[24] Lacomme P，Prins C，Sevaux M（2006）双目标电容约束电弧布线问题的遗传算法。计算Oper Res 33:3473-3493·邮编1094.90054 ·doi:10.1016/j.cor.2005.02.017
[25] Le MN，Ong YS，Jin Y，Sendhoff B（2009）拉马克模因算法：局部最优和连通结构分析。模因计算J 1（3）：175-190·doi:10.1007/s12293-009-0016-9
[26] Li YY，He HY，Wang Y，Xu X，Jiao LC（2015）《水热电力系统环境经济调度分布算法的改进多目标估计》。应用软计算28:559-568·doi:10.1016/j.asoc.2014.11.039
[27] Longo H，De Aragao MP，Uchoa E（2006）使用CARP转换解决容量受限电弧布线问题。计算运营研究33（6）：1823-1837·邮编1087.90054 ·doi:10.1016/j.cor.2004.11.020
[28] Marinakis Y，Marinaki M，Dounias G（2010）大型车辆路径问题的蜜蜂交配优化算法。自然计算9（1）:5-27·Zbl 1211.68388号 ·doi:10.1007/s11047-009-9136-x
[29] Mei Y，Tang K，Yao X（2009）电容约束弧布线问题的改进模因算法。摘自：2009年IEEE进化计算大会会议记录，第1699-1706页
[30] Mei Y，Tang K，Yao X（2011a）多目标电容约束电弧布线问题的基于分解的模因算法。IEEE Trans-Evol计算15（2）：151-165·doi:10.1109/TEVC.2010.2051446
[31] Mei Y，Tang K，Yao X（2011b）周期性电容约束电弧布线问题的模因算法。IEEE Trans-Syst Man Cybern 41（6）：1654-1667·doi:10.1009/TSMCB.201158307
[32] Mei Y，Li X D，Yao X（2013）使用随机路由分组方法分解大规模容量受限圆弧路由问题。摘自：2013年IEEE进化计算大会会议记录（CEC2013），墨西哥坎昆：第20-23页
[33] Mei Y，Tang K，Yao X（2013b）动态电容约束电弧布线问题的进化计算。软计算490:377-401
[34] Mei Y，Li XD，Yao X（2014）针对大规模容量受限电弧布线问题的路径距离分组合作联合进化（Cooperative co-evolution with route distance grouping）。IEEE Trans-Evol计算18（3）：435-449·doi:10.1109/TEVC.2013.281503
[35] Mouráo MC，Nunes AC，Prins C（2009）扇形弧布线问题的启发式方法。欧洲操作研究杂志196（3）：856-868·Zbl 1176.90074号 ·doi:10.1016/j.ejor.2008.04.025
[36] Muyldermans L、Cattrysse D、VanOudheusden D、Lotan T（2002）《盐分扩散作业分区》。欧洲操作研究杂志139（3）：521-532·Zbl 0995.90009号 ·doi:10.1016/S0377-2217（01）00184-9
[37] Omidvar MN，Li XD，Mei Y，Yao X（2014）针对大规模优化的带差异分组的合作协同进化。IEEE Trans-Evol计算18（3）：378-393·doi:10.1109/TEVC.2013.281543
[38] Prais M，Ribeiro CC（2000）《反应GRASP：TDMA交通分配中矩阵分解问题的应用》。信息J计算12:164-176·Zbl 1040.90504号 ·doi:10.1287/ijoc.12.3.164.12639
[39] Resende MGC，Ribeiro CC（2005）《路径再链接的GRASP：最新进展和应用》。摘自：《元神经科学：作为真正的问题解决者的进步》，柏林斯普林格出版社，第29-63页
[40] Santos L，Coutinho-Rodrigues J，Current JR（2009）《容量受限电弧布线问题的改进启发式算法》。计算Oper Res 36:2632-2637·Zbl 1179.90038号 ·doi:10.1016/j.cor.2008.11.005
[41] Shang RH，Jiao LC，Liu F，Ma WP（2012）MO问题的新型免疫克隆算法。IEEE Trans-Evol计算16（1）：35-49·doi:10.1109/TEVC.2010.2046328
[42] Shang RH，Wang J，Jiao LC，Wang YY（2014a）多目标电容约束电弧布线问题的一种改进的基于分解的模因算法。应用软计算19:343-361·doi:10.1016/j.asoc.2014.03.005
[43] Shang RH，Wang YY，Wang J，Jiao LC，Wang S，Qi LP（2014b）多种群协同进化算法求解多目标电容约束电弧布线问题。信息科学27（7）：609-642·Zbl 1354.90159号 ·doi:10.1016/j.ins/2014.03.008
[44] Shang RH，Jiao LC，Ren YJ，Wang J，Li YY（2014c）动态多目标优化的免疫克隆协同进化算法。自然计算13（3）：421-445·Zbl 1332.90262号 ·doi:10.1007/s11047-014-9415-z
[45] Shang RH，Dai KY，Jiao LC，Stolkin R（2016）基于路径距离分组的改进模因算法，用于多目标大规模电容约束电弧布线问题。IEEE Trans Cybern 6（4）：1000-1013·doi:10.1109/TCYB.2015.2419276
[46] Shen XN，Yao X（2015）应用于动态柔性作业车间调度问题的数学建模和多目标进化算法。《信息科学》298（3）：198-224·doi:10.1016/j.ins.2014.11.036
[47] Shen J，Tan HW，Wang J，Wang JW，Lee SY（2015）在水下传感器网络中提供良好传输可靠性的新型路由协议。互联网技术杂志16（1）：171-178
[48] Tang K，Mei Y，Yao X（2009）带扩展邻域搜索的Memetic算法，用于求解容量受限的圆弧布线问题。IEEE Trans-Evol计算13（5）：1151-1166·doi:10.1109/TEVC2009.2023449
[49] Tang K，Wang J，Li X，Yao X（2016）基于层次分解的容量受限电弧布线问题的可扩展方法。IEEE Trans Cybern公司。doi:10.1109/TCYB.2016.2590558·doi:10.1109/TCYB.2016.2590558
[50] Ulusoy G（1985）容量受限电弧布线的车队规模和混合问题。欧洲运营研究杂志22（3）：329-337·Zbl 0576.90094号 ·doi:10.1016/0377-2217（85）90252-8
[51] Villegas JG、Prins C、Prodhon C、Medaglia AL、Velasco N（2011）《货车和拖车路线问题的进化路径重新链接GRASP》。计算运算结果38（13）：19-34
[52] Wang J，Tang K，Lozano JA，Yao X（2016）不确定容量约束电弧布线问题的随机局部搜索分布算法估计。IEEE Trans-Evol计算20（1）：96-109·doi:10.1109/TEVC2015.2428616
[53] 文XZ，邵立，薛毅，方伟（2015）车辆分类快速学习算法。《信息科学》295（1）：395-406·doi:10.1016/j.ins.2014.10.040
[54] 夏志华，王晓霞，孙XM，王Q（2015）基于加密云数据的安全动态多关键字排名搜索方案。IEEE Trans并行配电系统27（2）：340-352·doi:10.1109/TPDS.20155.2401003
[55] Zheng YH，Jeon B，Xu DH，Wu QMJ，Zhang H（2015）广义层次模糊C均值算法的图像分割。智能模糊系统杂志28（2）：961-973
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。