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.
其他文献
风险管理是期货市场的基础功能,集中体现期现货市场关系,股指期货作为金融衍生品,一方面发挥对冲作用,汇集了避险需求,另一方面也由于卖空机制、杠杆率高集中了承险需求。中国仅推
人格与工作的匹配问题在人力资源管理领域逐渐受到关注,越来越多的公司在人才甄选中应用人格测验。人格被认为是人所具有的与他人相区别的独特而稳定的思维方式和行为风格,对人
l故障检查 将开关拨至ON,开启机器。首先从后背屏上检查各种功能及状况,正常。轻按快门,检查调焦是否正常。再按快门,从声音可判断出快门的启闭正常。也就是说,调焦是正常的。(可用眼
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
五、撇画的写法撇画,也是隶书的典型笔画。隶书分背取势,向左分展的任务主要由撇画来担当。(一)书写步骤如图11-1所示,撇画的写法可分解为四个步骤:1.向上逆锋入笔。2.转锋向
万物互联充分发挥了互联网的价值,推动了公众阅读方式和信息获取方式的不断变化,公共图书馆也在不断适应这一发展趋势,出现了全面互联、新技术跟踪与运用、大数据运用等新特
20世纪80年代以来全球产业结构呈现出由“工业型经济”向“服务型经济”过渡的趋势。发达的服务业是一个国家或地区现代化的集中体现和重要标志。发展现代服务业特别是生产性
期刊
图书借阅是图书馆工作的核心和最终归宿,图书借阅率的高低直接影响到图书馆的服务质量和品牌效应,同时也是衡量图书馆藏书质量和读者服务质量的重要标准.少儿图书馆作为图书
加入WTO后,中国经济不断融入全球化,中国的对外贸易得到了更加快速的发展,“中国制造”已经逐渐地走进了全世界的家庭。据国家统计局统计,我国2006年出口总额9691亿美元,增长27.2%,在