计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
8期
1753-1761
,共9页
龙文%梁昔明%徐松金%陈富
龍文%樑昔明%徐鬆金%陳富
룡문%량석명%서송금%진부
约束优化%进化算法%聚类%自适应%佳点集
約束優化%進化算法%聚類%自適應%佳點集
약속우화%진화산법%취류%자괄응%가점집
提出一种基于聚类佳点集多父代交叉和自适应约束处理技术的混合进化算法用于求解约束优化问题.新算法的主要特点是:在搜索机制方面,利用佳点集方法构造初始化种群,使个体能够均匀地分布在整个搜索空间.然后根据父代个体的相似度将种群个体进行聚类分析,从聚类中随机选择个体进行佳点集多父代交叉操作,利用多个父代个体所携带的信息产生新的具有代表性的子代个体,能够维持和增加种群的多样性.另外,引入局部搜索策略以提高算法局部搜索能力和收敛速度.在约束处理技术上,新算法引入了一个自适应约束处理技术,即根据当前种群中可行解的比例自适应选择不同的个体比较准则.通过15个标准测试函数验证了新算法的有效性.
提齣一種基于聚類佳點集多父代交扠和自適應約束處理技術的混閤進化算法用于求解約束優化問題.新算法的主要特點是:在搜索機製方麵,利用佳點集方法構造初始化種群,使箇體能夠均勻地分佈在整箇搜索空間.然後根據父代箇體的相似度將種群箇體進行聚類分析,從聚類中隨機選擇箇體進行佳點集多父代交扠操作,利用多箇父代箇體所攜帶的信息產生新的具有代錶性的子代箇體,能夠維持和增加種群的多樣性.另外,引入跼部搜索策略以提高算法跼部搜索能力和收斂速度.在約束處理技術上,新算法引入瞭一箇自適應約束處理技術,即根據噹前種群中可行解的比例自適應選擇不同的箇體比較準則.通過15箇標準測試函數驗證瞭新算法的有效性.
제출일충기우취류가점집다부대교차화자괄응약속처리기술적혼합진화산법용우구해약속우화문제.신산법적주요특점시:재수색궤제방면,이용가점집방법구조초시화충군,사개체능구균균지분포재정개수색공간.연후근거부대개체적상사도장충군개체진행취류분석,종취류중수궤선택개체진행가점집다부대교차조작,이용다개부대개체소휴대적신식산생신적구유대표성적자대개체,능구유지화증가충군적다양성.령외,인입국부수색책략이제고산법국부수색능력화수렴속도.재약속처리기술상,신산법인입료일개자괄응약속처리기술,즉근거당전충군중가행해적비례자괄응선택불동적개체비교준칙.통과15개표준측시함수험증료신산법적유효성.