基于遗传算法求解约束优化问题的一种算法

被引:72
作者
林丹
李敏强
寇纪凇
机构
[1] 天津大学系统工程研究所!天津
关键词
约束优化问题; 遗传算法; 罚函数法; FPDC(fixed proportion and directcom parison)方法;
D O I
10.13328/j.cnki.jos.2001.04.020
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
在用遗传算法求解约束优化问题时 ,处理好约束条件是取得好的优化效果的关键 .通过考虑遗传算法和约束优化问题的某些特点 ,提出将直接比较方法和在进化群体中自适应地保持不可行解比例的策略相结合来处理约束条件的一种新方法 ,并将该方法结合到通用的遗传算法中 .数值实验显示了这种方法的有效性 .
引用
收藏
页码:628 / 632
页数:5
相关论文
共 2 条
  • [1] Evolutionary Algorithms for Constrained Parameter Optimization Problems
    Michalewicz, Zbigniew
    Schoenauer, Marc
    [J]. EVOLUTIONARY COMPUTATION, 1996, 4 (01) : 1 - 32
  • [2] A niched-penalty approach for constraint handing in genetic algorithms .2 DEB K,AGRAWAL S. Proceedings of theinternational conference in Portoroz Slovenia,artificial neural nets and genetic algorithms . 1999