×

一种用于约束优化的自组织迁移遗传算法。 (英语) 兹比尔1137.65040

摘要:提出了一种用于约束优化的自组织迁移遗传算法C-SOMGA。该算法基于遗传算法(GA)和自组织迁移算法(SOMA)的特点。本工作的目的是将无惩罚约束处理选择与我们早期开发的算法SOMGA(自组织迁移遗传算法)一起用于无约束优化。C-SOMGA不仅易于实现,而且可以在较少的功能评估中提供可行的更好的解决方案。为了评估所提算法的鲁棒性,在一组来自文献的十个约束测试问题上报告了其性能。为了验证我们的说法,我们将其与C-GA(约束GA)、C-SOMA(约束SOMA)以及之前针对这些问题引用的结果进行了比较。

MSC公司:

65千5 数值数学规划方法
90立方 非线性规划
90立方厘米 随机规划

软件:

SOMA公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.H.Kim,H.Myung,《一般约束优化问题的两阶段进化规划》,载于:第五届进化规划年会论文集,圣地亚哥,1996年。;J.H.Kim,H.Myung,《一般约束优化问题的两阶段进化规划》,载于:《第五届进化规划年会论文集》,圣地亚哥,1996年。
[2] Z.Michalewicz,《遗传算法、数值优化和约束》,L.J.Echelman(Ed.),《第六届遗传算法国际会议论文集》,1995年,第151-158页。;Z.Michalewicz,《遗传算法、数值优化和约束》,L.J.Echelman(Ed.),《第六届遗传算法国际会议论文集》,1995年,第151-158页。
[3] Myung,H。;Kim,J.H.,重约束问题的混合进化规划,生物系统,38,29-43(1996)
[4] D.Orvosh,L.Davis,《使用遗传算法优化具有可行性约束的问题》,载于:L.J.Echelman(Ed.),《第六届遗传算法国际会议论文集》,1995年,第548-552页。;D.Orvosh,L.Davis,《使用遗传算法优化具有可行性约束的问题》,载于:L.J.Echelman(Ed.),《第六届遗传算法国际会议论文集》,1995年,第548-552页。
[5] Homaifar,A.A。;Lai,S.H.Y。;Qi,X.,通过遗传算法的约束优化,模拟,62242-254(1994)
[6] Michalewicz,Z。;Attia,N.,约束问题的进化优化,(Sebald,A.V.;Fogel,L.J.,《第三届进化规划年会论文集》(1994),《世界科学:世界科学河边》,新泽西州),998-1008
[7] 儒瓦尼斯,J。;Houck,C.,《关于使用非平稳罚函数解决带有遗传算法的非线性约束优化问题》,(Fogel,D.,《IEEE进化计算第一届会议论文集》(1994),IEEE出版社:IEEE出版社,佛罗里达州奥兰多),587-602
[8] Coello,C.A.,《与进化算法一起使用的理论和数值约束处理技术:最新技术综述》,《应用力学和工程中的计算机方法》,1911245-1287(2002)·Zbl 1026.74056号
[9] 史密斯,A.E。;Coit,D.W.,《约束处理技术-优惠函数》(Back,T.;Fogel,D.B.;Michalewicz,Z,《进化计算手册》(1997),牛津大学出版社和物理研究所出版),第C 5.2章
[10] K.Deb,S.Agarwal,遗传算法中约束处理的小生境惩罚方法,收录于:ICANNGA会议记录,斯洛文尼亚波托罗兹,1999年。;K.Deb,S.Agarwal,遗传算法中约束处理的小生境惩罚方法,收录于:ICANNGA会议记录,斯洛文尼亚波托罗兹,1999年。
[11] 科埃洛,C.A。;Mezura-Montes,E.,《通过使用基于优势的比赛选择在遗传算法中进行约束处理》,《先进工程信息学》,第16期,第193-203页(2002年)
[12] 阿赫塔,S。;Tai,K。;Ray,T.,工程设计优化的社会行为模拟模型,工程优化,34,4,341-354(2002)
[13] Osyczka,A.,《单准则和多准则设计优化的进化算法》(2002),海德堡物理出版社:纽约海德堡物理学出版社·Zbl 0988.68207号
[14] 奥西茨卡,A。;Krenich,S。;Kundu,S.,使用遗传算法求解约束优化问题的比例和竞赛选择,进化优化-互联网上的国际期刊,1,1,89-92(1999)
[15] K.Deep,Dipti,一种用于函数优化的新型混合自组织迁移遗传算法,IEEE进化计算大会,新加坡,9月25日至28日,出版社。;K.Deep,Dipti,《用于函数优化的新型混合自组织迁移遗传算法》,IEEE进化计算大会,新加坡,9月25日至28日,出版社·Zbl 1137.65040号
[16] M.Pant,全球优化的遗传算法及其应用,博士论文,数学系,IIT Roorkee,前身为印度Roorke大学,2003年。;M.Pant,《用于全局优化的遗传算法及其应用》,博士论文,数学系,IIT Roorkee,前身为印度Roorke大学,2003年。
[17] Chootinan,P。;Chen,A.,使用基于梯度的修复方法的遗传算法中的约束处理,计算机与运筹学,33,2263-2281(2006)·Zbl 1086.90058号
[18] Bharti,受控随机搜索优化技术及其应用,博士论文,印度理工学院数学系,印度洛克,1994年。;Bharti,受控随机搜索优化技术及其应用,博士论文,印度理工学院数学系,印度洛克,1994年。
[19] 利维,A.V。;Montalvo,A.,函数全局优化的隧道算法,SIAM科学与统计计算杂志,6,15-29(1985)·Zbl 0601.65050号
[20] Salkin,H.M.,《整数编程》(1975),爱迪生·卫斯理出版公司:爱迪生-卫斯理出版社,阿姆斯特丹·Zbl 0319.90038号
[21] Himmelblau,D.M.,《应用非线性规划》(1972),McGraw-Hill:McGraw-Hill纽约·Zbl 0521.93057号
[22] Hess,R.,估计非凸规划问题全局解的启发式搜索,运筹学,211267-1280(1973)·Zbl 0281.90067号
[23] K.Schittkowski,《数学编程代码的更多示例》,《经济学和数学系统讲义》,1987年,第282页。;K.Schittkowski,《数学编程代码的更多示例》,《经济学和数学系统讲义》,1987年,第282页·Zbl 0658.90060号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。