王继全;程志文;Okan K·埃尔索伊。;张潘丽;戴伟婷;董志贵 实数编码遗传算法求解约束优化问题的改进分析与应用。 （英语） Zbl 1427.90304号 数学。问题。工程师。 2018年，文章ID 5760841，16 p.（2018）. 摘要：提出了一种改进的实数编码遗传算法（IRCGA）来解决约束优化问题。首先，给出了一种排序分组选择方法，其优点是实现简单，不需要计算适应值。其次，提出了一种启发式正态分布交叉算子。它可以保证杂交后代在两个亲本中的位置更接近较好的一个，并且杂交方向非常接近最优杂交方向或与最优杂交方向一致。通过这种方式，HNDX可以确保有很大的机会产生更好的后代。第三，由于现有文献中的遗传算法有许多迭代，相同的个体很可能出现在种群中，从而使种群的多样性变得更差。在IRCGA中，在交叉操作之后添加替换操作，以使种群不具有相同的个体，并且种群的多样性人口富裕，有助于避免过早收敛。最后，针对单个变异算子不能同时考虑局部搜索和全局搜索的缺点，本文提出了一种组合变异方法，使变异操作同时考虑局部和全局搜索。九个算例的计算结果表明，IRCGA具有较快的收敛速度。作为实例应用，建立了车辆转向机构的优化模型，并用IRCGA对三种车型的转向梯形机构参数进行了优化，取得了比其他方法更好的结果。 MSC公司： 90 C59 数学规划中的逼近方法和启发式方法 90立方 非线性规划 90C29型 多目标规划 软件：基因科普 PDF格式BibTeX公司 XML格式引用 \textit{J.Wang}等人，数学。问题。Eng.2018，文章ID 5760841，16 p.（2018；Zbl 1427.90304） 全文： 内政部 参考文献： [1] Holland，J.H.，《自然和人工系统的适应：生物学、控制和人工智能应用的介绍性分析》（1975年），英国牛津：密歇根大学出版社，英国牛津·Zbl 0317.68006号 [2] 郑S。；Lai，J.，改进的实数编码混合遗传算法，https://wenku.baidu.com/view/da6a390c844769eae009edbf.html？re=view [3] Liu，H.H。；崔，C。；Chen，J.，求解旅行商问题的改进遗传算法，http://journal.bit.edu.cn/zr/ch/reader/create_pdf.aspx？file_no=20130413 ·Zbl 1289.90262号 [4] 安，J。；Jin，H.，自适应策略在实数编码遗传算法中的应用研究，http://www.ixueshu.com/document/cfb21286006ff07b318947a18e7f9386.html [5] 齐，R。；钱，F。；Du，W.，基于精英选择和个体迁移的多目标遗传算法，http://www.ixueshu.com/document/8f0dee7b4fffcbdd.html ·Zbl 1150.90465号 [6] de Jong，K.A.，一类遗传自适应系统的行为分析[博士论文]（1975），美国密歇根州安娜堡：密歇根大学，密歇根州安娜堡 [7] 刘，Q。；王，X。；Fu，Q.，双精英协同进化遗传算法，http://www.ixueshu.com/document/a6a052536c12b09b37a18e7f9386.html [8] 于斯。；Kuang，S.，基于鞅方法的精英遗传算法的收敛性和收敛速度分析，http://www.ixueshu.com/document/fc8b215a622f956e318947a18e7f9386.html ·Zbl 1240.68519号 [9] Goldberg，D.E.，《搜索、优化和机器学习中的遗传算法》，《在线选择评论》，27，02，27-0936-27-0936（1989）·Zbl 0721.68056号 ·doi:10.5860/CHOICE.27-0936 [10] 张春秋。；郑建国。；Qian，J.，遗传算法编码方案的比较，http://www.ixueshu.com/document/efe7a7bbb0212ca5318947a18e7f9386.html819-822 [11] Michalewicz，Z。；Janikow，C.Z。；Krawczyk，J.B.，最优控制问题的改进遗传算法，网址：http://www.cs.umsl.edu/janikow/publications/1992/GAforOpt/text.pdf·Zbl 0766.4909号 ·doi:10.1016/0898-1221（92）90094-X [12] Chen，C.T。；Wu，C.K。；Hwang，C.，CPU散热过程的优化设计与控制，http://ukacc.group.shef.ac.uk/procesedings/control2006/papers/f81.pdf ·doi:10.1109/TCAPT.2008.916855 [13] Chen，C.T。；Chuang，Y.C.，《化学机械抛光工艺的智能运行控制策略》，IEEE半导体制造汇刊，23，1，109-120（2010）·doi:10.1109/TSM.2009.2039186 [14] Dyer，J.D。；Hartfield，R.J。；Dozier，G.V。；Burkhalter，J.E.，使用稳态实数编码遗传算法进行航空航天设计优化，应用数学与计算，218，9，4710-4730（2012）·兹比尔1333.76064 ·doi:10.1016/j.amc.2011.07.038 [15] 蔡，C.-W。；林，C.-L。；Huang，C.-H.，基于实数编码结构遗传算法的微型无刷直流电机控制设计，IEEE/ASME机电一体化汇刊，16，1，151-159（2011）·doi:10.1109/TMECH.2009.2037620 [16] Valarmathi，K。；Devaraj博士。；Radhakrishnan，T.K.，用于系统识别和控制器调整的实数编码遗传算法，应用数学建模，33，8，3392-3401（2009）·doi:10.1016/j.apm.2008.11.006 [17] Goldberg，D.E。；Deb，K。；Clark，J.H.，《遗传算法、噪音和人口规模》，http://repository.ias.ac.in/82725/1/5-a.pdf ·Zbl 0800.68600号 [18] 阿拉巴马州艾本。E.公司。；Hinterding，R。；Michalewicz，Z.，进化算法中的参数控制，IEEE进化计算汇刊，3，2，124-141（1999）·doi:10.1109/4235.771166 [19] Koumousis，V.K。；Katsaras，C.P.，一种结合可变种群大小和重新初始化的效应以提高性能的锯切遗传算法，IEEE进化计算汇刊，10，1，19-28（2006）·doi:10.1109/TEVC.2005.860765 [20] 阿芬泽勒，M。；瓦格纳，S。；Winkler，S.，遗传算法的自适应种群规模调整，https://doi.org/10.1007/978-3-540-75867-9_103 ·doi:10.1007/978-3-540-75867-9_103 [21] 梅森堡，M.M。；Foster，J.A.，《伪随机数生成器的质量和简单遗传算法的性能》，第七届国际遗传算法会议论文集（ICGA-7），https://scholar.google.com/scholar？q=The+质量+伪随机+数字+生成器+和+简单+遗传+算法+性能&btnG=&hl=zh-CN&as_sdt=0 [22] Cantü-Paz，E.，《关于随机数和遗传算法的性能》，《遗传与进化计算会议论文集》，http://dl.acm.org/citation.cfm？id=2955546 [23] 梅森堡，M.M。；Hoelting，D。；McElvane，D。；Foster，J.A.，《随机生成器质量如何影响遗传算法性能》，《遗传与进化计算会议论文集》，http://dl.acm.org/citation.cfm？id=295556 [24] Chuang，Y.-C。；陈，C.-T。；Hwang，C.，用于约束优化的简单高效实数编码遗传算法，应用软计算，38，87-105（2016）·doi:10.1016/j.asoc.2015.09.036 [25] Deep，K。；Das，K.N.，实数编码遗传算法与基于二次近似的杂交的性能改进，国际智能防御支持系统杂志，2，4，319（2009）·doi:10.1504/IJIDSS.2009.031415 [26] Nakanishi，H。；Kinjo，H。；Oshiro，北。；Yamamoto，T.，使用有偏概率分布函数和突变的真实编码遗传算法的搜索性能，人工生命和机器人学，11，1，37-41（2007）·doi:10.1007/s10015-006-0396-6 [27] Ortiz-Boyer，D。；埃尔瓦斯·马丁内斯，C。；García-Pedrajas，N.，使用虚拟父代改进实数编码遗传算法的交叉算子，《启发式杂志》，13，3，265-314（2007）·数字对象标识代码：10.1007/s10732-007-9018-2 [28] 唐，P.-H。；Tseng，M.-H.，实数编码遗传算法的自适应定向变异，应用软计算，13，1，600-614（2013）·doi:10.1016/j.asoc.2012.08.035 [29] 张，G。；马，J。；周，C.，三种带有新变异算子的实数编码遗传算法，https://scholar.google.com/scholar？q=三个+实码+遗传+算法+带+新+变异+运算符&btnG=&hl=zh-CN&as_sdt=0 [30] 辛格，A。；Deep，K.，《嵌入引力搜索算法中的实数编码遗传算法算子用于连续优化》，《智能系统技术与应用国际期刊》，7，12，1-12（2015）·doi:10.5815/ijisa.2015.12.01 [31] 尤先科，A.G。；帕什科，D.A。；Gatilova，O.V.，旅行推销员和纽约出租车司机问题的遗传算法进化策略，https://www.researchgate.net/publication/262685900_EVOLUTIONARY_STRATEGIES_OF_A_GENETIC_ALGORITHM_FOR_A_TRAVELING_SALESMAN_AND_NEW_YORK_TAXI_DRIVER_PROBLEMS网站 [32] Kita，H.，进化策略和实数编码遗传算法中的自适应比较研究。，进化计算，9，2，223-241（2001）·doi:10.1162/106365601750190415 [33] Mendes，M.J.，解决车间作业调度问题的遗传算法交叉算子的比较研究，https://pdfs.semanticschoolr.org/3bda/cac99759ca1c71e241b815ea50226b05af70.pdf [34] Subbaraj，P。；Rengaraj，R。；Salivahanan，S.，使用自适应实数编码遗传算法增强热电联合经济调度，应用能源，86，6，915-921（2009）·doi:10.1016/j.apenergy.2008.10.002 [35] 阿姆贾迪，N。；Nasiri-Rad，H.，用新的自适应实数编码遗传算法求解非凸和非光滑经济调度，应用专家系统，37，7，5239-5245（2010）·doi:10.1016/j.eswa.2009年12月84日 [36] 苏巴拉杰，P。；Rengaraj，R。；Salivahanan，S.，使用田口方法增强经济调度问题的自适应实数编码遗传算法，应用软计算，11，1，83-92（2011）·doi:10.1016/j.asoc.2009年10月19日 [37] Chuang，Y.-C。；Chen，C.-T。；Hwang，C.，带有基于方向交叉算子的实数编码遗传算法，信息科学，305，320-348（2015）·doi:10.1016/j.ins.2015.01.026 [38] 王，D。；Fang，S.C.，利用半无限规划模型和遗传算法的实时生产计划，http://www.ixueshu.com/document/738ad652ae6307d7318947a18e7f9386.html [39] 佩尔托坎加，R。；Sorsa，A。；Leiviskä，K.，Real-coded遗传算法和非线性参数识别，http://jultika.oulu.fi/files/isbn9789514287862.pdf ·doi:10.1109/IS.2008.4670495 [40] Michalewicz，Z.，《遗传算法+数据结构=进化程序》（1996），纽约州纽约市，美国：斯普林格，纽约州，纽约州美国·Zbl 0841.68047号 ·doi:10.1007/978-3-662-07418-3 [41] 梅基宁，R.A。；Periaux，J。；Toivanen，J.，使用遗传算法的空气动力学和电磁学多学科形状优化，https://pdfs.semanticschoolr.org/f108/0b7fc97bebc8829277d9f9a87d5082ac8bd4.pdf ·Zbl 0929.76105号 [42] Deep，K。；Thakur，M.，实数编码遗传算法的一种新的变异算子，https://doi.org/10.1016/j.amc.2007.03.046 ·Zbl 1193.68209号 ·doi:10.1016/j.amc.2007.03.046 [43] Michalewicz，Z。；洛根·T·D。；Swaminathan，S.，连续凸参数空间的演化算子，https://cs.adelaide.edu.au网址/zbyszek/论文/p1.pdf [44] Nawaz Ripon，K.S。；Kwong，S。；Man，K.F.，用于多目标优化的实数编码跳跃基因遗传算法（RJGGA），信息科学，177，2，632-654（2007）·Zbl 1142.68524号 ·doi:10.1016/j.ins.2006.07.019 [45] 胡永清，《运筹学教程》（2012），清华大学出版社 [46] 谢晓芳。；张伟杰。；Yang，Z.L.，一种防止浮动遗传算法过早收敛的父母选择策略，http://www.wiomax.com/team/xie/paper/CCDC02.pdf [47] Wang，X.H。；刘晓云。；Bai，M.H.，带高斯变异和最速下降算子的人口迁移算法，http://www.ixueshu.com/document/18d8ba8fddd8106e.html [48] Li，J.J。；Dai，Y.M.，采用混合变异的自适应混洗蛙跳算法，http://www.ixueshu.com/document/41e319b7957f8b4b318947a18e7f9386.html [49] Zhao，Y。；蔡永国。；Cheng，D.F.，《有条件繁殖实数编码遗传算法的新型局部开发方案》，多媒体工具与应用，7617955-17969（2017）·doi:10.1007/s11042-016-3493-0 [50] 张义堂。；徐德勇，基于实数编码遗传算法和神经网络的农业机械总功率预测与分析，农业机械化研究杂志，7，13-18（2017）·doi:10.13427/j.cnki.njyi.2018.07.003 [51] 周永明，《拖拉机人机工程学》（1998），北京：中国农业出版社 [52] 陈晓霞。；Lv，H.M。；王强，阿克曼转向梯形机构的优化设计，http://www.ixueshu.com/document/b2a017848ff82e68318947a18e7f9386.html 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。