×

一种新的可变长度数据压缩方案,用于元神经系统的解表示。 (英语) Zbl 1510.90294号

摘要:解决方案表征是元神经症发展的一个重要方面。然而,大多数元神经论关注算法方面,而不是解决方案表示。随着所研究优化问题规模的增加,解决方案的表示变得越来越重要,因为计算性能往往会因以下三个原因而恶化:(1)景观复杂性增加,(2)搜索空间呈指数级增长,以及(3)代价高昂的函数评估。在本研究中,探索了解决方案表示的数据压缩,以提高元神经系统在压缩效率和解决方案质量方面的性能。针对二次分配问题库(QAPLIB)中的基准问题实例和其他大型问题实例,开发并测试了一种新的数据压缩方案——元神经系统可变长度解表示压缩。分析结果表明,在元神经框架下的压缩解表示方案对QAPLIB和大型问题实例具有良好的性能,空间复杂度和计算时间都较低。

MSC公司:

90 C59 数学规划中的近似方法和启发式
90B80型 离散位置和分配
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abdel-Basset,M。;马诺加兰,G。;El-Shahat,D。;Mirjalili,S.,《将鲸鱼算法与禁忌搜索结合用于二次分配问题:定位医院科室的新方法》,Appl。软计算。,73530-546(2018)
[2] Anh,V.N。;Moffat,A.,使用64位单词的索引压缩,Soft-实践。实验,40,131-147(2010年)
[3] Anstreicher,K。;Brixius,N。;古克斯,J.P。;Linderath,J.,在计算网格上解决大型二次分配问题,数学。程序。,91,3563-588(2002年)·Zbl 1030.90105号
[4] Applegate,D.L。;比克斯比,R.E。;变更价值塔尔,V。;库克,W.J.,《旅行推销员问题:计算研究》(2006),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿·Zbl 1130.90036号
[5] 阿尔扎,E。;佩雷斯,A。;Irurozki,E。;Ceberio,J.,解二次分配问题的海明距离下锦葵核模型,Swarm Evol。计算。,59, 100740 (2020)
[6] Büttcher,S。;克拉克,C。;Cormack,G.,《信息检索:实施和评估搜索引擎》(Information Retrieval:Implementation and Evaluation Search Engines)(2010年),麻省理工学院出版社:麻萨诸塞州剑桥·Zbl 1211.68176号
[7] 巴尔,R.S。;Golden,B.L。;Kelly,J.P。;重发,M.G.C。;Stewart,W.R.,《用启发式方法设计和报告计算实验》,《启发式》,第1、1、9-32页(1995年)·Zbl 0853.68154号
[8] 英国广播公司研究与开发,Dirac规范2.2.3版,无符号交错exp-Golomb码(2008),英国广播公司:英国广播公司
[9] Burkard,R.E.,分配问题的选定主题,离散应用。数学。,123, 1-3, 257-302 (2002) ·Zbl 1036.90056号
[10] Burkard,R.E.、Co ela,E.、Karisch,S.E.、Rendl,F.,2011年。QAPLIB-二次分配问题库。检索自<http://coral.ise.lehigh.edu/data-sets/qaplib/introduction/>. ·Zbl 0729.90993号
[11] 伯克德·R·E。;Karisch,S。;Rendl,F.,Qaplib-二次分配问题库,欧洲期刊Oper。决议,55,1,115-119(1991)·Zbl 0729.90993号
[12] 伯克德·R·E。;Karisch,S.E。;Rendl,F.,QAPLIB-二次分配问题库,J.Global Optim。,10,4391-403(1997年)·Zbl 0884.90116号
[13] Chauhan,C。;古普塔,R。;Pathak,K.,《TSP求解方法综述及其使用动态编程方法的实现》,《国际计算杂志》。申请。,52, 4, 12-19 (2012)
[14] Chen,G.-Y.-H.,大型动态设施布局问题混合蚁群优化中解表示的新数据结构,国际生产经济学杂志。,142, 2, 362-371 (2013)
[15] 乔杜里,A。;Misra,S.K。;Roy,B.,《云计算中数据完整性和压缩的简要调查》,国际计算杂志。申请。,156,13,40-44(2016)
[16] 丹塔斯,A。;Pozo,A.,关于在二次分配问题的基于元学习的算法选择中使用适应度景观特征,Theoret。计算。科学。,805, 62-75 (2020) ·Zbl 1436.68324号
[17] 邓,Z。;Han,W。;王,L。;Ranjan,R。;Zomaya,A.Y。;Jie,W.,《轨迹流数据的一种高效在线保方向压缩方法》,《未来世代》。计算。系统。,68, 150-162 (2017)
[18] Drezner,Z.,二次分配问题的新启发式,J.Appl。数学。Decis公司。科学。,143-153年6月3日(2002年)·Zbl 1134.90552号
[19] Drezner,Z.,二次分配问题的一种新的遗传算法,INFORMS J.Comput。,15, 3, 320-330 (2003) ·Zbl 1238.90108号
[20] Drezner,Z.,二次分配问题的扩展同心禁忌,Eur.J.Oper。决议,160,2,416-422(2005)·Zbl 1067.90108号
[21] Drezner,Z.,用混合遗传算法解决二次分配问题的广泛实验,计算。操作。第35、3、717-736号决议(2008年)·Zbl 1278.90463号
[22] Drezner,Z。;Hahn,P.M。;爱沙尼亚·泰勒。D.,二次分配问题的最新进展,特别强调元启发式方法难以解决的实例,Ann.Oper。第139号、第1号、第65-94号决议(2005年)·Zbl 1091.90033号
[23] Elias,P.,通用码字集和整数表示,IEEE Trans。信息理论,21,2194-203(1975)·Zbl 0298.94011号
[24] Emrouznejad,A.,《大数据优化:最新发展和挑战》(2016年)·Zbl 1384.90003号
[25] 冯,L。;古普塔,A。;Ong,Y.S.,《高级模因空间进化的压缩表示:大背包问题的案例研究》,模因计算。,11, 1, 3-17 (2019)
[26] 甘巴德拉,L.M。;爱沙尼亚·泰勒。D。;Dorigo,M.,二次分配问题的蚁群,J.Oper。Res.Soc.,50,2,167-176(1999)·Zbl 1054.90621号
[27] Guidon,Y.(2007年,2007年11月1日)。数据压缩:“3R”算法。检索自<http://ygdes.com/ddj-3r/ddj-3r_compact.html>.
[28] 持有,G。;Marshall,T.R.,《数据压缩》(1991),John Wiley&Sons Ltd.:纽约John Willey&Sons有限公司
[29] Hemmendinger,D.,2013年。数据压缩。收录:《大英百科全书》。
[30] IEEE大规模全球优化工作组,2019年。IEEE大规模全局优化工作组。检索自<网址:http://www.tflsgo.org/>.
[31] Inostroza-Ponta,M。;Berretta,R。;莫斯卡托,P。;Brusic,V.,《QAPgrid:一种用于大规模数据分析和可视化的基于两级QAP的方法》,PLoS ONE,6,1,e14468(2011)
[32] 詹姆斯·T。;雷戈,C。;Glover,F.,二次分配问题的合作并行禁忌搜索算法,Eur.J.Oper。研究,195,3,810-826(2009)·Zbl 1156.90400号
[33] 科伦坡,H。;Yüzgeç,U.,求解二次分配问题的基于竞赛选择的蚂蚁优化算法,工程科学。技术。,国际期刊,22,2,673-691(2019)
[34] 科普曼斯,T.C。;Beckmann,M.,分配问题和经济活动的位置,计量经济学,25,1,53(1957)·Zbl 0098.12203号
[35] 基特约基,J。;Nuortio,T。;俄勒冈州布瑞西。;Gendreau,M.,一种用于大规模车辆路径问题的高效可变邻域搜索启发式算法,计算。操作。研究,34,9,2743-2757(2007)·Zbl 1141.90429号
[36] Lemire,D。;Boytsov,L.,《通过矢量化每秒解码数十亿个整数》,《软件:实践》。实验,45,1,1-29(2015)
[37] Li,F.Y。;金色,B。;Wasil,E.,《超大规模车辆路线:新的测试问题、算法和结果》,计算。操作。决议,32,5,1165-1179(2005)·Zbl 1075.90013号
[38] Loiola,E.M。;N.M.M.de Abreu。;Boaventura-Netto,邮政信箱。;哈恩,P。;Querido,T.,二次分配问题综述,欧洲期刊Oper。研究,176,2657-690(2007)·Zbl 1103.90058号
[39] 洛克,U.-W。;风扇,G.-W。;Li,P.-C.,用于改善基于GPU的波束形成器性能的无损数据压缩,超声波。成像,37,2,135-151(2015)
[40] Luke,S.,2011年。元启发式要领。检索自。
[41] Ming Ng,K。;Hieu Tran,T.,解决二次分配问题的局部搜索并行水流算法,J.Ind.Manag。优化。,15, 235-259 (2019) ·Zbl 1415.90106号
[42] 莫法特,A。;Stuiver,L.,有效索引压缩的二进制内插编码,Inf.Retrieval,3,1,25-47(2000)
[43] 穆内拉,D。;迪亚兹,D。;Abreu,S.,(用合作并行极值优化求解二次分配问题(2016),Springer国际出版社),251-266
[44] Nyberg,A。;Westerlund,T.,二次分配问题的一种新的精确离散线性重新公式,Eur.J.Oper。研究,220,2,314-319(2012)·Zbl 1253.90140号
[45] Pentico,D.W.,《分配问题:黄金周年调查》,欧洲期刊Oper。Res.,176,2774-793(2007年)·Zbl 1103.90060号
[46] 赖斯,R。;Plaunt,J.,《航天器电视数据高效压缩的自适应可变长度编码》,IEEE Trans。Commun公司。技术。,19, 6, 889-897 (1971)
[47] 露丝·S·R。;Villers,J.M.,《数据压缩和数据压缩》(1972),政府信息交换所
[48] 所罗门博士。;Motta,G.,《数据压缩手册》(2010),Springer:Springer London·Zbl 1194.68115号
[49] 辛格,A。;Jana,N.D.,《解决大规模优化问题的元启发式调查》,《国际计算杂志》。申请。,170, 5, 1-7 (2017)
[50] Talbi,E.-G.,《元启发式:从设计到实现》(2009),John Wiley&Sons:John Willey&Sons Hoboken,N.J·Zbl 1190.90293号
[51] Thiel,L.H。;Heaps,H.S.,大型数据库追溯搜索的程序设计,Inf.Storage Retrieval,8,1,1-20(1972)
[52] Wang,H。;Wang,W。;崔,L。;Sun,H。;赵,J。;Wang,Y。;Xue,Y.,用于大数据优化的混合多目标firefly算法,应用。软计算。,69, 806-815 (2018)
[53] Witten,I。;莫法特,A。;Bell,T.,《管理千兆字节压缩和索引文档和图像》(1999),Morgan Kaufmann Publishers Inc.:Morgan Koufmann-Publishers Inc.San Francisco,CA,USA·Zbl 0821.68051号
[54] 张,H。;刘,F。;周,Y。;Zhang,Z.,一种将精英遗传算法与禁忌搜索相结合的混合方法,用于二次分配问题,Inf.Sci。,539, 347-374 (2020) ·Zbl 1474.90389号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。