收藏本站
《第二十四届中国控制会议论文集(下册)》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群算法及粒子群算法对比及在VRP中的应用

师凯  蔡延光  邹谷山  王涛  
【摘要】:蚁群算法和粒子群算法是虚拟人工生命领域的研究热点。两者均可作为复杂组合优化难题的有效求解算法。文章简介了两种算法,归纳了其共性和差异,并在实际求解运输调度问题(VRP)中加以验证,实验表明,两种智能算法各有所长,都是求解VRP问题较好的方法。

【参考文献】
中国期刊全文数据库 前5条
1 李宁,邹彤,孙德宝;车辆路径问题的粒子群算法研究[J];系统工程学报;2004年06期
2 蔡延光,钱积新,孙优贤;带时间窗的多重运输调度问题的自适应Tabu Search算法[J];系统工程理论与实践;2000年12期
3 蔡延光,钱积新,孙优贤;多重运输调度问题的模拟退火算法[J];系统工程理论与实践;1998年10期
4 蔡延光,钱积新,孙优贤;多重运输调度问题基于双表的并行表搜索算法[J];系统工程理论与实践;1998年11期
5 姜大立,杨西龙,杜文,周贤伟;车辆路径问题的遗传算法研究[J];系统工程理论与实践;1999年06期
【共引文献】
中国期刊全文数据库 前10条
1 潘希姣;;多子群粒子群集成神经网络[J];安徽建筑工业学院学报(自然科学版);2007年02期
2 李亭;杨敬锋;彭晓琴;陈志民;;基于最大似然法集成的黄曲条跳甲预警模型[J];安徽农业科学;2008年25期
3 时雷;虎晓红;席磊;段其国;;集成学习技术在农业中的应用[J];安徽农业科学;2008年26期
4 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
5 李文斌;刘椿年;钟宁;;基于两阶段集成学习的分类器集成[J];北京工业大学学报;2010年03期
6 蒋宗礼;徐学可;;一种基于集成学习与类指示器的文本分类方法[J];北京工业大学学报;2010年04期
7 李飞;高小榕;高上凯;;基于随机森林算法的高维脑电特征优选[J];北京生物医学工程;2007年04期
8 黄建华;党延忠;;快递超网络模型及基于效率的优化方法[J];北京理工大学学报(社会科学版);2011年03期
9 李勇,王建波;分类回归树中分裂法则的相合性质[J];北京师范大学学报(自然科学版);2002年01期
10 任杰;柳毅;金鑫;别荣芳;;基于数据挖掘的蔬菜图片病害自动分类[J];北京师范大学学报(自然科学版);2006年06期
中国重要会议论文全文数据库 前10条
1 叶红云;倪志伟;陈恩红;;一种混合型集成学习演化决策树算法[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 杜方键;杨宏晖;;K均值聚类优化集成学习[A];2011'中国西部声学学术交流会论文集[C];2011年
3 杜晓凤;丁友东;;FloatBag选择性神经网络集成及其在人脸检测中的应用[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
4 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
5 代红艳;唐立新;李彦平;;客户订单合成配送数学模型与启发式算法研究[A];2001中国控制与决策学术年会论文集[C];2001年
6 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
7 陈华杰;韦巍;;一种基于元泛化的Bagged Boosting算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
8 ;Adaptive multi-LSSVR based soft sensing for cobalt oxalate synthesis process[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
9 ;Multiple ANNs Combined Scheme for Fault Diagnosis of Power Transformers[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
10 刘峰;瞿俊;;基于聚类分析和神经网络的时间序列预测方法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
中国博士学位论文全文数据库 前10条
1 于化龙;基于DNA微阵列数据的癌症分类技术研究[D];哈尔滨工程大学;2010年
2 邓斌;B2C在线评论中的客户知识管理研究[D];电子科技大学;2010年
3 苏煜;基于SCF范式的在线P300脑机接口研究[D];浙江大学;2010年
4 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
5 甘良志;核学习算法与集成方法研究[D];浙江大学;2010年
6 闫中敏;Deep Web数据获取问题研究[D];山东大学;2010年
7 陈进;高光谱图像分类方法研究[D];国防科学技术大学;2010年
8 张翔;文本挖掘技术研究及其在综合风险信息网络中的应用[D];西北大学;2011年
9 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
10 王飞;入侵检测分类器设计及其融合技术研究[D];南京理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 马冉冉;集成学习算法研究[D];山东科技大学;2010年
3 吕万里;中文文本分类技术研究[D];山东科技大学;2010年
4 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
5 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
6 石国强;基于规则的组合分类器的研究[D];郑州大学;2010年
7 陈松峰;利用PCA和AdaBoost建立基于贝叶斯的组合分类器[D];郑州大学;2010年
8 吴正娟;特征变换在组合分类中的应用研究[D];郑州大学;2010年
9 曹彦;基于支持向量机的特征选择及其集成方法的研究[D];郑州大学;2010年
10 周驰;数据流上概念漂移的检测和分类[D];郑州大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 段爱玲;邓高峰;张雪萍;刘彦萍;王家耀;;新的融合算法在机器人路径规划中的应用[J];计算机工程与应用;2009年28期
2 胡祥培;丁秋雷;李永先;;蚁群算法研究评述[J];管理工程学报;2008年02期
3 王艳玲;李龙澍;胡哲;;群体智能优化算法[J];计算机技术与发展;2008年08期
4 邓高峰;张雪萍;刘彦萍;;一种障碍环境下机器人路径规划的蚁群粒子群算法[J];控制理论与应用;2009年08期
5 郎宪明;屈宝存;吴传国;张勇强;;基于蚁群算法优化RBF神经网络的汽温系统控制[J];哈尔滨理工大学学报;2010年06期
6 王浩;;四种智能算法的比较研究[J];火力与指挥控制;2008年S2期
7 宁东方;章卫国;田娜;;基于改进粒子群优化算法的神经网络设计[J];计算机应用研究;2008年11期
8 尤晓清;邱矩平;林苗;吴桂生;马振龙;;仿生智能算法的比较分析[J];福建电脑;2009年01期
9 唐海波;叶春明;;仿生群智能算法在生产调度中的应用综述[J];工业工程;2010年03期
10 张维存;郑丕谔;吴晓丹;;基于蚁群粒子群算法求解多目标柔性调度问题[J];计算机应用;2007年04期
中国重要会议论文全文数据库 前10条
1 师凯;蔡延光;邹谷山;王涛;;蚁群算法及粒子群算法对比及在VRP中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
2 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
3 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
4 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
5 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
6 何灿;邢建春;杨启亮;王荣浩;王书怀;;基于改进蚁群算法的新型PID整定方法研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
7 张宁;徐晓静;;蚁群遗传算法设计与实现[A];第九届中国青年信息与管理学者大会论文集[C];2007年
8 周龙;霍婷婷;;蚁群算法的发展及应用现状[A];第三届中国智能计算大会论文集[C];2009年
9 肖智;钟波;李昌隆;陈玲;;一种基于蚁群算法的物流优化方法[A];2003中国控制与决策学术年会论文集[C];2003年
10 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
中国重要报纸全文数据库 前1条
1 许元;人工智能,人类对自身的挑战[N];人民日报;2011年
中国博士学位论文全文数据库 前10条
1 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
2 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
3 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年
4 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
5 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
6 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
7 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
8 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
9 薛尧予;群能量守恒粒子群算法及其在发酵过程控制中的应用研究[D];北京化工大学;2010年
10 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈冲;量子群智能算法及其在控制器优化设计中的应用[D];哈尔滨工业大学;2010年
2 赵懿丹;两种群体智能算法的研究及其应用[D];厦门大学;2009年
3 苏同芬;改进的免疫粒子群算法及梯级水库优化调度问题的研究[D];太原理工大学;2010年
4 伍爱华;多目标蚁群遗传算法及其在区域水资源配置问题中的应用[D];湖南大学;2008年
5 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
6 朱秀敏;改进粒子群算法的研究及其在天线设计中的应用[D];太原理工大学;2011年
7 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
8 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
9 王乐;粒子群算法优化的小波神经网络在目标跟踪中的应用[D];太原理工大学;2011年
10 郑高远;一种拓展的文化算法[D];兰州大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026