CAJ | 학술논문

提出了一种新的基于正交实验设计的约束优化进化算法.新算法的主要特点是:在搜索机制方面,利用正交实验设计方法安排多个父代个体的交叉操作,提出了一种新的多父体正交交叉算子,新的交叉算子能够有效利用多个父代个体所携带的信息产生新的具有代表性的子代个体.此外,利用单形交叉算子对父代种群进行并行搜索,以协调算法的勘探和开采能力.在约束处理技术上,新算法引入了一个衡量个体优、劣的新比较准则.通过13个标准的测试函数验证了算法的通用性和有效性.
제출료일충신적기우정교실험설계적약속우화진화산법.신산법적주요특점시:재수색궤제방면,이용정교실험설계방법안배다개부대개체적교차조작,제출료일충신적다부체정교교차산자,신적교차산자능구유효이용다개부대개체소휴대적신식산생신적구유대표성적자대개체.차외,이용단형교차산자대부대충군진행병행수색,이협조산법적감탐화개채능력.재약속처리기술상,신산법인입료일개형량개체우、렬적신비교준칙.통과13개표준적측시함수험증료산법적통용성화유효성.
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 by the parents and generate representative offspring.In addition,the simplex crossover is used to enrich the exploratory and exploitative abilities of the algorithm proposed.As for constraint-handing technique,a novel individual comparison criterion is introduced.COEA/OED is tested on 13 well-known benchmark functions,and the empirical evidence demonstrates that COEA/OED is generic and effective.