收藏本站
《福州大学学报(自然科学版)》 1999年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

凸整数规划问题的混合蚁群算法

林锦  朱文兴  
【摘要】:混合蚁群算法是基于群体的一类仿生算法, 适合于解困难的组合最优化问题. 本文对其做适当改进, 用于解凸整数规划问题. 结果表明: 用该算法求目标函数为正定二次型的整数规划问题的最小值, 找到的解比多起始点局部搜索方法好得多, 比原来的混合蚁群算法找到更好的解

【引证文献】
中国期刊全文数据库 前10条
1 张钊;;一种新型配电网故障定位寻优算法[J];安徽电气工程职业技术学院学报;2007年03期
2 马艳;包啓立;;机器人路径规划问题的蚁群优化算法[J];福建电脑;2009年11期
3 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
4 毕军,付梦印,张宇河;一种改进的蚁群算法求解最短路径问题[J];计算机工程与应用;2003年03期
5 范洁,刘玉树,龚元明,陈云飞;基于混合蚁群算法的WTA问题求解[J];计算机工程与应用;2005年10期
6 肖宏峰;谭冠政;;基于遗传算法的混合蚁群算法[J];计算机工程与应用;2008年16期
7 胡小兵,黄席樾;蚁群算法在迷宫最优路径问题中的应用[J];计算机仿真;2005年04期
8 杜祜康;赵英凯;;整数规划问题智能求解算法综述[J];计算机应用研究;2010年02期
9 马艳;黄玲;苏守宝;;含再制造的受限批量问题求解的蚁群算法[J];计算机应用与软件;2011年02期
10 高尚,杨静宇;非线性整数规划的蚁群算法[J];南京理工大学学报(自然科学版);2005年S1期
中国重要会议论文全文数据库 前2条
1 马艳;钟金宏;黄玲;黄书慧;;带再制造受限批量问题的启发式蚁群算法[A];中国企业运筹学[C];2009年
2 高尚;杨静宇;;非线性整数规划的蚁群算法[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
中国博士学位论文全文数据库 前10条
1 张琴;基于混沌理论和蚁群算法的多水源供水系统优化调度研究[D];浙江大学;2011年
2 卫家骏;集装箱船智能配载研究[D];大连海事大学;2012年
3 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
4 李力;数据挖掘方法研究及其在中药复方配伍分析中的应用[D];西南交通大学;2003年
5 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
6 李彤;基于模拟植物生长的二级整数规划算法研究[D];天津大学;2004年
7 章敬东;复杂优化问题中智能算法的分析与集成[D];华南理工大学;2003年
8 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
9 冯永;基于计算智能的聚类技术及其应用研究[D];重庆大学;2006年
10 徐俊杰;元启发式优化算法理论与应用研究[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前10条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 林其岳;螺旋钻采煤机钻具的参数研究及优化[D];辽宁工程技术大学;2009年
3 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
4 刘波;改进蚁群算法的研究[D];浙江大学;2010年
5 李晨;基于自适应蚁群算法的工程项目管理的优化研究[D];华东理工大学;2011年
6 杨仲坡;蚁群算法在桁架结构设计中的应用研究[D];安徽理工大学;2011年
7 吴庆军;解复杂优化问题的仿生算法的研究[D];西安电子科技大学;2001年
8 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
9 王健;现代非线性优化算法在大地测量反演中的应用[D];中国科学院研究生院(测量与地球物理研究所);2002年
10 刘赏;结合密度思想的蚂蚁聚类算法[D];河北工业大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 屈援;王雪莲;;大型二维装箱问题及其禁忌算法研究[J];安徽大学学报(自然科学版);2007年05期
2 许良凤;蜂窝移动通信中基于遗传退火的固定频率分配[J];安徽农业大学学报;2004年04期
3 陈雄,刘俊杰,吴寅,张震斌;矿井水资源化与生态环境安全探讨[J];安全与环境学报;2004年S1期
4 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
5 徐杰,郑凯,田源,汝宜红;物流中心选址的影响因素分析及案例[J];北方交通大学学报;2001年05期
6 唐孝飞,孙壮志,胡思继;物流配送决策支持系统的分析[J];北方交通大学学报;2002年05期
7 李海波,何雪涛;步进电机升降速的离散控制[J];北京化工大学学报(自然科学版);2003年01期
8 李连源,刘泽民,周正;基于ACS的动态分布式路由算法[J];北京邮电大学学报;2000年02期
9 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
10 张素兵,刘泽民;ATM业务控制中的一种新的神经网络方法[J];北京邮电大学学报;2001年02期
中国重要会议论文全文数据库 前3条
1 张纪会;程杰;徐心和;;蚁群算法研究进展[A];1998中国控制与决策学术年会论文集[C];1998年
2 马艳;钟金宏;黄玲;黄书慧;;带再制造受限批量问题的启发式蚁群算法[A];中国企业运筹学[C];2009年
3 包莉丽;胡正华;;基于机会约束规划的制造/再制造混合系统生产决策[A];第八届中国管理科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
2 薛云灿;参数突变的系统辨识算法研究[D];浙江大学;2002年
3 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
4 肖智;基于软信息的软决策新方法研究[D];重庆大学;2003年
5 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
6 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
7 崔世钢;远程脑全方位医用服务机器人研究[D];天津大学;2004年
8 孟凡胜;中国农产品现代物流发展问题研究[D];东北农业大学;2005年
9 钟将;基于人工免疫的入侵分析技术研究[D];重庆大学;2005年
10 严冬梅;城市物流中心选址问题研究[D];天津大学;2004年
中国硕士学位论文全文数据库 前10条
1 裴钟哲;应用于车辆导航系统的数据管理系统研究[D];北京工业大学;2000年
2 刘云翔;最短路径分析及GIS/GPS集成技术研究[D];国防科学技术大学;2002年
3 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
4 水俊峰;面向智能Web站点的数据挖掘技术研究及应用[D];武汉理工大学;2003年
5 林谦;大连市粮食物流基地设计[D];大连海事大学;2003年
6 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年
7 范斌;基于Web服务的分布式数据挖掘系统研究[D];武汉理工大学;2004年
8 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
9 龚根华;轮式移动机器人控制系统设计与研究[D];南京航空航天大学;2004年
10 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 侯世伟;杜修力;李立云;;土坡稳定分析中的最危险滑裂面问题[J];地下空间与工程学报;2010年03期
2 李大林;李杰;;基于PSO算法的多巡飞器任务分配方法[J];北京理工大学学报;2010年12期
3 姜长元;;管道铺设问题的改进蚁群算法[J];长春大学学报;2007年04期
4 许琴琴;;一种组合飞行器冲突解脱算法[J];重庆理工大学学报(自然科学);2012年04期
5 王乐洋;朱建军;;基于三次样条的大地测量半线性反演方法[J];测绘科学;2008年01期
6 胡森森;周贤善;;一种改进蚁群算法的研究[J];长江大学学报(自科版)理工卷;2006年04期
7 邹谷山,蔡延光,王涛;运输调度问题的现状与发展方向[J];城市交通;2005年01期
8 曾文锋;戴建辉;;一种基于蚁群系统的MANET路由算法[J];长沙通信职业技术学院学报;2011年04期
9 祝洪博;姜瀚书;张富刚;;基于融合遗传原理的蚁群算法在配电网故障恢复中的应用[J];东北电力大学学报;2010年02期
10 杨红伟;甘明刚;;基于粒子群算法的防空修正弹控制方法研究[J];弹道学报;2011年02期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
3 高玮;张飞君;;基于奖惩蚁群算法的边坡临界滑动面搜索研究[A];自主创新与持续增长第十一届中国科协年会论文集(1)[C];2009年
4 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
5 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 陆凯峰;彭力;;基于改进蚁群优化算法的机器人路径规划[A];2007中国控制与决策学术年会论文集[C];2007年
7 ;A Particle Swarm Optimization for Fuel-Optimal Impulsive Control Problems of Guided Projectile[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
8 卢厚清;张永利;余勤;李宏伟;张小娟;;基于改进蚁群算法的火力分配优化[A];第25届中国控制会议论文集(上册)[C];2006年
9 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
10 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 曹洪亮;国防科技情报知识管理体系研究[D];哈尔滨工程大学;2010年
2 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
3 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
4 李先锋;基于特征优化和多特征融合的杂草识别方法研究[D];江苏大学;2010年
5 宋岩;基于多Agent和本体的散杂货港口集团船舶调度系统研究[D];北京交通大学;2011年
6 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
7 王玉宝;节水型农业种植结构优化研究[D];西北农林科技大学;2010年
8 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
9 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
10 丁洪涛;企业学习型组织安全管理模式的创建及实证研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
2 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
3 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
4 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
5 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
6 卢艳爽;水面无人艇路径规划算法研究[D];哈尔滨工程大学;2010年
7 韩艳;基于支持向量机的发酵过程建模研究[D];大连理工大学;2010年
8 刘洋;基于粒子群算法的NoC映射问题研究[D];大连理工大学;2010年
9 林其岳;螺旋钻采煤机钻具的参数研究及优化[D];辽宁工程技术大学;2009年
10 刘佳旭;基于蚂蚁算法的副本选择策略研究[D];辽宁工程技术大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 韩亚欣,谭跃进,沙红兵;面向并行工程过程管理的建模仿真机制[J];系统工程理论方法应用;1998年04期
2 刘玉华,肖德宝,徐占魁,李艳红;园区网络自动拓扑发现显示系统的设计与实现[J];计算机应用;2003年11期
3 史海波;多加工单元并行调度仿真系统[J];计算机仿真;1998年02期
4 康雁,黄文奇;求解圆形Packing问题的一个启发式算法[J];计算机研究与发展;2002年04期
5 易巍,郑启伦,彭宏;一种改进的规则知识获取方法[J];计算机工程与应用;2003年24期
6 代勇,付宜利,马玉林;与启发式规则相结合的遗传算法在车间调度问题中的研究[J];现代制造工程;2003年03期
7 赵会洋;王爽;杨志鹏;;粒子群优化算法研究综述[J];福建电脑;2007年03期
8 朱丽莉;杨志鹏;袁华;;粒子群优化算法分析及研究进展[J];计算机工程与应用;2007年05期
9 黄如;朱杰;徐光辉;;应用于传感器网络覆盖问题的能量有效性启发式机制(英文)[J];Transactions of Nanjing University of Aeronautics & Astronautics;2008年01期
10 郭常杰,钟玉琢,林闯;Internet中基于启发式遗传算法的受限镜像放置问题求解[J];电子学报;2002年05期
中国重要会议论文全文数据库 前10条
1 西光旭;;蚁群优化算法与应用研究[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
2 孙灵芳;李纪昌;赵雪;;基于蚁群优化的锅炉汽包水位预测控制[A];第二十九届中国控制会议论文集[C];2010年
3 彭辉;;基于蚁群优化技术的车辆路径问题研究[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
4 姜万录;刘伟;张瑞娟;陈海军;;基于蚁群优化的神经网络智能PID控制策略研究[A];中国机械工程学会流体传动与控制分会第六届全国流体传动与控制学术会议论文集[C];2010年
5 尹翠君;任立昭;何人可;;论设计创新思维的启发式[A];第十一届全国包装工程学术会议论文集(二)[C];2007年
6 李林;;人工语法学习中的知觉流畅性机制[A];第十届全国心理学学术大会论文摘要集[C];2005年
7 武建华;熊辉;;提高教学质量的几点认识[A];海峡两岸力学教学—教学经验与教学改革交流会论文集[C];2002年
8 孙红日;阴国恩;;采纳最佳(TTB)启发式:一种简单的决策信息搜寻策略[A];第十届全国心理学学术大会论文摘要集[C];2005年
9 唐旭东;庞永杰;李晔;秦再白;;基于蚁群优化的水下机器人FNN控制方法[A];第二十七届中国控制会议论文集[C];2008年
10 丁相平;;启发式在孔子教学实践中的应用[A];纪念《教育史研究》创刊二十周年论文集(4)——中国学科教学与课程教材史研究[C];2009年
中国重要报纸全文数据库 前10条
1 本报记者 那罡;Avira看好启发式杀毒模式[N];中国计算机报;2010年
2 姜以钢 许武 杨碧云;浅话语文教学中的启发式运用[N];咸宁日报;2009年
3 姜以钢 许武 田墨文;浅谈语文教学中的启发式运用[N];咸宁日报;2010年
4 王秦 曲洪鹏;方法灵活收获多[N];解放军报;2009年
5 海州幼教中心 徐丽;浅谈幼教语言运用[N];连云港日报;2009年
6 朱效成;知识是创新的基础 方法是能力的桥梁[N];中国妇女报;2001年
7 王艳红;蚂蚁教我们新的电脑计算方法[N];云南经济日报;2000年
8 顿然;电脑计算“学蚂蚁”[N];中国商报;2000年
9 本报特约通讯员 陈运军;妙棋一招全盘活[N];解放军报;2002年
10 郑春燕;平山区委党校四结合培训干部[N];本溪日报;2008年
中国博士学位论文全文数据库 前10条
1 陈祥国;卫星数传调度的蚁群优化模型及算法研究[D];国防科学技术大学;2010年
2 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
3 王军;管理决策中的个体认知偏差研究[D];辽宁大学;2009年
4 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
5 王磊;求解工件车间调度问题的一种高效近似算法[D];华中科技大学;2006年
6 李林;学习与记忆中无意识过程的整合取向研究[D];华东师范大学;2005年
7 胡湛;心理信息工程学的理论构想及应用实例研究[D];华东师范大学;2010年
8 郑相全;基于负载均衡的无线自组网关键技术与算法研究[D];电子科技大学;2005年
9 张奭;光突发交换网络中路由和波长分配问题的研究[D];西安电子科技大学;2005年
10 温嘉佳;Web服务组合及其相关技术的研究[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前10条
1 林泉;基于蚁群优化的居民公交出行路径选择算法及仿真研究[D];华南理工大学;2010年
2 于雪松;城市轨道交通列车节能优化及能耗评估[D];北京交通大学;2012年
3 凌军;基于并行蚁群优化的分类技术应用研究[D];大连海事大学;2011年
4 陈佩佩;基于蚁群优化的正交小波变换盲均衡算法[D];安徽理工大学;2011年
5 刘凤娇;基于蚁群优化及MPLS协议的聚合组播的研究[D];山东大学;2011年
6 邓敏;蚁群优化在时间表问题中的研究与应用[D];东北大学;2008年
7 王飞;基于蚁群优化的模糊文本聚类算法研究[D];河南工业大学;2010年
8 吴进珍;并行蚁群优化在蛋白质结构预测中的应用研究[D];苏州大学;2010年
9 程晔;基于蚁群优化神经网络的比较购物模型研究[D];安徽理工大学;2010年
10 汤学文;基于蚁群优化的Ad Hoc网络路由[D];北京邮电大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026