基于离散变量ga-apso算法的钢结构优化分析the-山东农业大学.pdfVIP

山东农业大学学报 自然科学版( ),2016,47(6):900-905 VOL.47NO.62016 Journal of ShandongAgriculturalUniversity (Natural ScienceEdition ) doi:10.3969/j.issn.1000-2324.2016.06.018 基于离散变量GA-APSO算法的钢结构优化分析 * , , 郝润霞袁 帅 赵根田 内蒙古科技大学 建筑与土木工程学院, 内蒙古 包头 014010 摘 要: 本文针对遗传算法和粒子群算法收敛早熟、局部搜索能力差等缺点，在改进速度与位置更新算子函数的粒子 群算法的基础上，插入了遗传算法的交叉和变异算子，提出了一种新的启发式现代混合算法——遗传 加速粒子群混- 合算法(GA-APSO)。该算法可以很好的跳出局部最优，扩大搜索域范围，提高收敛速度进而得到更合理的最优解。 并基于离散变量将映射函数插入GA-APSO 算法中，衍生出一种基于离散变量的GA-APSO 算法，以一榀框架为算例 通过与基于离散变量的APSO 算法进行对比分析，证明了该衍生算法对于检索截面数据库中型钢规格自动选取具有 一定的适用性。 关键词:GA-APSO 算法; 钢结构; 优化设计 中图法分类号:TU391;O224 文献标识码:A 文章编号:1000-2324(2016)06-0900-06 The Optimal Analysis on Steel Structure Based on GA-APSO AlgorithmwithDiscreteVariables * HAORun-xia,YUAN Shuai ,ZHAOGen-tian Collegeof Architectureand CivilEngineering/InnerMongolia University of Scienceand Technology,Baotou014010, China Abstract: To overcome the shortcomings of “Premature Convergence and poor local search ability in Genetic Algo rithm and Particle Swarm Optimization Algorithm, this paper proposed a new heuristic modern hybrid algorithm—G enetic-Accelerating Particle Swarm Optimization Algorithm (GA - APSO) by inserting the cross and mutation operat or of Genetic Algorithm based on Particle Swarm Optimization Algorithm improved speed and position update oper ator functions. The algorithm could expand the scope of the search field to improve convergence speed so that mo re reasonable optimal solution was obtained. Furthermore, GA - APSO algorithm with discrete variables was derive d by inserting the mapping function. It was feasible to automatically select the medium-sized steels in a database b y comparing with the APSO algorithm with discrete variables to take a