中垂线遗传融合算法研究

作     者：陈伟 何雨洁 吴大飞 CHEN Wei;HE Yujie;WU Dafei

作者机构：云南国土资源职业学院云南昆明652501 

出 版 物：《科技资讯》 (Science & Technology Information)

年 卷 期：2024年第22卷第9期

页      面：240-247,256页

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：遗传算法 中垂线算法 融合算法 双种群 三杆桁架设计 

摘      要：为改善遗传算法的局部寻优性能和收敛速度,提出了一种将遗传算法和中垂线相算法结合的融合算法——中垂线遗传算法。中垂线遗传算法以遗传算法进行全局搜索,再以中垂线算法进行局部搜索。并将中垂线算法中的单一种群分化为双种群,将双种群中的优秀个体进行耦合交叉和变异,提升改进算法的全局搜索能力和跳出局部最优的能力。仿真实验讨论了算法转换系数的变化对改进算法性能的影响。通过与6个算法的对比实验,证明改进的中垂线遗传算法解决了传统遗传算法收敛速度慢和局部寻优能力弱的问题。并且与主流优化算法和其他遗传融合算法相比,改进的算法性能更加优越。最后,利用改进算法处理了三杆桁架的设计问题。结果表明:中垂线遗传算法在处理实际问题时具有可行性。