生物地理学优化算法中基于Zoutendijk可行方向法的变异算子设计  

A new mutation operator designed by Zoutendijk feasible direction method in biogeography-based optimization

作　　者：王月娇 刘三阳 

机构地区：[1]西安电子科技大学数学与统计学院,陕西西安710126

出　　处：《浙江大学学报（理学版）》2018年第1期23-28,共6页Journal of Zhejiang University（Science Edition）

基　　金：国家自然科学基金资助项目(61373174);中央高校基本科研业务费专项资金资助项目(JB150716)

摘　　要：根据约束优化问题的全局收敛性要求,基于传统优化与智能优化,设计了一种基于Zoutendijk可行方向法的新型变异算子,并将其应用于生物地理学优化算法,构建了一种用混合优化算法求解优化问题的方法.通过算子设计策略的理论验证、智能算法的收敛性分析及6个不同类型算例的仿真试验,证明此自适应求解优化问题机制具有实效性.The article deals with a class of nonlinear constraint programming problems,and a new hybrid biogeography-based optimization algorithm is proposed to search for the value of the variables.To meet the global convergence requirements of the constraint optimization problem,a new efficient mutation operator based on Zoutendijk feasible direction method is designed by integrating the advantages of traditional and intelligent optimization so that it can generate high quality potential offspring.Then,a hybrid biogeography-based optimization algorithm is constructed to search for the optimal solution of the constraint programming.Furthermore,a specific example is demonstrated which shows that our new mechanism can be easily used to force the individuals moving toward the feasible region and improve the feasible solutions gradually.The theoretical identification of operator design strategy,convergence analysis of intelligent algorithm and simulation experiment on six different types of numerical examples verify the effectiveness of the proposed adaptive mechanism in solving optimization problem.

关 键 词：约束优化 Zoutendijk可行方向法 变异算子 生物地理学优化算法 

分 类 号：G224[文化科学] TP393[自动化与计算机技术—计算机应用技术]