位置:成果数据库 > 期刊 > 期刊详情页
函数优化的量子蚂蚁算法
  • 期刊名称:系统管理学报
  • 时间:0
  • 页码:96-99
  • 语言:中文
  • 分类:O22[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]上海理工大学管理学院,上海200093
  • 相关基金:国家自然科学基金资助项目(70871081);上海市重点学科建设资助项目(S30504);上海市研究生创新基金资助项目(JWCXSL0802)
  • 相关项目:量子化生长型蚁群竞争优化算法及其应用研究
作者: 王洪刚|马良|
中文摘要:

借鉴蚁群算法的进化思想,提出一种求解连续空间优化问题的量子蚂蚁算法。该算法主要包括全局搜索、局部搜索和信息素强度更新规则。在全局搜索过程中,利用信息素强度和启发式函数确定蚂蚁移动方向。在局部搜索过程中,提出了基于Delta势阱的量子搜索,以改善寻优性能,加快收敛速率。通过实例验证表明了该算法的有效性。

英文摘要:

This paper proposes a novel algorithm-Quantum-inspired ant algorithm (QAA) for function optimization. It is based on the basic ant algorithm. It contents the global search, local search and the pheromone update. During global search, ants change their search routes by pheromone and the heuristic function. And it will search the best solution by quantum walk which is based on the Delta potential well, during the local search. It will improve the search capability of the algorithm for the best solution and make the convergence quickly. Simulation results show the convergence performance and validity of QAA.

同期刊论文项目
期刊论文 103 会议论文 2 著作 1
同项目期刊论文