陈天石;何骏;陈国良;姚欣 为宽差距问题选择选择压力。 (英语) Zbl 1191.68303号 西奥。计算。科学。 411,第6期,926-934(2010). 摘要:为了充分利用进化算法的性能,选择方案应该慎重。经验上,人们普遍认为,低选择压力可以防止进化算法过早收敛,因此更适合于宽间隙问题。然而,很少有理论时间复杂性研究能够真正给出高或低选择压力更好的条件。在本文中,我们提供了严格的时间复杂性分析,表明对于具有两个最优值的宽间隙问题,低选择压力更好。 引用于4文件 理学硕士: 2005年第68季度 计算模型(图灵机等)(MSC2010) 68T05型 人工智能中的学习和自适应系统 关键词:进化算法;选择压力;首次击球时间;马尔可夫链;进化计算理论 PDF格式BibTeX公司 XML格式引用 \textit{T.Chen}等人,Theor。计算。科学。411,第6号,926--934(2010;Zbl 1191.68303) 全文: 内政部 参考文献: [1] E.阿尔巴。;Dorronsoro,B.,《动态细胞遗传算法的探索/开发权衡》,IEEE Trans。进化。计算。,9, 2, 126-142 (2005) [2] T.Bäck,《进化算法中的选择压力:选择机制的表征》,载:D.Fogel(Ed.),Proc。第一届IEEE Conf.Evol。计算。,佛罗里达州奥兰多,1994年,第57-62页;T.Bäck,进化算法中的选择性压力:选择机制的表征,载:D.Fogel,(编辑),Proc。第一届IEEE Conf.Evol。计算。,佛罗里达州奥兰多,1994年,第57-62页 [3] Chen,T。;He,J。;Sun,G。;陈,G。;Yao,X.,分析基于群体的进化算法在单峰问题上的平均时间复杂性的新方法,IEEE Trans。系统。,人与赛博。,B部分,39,5,1092-1106(2009) [4] T.Blickle,L.Thiele,《遗传算法中使用的选择方案的比较》,第11号技术报告。苏黎世:瑞士联邦理工学院(ETH)苏黎世计算机工程与通信网络实验室(TIK),1995年;T.Blickle,L.Thiele,《遗传算法中使用的选择方案的比较》,第11号技术报告。苏黎世:瑞士联邦理工学院(ETH)苏黎世计算机工程与通信网络实验室(TIK),1995年 [5] Droste,S。;Jansen,T。;Wegener,I.,关于(1+1)进化算法的分析,Theor。计算。科学。,276, 1-2, 51-81 (2002) ·Zbl 1002.68037号 [6] Garnier,J。;Kallel,L。;Schoenauer,M.,二元突变的严格命中时间,进化。计算。,7, 2, 173-203 (1999) [7] Goldberg,D.E。;Deb,K.,《遗传算法中使用的选择方案的比较分析》(Rawlings,G.J.E.,遗传算法基础(1991),Morgan Kaufmann:Morgan Koufmann San Mateo,CA),69-93 [8] He,J。;Kang,L.S.,关于遗传算法的收敛速度,Theor。计算、科学。,229, 1-2, 23-39 (1999) ·Zbl 0938.68081号 [9] He,J。;Yao,X.,漂移分析和进化算法的平均时间复杂性,Artif。智力。,127, 1, 57-85 (2001) ·Zbl 0971.68129号 [10] He,J。;Yao,X.,《从个体到群体:基于群体的进化算法首次命中时间分析》,IEEE Trans。进化。计算。,6, 5, 495-511 (2002) [11] He,J。;Yao,X.,《进化算法计算时间分析框架》,Artif。智力。,145,1-2,59-97(2003)·Zbl 1082.68802号 [12] He,J。;Yao,X.,《用于估计进化算法计算时间的漂移分析研究》,Natur。计算。,1, 3, 21-35 (2004) ·Zbl 1074.68062号 [13] He,J。;姚明,X。;Li,J.,三种进化算法的比较研究,结合节点覆盖问题的不同领域知识,IEEE Trans。系统。,人,赛博。-C部分,35,2,266-271(2005) [14] 何杰,李维斯,姚X.,关于问题分歧的后验和先验测度的讨论,载于:Proc。PPSN IX进化算法研讨会-桥接理论与实践,2006年;J.He,C.Reeves,X.Yao,《关于问题困难的后验和先验度量的讨论》,摘自:Proc。PPSN IX进化算法研讨会-桥接理论与实践,2006 [15] He,J。;里夫斯,C。;维特,C。;Yao,X.,关于黑盒优化中问题难度度量的注释:分类、实现和可预测性,Evol。计算。,15, 4, 435-444 (2007) [16] Hutter,M。;Legg,S.,《健身统一优化》,IEEE Trans。进化。计算。,10, 5, 568-589 (2006) [17] Jansen,T。;Jong,K.A.D。;Wegener,I.,《进化算法中后代种群大小的选择》,Evol。计算。,13, 4, 413-440 (2005) [18] 库里,S。;Bäck,T。;Heitkotter,J.,《组合优化问题的进化方法》,(Cizmar,D.,Proc.22nd Ann.ACM Compute.Sci.Conf.(1994),ACM出版社:ACM Press New York),66-73 [19] Syski,R.,《马尔可夫链的通过时间》(1992),IOS出版社:阿姆斯特丹IOS出版社·Zbl 0804.60065号 [20] Oliveto,P.S。;He,J。;Yao,X.,《组合优化进化算法的时间复杂性:十年的结果》,国际汽车杂志。和计算。,4, 3, 281-293 (2007) [21] 罗杰斯,A。;Prügel-Bennett,A.,遗传算法选择方案中的遗传漂移,IEEE Trans。进化。计算。,3, 4, 298-303 (1999) [22] D.Whitley,《GENITOR算法和选择压力:为什么基于等级的生殖试验分配最好》,摘自:Proc。第三届国际遗传算法会议,加州圣马特奥,1989年,第116-123页;D.Whitley,《GENITOR算法和选择压力:为什么基于等级的生殖试验分配最好》,摘自:Proc。第三届国际遗传算法会议,加州圣马特奥,1989年,第116-123页 [23] D.Whitley,A.M.Sutton,A.E.Howe,《理解基本景观》,载于:Proc。GECCO’08,2008年,第585-592页;D.Whitley,A.M.Sutton,A.E.Howe,《理解基本景观》,摘自:Proc。GECCO’08,2008年,第585-592页 [24] Yu,Y。;Zhou,Z.-H.,估计进化算法预期首次命中时间的新方法,Artif。智力。,172, 15, 1809-1832 (2008) ·Zbl 1184.68479号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。