位置:成果数据库 > 期刊 > 期刊详情页
Asynchronous Parallel Evolutionary Algorithms for Constrained Optimizations
  • ISSN号:1000-386X
  • 期刊名称:《计算机应用与软件》
  • 时间:0
  • 分类:TP301.[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] 6
  • 相关基金:Supported by the Natonal Natural Science Foundation of China (No. 70071042; 60073043);the National 863 Hi-Tech Project of Chi
中文摘要:

最近,郭涛为解决功能优化问题在他的博士论文建议了一个随机的搜索算法。他把 subspace 搜索方法(一般多父母再结合策略) 与人口相结合爬山的方法。前者为全面状况保留全球搜索,并且后者保留算法的集中。郭的算法有许多优点,例如它的结构,它的结果的更高的精确性,它的应用的宽范围,和它的使用的坚韧性的简洁。在这份报纸,算法的初步的理论分析被给,一些数字实验被使用郭的算法表明理论结果做了。有为 MIMD 机器的不同颗粒度的三个异步的平行进化算法被 parallelizing 郭的算法设计。

英文摘要:

Recently Guo Tao proposed a stochastic search algorithm in his PhD thesis for solving function optimization problems. He combined the subspace search method (a general multi-parent recombination strategy) with the population hill-climbing method. The former keeps a global search for overall situation, and the latter keeps the convergence of the algorithm. Guo's algorithm has many advantages, such as the simplicity of its structure, the higher accuracy of its results, the wide range of its applications, and the robustness of its use. In this paper a preliminary theoretical analysis of the algorithm is given and some numerical experiments has been done by using Guo's algorithm for demonstrating the theoretical results. Three asynchronous parallel evolutionary algorithms with different granularities for MIMD machines are designed by parallelizing Guo's Algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463