中垂线遗传融合算法研究  

Research on the Genetic Midperpendicular Fusion Algorithm

作　　者：陈伟[1] 何雨洁 吴大飞 CHEN Wei;HE Yujie;WU Dafei(Yunnan Land and Resources Vocational College,Kunming,Yunnan Province,652501 China)

机构地区：[1]云南国土资源职业学院,云南昆明652501

出　　处：《科技资讯》2024年第9期240-247,256,共9页Science & Technology Information

基　　金：云南省教育厅科学研究基金资助项目(项目编号:2023J1598)。

摘　　要：为改善遗传算法的局部寻优性能和收敛速度,提出了一种将遗传算法和中垂线相算法结合的融合算法——中垂线遗传算法。中垂线遗传算法以遗传算法进行全局搜索,再以中垂线算法进行局部搜索。并将中垂线算法中的单一种群分化为双种群,将双种群中的优秀个体进行耦合交叉和变异,提升改进算法的全局搜索能力和跳出局部最优的能力。仿真实验讨论了算法转换系数的变化对改进算法性能的影响。通过与6个算法的对比实验,证明改进的中垂线遗传算法解决了传统遗传算法收敛速度慢和局部寻优能力弱的问题。并且与主流优化算法和其他遗传融合算法相比,改进的算法性能更加优越。最后,利用改进算法处理了三杆桁架的设计问题。结果表明:中垂线遗传算法在处理实际问题时具有可行性。In order to improve the local optimizaton performance and convergence speed of the genetic algorithm,this paper proposes a fusion algorithm that combines the genetic algorithm and the midperpendicular algorithm:the genetic midperpendicular algorithm.The genetic midperpendicular algorithm performs global search with the genetic algorithm and then local search with the midperpendicular algorithm,and it differentiates a single population in the midperpendicular algorithm into a double population,and cross-couples and mutates the excellent individuals in the double population,so as to improve the global search ability and the ability to jump out of the local optimum of the improved algorithm.Simulation experiments discuss the effect of the variation of the conversion coefficients of the algorithm on the performance of the improved algorithm.Through comparison experiments with six algorithms,it is proved that the improved genetic midperpendicular algorithm solves the problems of the slow convergence speed and weak local optimization ability of the traditional genetic algorithm.Compared with the mainstream optimization algorithm and other genetic fusion algorithms,the performance of the improved algorithm is more superior.Finally,the improved algorithm is used to deal with the design problem of the three-rod truss,and results show that the genetic midperpendicular algorithm is feasible in dealing with practical problems.

关 键 词：遗传算法 中垂线算法 融合算法 双种群 三杆桁架设计 

分 类 号：TP3-05[自动化与计算机技术—计算机科学与技术]