聚类佳点集交叉的约束优化混合进化算法

被引：18

作者：

龙文 ^{[1
,2
]}

梁昔明 ^{[2
]}

徐松金 ^{[3
]}

陈富 ^{[2
]}

机构：

[1] 贵州财经大学贵州省经济系统仿真重点实验室

[2] 中南大学信息科学与工程学院

[3] 铜仁学院数学与计算机科学系

来源：

计算机研究与发展 | 2012年 / 49卷 / 08期

关键词：

约束优化; 进化算法; 聚类; 自适应; 佳点集;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; O224 [最优化的数学理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 070105 ; 1201 ;

摘要：

提出一种基于聚类佳点集多父代交叉和自适应约束处理技术的混合进化算法用于求解约束优化问题.新算法的主要特点是:在搜索机制方面,利用佳点集方法构造初始化种群,使个体能够均匀地分布在整个搜索空间.然后根据父代个体的相似度将种群个体进行聚类分析,从聚类中随机选择个体进行佳点集多父代交叉操作,利用多个父代个体所携带的信息产生新的具有代表性的子代个体,能够维持和增加种群的多样性.另外,引入局部搜索策略以提高算法局部搜索能力和收敛速度.在约束处理技术上,新算法引入了一个自适应约束处理技术,即根据当前种群中可行解的比例自适应选择不同的个体比较准则.通过15个标准测试函数验证了新算法的有效性.

引用

页码：1753 / 1761

页数：9

共 8 条

[1] 基于种群个体可行性的约束优化进化算法 [J].

梁昔明 ;

龙文 ;

秦浩宇 ;

李山春 ;

阎纲 .

控制与决策 , 2010, (08) :1129-1132+1138

[2] 求解全局优化问题的混合自适应正交遗传算法 [J].

江中央 ;

蔡自兴 ;

王勇 .

软件学报, 2010, 21 (06) :1296-1307

[3] 一种新的基于正交实验设计的约束优化进化算法 [J].

蔡自兴 ;

江中央 ;

王勇 ;

罗一丹 .

计算机学报, 2010, 33 (05) :855-864

[4] 基于佳点集的约束优化进化算法 [J].

刘慧 ;

蔡自兴 ;

王勇 .

系统仿真学报, 2009, (06) :1620-1623+1636

[5] 一种求解约束优化问题的演化规划算法 [J].

董红斌 ;

黄厚宽 ;

何军 ;

侯薇 .

计算机研究与发展, 2006, (05) :841-850

[6] 佳点集遗传算法 [J].

张铃 ;

张钹 .

计算机学报, 2001, (09) :917-922

[7]

An efficient constraint handling method for genetic algorithms[J] . Kalyanmoy Deb.Computer Methods in Applied Mechanics and Engineering . 2000 (2)

[8]

An evolutionary algorithmfor global optimixation based on level-set evolution andlatin-sequares. WANG Y P,DANG C Y. IEEE Transactions on evolutionaryComputation . 2007

← 1 →