收藏本站
《大连理工大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群算法在军事物流配送中的应用研究

陈东庆  
【摘要】:随着计算机技术的发展,一些新的智能启发算法得到了迅速发展和广泛应用。蚁群算法是模仿自然界的蚂蚁行为而发展起来的一种随机搜索方法,由于其隐含并行性和全局搜索特性,使其具有其他常规优化算法无法拥有的优点。然而,蚁群算法是近些年发展起来的仿生算法,无论是在理论上还是实现方法上都有待完善,只有对其不断改进,才能更好地发挥蚁群算法的性能和特点,使其更广泛地应用于工程实际。 弹药采样问题是一类特殊的非满载车辆运输问题,单车运输,采样点多,构成了一类特殊的TSP问题,称之为类TSP问题。本文首先从军事物流中特殊物资的运输入手,论述了军事物流在我国的发展和当前趋势,介绍了军事物流中的几个主要概念,分析了军事物流系统中运输环节中常遇到的一些重要问题,结合实际提出问题,给出数学描述,建立数学模型。深入探讨了上世纪九十年代提出的现代仿生优化算法——蚁群优化算法,以及后来为克服蚁群算法的缺点而提出的改进的最大最小蚁群算法(MMACS)。针对蚁群算法对大规模问题收敛速度慢,不易找到满意解的特点,把蚁群算法和聚类分析相结合,将大规模问题从数据域上分解成多个子问题,最后将所有子问题的解合并成问题的解。仿真结果表明:该优化方法符合实际问题,并将定性问题定量化,可操作性强,扩充方便,避免了原实际问题操作的盲目性,有较强的应用参考价值和实践指导意义。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:E91

