收藏本站
《2005全国自动化新技术学术交流会论文集(三)》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

非线性整数规划的蚁群算法

高尚  杨静宇  
【摘要】:提出了一种新的蚁群算法来求解无约束的整数规划问题,蚂蚁在整数空间内运动,同时在路径上留下激素,以此引导搜索方向。对蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则。数值试验计算结果表明:该方法比较有效,并具有通用性。

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
2 丰建荣,刘志河,刘正和;混合整数规划问题遗传算法的研究及仿真实现[J];系统仿真学报;2004年04期
3 谭瑛,高慧敏,曾建潮;求解整数规划问题的微粒群算法[J];系统工程理论与实践;2004年05期
【共引文献】
中国期刊全文数据库 前10条
1 张钊;;一种新型配电网故障定位寻优算法[J];安徽电气工程职业技术学院学报;2007年03期
2 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
3 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
4 孔翔宇;王亚子;欧阳瑞;;基于蚁群算法的改进及其仿真研究[J];长春教育学院学报;2010年02期
5 王茂芝;郭科;徐文皙;黄光鑫;;蚂蚁算法求解TSP问题的性能分析及改进[J];成都理工大学学报(自然科学版);2009年01期
6 姜长元;;管道铺设问题的改进蚁群算法[J];长春大学学报;2007年04期
7 李亚鹏;丁文霞;;一种基于遗传算法的S盒优化设计[J];重庆理工大学学报(自然科学);2012年02期
8 刘佶鑫;赵英凯;;改进元胞蚂蚁模型在路径规划中的应用[J];传感器与微系统;2009年01期
9 刘佶鑫;赵英凯;;贝叶斯决策在传感器识别中的应用[J];传感器与微系统;2009年04期
10 胡森森;周贤善;;一种改进蚁群算法的研究[J];长江大学学报(自科版)理工卷;2006年04期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 叶媛媛;闵春平;沈林成;朱华勇;;基于混合遗传算法的多UCAV协同任务分配方法[A];2005年全国自动化新技术学术交流会论文集[C];2005年
3 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 林耿;朱文兴;;整数规划的一类变邻域填充函数算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
5 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
6 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
7 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
8 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
9 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
10 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 赵莹;半监督支持向量机学习算法研究[D];哈尔滨工程大学;2010年
2 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
3 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
4 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
5 宋福根;基于模型整合的企业经营优化决策与控制研究[D];东华大学;2010年
6 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
7 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
8 缪鹍;公(铁)工程三维选线的群智能算法研究[D];中南大学;2011年
9 张瑞杰;注水系统生产状态智能分析与运行优化技术研究[D];东北石油大学;2011年
10 王学厚;群体智能优化的计算模式和方法研究与应用[D];华北电力大学;2011年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
3 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
4 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
5 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
6 林其岳;螺旋钻采煤机钻具的参数研究及优化[D];辽宁工程技术大学;2009年
7 李超;基于改进蚁群算法的露天矿运输系统优化研究[D];辽宁工程技术大学;2009年
8 肖良清;基于时间Petri网的并行测试研究[D];长沙理工大学;2010年
9 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
10 刘桂青;蚁群算法的改进及其在TSP与VRP问题中的应用[D];广西民族大学;2010年
【二级参考文献】
中国期刊全文数据库 前2条
1 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
2 马良;求解最小比率TSP的一个算法[J];系统工程;1998年04期
【相似文献】
中国期刊全文数据库 前10条
1 高尚;杨静宇;;非线性整数规划的粒子群优化算法[J];微计算机应用;2007年02期
2 秦玲;白云;章春芳;陈崚;;解0-1背包问题的蚁群算法[J];计算机工程;2006年06期
3 高尚;侯志远;;集合划分问题的蚁群算法[J];航空计算技术;2006年02期
4 高尚;汤可宗;杨静宇;;一种新的基于混合蚁群算法的聚类方法[J];微电子学与计算机;2006年12期
5 王福;;从CNKI看运筹学在图书馆中的应用[J];图书馆学刊;2010年10期
6 吕聪颖,于哲舟,周春光,王康平,庞巍;动态自适应蚁群算法在二次分配问题中的应用[J];吉林大学学报(理学版);2005年04期
7 刘小梅;张君静;;蚁群优化算法基本原理及其应用[J];西部探矿工程;2008年10期
8 郭茜;聂润兔;;改进蚁群算法在飞行冲突求解问题中的应用[J];计算机工程与设计;2009年11期
9 李方洁;刘希玉;;基于渐进蚁群算法的DNA多序列比对[J];网络安全技术与应用;2010年09期
10 于连伯;;蚁群算法的研究[J];江苏科技信息;2010年09期
中国重要会议论文全文数据库 前10条
1 高尚;杨静宇;;非线性整数规划的蚁群算法[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
5 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
6 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
7 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
8 王倩;杨京燕;孟璐;;基于改进的蚁群算法和最小生成树的配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
9 彭敏晶;林健;肖健华;;基于蚁群算法的MAS路网容量仿真模型[A];2005年中国智能自动化会议论文集[C];2005年
10 肖刚;李守智;王选宏;肖瑞;;蚁群-粒子群结合算法在机组优化组合中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
中国重要报纸全文数据库 前4条
1 辛时;抓住发展和竞争的根本[N];经济日报;2006年
2 记者 董小雷;农博士肥料配方软件问世[N];农资导报;2007年
3 本报记者 周蓉蓉;组件渗入开发各个角落[N];计算机世界;2004年
4 汪边;HY 2000 华仪后台管理系统[N];中国旅游报;2000年
中国博士学位论文全文数据库 前10条
1 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
2 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
3 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
4 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
5 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
6 康晓东;医学影像图像分割与存储若干问题的研究[D];天津大学;2008年
7 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
8 毕晓君;基于智能信息技术的纹理图象识别与生成研究[D];哈尔滨工程大学;2006年
9 宋杰;仿生计算在生物信息学中的应用[D];安徽大学;2006年
10 郭慧彬;油田电机系统节能运行决策支持系统研究[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
3 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
4 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
5 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
6 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
7 崔金国;基于蚁群算法的主题爬虫技术研究与实现[D];成都理工大学;2010年
8 郭玉龙;蚁群算法在P2P搜索中的应用研究[D];陕西师范大学;2011年
9 杨学峰;蚁群算法求解TSP问题的研究[D];吉林大学;2010年
10 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026