一种求解约束优化问题的线性进化算法

作者:汤可宗; 杨静宇; 高尚; 李伟
来源:模式识别与人工智能, 2009, 22(06): 869-876.
DOI:10.16451/j.cnki.issn1003-6059.2009.06.008

摘要

提出一种基于实数编码处理约束优化问题的线性算法,并对其复杂度和收敛性进行分析.该算法将约束优化问题的高维搜索空间通过线性变换映射到二维空间,在二维空间中探索原优化问题的解,从数学分析的角度给出一种线性适应度函数.算法中融入一种基于密度函数的交叉算子和变异算法,采用基于分级聚类的平均联接方式以维持Pareto最优解集个体数目.3组典型优化问题的测试表明,该算法是可行和有效的,解集分布的均匀性与多样性均较理想.

全文