×

基于田口实验设计的约束处理技术对比分析。 (英语) Zbl 07387489号

Kulkarni,Anand J.(编辑)等,元启发式和应用中的约束处理。新加坡:斯普林格。285-315 (2021).
摘要:在本章中,我们分析了惩罚函数、修复方法和解码器等约束处理技术对智能手机上运行的稳态遗传算法的影响。我们在一个特定的问题上检验了这些技术:旅游行程设计问题。这个问题选择一组与游客偏好相匹配的兴趣点,以带来个性化的旅行计划。我们的兴趣点集中在墨西哥城。为了测试约束处理技术之间的差异,我们应用田口实验设计。结果支持了在旅游出行设计问题中,随机解码器是处理约束的最佳选择的决策。
关于整个系列,请参见[Zbl 1464.68011号].

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
90 C59 数学规划中的逼近方法和启发式方法

软件:

基因科普
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Gavalas,D.,Kasapakis,V.,Konstantopoulos,C.,Pantziou,G.,Vathis,N.:游客旅游线路规划。个人无处不在的计算。21(1), 137-155 (2017) ·doi:10.1007/s00779-016-0971-3
[2] Krishnaiah,K.,Shahabudeen,P.:实验和田口方法的应用设计。PHI Learning Pvt.Ltd.,新德里(2012)
[3] 田口,G.,乔杜里,S.,Wu,Y.,田口,S.和Yano,H.:质量工程:田口方法,第章。4,第56-123页。威利(2007)
[4] Coy,S.P.、Golden,B.L.、Runger,G.、Wasil,E.A.:使用实验设计寻找启发式的有效参数设置。《启发式杂志》7(1),77-97(2001)·Zbl 0967.90018号 ·doi:10.1023/A:1026569813391
[5] Barr,R.S.,Golden,B.L.,Kelly,J.P.,Resende,M.G.C.,Stewart,W.R.:用启发式方法设计和报告计算实验。《启发式杂志》1(1),9-32(1995)·Zbl 0853.68154号
[6] Michalewicz,Z.:遗传算法+数据结构=进化程序,第3版。施普林格出版社,柏林,海德堡(1996)·兹伯利0841.68047 ·doi:10.1007/978-3-662-03315-9
[7] Coello Coello,C.A.:进化算法中使用的理论和数值约束处理技术:最新技术综述。计算。方法应用。机械。工程191(11),1245-1287(2002)·Zbl 1026.74056号
[8] Padhye,N.,Mittal,P.,Deb,K.:实参数进化优化的可行性保持约束处理策略。计算。最佳方案。申请。62(3), 851-890 (2015) ·Zbl 1337.90065号 ·doi:10.1007/s10589-015-9752-6
[9] Mallipeddi,R.,Jeyadevi,S.,Suganthan,P.N.,Baskar,S.:优化无功调度问题的有效约束处理。Swarm进化。计算。5, 28-36 (2012) ·doi:10.1016/j.swevo.2012.03.001
[10] Mezura Montes,E.,Cetina Domínguez,O.:用于约束数值优化的改良人工蜂群的实证分析。申请。数学。计算。218(22), 10943-10973 (2012) ·Zbl 1284.90079号
[11] Bremer,J.,Sonnenschein,M.:支持向量解码器的约束处理。摘自:代理和人工智能国际会议,第228-244页。施普林格(2013)
[12] Stanovov,V.,Akhmedova,S.,Semenkin,E.:差分进化的组合拟合-冲突ε约束处理。柔软。计算。24, 7063-7079 (2020) ·doi:10.1007/s00500-020-04835-6
[13] Kellerer,H.,Pferschy,U.,Pisinger,D.:背包问题。施普林格,柏林-海德堡(2013)·Zbl 1103.90003号
[14] 谷歌有限责任公司:谷歌旅行:planificador de viajes(2019)
[15] minube:minube-mis viajes(2019年)
[16] TripAdvisor。TripAdvisor:酒店、餐厅、vuelos(2019年)
[17] 《特里波索:特里波索世界旅行指南》(2019年)
[18] Martello,S.、Toth,P.:背包问题:算法和计算机实现。威利,美国(1990年)·Zbl 0708.68002号
[19] Lozano,M.、Herrera,F.、Cano,J.R.:在稳态遗传算法中保持有用多样性的替换策略。信息科学。178(23), 4421-4433 (2008). 包括特别部分:遗传和进化计算
[20] Eiben,A.E.,Smith,J.E.:进化计算导论,第二版,Springer Publishing Company,Incorporated(2015)·Zbl 1327.68003号
[21] Matsui,K.:改进遗传算法中种群多样性的新选择方法。收录:IEEE SMC’99会议记录。1999年IEEE系统、人和控制论国际会议(分类号99CH37028),第1卷,第625-630页(1999)
[22] Back,T.:进化算法中的选择性压力:选择机制的表征。收录:第一届IEEE进化计算会议记录。IEEE计算智能世界大会,第1卷,第57-62页(1994年)
[23] Kitayama,D.、Ozu,K.、Nakajima,S.、Sumiya,K.:基于用户在观光地点的访问持续时间的路线推荐系统,第177-190页。施普林格国际出版公司,Cham(2015)
[24] Huang,H.,Gartner,G.:《在移动指南中使用上下文-软件协作筛选POI建议》,第131-147页。施普林格-柏林-海德堡,柏林,海德堡(2012)
[25] Alejandro Acebal Fernández Antonio Aledo Tur.:巴伦西亚社区自然风景区:自然风景区。技术报告,Generalite de Valencia(2011)
[26] 国家地理研究所。墨西哥博物馆2017年参观。技术报告,国家地理研究所(2017)
[27] Davis,R.,John,P.:基于田口的工业化学过程实验设计的应用。In:《统计方法》,重点是化学过程实验设计,第137页(2018年)
[28] Deb,K.:遗传算法的一种有效约束处理方法。计算。方法应用。机械。工程186(2),311-338(2000)·Zbl 1028.90533号 ·doi:10.1016/S0045-7825(99)00389-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。