计算机科学 ›› 2010, Vol. 37 ›› Issue (5): 178-180.
• 人工智能 • 上一篇 下一篇
徐青鹤,刘士荣,吕强
出版日期:
发布日期:
基金资助:
XU Qing-he,LIU Shi-rong,LV Qiang
Online:
Published:
摘要: 考虑蚁群算法与粒子群算法的各自特点,在粒子群算法的基础上借鉴蚁群算法的信息素机制,对粒子群算法的速度位置更新公式重新定义,提出了一种基于蚁群混沌行为的离散粒子群算法,并将其应用到背包问题中。实验结果表明,该算法可以得到较优解。
关键词: 信息素机制,混沌,离散粒子群,背包问题
Abstract: Considering their own characteristics of ant colony algorithm and particle swarm optimization algorithm, the update equations of the speed and position of particles were redefined on the basis of PSO algorithm. A discrete particle swarm optimization algorithm based on chaotic ant behavior was proposed using the idea of pheromone refresh mechanism of ant colony algorithm for reference. Knapsack problem was used to test the performance of the algorithm. Compared with other algorithms, the results of the experiment show that the proposed algorithm can result in better profits.
Key words: Pheromone mechanism, Chaotic, Discrete particle swarm optimization, Knapsack problem
徐青鹤,刘士荣,吕强. 基于蚁群混沌行为的离散粒子群算法及其应用[J]. 计算机科学, 2010, 37(5): 178-180. https://doi.org/
XU Qing-he,LIU Shi-rong,LV Qiang. Discrete Particle Swarm Optimization Based on Chaotic Ant Behavior and its Application[J]. Computer Science, 2010, 37(5): 178-180. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2010/V37/I5/178
Cited