GASSII遗传模拟混合智能优化算法  

Genetic Algorithm with Stochastic Simulation of Stratified Sampling Intelligently Integrated(GASS II)

作　　者：周子康[1] 杨衡[1] 唐万生[2] 

机构地区：[1]中国科学院数学与系统科学研究院,北京100080 [2]天津大学系统工程研究所,天津300072

出　　处：《计算机工程与应用》2005年第18期30-33,共4页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:70171004)

摘　　要：通过对遗传算法算子的行为分析,给出概率动态变化的交叉和变异算子。同时,将遗传算法与随机模拟结合,设计GASSII遗传模拟混合智能优化算法。随机模拟采用缩减方差、加速收敛的分层抽样技术,保证抽样遍布整个搜索空间,突破个体分布“畸形”交叉对遗传算法进化能力的限制,有效发挥遗传算法的隐含并行搜索特性,在发生不成熟收敛时能从当前局部解中跳出,搜索转向具有更高适应度的抽样解,迅速收敛到全局最优解,从而有效避免早熟现象,提高了寻优的效率与精度。Benchmark问题评测结果显示出该算法的有效性。Analyzing operators' behaviors of Genetic Algorithm,this paper proposes dynamic adaptive crossover and mutation operators.Genetic Algorithm with Stochastic Simulation of Stratified Sampling Intelligently Integrated(GASS II) is further constructed.Stratified sampling technique is adopted to ensure that samples spread all over the search space and latent parallel ability facilitate the grabbling process to overcome prematurity and improve the optimization efficiency and precision,which are revealed in performance evaluation of Benchmark problems.

关 键 词：遗传算法 动态算子 随机模拟 分层抽样 混合优化算法 

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