混沌伪并行遗传算法及其在火力分配优化中的应用  

Chaos Pseudo Parallel Genetic Algorithm and Its Application on Fire Distribution Optimization

作　　者：余有明[1] 刘玉树[1] 刘昆[1] 陈云飞[1] 

机构地区：[1]北京理工大学信息科学技术学院计算机科学工程系

出　　处：《北京理工大学学报》2005年第12期1047-1051,共5页Transactions of Beijing Institute of Technology

基　　金：国家部委预研项目(10405033);北京市优秀人才培养专项经费资助项目(20042D0500508)

摘　　要：剖析了混沌模型的随机性、遍历性和初值敏感性的特点,提出了多种群伪并行混沌遗传算法.把多群体伪并行进化的并行性和混沌运动的内在随机性结合起来,利用不同的混沌扰动策略,把混沌变尺度映射机理应用到种群初始化和中间群体的优化进化实现函数优化.仿真结果表明,混沌伪并行遗传算法比伪并行遗传算法和简单遗传算法具有更快的收敛速度和更高的最优解搜索成功率,可对火力分配进行优化.Analyzes the stochastic proposes the chaos Combines the para stochastic character seudo parallel el character o ergodicity and genetic algorith f multiple sensitivity of initial value of chaos model, m （CPPGA） based on multiple populations. pseudo parallel evolution with inner of chaos movement, applying different chaotic disturbance strategies, taking chaos＇ variable measure map mechanism into population initialization or middle populations fulfilled function optimization. Simulation results showed that CPPGA improved the convergence velocity and search probability of optimization solution, and got good optimization strategy for fire distribution.

关 键 词：混沌遗传算法 伪并行遗传算法 混沌模型 火力分配 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]