| 具有粒子群特征的优化并行蚁群算法 |
| |
| 引用本文： | 孙琦,王东.具有粒子群特征的优化并行蚁群算法[J].计算机工程,2008,34(24):208-210. |
| |
| 作者姓名： | 孙琦 王东 |
| |
| 作者单位： | 上海交通大学软件学院,上海,200240 |
| |
| 基金项目： | 国家科技支撑计划基金资助项目"现代物流共性关键技术与平台" |
| |
| 摘 要： | 针对蚁群算法在实际应用中存在的计算时间较长、容易陷入局部最优等问题，提出一种新的具有粒子群特征的优化并行蚁群算法，并将该算法与其他相关算法相结合，共同用于物流联盟车辆调度实例中。实验结果表明，该算法在减少计算时间以及避免早熟现象等方面具有较高的性能。
|
| 关 键 词： | 蚁群算法 粒子群优化算法 并行算法 物流联盟 |
| 修稿时间： | |
Optimization Parallel Ant Colony Algorithm with Particle Swarm Features |
| |
| SUN Qi,WANG Dong.Optimization Parallel Ant Colony Algorithm with Particle Swarm Features[J].Computer Engineering,2008,34(24):208-210. |
| |
| Authors: | SUN Qi WANG Dong |
| |
| Affiliation: | (School of Software, Shanghai Jiaotong University, Shanghai 200240) |
| |
| Abstract: | Aiming at the problems such as long computing time and easy to fall into local best for ant colony algorithm in practical application, a new optimization parallel ant colony algorithm with particle swarm features is proposed. Combined with other relevant algorithms, this one is also applied in the case of logistics alliance vehicle routing. Experimental results show this algorithm has better performance in view of decreasing computing time and avoiding early maturing phenomenon. |
| |
| Keywords: | ant colony algorithm optimization particle swarm algorithm parallel algorithm logistics alliance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
