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

组合优化算法研究-从装箱问题说起

张国川  
【摘要】:装箱问题(BinPacking)是组合优化经典问题之一。可以说,装箱问题在上世纪七八十年代的成果开辟了组合优化算法及复杂性的研究领域。近年来装箱问题,特别是高维装箱问题又引起很大的重视,出现了一批创造性的研究工作。本报告将对装箱问题的历史、现状及发展作全面的介绍。特别地,报告将着重介绍作者与其合作者的研究工作,包括:(1)一维装箱问题的若干变形(2)二维背包问题的在线与离线结果(3)二维Strip装箱问题的统一算法(4)新型装箱问题本报告将以装箱问题为切入点,深入浅出地介绍组合优化算法设计与分析的方法、理论及发展趋势。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 肖教燎;毛燕玲;余国松;;一类带约束的装箱问题的在线算法[J];南昌大学学报(理科版);2006年06期
2 解其生,李维仙,吴欣明;用综合试探法提高一维装箱问题的性能[J];廊坊师范学院学报;2004年04期
3 吴斐,侯云章;基于启发式结果的模拟退火算法在布局问题中的应用[J];物流科技;2005年09期
4 陆一江,邢文训;在线A形装箱问题:模型及算法研究[J];清华大学学报(自然科学版);2001年12期
5 杨殿生;求解装箱问题的一种变长度染色体遗传算法[J];长春工程学院学报(自然科学版);2004年02期
6 陈迎春,吴晓平,宋业新;约束装箱问题的混合遗传算法求解[J];运筹与管理;2002年04期
7 姜普静;;遗传算法在货运车辆优化调度中的应用[J];微计算机信息;2006年15期
8 高晶;闫笑梦;;八硬币集中四坏硬币的最优测试方法[J];数学的实践与认识;2008年08期
9 徐志伟;张耀坤;张勇;;一种基于遗传算法的防空火力分配方案[J];兵工自动化;2009年02期
10 李波,石冰心;一种松弛的尺寸可变装箱问题及其在线算法[J];华中科技大学学报(自然科学版);2005年02期
11 郑攀;胡思继;;基于安全性目标的机位分配模型及算法[J];物流技术;2010年01期
12 江厚元;LPT算法在广义装箱问题中的应用[J];数学的实践与认识;1996年02期
13 彭宏,侯进军;神经网络的一种新的组合优化算法[J];吉首大学学报(自然科学版);1999年01期
14 孙春玲,陈智斌,李建平;装箱问题的一种新的近似算法[J];云南大学学报(自然科学版);2004年05期
15 周岳;徐盛阳;钱新华;韩志忠;王克峰;;生物能源生产多目标优化模型的研究[J];计算机与应用化学;2007年11期
16 程艳荣;栾长福;田秋荣;;基于Copula函数的贷款组合期限结构优化模型及其应用[J];科学技术与工程;2009年22期
17 张长水,阎平凡;解Job-shop调度问题的神经网络方法[J];自动化学报;1995年06期
18 张生;何尚录;;求解多维约束下下模函数最大值的改进贪婪算法[J];系统科学与数学;2009年04期
19 徐锋;杜军平;;改进蚁群算法在旅游路线规划中的应用研究[J];计算机工程与应用;2009年23期
20 程建纲;同型号平行机器排序问题中近似解的一种改进方法[J];烟台大学学报(自然科学与工程版);1996年01期
中国重要会议论文全文数据库 前10条
1 张国川;;组合优化算法研究-从装箱问题说起[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
2 陈锋;邢文训;;在线塔状装箱问题(英文)[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 董杰方;张汉欣;李安平;;冷卷入库的数学模型及算法[A];2001中国钢铁年会论文集(下卷)[C];2001年
4 任建峰;张玉忠;孙国;;一种新的柔性车间排序问题[A];中国企业运筹学学术交流大会论文集[C];2005年
5 ;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
6 黄旭阳;;基于改进的遗传算法研究证券组合投资[A];1999中国控制与决策学术年会论文集[C];1999年
7 罗守成;唐国春;;二维集装箱问题的一个启发式算法[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
8 李彦苍;索娟娟;;基于熵和信息素的自适应GA及其在组合优化中的应用[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
9 徐俊明;;网络分析中几个组合优化问题[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
10 王军;李端;;多项式0-1规划的改进隐枚举算法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 余国松;与装箱相关的几类问题[D];浙江大学;2009年
2 沈灏;与Due Date相关的排序问题研究[D];浙江大学;2002年
3 盖玲;组合优化中的逆目标问题[D];浙江大学;2007年
4 石永强;若干批处理机排序与装箱问题的算法研究[D];浙江大学;2005年
5 王正元;基于状态转移的组合优化方法研究[D];国防科学技术大学;2004年
6 刘艳萍;基于信用风险和利率风险的资产组合优化模型研究[D];大连理工大学;2009年
7 陈仕平;若干组合优化问题的近似算法设计与分析[D];浙江大学;2002年
8 王欣;股指期货在投资组合管理中的套期保值研究[D];中国科学技术大学;2009年
9 孟纯军;求解几类特殊的约束矩阵方程的理论与算法研究[D];湖南大学;2005年
10 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
中国硕士学位论文全文数据库 前10条
1 刘春霞;关于装箱问题的若干研究[D];大连理工大学;2006年
2 王钟;染色装箱问题的相关研究[D];浙江大学;2007年
3 张江静;一维组合装车问题模型与算法研究[D];上海交通大学;2012年
4 韩喜君;基于统计分析的矩形件排样问题遗传算法研究[D];河海大学;2006年
5 杜伟;模拟退火遗传算法在仓储货物码放优化中的研究[D];长安大学;2010年
6 尹琳娟;图论染色问题应用研究[D];西安电子科技大学;2009年
7 俞少华;可重排排序问题研究[D];浙江大学;2007年
8 王新华;带时间窗的车辆路线问题研究[D];同济大学;2006年
9 张新华;蚂蚁算法的杂交改进[D];天津大学;2004年
10 何琳洁;信用资产组合一致性风险价值模型及其实证研究[D];湖南大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978