并行遗传算法的研究  

Research on Parallel Genetic Algorithms

作　　者：余新宇[1] 

机构地区：[1]湖南工程学院计算机科学与技术系,湖南湘潭411101

出　　处：《电脑知识与技术》2006年第9期127-127,145,共2页Computer Knowledge and Technology

基　　金：湖南省教育厅重点项目：编号：05B050

摘　　要：在分析了解决组合优化问题所遇到的困难的基础上，引入遗传算法.进而提出基本遗传算法在解决数量级很大的组合优化问题上的缺陷，并详细介绍了遗传算法的三种并行模型，最后给出改进的并行遗传算法模型．Genetic Algorithms is introduced based on the analysis of the difficulty of combinational Optimization problem. Then, the default which basic Genetic Algorithms resolve large scale combinational optimization problem is introduced, and three kinds of parallel model of Genetic Algorithms are discussed in detailed. Finally, an improved parallel Genetic Algorithms model is shown.

关 键 词：组合优化 遗传算法 并行 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]