文献类型：期刊文章

作　　者：龙文[1,2] 梁昔明[2] 徐松金[3] 陈富[2]

机构地区：[1]贵州财经大学贵州省经济系统仿真重点实验室,贵阳550004 [2]中南大学信息科学与工程学院,长沙410083 [3]铜仁学院数学与计算机科学系,贵州铜仁554300

出　　处：《计算机研究与发展》

基　　金：国家自然科学基金项目(60874070;61074069);湖南省研究生科研创新项目(CX2009B038);贵州财经大学引进人才科研启动项目

年　　份：2012

卷　　号：49

期　　号：8

起止页码：1753-1761

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：约束优化  进化算法 聚类 自适应 佳点集

分 类 号：TP18] TP301]