收藏本站
《管理科学学报》 2001年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

蚂蚁算法在组合优化中的应用

马良  项培军  
【摘要】:蚂蚁算法是近年来新出现的一种随机型搜索寻优算法 ,自从在 TSP等著名问题中得到富有成效的应用之后 ,已引起越来越多的关注和重视 .本文进一步将这种新型的生物优化思想扩展到其他一些组合优化难题 ,包括目前尚缺乏有效求解手段的多目标组合优化问题 ,从实验上探索了蚂蚁算法的优化能力 ,获得了满意的效果

【引证文献】
中国期刊全文数据库 前10条
1 高尚;求解旅行商问题的模拟退火算法[J];华东船舶工业学院学报(自然科学版);2003年03期
2 焦敏朵,马良,范炳全;交叉口信号配时的人工蚂蚁优化[J];上海理工大学学报;2003年02期
3 刘云忠;宣慧玉;;动态蚁群算法在带时间窗车辆路径问题中的应用[J];中国工程科学;2005年12期
4 龚雨兵,李泉永;蚂蚁算法在工件排序问题中的应用[J];桂林电子工业学院学报;2004年02期
5 白俊强,柳长安;基于蚁群算法的无人机航路规划[J];飞行力学;2005年02期
6 邹谷山,蔡延光,王涛;运输调度问题的现状与发展方向[J];城市交通;2005年01期
7 宁爱兵;马良;;竞争决策算法及其在车辆路径问题中的应用[J];管理科学学报;2005年06期
8 张帅,彭玉青,赵镇,李志强;蚂蚁算法在公交查询最短路径求法中的应用[J];华中科技大学学报(自然科学版);2003年S1期
9 王雪松;李志蜀;童铭;熊科;林梅琴;袁晓玲;;中药自动配药系统的配药路径优化研究[J];计算机应用研究;2006年09期
10 黄晶,王峻峰;基于蚂蚁算法的拆卸序列优化[J];武汉理工大学学报(交通科学与工程版);2003年03期
中国重要会议论文全文数据库 前7条
1 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
3 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
4 周书敬;孙红林;李慧敏;;蚂蚁算法复杂性自组织分析与启示[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
5 柳长安;王和平;詹浩;李为吉;;蚁群算法在无人机航路规划中的应用[A];探索创新交流--中国航空学会青年科技论坛文集[C];2004年
6 程铁信;刘源张;;大型工程项目物流一体化战略模型[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
7 高尚;杨静宇;;非线性整数规划的蚁群算法[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
中国博士学位论文全文数据库 前10条
1 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
2 周干民;NoC基础研究[D];合肥工业大学;2005年
3 魏连伟;基于人工智能技术的地下水系统参数识别研究[D];天津大学;2004年
4 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
5 姚新胜;满意优化原理及其在机械工程领域中的应用研究[D];西南交通大学;2002年
6 程铁信;大型工程项目物流风险分析与管理研究[D];天津大学;2003年
7 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
8 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年
9 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
10 钱小燕;艺术风格图像的非真实感绘制理论与方法研究[D];南京理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 张昭涛;数据挖掘聚类算法研究[D];西南交通大学;2005年
2 范庆辉;改进的蚁群算法在TCP/IP路由选择中的应用[D];燕山大学;2005年
3 余建国;Job-Shop调度优化方法及其应用研究[D];西安理工大学;2005年
4 王静晖;改进的蚂蚁算法应用于车辆路径优化问题[D];河北工业大学;2005年
5 谢意军;定性映射模型在TSP中的应用[D];上海海事大学;2003年
6 姜海涛;面向虚拟制造的装配仿真系统研究[D];南京理工大学;2004年
7 乔银锋;基于学习的WEB进化搜索算法研究[D];河北工业大学;2004年
8 敖磊;求解TSP问题的改进蚁群算法[D];西安电子科技大学;2005年
9 郑培迎;基于地理信息系统的配电网规划[D];广西大学;2005年
10 杨卫涛;职业健康安全管理体系中理论方法研究[D];天津大学;2004年
【参考文献】
中国期刊全文数据库 前6条
1 李敏强,张志强,寇纪淞;关于杂合遗传算法的研究[J];管理科学学报;1998年01期
2 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
3 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
4 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
5 马良,蒋馥;度限制最小树的蚂蚁算法[J];系统工程学报;1999年03期
6 马良,蒋馥;度约束最小生成树的快速算法[J];运筹与管理;1998年01期
【共引文献】
中国期刊全文数据库 前10条
1 张飞舟,范跃祖,孙先仿;基于模糊优化算法的惯性元件误差补偿方法[J];北京航空航天大学学报;2001年03期
2 李栋;曹义华;苏媛;冯婷;;基于改进蚁群算法的低空突防航迹规划[J];北京航空航天大学学报;2006年03期
3 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
4 汤放奇,李茂军,罗安;人工免疫算法的全局收敛性分析[J];长沙电力学院学报(自然科学版);2004年03期
5 封全喜,刘诚;物流配送车辆路径问题的并行遗传算法研究[J];铁道科学与工程学报;2005年04期
6 于滨;杨忠振;程春田;;并行蚁群算法在公交线网优化中应用[J];大连理工大学学报;2007年02期
7 王志刚,杨丽徙,陈根永;基于蚁群算法的配电网网架优化规划方法[J];电力系统及其自动化学报;2002年06期
8 刘伟,郭志忠;配电网安全控制模型及算法[J];电力自动化设备;2003年08期
9 刘华蓥,林玉娥,刘金月;基于蚁群算法求解0/1背包问题[J];大庆石油学院学报;2005年03期
10 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
中国重要会议论文全文数据库 前3条
1 Li Hong, Sun Zhi-yi Department of Automation Taiyuan Heavy Machinery Institute Taiyuan(030024),ShanxiHou Xiao-bo Taiyuan Satellites Launch Center;A New Type of Ant Colony Algorithm for Reducing Searching Time[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
2 康琦;汪镭;安静;吴启迪;;群体智能计算[A];2004年生命系统建模仿真国际会议暨第一届全国生命系统建模仿真学术会议论文集[C];2004年
3 周品;李小平;张宏芳;;蚁群算法的车间调度问题求解[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
中国博士学位论文全文数据库 前10条
1 唐世浩;地表参量遥感反演理论与方法研究[D];北京师范大学;2001年
2 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
3 李守巨;基于计算智能的岩土力学模型参数反演方法及其工程应用[D];大连理工大学;2004年
4 翟钢军;海洋固定平台模糊优化与模糊可靠性研究[D];大连理工大学;2001年
5 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
6 陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年
7 黄泰松;基于成本最小的原料保证系统研究及应用[D];中南大学;2001年
8 冯文镛;物品自动运送机器人(ACR)原型系统控制体系结构研究[D];浙江大学;2001年
9 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
10 张安民;纯方位目标运动分析与鱼雷智能导引律研究[D];西北工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 张永华;基于蚁群算法的给水管网改扩建研究[D];浙江大学;2006年
2 成国亚;基于蚁群算法的配电网无功电源规划[D];河海大学;2006年
3 张国彬;小波神经网络算法的改进与应用[D];福州大学;2006年
4 雒雪芳;基于进化计算的软件过程优化与成本估算研究[D];西北工业大学;2006年
5 况菲;移动机器人二维空间路径规划方法研究[D];湖南大学;2006年
6 张昭涛;数据挖掘聚类算法研究[D];西南交通大学;2005年
7 朱韬析;电力系统负荷预测[D];浙江大学;2005年
8 范庆辉;改进的蚁群算法在TCP/IP路由选择中的应用[D];燕山大学;2005年
9 杨瑞;基于蚁群算法的模糊小波网络控制策略及其应用研究[D];西安理工大学;2005年
10 陈东庆;蚁群算法在军事物流配送中的应用研究[D];大连理工大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 吴兆麟,郑中义;时间碰撞危险度及模型[J];大连海事大学学报;2001年02期
2 刘业政;凌海峰;杨善林;;蚁群优化的研究进展及应用[J];合肥工业大学学报(自然科学版);2006年01期
3 周志坚,毛宗源;一种基于遗传算法的模糊神经网络结构和参数优化[J];华南理工大学学报(自然科学版);1999年01期
4 覃和仁,关琳,谢胜利;求解无线网络基站选址问题的一种改进遗传算法[J];计算机工程与应用;2004年15期
5 王爱勤,曾蔚;两种基于遗传算法的交通量预测方法[J];交通标准化;2004年05期
6 杨启文,蒋静坪,张国宏;遗传算法优化速度的改进[J];软件学报;2001年02期
7 武永昌;崔云鹏;梁文辉;白小丽;;淤地坝系拦泥、滞洪坝高的双优化[J];水土保持学报;1991年01期
8 秦金磊;朱有产;李玉凯;;基于网格计算的关键技术研究[J];计算机技术与发展;2006年11期
9 王耀南,谭文;混沌系统的遗传神经网络控制[J];物理学报;2003年11期
10 杨光松,黄联芬,肖明波,姚彦;无线移动及无线局域网高速数据业务的现状与发展[J];移动通信;2004年Z1期
中国博士学位论文全文数据库 前10条
1 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年
2 黎新华;单线区段列车运行图铺划与运行调整优化方法研究[D];中南大学;2005年
3 黄辉先;城市交通信号优化控制方法的研究[D];西北工业大学;2000年
4 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
5 王小港;遗传算法在VLSI设计自动化中的应用研究[D];中国科学院上海冶金研究所;2001年
6 庄磊;电子齿轮箱关键控制技术及其应用研究[D];南京航空航天大学;2001年
7 薛云灿;参数突变的系统辨识算法研究[D];浙江大学;2002年
8 唐平;多智能体系统冲突消解与智能机器人动态路径规划研究[D];广东工业大学;2002年
9 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
10 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
中国硕士学位论文全文数据库 前10条
1 黎浩东;铁路编组站鲁棒性阶段计划编制研究[D];北京交通大学;2008年
2 马福军;电梯群控技术的研究[D];浙江工业大学;2003年
3 李增昌;群控电梯智能控制策略研究[D];天津大学;2004年
4 范宏;基于现代内点理论和分支定界方法的最优潮流研究[D];广西大学;2004年
5 吕高焕;电力线载波通信技术研究[D];中国工程物理研究院;2001年
6 关宏;自动化立体仓库总体规划设计方法研究[D];西北工业大学;2001年
7 张虹;基于Multi-Agent的供应链管理研究[D];西南师范大学;2001年
8 韦团;基于电力线扩频载波的CEBus在家庭智能化中的应用[D];北京工业大学;2001年
9 金琦;基于J2EE的ERP系统研究与应用[D];浙江大学;2002年
10 周缵;CEBus家庭自动化网络的研究、开发和应用[D];浙江大学;2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 高明伦;杜高明;;NoC:下一代集成电路主流设计技术[J];微电子学;2006年04期
2 李栋;曹义华;苏媛;冯婷;;基于改进蚁群算法的低空突防航迹规划[J];北京航空航天大学学报;2006年03期
3 孙志强;姚跃华;黄丽苏;;基于蚂蚁算法的城市交通路由选择研究[J];长沙电力学院学报(自然科学版);2005年04期
4 陈文兰;戴树贵;;旅行商问题算法研究综述[J];滁州学院学报;2006年03期
5 雷中原;李凌鹏;李为民;;基于改进蚁群算法的巡航导弹巡航段航路规划[J];弹道学报;2006年04期
6 杨遵;雷虎民;;采用粒子群优化算法规划无人机侦察航路[J];电光与控制;2007年02期
7 刘占伟;滕弘飞;;基于人智-图形-计算的布局设计方法[J];大连理工大学学报;2006年02期
8 许晓栋;李从心;;免疫遗传算法在车间作业调度中的应用[J];东南大学学报(自然科学版);2006年03期
9 刘华蓥,林玉娥,刘金月;基于蚁群算法求解0/1背包问题[J];大庆石油学院学报;2005年03期
10 白俊强,柳长安;基于蚁群算法的无人机航路规划[J];飞行力学;2005年02期
中国重要会议论文全文数据库 前1条
1 康琦;汪镭;安静;吴启迪;;群体智能计算[A];2004年生命系统建模仿真国际会议暨第一届全国生命系统建模仿真学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 罗熊;机器人轨迹规划算法及其在虚拟环境下的投射式实现研究[D];中南大学;2004年
2 李守巨;基于计算智能的岩土力学模型参数反演方法及其工程应用[D];大连理工大学;2004年
3 杜高明;MPSoC-NoC多核体系结构及原型芯片实现技术研究[D];合肥工业大学;2007年
4 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年
5 魏连伟;基于人工智能技术的地下水系统参数识别研究[D];天津大学;2004年
6 许涛;电力系统安全稳定的智能挖掘[D];华北电力大学(北京);2004年
7 李勇;影响数控凸轮轴磨削加工精度若干因素的研究[D];华中科技大学;2004年
8 曾勇红;仿射尺度算法及其在水电系统优化调度中的应用研究[D];华中科技大学;2004年
9 吴晓军;复杂性理论及其在城市系统研究中的应用[D];西北工业大学;2005年
10 魏立新;基于智能计算的油田地面管网优化技术研究[D];大庆石油学院;2005年
中国硕士学位论文全文数据库 前10条
1 丁必荣;基于底盘物流的可视化模型研究[D];合肥工业大学;2006年
2 郭里;并行层次聚类技术研究[D];湖南大学;2007年
3 魏振宇;蚁群算法在物流运输调度系统中的研究[D];南昌大学;2007年
4 张昭涛;数据挖掘聚类算法研究[D];西南交通大学;2005年
5 李瑞;蚁群聚类算法及其在推荐系统中的应用[D];西南师范大学;2005年
6 蒋志为;基于模糊集的蚁群聚类算法研究[D];西南交通大学;2006年
7 翁丽芳;基于银行机构客户账户的可疑洗钱交易行为识别研究[D];西南交通大学;2006年
8 王莹;应用于体质分类的聚类方法研究及改进[D];西安电子科技大学;2007年
9 楼若岩;校园网用户群体行为的研究与分析[D];江苏大学;2007年
10 刘净;基于多分类器集成的聚类算法研究[D];河海大学;2007年
【二级参考文献】
中国期刊全文数据库 前6条
1 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
2 张志强,李敏强,寇纪淞;分类器系统在股票买卖规则发现中的应用[J];管理科学学报;1997年04期
3 李书全,寇纪淞,李敏强;遗传算法的随机泛函分析[J];系统工程学报;1998年01期
4 赵赫,杜端甫;遗传算法求解旅行推销员问题时算子的设计与选择[J];系统工程理论与实践;1998年02期
5 马良,蒋馥;度约束最小生成树的快速算法[J];运筹与管理;1998年01期
6 马良,蒋馥;约束多目标选址问题及其算法[J];运筹与管理;1998年02期
【相似文献】
中国期刊全文数据库 前10条
1 何万里;;基于改进的遗传算法优化电梯群控[J];才智;2011年16期
2 吴洁明;李余琪;万励;;复杂路网条件下的物流配送方案研究[J];微电子学与计算机;2011年07期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 游世辉;李雪芹;陈子娟;万小平;;结构可靠性分析的随机无网格法与蚂蚁算法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
2 李彦苍;索娟娟;;基于熵和信息素的自适应GA及其在组合优化中的应用[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
3 张国川;;组合优化算法研究-从装箱问题说起[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
4 黄旭阳;;基于改进的遗传算法研究证券组合投资[A];1999中国控制与决策学术年会论文集[C];1999年
5 徐俊明;;网络分析中几个组合优化问题[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
6 王军;李端;;多项式0-1规划的改进隐枚举算法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
7 张继红;吴凌云;王勇;李珍萍;章祥荪;;由基因型SNP数据推断相应单体型的Markov链统计方法(英文)[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
9 蔡建生;刘桂真;;组合优化理论在卫生投资决策中的应用[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
10 罗小明;刘克;刘宝碇;;前言[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 王正元;基于状态转移的组合优化方法研究[D];国防科学技术大学;2004年
2 朱刚;元胞蚂蚁算法及其应用研究[D];上海理工大学;2007年
3 陈仕平;若干组合优化问题的近似算法设计与分析[D];浙江大学;2002年
4 刘艳萍;基于信用风险和利率风险的资产组合优化模型研究[D];大连理工大学;2009年
5 王欣;股指期货在投资组合管理中的套期保值研究[D];中国科学技术大学;2009年
6 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
7 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
8 林春艳;多种环境下的证券投资组合优化及其应用[D];大连理工大学;2004年
9 王初;项目集合选择优化理论、方法与创新研究[D];天津大学;2004年
10 王平;考虑下侧风险的资产配置[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 王洪刚;量子蚂蚁算法及其应用研究[D];上海理工大学;2009年
2 张新华;蚂蚁算法的杂交改进[D];天津大学;2004年
3 何琳洁;信用资产组合一致性风险价值模型及其实证研究[D];湖南大学;2004年
4 王新华;带时间窗的车辆路线问题研究[D];同济大学;2006年
5 董贺超;基于多期动态优化的银行资产组合决策模型研究[D];大连理工大学;2006年
6 韩喜君;基于统计分析的矩形件排样问题遗传算法研究[D];河海大学;2006年
7 崔艳;半定规划及其应用研究[D];西北大学;2005年
8 孙秀艳;基于信用风险修正的银行资产组合优化模型[D];大连理工大学;2006年
9 王小燕;基于最小费用支撑树的合作对策问题[D];国防科学技术大学;2005年
10 顾杰;制造网格中资源选择优化及其实现[D];东南大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026