唐纳德·达文德拉；伊凡·泽林卡；马格达莱娜·比亚利克·达文德拉；罗马人森克里克；罗马人贾塞克 阻塞流车间调度问题的集群增强差分进化。 （英语） Zbl 1339.90130号 CEJOR，美分。欧洲药典。物件。 20，第4号，679-717（2012）. 摘要：基于边和吸引子的混沌原理，提出了一种新的聚类种群模型。进化算法中的收敛被视为是循环动力学的一种表现，因此开发了一个新的种群，该种群通过新的分离偏差规则进行聚类和分离。该种群嵌入到增强差分进化算法中，解决了带阻塞的flow shop调度问题。用这种新方法解决了Rec/Car/Hel和Taillard这两个flow-shop基准问题，结果与文献中发表的结果相比令人满意。在实验过程中，共获得了49个Taillard问题的新上界。 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词：差异演化；带阻塞的流水车间调度；行程安排；进化算法 软件：分散搜索；DeMat公司；玉 PDF格式BibTeX公司 XML格式引用 \textit{D.Davendra}等人，CEJOR，Cent。欧洲药典。第20号决议，第4号，679--717（2012；Zbl 1339.90130） 全文： 内政部 参考文献： [1] Aihara K，Takabe T，Toyoda M（1990）混沌神经网络。物理快报A 6:333–340·doi:10.1016/0375-9601（90）90136-C [2] Beasley J（2009）《运营研究图书馆》。网址：http://people.brunel.ac.uk/\（\sim\）mastjjb/jeb/info.htm [3] Caraffa V，Ianes S，Bagchi TP，Sriskandarajah C（2001）使用遗传算法最小化阻塞流程中的完工时间。国际生产经济学杂志70（2）：101–115。doi:10.1016/S0925-5273（99）00104-8·doi:10.1016/S0925-5273（99）00104-8 [4] Carlier J（1978）《鄂尔多斯宣言》禁止使用否定语气。运营研究12:333–351·Zbl 0401.90052号 [5] Chakraborty U（2008）差异进化研究进展。德国施普林格·Zbl 1153.68510号 [6] Davendra D（2010）进化算法与混沌边缘。摘自：Zelinka I、Celikovsky S、Richter H、Chen G（编辑）进化算法和混沌系统。德国施普林格，第145-161页·Zbl 1186.68542号 [7] Davendra D，Onwubolu G（2007a）用于离散优化的增强差分进化混合分散搜索。摘自：IEEE进化计算大会会议记录。新加坡，第1156–1162页 [8] Davendra D，Onwubolu G（2007b）使用增强差分进化的流水车间调度。摘自：《21届欧洲建模与仿真会议论文集》，捷克共和国布拉格，第259-264页 [9] Davendra D，Onwubolu G（2009）正向-反向转换。In:Onwubolu G，Davendra D（eds）Differential evolution:一本基于全局置换的组合优化手册。德国施普林格·Zbl 1176.90511号 [10] Gleick J（1987）《混沌：创造新科学》。Vintage，美国·Zbl 0706.58002号 [11] Glover F、Laguna M、MartíR（2000）《分散搜索和路径链接的基础》。控制网络39:653–684·兹比尔0983.90077 [12] Grabowski J，Pempera J（2007），带阻塞的置换流水车间问题。禁忌搜索方法。欧米茄35（3）：302-311。doi:10.1016/j.omega.2005.07.004·doi:10.1016/j.omega.2005.07.004 [13] Hall NG，Sriskandarajah C（1996）《阻塞和无等待过程中机器调度问题的调查》。运营研究44（3）：510–525·Zbl 0864.90060号 ·doi:10.1287/opre.44.3.510 [14] Heller J（1960）mj流动车间及其决策理论方面的一些数值实验。运营研究8:178–184·Zbl 0092.27910号 ·doi:10.1287/操作规程8.2.178 [15] Ikeguchi T，Horio Y（1999）避免局部极小值的混沌。一种相互连接的神经网络动力学。东京科技大学技术报告 [16] Ishi S，Sato M（1997）组合优化问题的混沌potts自旋模型。神经网络10:941–963·doi:10.1016/S0893-6080（96）00106-2 [17] 考夫曼S（1991）《反混沌与适应》。《科学美国人》，美国，第78-84页 [18] Lampinen J，Zelinka I（2000）关于差分进化算法的停滞http://www.citeseerx.ist.psu.edu/viewdoc/summary？doi=？doi=10.1.1.35.7932 [19] Langton C（1990）《混沌边缘的计算：相变和紧急计算》。物理D 42:12–37·doi:10.1016/0167-2789（90）90064-V [20] May R（2001）模型生态系统的稳定性和复杂性。普林斯顿大学出版社 [21] Nawaz M，Enscore E，Ham I（1983）M机器n作业flowshop排序问题的启发式算法。OMEGA国际管理科学杂志11:91–95·doi:10.1016/0305-0483（83）90088-9 [22] Nozawa H（1992）《混沌2》。物理D2:377 [23] Onwubolu G（2005）使用差分进化进行优化。In:技术报告TR-2001-05，IAS，USP，斐济 [24] Onwubolu G，Davendra D（2006）使用差分进化算法调度流水车间。欧洲运营研究杂志171:674–679·邮编1090.90090 ·doi:10.1016/j.ejor.2004.08.043 [25] Onwubolu G，Davendra D（2009）《差分进化：基于全局置换的组合优化手册》。德国施普林格·Zbl 1156.90004号 [26] Pan QK，Suganthan PN，Wang L，Gao L，Mallipeddi R（2011）具有自适应策略和控制参数的差分进化算法。计算运算结果38:394–408·Zbl 1231.90383号 ·doi:10.1016/j.cor.2010.06.007 [27] Ponnambalam S、Aravindan P、Chandrasekhar S（2001）《构建和改进流水车间调度启发式：广泛评估》。生产计划控制12:335–344·doi:10.1080/09537280152004950 [28] Price K（1999）《差异进化导论》。收录：Corne D、Dorigo M、Glover F（编辑）优化新理念。麦格劳希尔，国际，英国 [29] Price K，Storn R，Lampinen J（2005）差异进化。德国施普林格·Zbl 1186.90004号 [30] Qian B，Wang L，Huang DX，Wang X（2009）有限缓冲区流水车间调度的一种有效的混合de算法。国际J产品研究47·Zbl 1163.90507号 [31] Reeves C（1995）flowshop排序的遗传算法。计算操作结果22:5–13·Zbl 0815.90097号 ·doi:10.1016/0305-0548（93）E0014-K [32] Ronconi DP（2005）一种分支定界算法，用于最小化具有阻塞的流程图中的完工时间。附录OR 138（1）：53–65·Zbl 1091.90075号 ·doi:10.1007/s10479-005-2444-3 [33] Storn R（1999）通过约束适应和差分进化进行系统设计。IEEE Trans-Evol计算3（1）：22–34·Zbl 05452157号 ·doi:10.1109/4235.752918 [34] Storn R（2009）Differential evolution主页。网址：http://www.ICSI.Berkeley.edu/\（\sim\）storn/code.html [35] Taillard E（1993）基本调度问题的基准。欧洲运营研究杂志64:278–285·Zbl 0769.90052号 ·doi:10.1016/0377-2217（93）90182-M [36] Wang L，Pan QK，Suganthan P，Wang WH，Wang YM（2010）阻塞流水车间调度问题的新型混合离散差分进化算法。计算运营研究37（3）：509–520。doi:10.1016/j.cor.2008.12.004·Zbl 1175.90199号 ·doi:10.1016/j.cor.2008.12.004 [37] Yamada T，Aihara K（1997）混沌神经网络中的非线性神经动力学和组合优化。智能模糊系统杂志5:53–68 [38] Zhang J，Sanderson AC（2009）Jade：具有可选外部存档的自适应差分进化。IEEE Trans-Evol计算13:945–958·doi:10.1109/TEVC.2009.2014613 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。