位置:成果数据库 > 期刊 > 期刊详情页
单只蚂蚁蚁群算法与(1+1)演化算法优化拟布尔函数分析
  • ISSN号:1008-6609
  • 期刊名称:《电脑与电信》
  • 时间:0
  • 分类:O22[理学—运筹学与控制论;理学—数学] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华南理工大学计算机科学与工程学院,广东广州510640
  • 相关基金:国家自然科学基金,项目编号:60673062,60873078.
中文摘要:

通过用(1+1)演化算法和单只蚂蚁的蚁群算法分别解决给出的Bin函数,Trap函数,Jump函数,对实验结果进行了深入的对比和分析,得出单只蚂蚁的优化算法在很大程度上模拟了(1+1)演化算法,两种算法在解决Trap函数,Jump函数时都偏离最优值,以及随着信息素挥发因子的逐渐减小,单只蚂蚁算法求解拟布尔函数最优值的效率降低等结论。

英文摘要:

We undertake several experimental analysis of the Single Ant ACO System and (1+1) evolutionary algorithm on several pseudo-boolean functions include Bin function, Trap function, Jump function. We analyze the results seriously and find that those cases where the Single Ant ACO system performs well, it basically simulates the (1+1) evolutionary algorithm. These two algorithms deviate from the optimal value in solving the Trap function, Jump function. And as the pheromone evaporation factor decreases, the effact of the 1-Ant Algorithm to solve the problem of Boolean functions is to be lower.

同期刊论文项目
期刊论文 28 会议论文 3
同项目期刊论文
期刊信息
  • 《电脑与电信》
  • 主管单位:广东省科学技术厅
  • 主办单位:广东省科技合作研究促进中心
  • 主编:杨宁
  • 地址:广州市连新路171号广东国际科技中心402
  • 邮编:510033
  • 邮箱:dnydx@163.com
  • 电话:020-83547151
  • 国际标准刊号:ISSN:1008-6609
  • 国内统一刊号:ISSN:44-1606/TN
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:2570