【引证文献】
中国期刊全文数据库 前1条
1 闫大勇;;蚁群算法简介[J];黑龙江科技信息;2008年34期
中国博士学位论文全文数据库 前1条
1 景云;不确定条件下编组站调度系统配流模型及算法研究[D];西南交通大学;2010年
中国硕士学位论文全文数据库 前3条
1 孙培昕;农资配送支持系统设计与关键模块实现[D];东北农业大学;2007年
2 陶羿;军事物流中心选址模型及其遗传算法优化[D];解放军信息工程大学;2007年
3 蓝贵兵;云南省粮食应急物流系统研究[D];昆明理工大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 王全凤;郑浩;;基于径向基函数神经网络的高层建筑结构选型[J];四川建筑科学研究;2010年05期
2 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
3 梁伍七;矩阵链乘积最优计算次序问题的算法及其复杂性分析[J];安徽广播电视大学学报;2003年02期
4 张根耀,李竹林,赵宗涛;遮挡情况下运动目标的跟踪[J];安徽大学学报(自然科学版);2003年03期
5 陈弋兰;王鸣;孙书诚;;朴素贝叶斯分类器的误差估计[J];安徽工程科技学院学报(自然科学版);2008年04期
6 张红涛;胡玉霞;张恒源;顾波;;储粮害虫图像识别中的特征压缩研究[J];安徽农业科学;2008年27期
7 张昭;何东健;;基于计算机视觉的竹块颜色分类方法研究[J];安徽农业科学;2010年26期
8 汪洁;朱军;;基于Linux的中文垃圾邮件过滤系统设计与实现[J];安徽农业大学学报;2011年02期
9 覃遵跃,徐洪智,冯峻松,蔡国民;利用函数依赖图寻找关系模式的候选码[J];安庆师范学院学报(自然科学版);2004年01期
10 苏科;陈志彬;;基于BP神经网络的车牌识别系统[J];辽宁科技大学学报;2010年05期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 刘志斌;金连文;;候选字静态生成技术及其在两级LDA汉字识别中的应用[A];第二十六届中国控制会议论文集[C];2007年
3 张彬;金连文;;基于AdaBoost的手写体汉字相似字符识别[A];第二十六届中国控制会议论文集[C];2007年
4 吕蓬;柳亦兵;马强;魏于凡;;支持向量机在齿轮智能故障诊断中的应用研究[A];第二十六届中国控制会议论文集[C];2007年
5 梁禹;王义刚;王娜;;基于支持向量机的电力电子电路故障诊断[A];第二十六届中国控制会议论文集[C];2007年
6 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
7 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
8 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
9 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
10 刘华;张建华;王娆芬;王行愚;;人机系统操作员功能状态的模糊聚类方法[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 梁洪;基于内容的医学图像检索及语义建模关键技术研究[D];哈尔滨工程大学;2010年
5 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年
6 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
7 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
8 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
9 乔小燕;基于生物形态学的赤潮藻显微图像分割与特征提取研究[D];中国海洋大学;2010年
10 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 杜二玲;拟概率空间上等均值噪声下统计学习理论的理论基础[D];河北大学;2007年
2 朱杰;一种基于聚类的支持向量机反问题求解算法[D];河北大学;2007年
3 廖甜甜;白细胞图像语义识别分类的研究[D];南昌航空大学;2010年
4 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
5 黄正荣;基于振动波的高速公路车辆行驶状态辨识理论研究[D];南昌航空大学;2010年
6 刘棉;人机划拳系统的实现[D];山东科技大学;2010年
7 刘桂珍;颅骨三维重建与信息提取[D];山东科技大学;2010年
8 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年
9 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
10 田文娟;基于支持向量机的人民币序列号识别方法的研究[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 丁辉;论突发事件与应急机制[J];安全;2003年S1期
2 孙百鸣;我国农村电子商务发展初探[J];北方经济;2005年10期
3 刘军;;用AI方法编制铁路编组站日班计划的研究[J];北方交通大学学报;1993年03期
4 马小宁,钟雁,麻克君;基于信息共享的编组站综合自动化系统[J];北京交通大学学报;2004年06期
5 钟雁;一个基于动态模型的计划决策支持系统[J];北方交通大学学报;1994年04期
6 牛惠民,胡安洲;双向编组站折角车流优化的模型和算法[J];北方交通大学学报;1998年06期
7 汪晓霞,郑吉春,李妙然;物流中心选址动态双钻石评价方法[J];北京科技大学学报;2005年03期
8 张艳霞,马丽娟;物流中心选址问题研究现状[J];商业研究;2005年10期
9 王卓;贺盛瑜;;浅析电子商务与四川农业物流[J];成都信息工程学院学报;2006年S1期
10 陈伯羽;;铁路编组场线路固定使用方案优选方法研究[J];铁道科学与工程学报;2006年06期
中国重要会议论文全文数据库 前1条
1 杜旭升;;编组站综合自动化系统探讨[A];2004年自动化驼峰研讨会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 敖长林;基于人工神经网络的拖拉机使用可靠性研究[D];东北农业大学;2000年
2 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年
3 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
4 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
5 闫海峰;结点站间铁路集装箱运输组织的理论与方法研究[D];西南交通大学;2004年
6 陈刚;铁路编组站运营系统动态仿真[D];西南交通大学;2006年
7 王超学;遗传算法和蚁群算法及其在TSP问题和配电网重构问题中的应用研究[D];西安理工大学;2007年
8 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年
9 王正彬;区段站阶段计划调整模型与算法研究[D];西南交通大学;2007年
10 陈岩;蚁群优化理论在无人机战术控制中的应用研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 郭寒英;编组站工作可靠性研究[D];西南交通大学;2003年
2 高峰;遗传算法的若干理论分析[D];浙江大学;2003年
3 黎钧琪;改进遗传算法及其在物流配送中心选址优化的应用[D];武汉理工大学;2003年
4 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
5 季一木;物流系统选址决策模型的研究与实现[D];华南师范大学;2004年
6 余鑫;灰色理论在城市道路交通噪声预测中的应用研究[D];武汉科技大学;2004年
7 王欣欣;中国物流产业发展现状及改进措施[D];东北财经大学;2005年
8 王月玲;物流配送中心选址策略研究[D];大连海事大学;2005年
9 肖剑;基于遗传算法的物流中心选址模型及算法研究[D];重庆大学;2005年
10 丁秋雷;带有时间窗的车辆路径问题的混合蚁群算法研究[D];大连理工大学;2006年
【二级引证文献】
中国期刊全文数据库 前3条
1 杨海明;;基于AHP的河南省粮食应急物流中心选址研究[J];安徽农业科学;2011年36期
2 刘江围;莫松海;张茂军;王炜;;计算机兵棋中基于GA的补给中心选址研究[J];计算机仿真;2011年09期
3 高文军;陈菊红;胡飞虎;;我国应急物流研究综述与展望[J];物流科技;2009年08期
中国博士学位论文全文数据库 前3条
1 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
2 李建国;应急物资库存策略及应急物流保障能力评价研究[D];兰州交通大学;2011年
3 黎浩东;铁路编组站鲁棒阶段计划编制及调整研究[D];北京交通大学;2012年
中国硕士学位论文全文数据库 前9条
1 句莉莉;基于DSP的随钻测斜仪中传感器的补偿[D];东北石油大学;2011年
2 何晓林;青岛粮食物流集散中心建设研究[D];中国海洋大学;2009年
3 孙丽娟;河南省粮食应急物流体系构建的研究[D];山东大学;2011年
4 缪文清;两类多起点多终点应急物流运输问题研究[D];沈阳工业大学;2011年
5 杜波;应急物流协同决策方法研究[D];北京交通大学;2010年
6 王宇;铁路货运战略装车点选址优化研究[D];西南交通大学;2010年
7 赵福成;构建吉林省粮食现代物流体系研究[D];长安大学;2010年
8 郑成功;自然灾害应急物流体系构建及实现机制研究[D];长安大学;2010年
9 韩绍兵;驻藏部队军事物资配送保障研究[D];国防科学技术大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 杨学强,倪明仿,李庆全,卢庆龄;美军主要军事物流理论综述[J];物流科技;2004年01期
2 姜大立,王丰,甘文旭;试论高素质军事物流管理专业人才培养[J];物流科技;2000年02期
3 王猛 ,何亮;从伊拉克战争看军事物流的发展趋势[J];物流科技;2004年01期
4 黄湘民 ,高丽英 ,薛莲;刍议现代军事物流与军事后勤的理论“边界”[J];物流科技;2004年01期
5 卢诗骄,赵武奎;军事物流配送体系初探[J];军械工程学院学报;2004年04期
6 张志勇,匡兴华;基于面向对象技术的多层次军事物流资源信息模型研究[J];物流技术;2005年04期
7 李庆全;初探“军事物流”概念[J];物流科技;2000年04期
8 马腾,王占俊;试论军事物流与军事后勤的关系[J];物流科技;2004年05期
9 易建政 ,安振涛 ,林文波;军事物流的若干问题刍议[J];军械工程学院学报;1994年01期
10 王会云;军事物流与军用包装[J];中国包装;1999年02期
中国重要会议论文全文数据库 前10条
1 何青;张涛;;国际军事物流初探[A];第二届中国物流学术年会论文集[C];2003年
2 余真翰;;军事物流中心若干问题研究[A];第二届中国物流学术年会论文集[C];2003年
3 陈辉;;RFID技术在军事物流中的应用[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
4 ;第六次中国物流学术年会军事物流与应急物流专题论坛观点综述[A];第六次中国物流学术年会暨中国物流学会四届二次理事会资料汇编[C];2007年
5 姜大立;王丰;甘文旭;;高素质军事物流人才培养研究[A];首届中国物流学会年会论文集[C];2002年
6 韦先义;李坤;;军地物流一体化发展探讨[A];首届中国物流学会年会论文集[C];2002年
7 王树礼;盛卫超;;装备物流建设若干问题的探讨[A];第三届中国物流学术年会论文集[C];2004年
8 李晓振;张志君;;RFID技术在军事物流管理中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
9 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 陈志莉;王丰;姜大立;张剑芳;冯云;甘明;;军事物流管理专业教学改革与学员创新能力培养研究[A];第四届全国高校物流教学研讨会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 本报记者 杨紫;军事物流大跨越[N];现代物流报;2009年
2 孟军 特约记者 于正兴;第三届军事物流学术论坛举行[N];解放军报;2009年
3 董世凯;解读美国“军事物流”[N];中国国防报;2011年
4 沈海荣;军事物流:信息聚合下的“物畅其流”[N];解放军报;2011年
5 特约通讯员殷汝涛;建立首家军事物流实验室[N];解放军报;2003年
6 于正兴 实习生 朱碧琳;为军事物流打造“火眼金睛”[N];科技日报;2009年
7 陶新良 胡鹏飞 郝振维;军事物流“高歌猛进”[N];解放军报;2004年
8 王亮;向军事物流学习什么?[N];国际商报;2007年
9 姜大立 王丰 甘文旭;迎接新军事变革挑战加速军事物流人才培养[N];现代物流报;2006年
10 陈海江肖金萍 实习生 段杨晋;军事物流仿真实验室见闻[N];科技日报;2008年
中国博士学位论文全文数据库 前10条
1 海军;战区联勤配送运输路径优化问题研究[D];清华大学;2009年
2 赵宁;理中丸和四君子汤与脾虚证方证相关性的实验研究[D];中国中医科学院;2006年
3 曹锋;数据流聚类分析算法[D];复旦大学;2006年
4 吕崇山;代谢综合征中医辨证分型及其与临床检测指标的相关性研究[D];福建中医学院;2008年
5 袁军宝;我国农业现代化进程中的农户兼业经营问题研究[D];兰州大学;2009年
6 邵伟钰;地方政府债务风险预警体系研究[D];苏州大学;2008年
7 吴飞珍;基因芯片数据的聚类功能评价算法和判别分析算法研究[D];上海大学;2009年
8 王文峰;装备保障网络优化设计问题研究[D];国防科学技术大学;2008年
9 唐东明;聚类分析及其应用研究[D];电子科技大学;2010年
10 井祥鹤;陆路物流物资配载及输送路径优化问题的模型与算法[D];南京理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈东庆;蚁群算法在军事物流配送中的应用研究[D];大连理工大学;2005年
2 余真翰;基于军事物流中心的第三方军事物流架构研究[D];天津师范大学;2004年
3 李晓振;基于SCM的军事仓储管理系统的研究与开发[D];大连理工大学;2006年
4 王峰;基于现代物流发展对军事物流配送的思考和研究[D];大连海事大学;2006年
5 黄海涛;军事虚拟仓库的构建与管理[D];武汉大学;2005年
6 李杨;基于供应链的战时物流指挥保障系统研究[D];解放军信息工程大学;2008年
7 赵宏涛;美军物流组织制度变迁研究[D];对外经济贸易大学;2006年
8 周加强;遗传算法在军事物流配送中的应用[D];合肥工业大学;2006年
9 王静霞;基于移动代理的武警某部军事物流系统的研究与开发[D];中南大学;2009年
10 胡刚;基于J2EE的军事物流仓储管理系统的设计与实现[D];国防科学技术大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026