微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2012年
7期
71-73
,共3页
云模型%人口迁移算法%多群体%最优化
雲模型%人口遷移算法%多群體%最優化
운모형%인구천이산법%다군체%최우화
cloud model%population migration algorithm%multi colony%optimization
在原人口迁移算法的基础上,提出一种多群体云人口迁移算法(CMPMA)。利用云模型云滴的随机性和稳定倾向性的特点,通过改变云发生器的参数,由基本云发生器分别实现初始群体的生成和改进的人口流动操作,同时,增加了群最优记录,由多个人口群体同时进化寻优,显著提高了算法的运行效率和求解质量。通过典型函数和实例测试验证,算法是可行、有效的。
在原人口遷移算法的基礎上,提齣一種多群體雲人口遷移算法(CMPMA)。利用雲模型雲滴的隨機性和穩定傾嚮性的特點,通過改變雲髮生器的參數,由基本雲髮生器分彆實現初始群體的生成和改進的人口流動操作,同時,增加瞭群最優記錄,由多箇人口群體同時進化尋優,顯著提高瞭算法的運行效率和求解質量。通過典型函數和實例測試驗證,算法是可行、有效的。
재원인구천이산법적기출상,제출일충다군체운인구천이산법(CMPMA)。이용운모형운적적수궤성화은정경향성적특점,통과개변운발생기적삼수,유기본운발생기분별실현초시군체적생성화개진적인구류동조작,동시,증가료군최우기록,유다개인구군체동시진화심우,현저제고료산법적운행효솔화구해질량。통과전형함수화실례측시험증,산법시가행、유효적。
Based on traditional population migration algorithm (PMA), a novel algorithm, cloud- model-based multi-colony population migration algorithm (CMPMA) is proposed. CMPMA is based on both the idea of improved population flow and the properties of randomness and stable tendency of a normal cloud model, and a basic normal cloud generator by changing the parameters is used as the generation of initial population and the population flow operator. At the same time, a group of optimal records is increased because multi-population are entirely optimized, Therefore, the efficiency of the algorithm and the solving quality was significantly improved. Finally, several optimization function and practical problem is tested and the experimental results show that the proposed algorithm is feasible and effective.