| 基于蚁群混沌行为的离散粒子群算法及其应用 |
| |
| 引用本文： | 徐青鹤,刘士荣,吕强.基于蚁群混沌行为的离散粒子群算法及其应用[J].计算机科学,2010,37(5):178-180. |
| |
| 作者姓名： | 徐青鹤 刘士荣 吕强 |
| |
| 作者单位： | 杭州电子科技大学自动化研究所,杭州,310018 |
| |
| 基金项目： | 国家自然科学基金资助项目(60675043);;浙江省科技计划项目(2007C21051);;杭州电子科技大学科研启动基金项目(KYS09150543)资助 |
| |
| 摘 要： | 考虑蚁群算法与粒子群算法的各自特点,在粒子群算法的基础上借鉴蚁群算法的信息素机制,对粒子群算法的速度位置更新公式重新定义,提出了一种基于蚁群混沌行为的离散粒子群算法,并将其应用到背包问题中。实验结果表明,该算法可以得到较优解。
|
| 关 键 词： | 信息素机制 混沌 离散粒子群 背包问题 |
| 收稿时间： | 6/8/2009 12:00:00 AM |
| 修稿时间： | 2009/8/17 0:00:00 |
Discrete Particle Swarm Optimization Based on Chaotic Ant Behavior and its Application |
| |
| 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. |
| |
| Authors: | XU Qing-he LIU Shi-rong LV Qiang |
| |
| Affiliation: | Institute of Automation/a>;Hangzhou Dianzi University/a>;Hangzhou 310018/a>;China |
| |
| 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... |
| |
| Keywords: | Pheromone mechanism Chaotic Discrete particle swarm optimization Knapsack problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
