首页 | 本学科首页   官方微博 | 高级检索  
     

基于模式迁移策略的并行遗传算法
引用本文:管宇,徐宝文. 基于模式迁移策略的并行遗传算法[J]. 计算机学报, 2003, 26(3): 294-301
作者姓名:管宇  徐宝文
作者单位:东南大学计算机科学与工程系,南京,210096
基金项目:国家自然科学基金 ( 60 0 73 0 12 ),江苏省自然科学基金,教育部高等学校骨干教师资助项目,江苏省“三三三”人才基金,江苏省科技攻关项目 (BE2 0 0 10 2 5 ),高等学校重点实验室访问学者基金,武汉大学软件工程国家重点实验室开放基金,江苏省计算机信息
摘    要:通过分析影响并行遗传算法性能的诸多因素,以降低通信代价为问题的突破口,提出一种基于模式定量的迁移策略SMS.SMS迁移策略借鉴网络信息传输机制,通过模式识别压缩提取出子种群中的优质遗传信息,再将一遗传信息在另一子种群中按比例传播,文中首先依据模式定理对模式迁移策略的算法有效性进行了探讨,然后从理论角度给出了采用模式迁移策略后通信量降低的形式化度量,最后分析了由此带来的算法可扩展性的提高。

关 键 词:模式迁移策略 并行遗传算法 全局优化算法 模式识别 多种群模型 复杂性分析 计算模型
修稿时间:2001-10-10

Parallel Genetic Algorithms with Schema Migration
GUAN Yu XU Bao WenZHOU Yu Ming. Parallel Genetic Algorithms with Schema Migration[J]. Chinese Journal of Computers, 2003, 26(3): 294-301
Authors:GUAN Yu XU Bao WenZHOU Yu Ming
Abstract:Several main factors that affect the performances of several kinds of classic parallel genetic algorithms are analyzed in this paper to find some changes for improvements. On the basis of previous researches, authors take the decrease of the communication costs as the key this problem and present a new migration scheme based on schema theory. This schema migration scheme (SMS) uses the transmission mechanism of information in network for reference. Through the methods of module identification, it distills and compresses the good genetic information from one sub population and then spreads proportionately these schemas into another sub population. The validity of this new migration scheme is discussed according to schema theory, followed with the formalized measurements, in theory, of communication costs' decrease and the analysis on better scalability of the algorithms by use of SMS.
Keywords:parallel genetic algorithms  pattern recognition  migration scheme  multi population module  complexity analysis
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号