计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
9期
50-53
,共4页
约束优化问题%粒子群优化算法%自适应%混沌
約束優化問題%粒子群優化算法%自適應%混沌
약속우화문제%입자군우화산법%자괄응%혼돈
constrained optimization problems%Particle Swarm Optimization(PSO)algorithm%adaptive%chaos
提出一种混合粒子群优化算法用于求解约束优化问题.新算法的主要特点是:在搜索机制方面,利用混沌初始化种群以提高初始群体的质量.为了扩大粒子的搜索范围,引入柯西变异算子.利用单形交叉算子对种群进行局部搜索.在约束处理技术方面,根据当前种群中可行解比例自适应地选择不同的个体比较准则.数值实验结果表明了该算法的有效性.
提齣一種混閤粒子群優化算法用于求解約束優化問題.新算法的主要特點是:在搜索機製方麵,利用混沌初始化種群以提高初始群體的質量.為瞭擴大粒子的搜索範圍,引入柯西變異算子.利用單形交扠算子對種群進行跼部搜索.在約束處理技術方麵,根據噹前種群中可行解比例自適應地選擇不同的箇體比較準則.數值實驗結果錶明瞭該算法的有效性.
제출일충혼합입자군우화산법용우구해약속우화문제.신산법적주요특점시:재수색궤제방면,이용혼돈초시화충군이제고초시군체적질량.위료확대입자적수색범위,인입가서변이산자.이용단형교차산자대충군진행국부수색.재약속처리기술방면,근거당전충군중가행해비례자괄응지선택불동적개체비교준칙.수치실험결과표명료해산법적유효성.
A hybrid Particle Swarm Optimization algorithm is proposed for solving constrained optimization problems. The primary features of the algorithm proposed are as follows. As for search mechanism, chaotic initialization is introduced to improve the quality of initial population. The Cauchy mutation operator is introduced which can expand the search range. The simplex cross-over operator is used to enrich the exploratory and exploitative abilities of the algorithm proposed. As for constraint-handling technique, a new individual comparison criterion is proposed, which can adaptively select different individual comparison crite-ria according to the proportion of feasible solution in current population. The proposed algorithm is tested on several well-known benchmark problems, and the results show that it is effective.