一种新的基于正交实验设计的约束优化进化算法

被引:52
作者
蔡自兴
江中央
王勇
罗一丹
机构
[1] 中南大学信息科学与工程学院
关键词
约束优化; 进化算法; 正交实验设计; 约束处理技术; 单形交叉算子;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
提出了一种新的基于正交实验设计的约束优化进化算法.新算法的主要特点是:在搜索机制方面,利用正交实验设计方法安排多个父代个体的交叉操作,提出了一种新的多父体正交交叉算子,新的交叉算子能够有效利用多个父代个体所携带的信息产生新的具有代表性的子代个体.此外,利用单形交叉算子对父代种群进行并行搜索,以协调算法的勘探和开采能力.在约束处理技术上,新算法引入了一个衡量个体优、劣的新比较准则.通过13个标准的测试函数验证了算法的通用性和有效性.
引用
收藏
页码:855 / 864
页数:10
相关论文
共 8 条
  • [1] 约束优化进化算法
    王勇
    蔡自兴
    周育人
    肖赤心
    [J]. 软件学报, 2009, 20 (01) : 11 - 29
  • [2] 用于约束优化的人工免疫响应进化策略
    公茂果
    焦李成
    杜海峰
    马文萍
    [J]. 计算机学报, 2007, (01) : 37 - 47
  • [3] Pareto强度值演化算法求解约束优化问题
    周育人
    李元香
    王勇
    康立山
    [J]. 软件学报, 2003, (07) : 1243 - 1249
  • [4] 佳点集遗传算法
    张铃
    张钹
    [J]. 计算机学报, 2001, (09) : 917 - 922
  • [5] 遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996
  • [6] Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art[J] . Carlos A Coello Coello.Computer Methods in Applied Mechanics and Engineering . 2002 (11)
  • [7] Multi-parent recombination with simplex crossover in real coded genetic algorithms .2 S. Tsutsui,M. Yamamure,and T. Higuchi. Proc Genetic and Evolutionary Computation Conf(GECCO‘99) . 1999
  • [8] ASCHEA: New results using adaptive segregational constraint handling .2 Hamida SB,Schoenauer M. Proc. of the Congr. Evolutionary Computation 2002 (CEC 2002) . 2002