计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
5期
1638-1642,1647
,共6页
优化算法%人工鱼算法%粒子群算法%模拟退火%混沌%协同
優化算法%人工魚算法%粒子群算法%模擬退火%混沌%協同
우화산법%인공어산법%입자군산법%모의퇴화%혼돈%협동
针对基于可行性规则求解约束优化问题易陷入局部、master-slave协同进化模型同层种群间没有信息交流的情况,提出多群多层协同进化算法(MSMHCO).算法在信息交流上,同层采用种群单向信息交流,不同层采用顶层指导底层的信息交流;在进化方式上采用后一层在前一层的基础上的进化方式;在搜索方式上融合全局并行搜索、局部串行搜索、混沌映射的遍历性和模拟退火算法的突跳功能.典型函数测试表明,MSMHCO算法和同类算法相比,收敛速度更快,求解精度更高.丁烯烷化过程的约束优化实例也进一步证明了MSMHCO算法的有效性.
針對基于可行性規則求解約束優化問題易陷入跼部、master-slave協同進化模型同層種群間沒有信息交流的情況,提齣多群多層協同進化算法(MSMHCO).算法在信息交流上,同層採用種群單嚮信息交流,不同層採用頂層指導底層的信息交流;在進化方式上採用後一層在前一層的基礎上的進化方式;在搜索方式上融閤全跼併行搜索、跼部串行搜索、混沌映射的遍歷性和模擬退火算法的突跳功能.典型函數測試錶明,MSMHCO算法和同類算法相比,收斂速度更快,求解精度更高.丁烯烷化過程的約束優化實例也進一步證明瞭MSMHCO算法的有效性.
침대기우가행성규칙구해약속우화문제역함입국부、master-slave협동진화모형동층충군간몰유신식교류적정황,제출다군다층협동진화산법(MSMHCO).산법재신식교류상,동층채용충군단향신식교류,불동층채용정층지도저층적신식교류;재진화방식상채용후일층재전일층적기출상적진화방식;재수색방식상융합전국병행수색、국부천행수색、혼돈영사적편력성화모의퇴화산법적돌도공능.전형함수측시표명,MSMHCO산법화동류산법상비,수렴속도경쾌,구해정도경고.정희완화과정적약속우화실례야진일보증명료MSMHCO산법적유효성.
