位置:成果数据库 > 期刊 > 期刊详情页
基于禁忌搜索的复合嵌套分割算法
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]上海理工大学管理学院,上海200090
  • 相关基金:国家自然科学基金资助项目(70871081); 上海市重点学科建设资助项目(S30504)
中文摘要:

介绍了嵌套分割算法的基本思想,提出了提高其优化效率的途径;介绍了禁忌搜索算法,并将禁忌搜索的思想引入嵌套分割算法的抽样和选取算子中,提出了一种复合优化算法(TSNP)来解决函数优化问题。TSNP算法结合了嵌套分割算法和禁忌搜索算法的优点,使其在优化性能、优化效率和可靠性方面具有明显的优越性。通过对几个函数优化实例的测试,并与其他算法进行了比较,结果表明该算法具有较好的计算效率和较快的全局寻优能力。

英文摘要:

This paper introduced the main ideas of nested partitions(NP) method,proposed the way to improve the optimization efficiency of the algorithm.Then it introduced the tabu search(TS) algorithm and incorporated the ideas of TS into two of the arithmetic operators of NP algorithm to form the combined TSNP algorithm that solved function optimization.The algorithm combined the advantages of NP algorithm and TS algorithm.It had superiority in performance,efficiency andreliability.By some function optimization test of examples,the results compared with other algorithms show that the TSNP has fast computational efficiency and better global optimization ability.

同期刊论文项目
期刊论文 103 会议论文 2 著作 1
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049