###

DOI:

计算机系统应用英文版:2012,21(10):105-108,134

View/Add Comment 过刊浏览高级检索 HTML

←前一篇 | 后一篇→

码上扫一扫！

下载全文

一种基于精英策略的改进蚁群算法及应用

张家善^1,2, 王志宏¹, 陈应显¹

(1.辽宁工程技术大学工商管理学院, 葫芦岛 125000;2.湛江师范学院商学院, 湛江 524048)

Improved Ant Colony Algorithm Based on Elitist Strategy and Application

ZHANG Jia-Shan^1,2, WANG Zhi-Hong¹, CHEN Ying-Xian¹

(1.College of Business Administration, Liaoning Technical University, Huludao 125000, China;2.School of Business, Zhanjiang Normal University, Zhanjiang 524048, China)

摘要

图/表

参考文献

相似文献

本文已被：浏览 2007次下载 4496次
Received:February 16, 2012 Revised:March 14, 2012

中文摘要: 针对基本蚁群算法存在求解速度慢,容易出现“早熟”, 导致搜索停滞的缺点, 将遗传算法中排序的概念扩展到精英机制当中, 以一种新的加权方法进行信息素更新, 建立了改进蚁群算法模型. 对30 城市物流配送问题仿真结果表明: 改进算法的求解速度和求解精确度都明显优于基本蚁群算法.

中文关键词: 蚁群算法搜索停滞精英策略排序物流配送

Abstract:The basic ant colony algorithm converges slowly, is prone to plunge into partial optimum and results in search stagnation. In this paper, the optimized compositor is introduced into elitist strategy. According to ant compositor, new weighted coefficient is designed for pheromone updating. The simulation results of 30-city logistic distribution show that improved algorithm is more efficient and accurate than the basic ant colony algorithm.

keywords: ant colony algorithm(ACA) search stagnation elitist strategy compositor logistic distribution

文章编号： 中图分类号： 文献标志码：

基金项目:国家自然科学基金(50904032)

Author Name	Affiliation
ZHANG Jia-Shan	College of Business Administration, Liaoning Technical University, Huludao 125000, China School of Business, Zhanjiang Normal University, Zhanjiang 524048, China
WANG Zhi-Hong	College of Business Administration, Liaoning Technical University, Huludao 125000, China
CHEN Ying-Xian	College of Business Administration, Liaoning Technical University, Huludao 125000, China

Author Name	Affiliation
ZHANG Jia-Shan	College of Business Administration, Liaoning Technical University, Huludao 125000, China School of Business, Zhanjiang Normal University, Zhanjiang 524048, China
WANG Zhi-Hong	College of Business Administration, Liaoning Technical University, Huludao 125000, China
CHEN Ying-Xian	College of Business Administration, Liaoning Technical University, Huludao 125000, China

引用文本：
张家善,王志宏,陈应显.一种基于精英策略的改进蚁群算法及应用.计算机系统应用,2012,21(10):105-108,134
ZHANG Jia-Shan,WANG Zhi-Hong,CHEN Ying-Xian.Improved Ant Colony Algorithm Based on Elitist Strategy and Application.COMPUTER SYSTEMS APPLICATIONS,2012,21(10):105-108,134