×

使用回归线优势分析进化优化和社区检测算法。 (英语) Zbl 1429.68344号

摘要:本文提出了一种可视化分析方法,用于对进化优化算法和社区检测算法等引导随机算法进行比较分析。该方法基于分位数图和回归分析进行设计,以比较一种算法与其他算法的性能。该方法外推为解的质量和收敛速度的一对一比较、一对多比较和多对多比较。现有的大多数方法都利用解的质量和收敛速度进行比较分析。然而,多对多的比较,即算法的排名,只根据解决方案的质量进行。相反,在所提出的方法中,根据解的质量和收敛速度对算法进行了排序。通过四种进化优化算法对25个基准函数进行了研究。还进行了称为Wilcoxon符号秩检验的非参数统计分析,以验证所提方法的适用性。此外,该方法还用于分析10个真实网络上的四种最先进的社区检测算法。

MSC公司:

68瓦40 算法分析
68瓦50 进化算法、遗传算法(计算方面)
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Auger,A。;Hansen,N.,《人口规模不断增加的重启cma进化策略》,2005年IEEE进化计算大会,21769-1776(2005),IEEE
[2] 伯格斯特拉,J。;Bengio,Y.,超参数优化的随机搜索,J.Mach。学习。决议,2月13日,281-305(2012年)·Zbl 1283.68282号
[3] 比斯瓦斯,A。;Biswas,B.,进化优化算法的可视化分析,计算与商业智能(ISCBI),2014年第二届国际研讨会,81-84(2014)
[4] 比斯瓦斯,A。;Biswas,B.,从自我网络的角度研究社区结构,专家系统。申请。,42, 20, 6913-6934 (2015)
[5] 比斯瓦斯,A。;Biswas,B.,用于分析进化优化算法的回归线移位机制,软计算。,1-16 (2016)
[6] Brandes,美国。;盖特勒,M。;Wagner,D.,《图聚类算法实验》,(Di Battista,G.;Zwick,U.,《算法-ESA 2003》。算法-ESA 2003,计算机科学课堂讲稿,2832(2003),施普林格-柏林-海德堡),568-579
[7] Brandes,美国。;盖特勒,M。;Wagner,D.,《工程图聚类》,J.Exp.Algorith。,12, 1, 26 (2008)
[8] 蔡,Q。;马,L。;龚,M。;田博士,《基于进化计算的网络社区检测研究》,《生物灵感计算》。,8, 2, 84-98 (2016)
[9] Carrano,E.G。;高桥,R.H。;Wanner,E.F.,《进化算法比较的增强统计方法》,《第十届遗传和进化计算年会论文集》。第十届遗传和进化计算年会论文集,GECCO’08,897-904(2008),ACM:ACM纽约,美国纽约州
[10] 库亚德拉,L。;Aybar-Ruíz,A。;del Arco,M。;纳维奥·马尔科,J。;波蒂拉·菲格雷斯,J。;Salcedo-Sanz,S.,一种用于wcdma网络资源分配的带有修复启发式的lamarckian混合分组遗传算法,应用。软计算。,43, 619-632 (2016)
[11] 沙皇。;麦克尼什,C。;维贾扬,K。;Turlach,B。;Gupta,R.,遗传算法的统计探索性分析,进化。计算。IEEE传输。,8, 4, 405-421 (2004)
[12] 德拉克,J。;南卡罗来纳州加西亚。;莫利纳,D。;Herrera,F.,《关于使用非参数统计测试作为比较进化算法和群体智能算法的方法的实用教程》,swarm Evol。计算。,1, 1, 3-18 (2011)
[13] 弗兰德斯,T.,《扬声器提供声音建议》,《锡拉库塞邮政标准》,18(1911)
[14] O·弗朗索瓦。;Lavergne,C.,《进化算法的设计——统计视角》,Evol。计算。IEEE传输。,5, 2, 129-148 (2001)
[15] 南卡罗来纳州加西亚。;莫利纳,D。;洛扎诺,M。;Herrera,F.,《使用非参数测试分析优化问题中进化算法行为的实验研究》,《西班牙元启发式、进化和仿生算法大会论文集》(MAEB2007),275-285(2007)
[16] 南卡罗来纳州加西亚。;莫利纳,D。;洛扎诺,M。;Herrera,F.,《使用非参数测试分析进化算法行为的研究:cec2005实参数优化特别会议的案例研究》,《启发式》,15,6,617-644(2009)·Zbl 1191.68828号
[17] Ghosh,P。;米切尔,M。;Tanyi,J.A。;Hung,A.Y.,使用遗传算法合并医学图像分割的先验知识,神经计算,195,181-194(2016)
[18] Girvan,M。;Newman,M.E.,《社会和生物网络中的社区结构》,Proc。国家。阿卡德。科学。,99, 12, 7821-7826 (2002) ·Zbl 1032.91716号
[19] 格雷瑟,P.M。;Danon,L.,《爵士乐中的社区结构》,高级复杂系统。,6, 04, 565-573 (2003)
[20] Golsefid,S.M.M。;Zarandi,M.H.F。;Bastani,S.,《社交网络中的模糊社区检测模型》,国际情报杂志。系统。,30, 12, 1227-1244 (2015)
[21] 吉梅拉,R。;达农,L。;Diaz-Guilera,A。;Giralt,F。;Arenas,A.,《人类互动网络中的自相似社区结构》,Phys。E版,68、6、065103(2003)
[22] Hansen,N.,《在bbob-2009功能测试床上对双种群cma-es进行基准测试》,《第11届年度会议论文集——遗传和进化计算会议指南:最新论文》,2389-2396(2009),ACM
[23] He,J。;Chen,T.,进化算法中种群可扩展性的新分析,CoRR(2013)
[24] He,J。;Yao,X.,漂移分析和进化算法的平均时间复杂性,Artif。智力。,127, 1, 57-85 (2001) ·Zbl 0971.68129号
[25] 成语,一目了然,千言万语,2(1913),Piqua Leader-Dispatch
[26] Knuth,D.E.,《斯坦福图形库:组合计算平台》,37(1993),Addison-Wesley Reading·Zbl 0806.68121号
[27] Krebs,V.,《代理网络——分析一个网络以揭示另一个网络》,《Méthodologie社会学公报》,79,1,61-70(2003)
[28] 拉克鲁瓦,B。;莫利纳,D。;Herrera,F.,带ls链的基于区域的模因算法,2012年IEEE进化计算大会,1-6(2012),IEEE
[29] 拉克鲁瓦,B。;莫利纳,D。;Herrera,F.,2013年cec特别会议和实参数单目标优化竞赛中基于区域的动态更新模因算法,2013年IEEE进化计算大会,1945-1951(2013),IEEE
[30] Liao,T。;Stuetzle,T.,cec 2013实际参数优化基准集上简单混合算法的基准结果,2013年IEEE进化计算大会,1938-1944(2013),IEEE
[31] Lockett,A.,进化算法性能的测量理论分析,进化计算(CEC),2013年IEEE大会,2012-2019年(2013)
[32] Loshchilov,I.,Cma-es with restarts for solving cec 2013 benchmark problems,2013 IEEE Congress on Evolutional Computation,369-376(2013),IEEE
[33] Loshchilov,I。;Schoenauer,M。;Sebag,M.,《cma-es的替代重启策略》,《自然并行问题解决国际会议》,296-305(2012),斯普林格出版社
[34] Loshchilov,I。;Stuetzle,T。;Liao,T.,2013年cec13特别会议暨实参数单目标优化竞赛排名结果
[35] Lourenço,H.R。;O.C.马丁。;Stützle,T.,迭代局部搜索:框架和应用,元启发式手册,363-397(2010),Springer
[36] 卢梭,D。;施耐德,K。;O.J.博伊索。;Haase,P。;斯洛滕,E。;Dawson,S.M.,宽吻海豚群落的可疑声音具有很大比例的长期联系,Behav。经济。社会生物学。,54, 4, 396-405 (2003)
[37] 鲁顿,E。;Fekete,J.-D.,《进化算法的视觉分析和实验分析》,研究报告(2011年),INRIA
[38] 马尔克斯。;努斯,美国。;de Almeida,A.T.,基于粒子群的嗅觉引导搜索,Auton。机器人,20,3,277-287(2006)
[39] O.默斯曼。;普劳斯,M。;Trautmann,H.,《基准演化算法:走向探索性景观分析》(2010),施普林格出版社
[40] Michael,J.H.,《林产品制造厂劳动争议调解》,林产品J.,47,41-45(1997)
[41] 迈克尔·J·H。;Massey,J.G.,《锯木厂通信网络建模》,Forest Products J.,47,9,25(1997)
[42] Moreno-Pérez,J。;Campos-Rodríguez,C。;Laguna,M.,《通过非参数统计技术比较元启发式》,《西班牙元启发式、进化和仿生算法大会论文集》(MAEB2007),286-293(2007)
[44] Newman,M.E.,《使用矩阵特征向量发现网络中的社区结构》,Phys。版本E,74,3,036104(2006)
[45] Nijssen,S。;Back,T.,陷阱函数简化进化算法行为分析,Evol。计算。IEEE传输。,7, 1, 11-22 (2003)
[46] 罗哈斯,I。;冈萨雷斯,J。;Pomares,H。;梅雷洛,J。;卡斯蒂略,P。;Romero,G.,遗传算法设计中涉及的主要参数的统计分析,系统。人类网络。C部分:申请。IEEE Trans.版本。,32, 1, 31-37 (2002)
[47] Shilane博士。;Martikainen,J。;Dudoit,S。;Ovaska,S.J.,《进化计算算法统计性能比较的一般框架》,《信息科学》。,178, 14, 2870-2879 (2008)
[48] 斯特雷尔,A。;Ghosh,J.,《集群集成——用于组合多个分区的知识重用框架》,J.Mach。学习。决议,3583-617(2002)·Zbl 1084.68759号
[49] 苏,J。;Havens,T.C.,使用遗传算法的社交网络中的模糊社区检测,2014 IEEE国际模糊系统会议(FUZZ-IEEE),2039-2046(2014),IEEE
[50] 苏,J。;Havens,T.C.,社交网络中模糊社区检测的基于二次规划的模块化最大化,IEEE Trans。模糊系统。,23, 5, 1356-1371 (2015)
[51] Suganthan,P.N。;Hansen,N。;Liang,J.J。;Deb,K。;陈永平。;Auger,A。;Tiwari,S.,cec 2005年实际参数优化特别会议的问题定义和评估标准,KanGAL报告,2005005(2005)
[52] Tanabe,R。;Fukunaga,A.,《差分进化的基于成功历史的参数自适应》,2013年IEEE进化计算大会,71-78(2013),IEEE
[53] Ursem,R.K.,《多样性引导的进化算法》,《自然并行问题解决国际会议》,462-471(2002),施普林格出版社
[54] 王德杰。;刘,F。;Jin,Y.,动态调度的定向搜索引导的多目标进化算法,计算。操作。决议(2016)
[55] Wu,A。;De Jong,K。;伯克,D。;格雷芬斯特特,J。;Loggia Ramsey,C.,进化算法的可视化分析,进化计算,1999年。CEC 99。1999年国会议事录,第21425卷。2 (1999)
[56] Yang,X.S.,《元启发式优化:算法分析和开放问题》,(Pardalos,P.;Rebennack,S.,《实验算法》,计算机科学讲义,6630(2011),斯普林格-柏林-海德堡),21-32
[57] Zachary,W.W.,《小群体冲突和分裂的信息流模型》,J.Anthropol。决议,452-473(1977年)
[58] Zar,J.H.,《生物统计分析》,第四期,美国新泽西州,929(1999)
[59] 张,C。;嗨,X。;Yang,D。;Wang,L.,一种用于复杂网络中社区检测的模因粒子群优化算法,国际J。模式识别。Artif公司。智力。,30, 02, 1659003 (2016)
[60] 张,Q。;Sun,J。;Tsang,E.,最大团问题的带引导变异的进化算法,IEEE Trans。进化。计算。,9, 2, 192-200 (2005)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。