收藏本站
《计算机工程与应用》 2007年26期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种求解三维集装箱装箱问题的混合遗传算法

江宝钏  熊伟清  
【摘要】:在遗传算法的基础上结合传统启发式装箱算法,设计了一个混合遗传算法,该算法既继承了遗传算法的全局搜索好的优点,也克服了遗传算法局部搜索能力差的缺点,能够较好地解决集装箱这类多目标多约束的空间三维分布的问题。

手机知网App
【引证文献】
中国期刊全文数据库 前4条
1 李广才;孙诚;黄利强;;硬质直方体集装箱装载系统的开发与优化[J];包装工程;2011年03期
2 袁军良;熊伟清;江宝钏;;混合二元蚁群算法求解集装箱装载问题[J];计算机工程与应用;2010年36期
3 晏晓辉;朱云龙;吕赐兴;;面向订单的铜板带生产组批及优化[J];计算机集成制造系统;2011年09期
4 王朝霞;;集装箱装箱辅助决策系统[J];上海海事大学学报;2011年04期
中国重要会议论文全文数据库 前1条
1 袁军良;熊伟清;江宝钏;;求解集装箱装载问题的混合二元蚁群算法[A];第二十九届中国控制会议论文集[C];2010年
中国硕士学位论文全文数据库 前3条
1 袁军良;基于蚁群优化算法的集装箱装载问题求解[D];宁波大学;2011年
2 马玉玲;遗传算法在物流业装箱环节中的应用研究[D];山东大学;2008年
3 赵鸿斌;集装箱装载的优化算法和交互界面设计与实现[D];华东师范大学;2009年
【参考文献】
中国期刊全文数据库 前2条
1 何大勇,查建中,姜义东;遗传算法求解复杂集装箱装载问题方法研究[J];软件学报;2001年09期
2 隋树林,邵巍,高自友;同一尺寸货物三维装箱问题的一种启发式算法[J];信息与控制;2005年04期
【共引文献】
中国期刊全文数据库 前10条
1 孟冲;陈柏松;张会峰;;基于Cargowiz的航空兵成建制空运装载方案分析[J];兵工自动化;2008年03期
2 黄利强;;无碳复写纸集装箱装运算法研究[J];包装工程;2006年03期
3 王峰;李夏苗;祁明明;;铁路易腐货物非紧密装载方案的优化方法[J];铁道科学与工程学报;2009年04期
4 唐慧丰,于洪敏,陈致明;自适应混合遗传算法在弹药装载中的应用研究[J];电光与控制;2005年01期
5 由颖;王静巍;;集装箱装入问题的研究[J];电脑知识与技术;2009年15期
6 胡瑞;丁香乾;张峰;魏旭;;基于混合遗传算法的多约束集装箱装载问题研究[J];电子技术应用;2006年02期
7 李会序;王雪梅;;一种新的求解集装箱装载问题算法[J];福建电脑;2011年08期
8 王涛,魏凤;求解复杂集装箱装载问题的新方法[J];中国工程科学;2004年12期
9 许静;郁文生;方龙雄;;具有旋转约束的启发式装箱算法[J];公路交通科技;2007年05期
10 马成业;李永礼;;基于遗传算法求解复杂时间-空间布局问题[J];兰州理工大学学报;2007年01期
中国博士学位论文全文数据库 前4条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 罗小宾;机械产品图像识别技术及其在反求设计中的应用研究[D];四川大学;2004年
3 张宝;粒子群算法及其在卫星舱布局中的应用研究[D];大连理工大学;2007年
4 李坤;物流运作管理中的装载计划及物流调度[D];东北大学;2010年
中国硕士学位论文全文数据库 前10条
1 高伟;基于模糊数学理论家具板材优化排料方案研究[D];中南林业科技大学;2007年
2 刘俊;铁路货物装箱优化问题研究[D];中南大学;2010年
3 韩孟江;集装箱配载关键问题的高效能求解算法[D];电子科技大学;2011年
4 袁军良;基于蚁群优化算法的集装箱装载问题求解[D];宁波大学;2011年
5 陆向东;船舶配积载技术研究[D];上海交通大学;2011年
6 隗平平;皮革优化排样技术研究[D];华侨大学;2011年
7 韩运实;装箱问题方法研究及其集成应用[D];中国海洋大学;2004年
8 汤岩;遗传算法在装箱问题中的应用[D];大连海事大学;2005年
9 刘瑞杰;计算机辅助排料及优化设计[D];江南大学;2005年
10 李进安;船体零件套料算法及应用研究[D];大连理工大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 黄聪明,陈湘秀;小生境遗传算法的改进[J];北京理工大学学报;2004年08期
2 孟唯娟;孙诚;黄利强;王丽娟;王锐;;托盘装载优化系统的研究与开发[J];包装工程;2010年01期
3 胡瑞;丁香乾;张峰;魏旭;;基于混合遗传算法的多约束集装箱装载问题研究[J];电子技术应用;2006年02期
4 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
5 曹先彬,庄镇泉;一个基于启发式经验的立体布局进化策略[J];电子科学学刊;1998年03期
6 赵航涛;;并行遗传算法概述[J];福建电脑;2006年04期
7 刘嘉敏,马广焜,黄有群;基于组合的三维集装箱装入启发式算法的研究[J];工程图学学报;2005年01期
8 王若恩,陈锦昌,郭水平;三维空间最优装载模式的算法研究与实现[J];工程图学学报;2005年05期
9 马良;求解最小比率TSP的一个算法[J];系统工程;1998年04期
10 吴小勇;“集装箱装箱方案优化软件”开发进展[J];港口装卸;2001年02期
中国硕士学位论文全文数据库 前5条
1 黄川;集装箱装载优化算法研究[D];福建师范大学;2005年
2 董宗然;基于禁忌搜索算法的集装箱装载问题研究[D];沈阳工业大学;2007年
3 徐丽丽;集装箱单箱三维装载优化研究[D];山东大学;2008年
4 陈云东;基于多配送点限制集装箱装载问题研究及应用[D];天津大学;2008年
5 薛莲;同一规格货物集装箱装载问题研究及其在物流行业的应用[D];天津大学;2008年
【二级引证文献】
中国期刊全文数据库 前2条
1 于红;冯艳红;李放;孙庚;栾曙光;;避风型渔港规划问题的启发式算法研究[J];大连海洋大学学报;2012年04期
2 钱乾;程美英;熊伟清;周鸣争;;二元蚁群优化算法研究综述[J];计算机应用研究;2012年04期
中国硕士学位论文全文数据库 前1条
1 卢成松;瓦楞纸箱与托盘装载模式的优化研究[D];大连海事大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 杨传民,陈少为;立方体包装件集装的离散优化[J];包装工程;1996年02期
2 杨传民,赵京华,陈少为;立方体包装件集装离散优化[J];包装工程;1996年03期
3 王华昌,陶献伟,李志刚;一种矩形件优化排样综合算法[J];华中科技大学学报(自然科学版);2003年06期
4 曹炬,周济;矩形件排样优化的一种近似算法[J];计算机辅助设计与图形学学报;1995年03期
5 李沛武;程序中嵌套结构复杂度的计算方法[J];南昌水专学报;1997年01期
6 陆一平,查建中;三维矩形块布局的序列三元组编码方法[J];软件学报;2002年11期
7 戴佐,袁俊良,查建中,郭伟;一种基于八叉树结构表达的三维实体布局启发式算法[J];软件学报;1995年10期
8 戴佐,查建中,倪中力;三维布局中八叉树节点的快速分解算法[J];软件学报;1995年11期
9 王爱虎,查建中,王金敏;一种基于二叉树结构表达的矩形物体布局的启发式方法[J];软件学报;1996年04期
10 王金敏,陈东祥,查建中,王爱虎,章节笑;关于约束底盘装载问题的一种启发式方法[J];软件学报;1996年10期
【相似文献】
中国期刊全文数据库 前10条
1 郑延斌;吕佳;;基于启发式混合遗传算法在背包问题的应用[J];信息系统工程;2009年07期
2 谢黎明,余丰人,丘海明;基于混合遗传算法的多约束组播路由问题的求解[J];中山大学学报(自然科学版);2005年02期
3 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
4 倪小剑,卢炎生,肖亮,刘涛;基于混合遗传算法的关系型数据库查询优化[J];华中科技大学学报(自然科学版);2003年08期
5 汤岩,贾红雨,廖洁君;混合遗传算法在装箱问题中的应用研究[J];计算机与现代化;2004年11期
6 陈凯;马景义;温慧博;;一种改进的集成混合遗传算法[J];统计与决策;2008年17期
7 陈明华;周本达;任哲;;拉丁超立方体抽样混合遗传算法求解TSP问题[J];高等学校计算数学学报;2011年02期
8 彭东海;一种锐化解空间的基于模拟退火的混合遗传算法[J];长沙电力学院学报(自然科学版);2005年02期
9 王超,巫世晶,李晓斌,秦明;基于MATLAB的一种混合遗传算法的研究[J];制冷空调与电力机械;2005年03期
10 彭东海;基于模拟退火的混合遗传算法[J];湖南工程学院学报(自然科学版);2005年03期
中国重要会议论文全文数据库 前10条
1 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年
2 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
3 杨智;戴一帆;;混合遗传算法在二元光学元件设计中的应用[A];全球化、信息化、绿色化提升中国制造业——2003年中国机械工程学会年会论文集(微纳制造技术应用专题)[C];2003年
4 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
5 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
6 顾海昌;方康玲;;一种新的混合遗传算法及其在模糊控制系统优化设计中的应用[A];第二十届中国控制会议论文集(下)[C];2001年
7 张海波;陈行行;;混合遗传算法在智能天线波束成型中的应用[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
8 金东海;桂幸民;;混合遗传算法的研究及其在压气机叶型优化设计中的应用[A];首届全国航空航天领域中的力学问题学术研讨会论文集(下册)[C];2004年
9 鲁巍;杨修涛;李晓维;;基于混合遗传算法的RTL激励生成方法[A];第三届中国测试学术会议论文集[C];2004年
10 何厚键;李树江;王向东;路路;;混合遗传算法在中央空调优化控制中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国重要报纸全文数据库 前8条
1 程鸿兴 张宇;启发式搜索对信息化建设的价值[N];中国计算机报;2008年
2 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
3 ;金山毒霸2001[N];计算机世界;2001年
4 本报记者 筱林;病毒市场杀声一片[N];中国信息报;2000年
5 陈翔;拨掉木马钉子户[N];中国计算机报;2007年
6 本报记者 汪挺;“活”家电走上前台[N];中国商报;2009年
7 ;中国软件评测中心公告[N];中国计算机报;2001年
8 金红;清洁电器行业前瞻:活家电最值得期待[N];国际商报;2009年
中国博士学位论文全文数据库 前10条
1 雍爱霞;仿人机器人关节用永磁球形步进电机的转子位置检测及控制策略[D];合肥工业大学;2007年
2 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
3 邹凌;基于非线性优化及独立分量分析的脑电源定位研究[D];浙江大学;2005年
4 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学(北京);2005年
5 张建乔;可膨胀预充填防砂筛管及防砂机理研究[D];中国石油大学;2007年
6 李新利;一类非线性多变量系统的神经网络在线解耦控制[D];华北电力大学(北京);2008年
7 李万庆;基于智能优化算法的施工项目风险预测与网络计划优化研究[D];天津大学;2004年
8 曹淑瑛;超磁致伸缩致动器的磁滞非线性动态模型与控制技术[D];河北工业大学;2004年
9 刘洋;成像侦察卫星动态重调度模型、算法及应用研究[D];国防科学技术大学;2004年
10 张国立;现货市场功率分配问题模型及其求解算法研究[D];华北电力大学(河北);2006年
中国硕士学位论文全文数据库 前10条
1 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
2 王新华;基于混合遗传算法的智能组卷问题研究[D];吉林大学;2010年
3 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
4 杨光达;基于混合遗传算法的MIMO-OFDM系统多用户检测技术研究[D];吉林大学;2011年
5 凌仲权;基于混合遗传算法的园区网络优化设计研究[D];西安电子科技大学;2004年
6 张磊;基于混合遗传算法的分类规则挖掘方法及其并行实现[D];重庆大学;2004年
7 刘辙;基于混合遗传算法的分布式车间作业计划调度的算法研究[D];长春理工大学;2004年
8 廖洁君;物流配送调度优化模型的研究及应用[D];大连海事大学;2005年
9 郭海东;遗传算法及其在生产调度中的应用研究[D];浙江工业大学;2004年
10 张琳;基于GA-BP混合算法的转炉终点优化控制模型[D];重庆大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026