位置:成果数据库 > 期刊 > 期刊详情页
降维式自主迁移伪并行遗传算法
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]中山大学计算机科学系,广东广州510275
  • 相关基金:国家自然科学基金项目(60573066);广东省自然科学基金项目(5003346);教育部留学回国人员科研启动基金项目(教外司留[2006]331号).
中文摘要:

并行优化算法是一种以优化算法为基础,利用并行计算技术,把问题分解到各个处理器进行处理的算法。以遗传算法为蓝本,提出一种降维式自主迁移的伪并行遗传算法。该算法实现了对高维问题的并行降维优化,并设计出新颖的具有协作性质的信息迁移机制,更好地融合各个处理器的优化信息。测试了3种不同的迁移处理器中优化信息的方法,并对11个具有30维的连续函数进行测试。测试结果与其它并行遗传算法进行了比较,该方法在求解精度和速度上都要比传统的串行遗传算法和并行遗传算法优胜。

英文摘要:

Parallel genetic algorithm is a kind of random optimization algorithm, which utilizes parallel technique to assign workload to different processors. A pseudo-parallel genetic algorithm with cooperative dimensional reduction and self-migration is proposed. The dimensions of the problem is successfully reduced and a strategy on selecting contents of migration is proposed. Numerical experiments on high dimensional functions are tested, and the results show that the proposed algorithm can achieve better performance than the traditional serial genetic algorithm and other parallel genetic algorithms on success rate, accuracy and speed.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616