首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的基于正交实验设计的约束优化进化算法
引用本文:蔡自兴,江中央,王勇,罗一丹.一种新的基于正交实验设计的约束优化进化算法[J].计算机学报,2010,33(5).
作者姓名:蔡自兴  江中央  王勇  罗一丹
作者单位:中南大学信息科学与工程学院,长沙,410083
基金项目:国家基础研究项目(A14200060159);;国家自然科学基金(60805027,90820302);;教育部博士点基金(200805330005);;湖南省研究生创新基金(CX2009B039)资助~~
摘    要:提出了一种新的基于正交实验设计的约束优化进化算法.新算法的主要特点是:在搜索机制方面,利用正交实验设计方法安排多个父代个体的交叉操作,提出了一种新的多父体正交交叉算子,新的交叉算子能够有效利用多个父代个体所携带的信息产生新的具有代表性的子代个体.此外,利用单形交叉算子对父代种群进行并行搜索,以协调算法的勘探和开采能力.在约束处理技术上,新算法引入了一个衡量个体优、劣的新比较准则.通过13个标准的测试函数验证了算法的通用性和有效性.

关 键 词:约束优化  进化算法  正交实验设计  约束处理技术  单形交叉算子  

A Novel Constrained Optimization Evolutionary Algorithm Based on Orthogonal Experimental Design
CAI Zi-Xing,JIANG Zhong-Yang,WANG Yong,LUO Yi-Dan.A Novel Constrained Optimization Evolutionary Algorithm Based on Orthogonal Experimental Design[J].Chinese Journal of Computers,2010,33(5).
Authors:CAI Zi-Xing  JIANG Zhong-Yang  WANG Yong  LUO Yi-Dan
Affiliation:School of Information Science and Engineering/a>;Central South University/a>;Changsha 410083
Abstract:A novel constrained optimization evolutionary algorithm based on orthogonal experimental design,referred as COEA/OED,is proposed in this paper for constrained optimization problems.The primary features of the algorithm proposed are as follows.As for search mechanism,COEA/OED utilizes orthogonal experimental design method to arrange the crossover operation of several parents and,as a result,a new multi-patent orthogonal crossover operator is proposed,which can effectively make use of the information carried ...
Keywords:constrained optimization  evolutionary algorithm  orthogonal experimental design  constraint-handing techniques  simplex crossover  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号