[1]杨丽娜,刘刚,王秋生..一种改进的遗传算法及其应用[J].郑州大学学报(工学版),2005,26(03):98-101.[doi:10.3969/j.issn.1671-6833.2005.03.026]
　Yang Lina,LIU Gang,Wang Qiusheng.An improved genetic algorithm and its application[J].Journal of Zhengzhou University (Engineering Science),2005,26(03):98-101.[doi:10.3969/j.issn.1671-6833.2005.03.026]
点击复制

一种改进的遗传算法及其应用()
分享到：

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
26
期数:
2005年03期
页码:
98-101
栏目:
出版日期:
1900-01-01

文章信息/Info

Title:
An improved genetic algorithm and its application
作者:
杨丽娜; 刘刚; 王秋生.
解放军信息工程大学电子技术学院,河南,郑州,450004, 北京科技大学信息工程学院,北京,100083
Author(s):
Yang Lina; LIU Gang; Wang Qiusheng
关键词:
遗传算法;  容错系统;  优化模型
Keywords:
DOI:
10.3969/j.issn.1671-6833.2005.03.026
文献标志码:
A
摘要:
遗传算法由于其隐合并行性和全局搜索特性,使其具有其他常规优化算法无法拥有的优点.然而,标准遗传算法存在着收敛速度慢、易"早熟"等缺陷.针对应用标准遗传算法时所存在的局限性,从适应值、交叉和变异算子以及控制参数的选取等多方面进行了遗传算法的改进设计.这种改进的遗传算法可进一步改善算法的搜索能力、搜索效率和收敛性能.最后以(N+M)客错系统的优化模型作为优化目标,得到了费用模型的最优解.计算结果验证了算法的有效性和正确性.
Abstract:
Due to its hidden row and global search characteristics, the genetic algorithm has advantages that other conventional optimization algorithms cannot have. However, the standard genetic algorithm has shortcomings such as slow convergence speed and easy "precocious puberty". In view of the limitations of the standard genetic algorithm, the design of the genetic algorithm is improved from many aspects, such as adaptation value, crossover and variation operators, and selection of control parameters. This improved genetic algorithm can further improve the search ability, search efficiency and convergence performance of the algorithm. Finally, the optimization model of (N+M) customer-error system is taken as the optimization goal, and the optimal solution of the cost model is obtained. The calculation results verify the validity and correctness of the algorithm.

相似文献/References:

[1]马欢张建伟赵进超.求解VRPSDP的变邻域混合遗传算法[J].郑州大学学报(工学版),2015,36(03):120.[doi:10.3969/ j. issn.1671 -6833.2015.03.026]
　MA Huan,ZHANG Jian-wei,ZHAO Jin-chao,et al.A Hybrid Genetic and Variable Neighborhood Descent Algorithm for VehicleRouting Problem with Simultaneous Delivery and Pickup[J].Journal of Zhengzhou University (Engineering Science),2015,36(03):120.[doi:10.3969/ j. issn.1671 -6833.2015.03.026]
[2]左士伟,杨胡萍,张扬,等.基于改进遗传算法的电力系统无功优化[J].郑州大学学报(工学版),2015,36(06):66.[doi:10.3969/j. issn.1671 -6833.2015.06.013]
　YANG Huping,Ll Weiren,ZUO Shiwei,et al.Reactive Power Optimization by Improved Genetic Algorithm Method[J].Journal of Zhengzhou University (Engineering Science),2015,36(03):66.[doi:10.3969/j. issn.1671 -6833.2015.06.013]
[3]陆森林,任栉翔.基于响应面法的车内噪声分析与优化[J].郑州大学学报(工学版),2017,38(05):65.[doi:10.13705/j.issn.1671-6833.2017.05.002]
　Lu Senlin,Ren Guxiang.Analysis and Optimization of Vehicle Inner Noise Based on Response Surface Method[J].Journal of Zhengzhou University (Engineering Science),2017,38(03):65.[doi:10.13705/j.issn.1671-6833.2017.05.002]
[4]蒋建东,王忆,张灵娟,等.基于遗传算法的背靠背换流站控制系统参数优化[J].郑州大学学报(工学版),2015,36(01):6.[doi:10.3969/ j. issn.1671 -6833.2015.01. 002]
　JIANG Jian-dong,WANG Yi,ZHANG Ling-juan,et al.Parameter Optimization of Control System for Back to Back Converter Station based on Genetic Algorithm[J].Journal of Zhengzhou University (Engineering Science),2015,36(03):6.[doi:10.3969/ j. issn.1671 -6833.2015.01. 002]
[5]穆瑞杰.基于遗传算法的地铁车站引导标识布点探析[J].郑州大学学报(工学版),2018,39(01):73.[doi:10.13705/j.issn.1671-6833.2018.01.019]
　Mu Ruijie.Analysis of Position Settings for Oriented Identifies of Subway Station[J].Journal of Zhengzhou University (Engineering Science),2018,39(03):73.[doi:10.13705/j.issn.1671-6833.2018.01.019]
[6]蒋佩华,华冰,黄宇,等.基于遗传算法的变质量航天器姿态控制方法 [J].郑州大学学报(工学版),2019,40(04):1.[doi:10.13705/j.issn.1671-6833.2019.04.009]
　Jiang Peihua,Huabing,Huang Yu,et al.The Attitude Control Method of Variable Mass Spacecraft Based on Genetic Algorithm [J].Journal of Zhengzhou University (Engineering Science),2019,40(03):1.[doi:10.13705/j.issn.1671-6833.2019.04.009]
[7]樊一娜,梁伟,黄渝清,等.基于IGA 的配电系统运行损耗与可靠性优化[J].郑州大学学报(工学版),2019,40(05):58.[doi:10.13705/j.issn.1671-6833.2019.05.009]
　Fan Yina,Liang Wei,Huang Yuqing,et al.Optimization of operation loss and reliability of power distribution system based on IGA[J].Journal of Zhengzhou University (Engineering Science),2019,40(03):58.[doi:10.13705/j.issn.1671-6833.2019.05.009]
[8]黄茜,王书勤,邓少鸿,等.不确定环境下救灾部队驻地选址及搜救路径优化[J].郑州大学学报(工学版),2021,42(05):44.[doi:10.13705/j.issn.1671-6833.2021.05.015]
　Huang Qian,Wang Shuqin,Deng Shaohong,et al.Study on Location-Routing Problem of Earthquake Relief Troops in Uncertain Unvironment[J].Journal of Zhengzhou University (Engineering Science),2021,42(03):44.[doi:10.13705/j.issn.1671-6833.2021.05.015]
[9]赵艳敏,霍达..基于遗传模拟退火算法的钢桁架结构优化设计[J].郑州大学学报(工学版),2011,32(06):54.
　ZHAO Yan-min,HUO Da.Optimal Design of Steel Truss Structure Based on Genetic Simulated Annealing Algorithm[J].Journal of Zhengzhou University (Engineering Science),2011,32(03):54.
[10]任松,姜德义,杨春和..基于遗传算法的浅埋隧道开挖地表沉降神经网络预测[J].郑州大学学报(工学版),2006,27(03):46.[doi:10.3969/j.issn.1671-6833.2006.03.011]
　Ren Song,JIANG Deyi,Yang Chunhe.Prediction of surface settlement neural network for shallow buried tunnel excavation based on genetic algorithm[J].Journal of Zhengzhou University (Engineering Science),2006,27(03):46.[doi:10.3969/j.issn.1671-6833.2006.03.011]

更新日期/Last Update: 1900-01-01