收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

求解强异类集装箱装载问题的混合蚁群算法

魏平  熊伟清  
【摘要】:针对强异类集装箱装载问题,设计了一种混合蚁群算法。算法中搜索空间分为货物摆放的优先序列和货物摆放的状态两部分;引入体积大的货物优先放入的启发式规则;将蚂蚁搜索得到的序列与历史最优序列进行交叉,取三者最优序列作为该蚂蚁的搜索路径;在更新信息素时,采取两种挥发系数更新信息素以避免信息素过快饱和,同时分析了算法的复杂度。通过三个强异类实例的测试,表明算法得到的装载方案也有较高的空间利用率。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王喆;;蚁群算法及其在火力分配问题中的应用[J];火力与指挥控制;2009年11期
2 白士红;唐辉辉;;蚁群算法在故障诊断中的应用[J];中国工程机械学报;2010年04期
3 于永彪;;蚁群优化算法基本原理及研究进展[J];山西建筑;2007年14期
4 王华;夏立民;;交通最优路径选择算法的对比与仿真[J];计算机应用与软件;2009年02期
5 李娟;胡文斌;;基于蚁群算法的资源优化配置系统研究[J];中原工学院学报;2008年06期
6 刘小梅;张君静;;蚁群优化算法基本原理及其应用[J];西部探矿工程;2008年10期
7 吴新杰;陶崇娥;李媛;;混沌蚁群算法在回归分析中的应用[J];辽宁大学学报(自然科学版);2007年02期
8 肖伟;全惠云;;具有调和特性的蚁群改进算法[J];计算机工程与应用;2005年34期
9 陈敏;徐东平;;基于蚁群优化算法的TSP问题研究[J];福建电脑;2007年03期
10 卢珊;;蚁群优化算法解决TSP问题[J];成功(教育);2007年12期
11 曹国震;郭雷;;蚁群优化算法应用研究[J];电脑知识与技术;2011年02期
12 王玥;陶洪久;;蚁群优化算法在TSP中的应用[J];武汉理工大学学报(信息与管理工程版);2006年11期
13 王爽;黄友锐;李冬;;基于蚁群算法的改进Otsu理论的图像多阈值分割[J];微计算机应用;2008年04期
14 柴宝杰;刘大为;;混合蚁群优化算法应用研究[J];煤炭技术;2009年08期
15 王同喜;;蚁群优化算法研究[J];长江大学学报(自然科学版)理工卷;2009年03期
16 甘荣伟;郭清顺;常会友;衣杨;;具有路径平滑和信息动态更新的蚁群算法[J];计算机科学;2010年01期
17 魏勇;王汝凉;;基于蚁群优化的协作学习模式研究[J];软件导刊;2011年01期
18 陈新;;一种基于分布均匀的自适应蚁群算法[J];福建电脑;2009年12期
19 王宏付;林意;王慧娟;;基于蚁群算法的服装CAD曲线匹配[J];东华大学学报(自然科学版);2007年03期
20 刘利强;戴运桃;王丽华;;蚁群算法参数优化[J];计算机工程;2008年11期
中国重要会议论文全文数据库 前10条
1 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
2 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
5 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
7 王倩;杨京燕;孟璐;;基于改进的蚁群算法和最小生成树的配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
8 彭敏晶;林健;肖健华;;基于蚁群算法的MAS路网容量仿真模型[A];2005年中国智能自动化会议论文集[C];2005年
9 初妍;张健沛;杨静;;基于移动Agent的蚁群算法在移动数据库中的应用[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
10 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
2 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
3 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
4 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
5 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
6 李莉;柔性作业车间调度中的群智能优化算法研究[D];东北林业大学;2011年
7 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
8 康晓东;医学影像图像分割与存储若干问题的研究[D];天津大学;2008年
9 毕晓君;基于智能信息技术的纹理图象识别与生成研究[D];哈尔滨工程大学;2006年
10 宋杰;仿生计算在生物信息学中的应用[D];安徽大学;2006年
中国硕士学位论文全文数据库 前10条
1 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
2 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
3 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
4 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
5 赵吉东;蚁群优化算法及其改进[D];重庆大学;2010年
6 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
7 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
8 崔金国;基于蚁群算法的主题爬虫技术研究与实现[D];成都理工大学;2010年
9 郭玉龙;蚁群算法在P2P搜索中的应用研究[D];陕西师范大学;2011年
10 杨学峰;蚁群算法求解TSP问题的研究[D];吉林大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978