Adaptive double chain quantum genetic algorithm for constrained optimization problems

来源 :Chinese Journal of Aeronautics | 被引量 : 0次 | 上传用户:yingluoyuchen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Optimization problems are often highly constrained and evolutionary algorithms(EAs)are effective methods to tackle this kind of problems. To further improve search efficiency and convergence rate of EAs, this paper presents an adaptive double chain quantum genetic algorithm(ADCQGA) for solving constrained optimization problems. ADCQGA makes use of doubleindividuals to represent solutions that are classified as feasible and infeasible solutions. Fitness(or evaluation) functions are defined for both types of solutions. Based on the fitness function, three types of step evolution(SE) are defined and utilized for judging evolutionary individuals. An adaptive rotation is proposed and used to facilitate updating individuals in different solutions.To further improve the search capability and convergence rate, ADCQGA utilizes an adaptive evolution process(AEP), adaptive mutation and replacement techniques. ADCQGA was first tested on a widely used benchmark function to illustrate the relationship between initial parameter values and the convergence rate/search capability. Then the proposed ADCQGA is successfully applied to solve other twelve benchmark functions and five well-known constrained engineering design problems. Multi-aircraft cooperative target allocation problem is a typical constrained optimization problem and requires efficient methods to tackle. Finally, ADCQGA is successfully applied to solving the target allocation problem. Optimization problems are often highly constrained and evolutionary algorithms (EAs) are effective methods to tackle this kind of problems. EAs, this paper presents an adaptive double chain quantum genetic algorithm (ADCQGA) for solving constrained optimization problems. ADCQGA makes use of doubleindividuals to represent solutions that are classified as feasible and infeasible solutions. Fitness (or evaluation) functions are defined for both types of solutions. Based on the fitness function, three types of step evolution (SE) are defined and utilized for judging evolutionary individuals (AEP), adaptive mutation and replacement techniques. ADCQGA was first to facilitate updating individuals in different solutions. To further improve the search capability and convergence rate, ADCQGA was an adaptive evolution process tested on a widely used benchmark function to illustrate the relationsh ip between initial parameter values ​​and the convergence rate / search capability. Then the proposed ADCQGA is successfully applied to solve other twelve benchmark functions and five well-known constrained engineering design problems. requires efficient methods to tackle. Finally, ADCQGA is successfully applied to solve the target allocation problem.
其他文献
风险管理是期货市场的基础功能,集中体现期现货市场关系,股指期货作为金融衍生品,一方面发挥对冲作用,汇集了避险需求,另一方面也由于卖空机制、杠杆率高集中了承险需求。中国仅推
人格与工作的匹配问题在人力资源管理领域逐渐受到关注,越来越多的公司在人才甄选中应用人格测验。人格被认为是人所具有的与他人相区别的独特而稳定的思维方式和行为风格,对人
20世纪80年代以来全球产业结构呈现出由“工业型经济”向“服务型经济”过渡的趋势。发达的服务业是一个国家或地区现代化的集中体现和重要标志。发展现代服务业特别是生产性
加入WTO后,中国经济不断融入全球化,中国的对外贸易得到了更加快速的发展,“中国制造”已经逐渐地走进了全世界的家庭。据国家统计局统计,我国2006年出口总额9691亿美元,增长27.2%,在