[发明专利]一种三维集装箱装载布局优化方法及系统有效
| 申请号： | 201110197854.X | 申请日： | 2011-07-14 |
| 公开（公告）号： | CN102214321A | 公开（公告）日： | 2011-10-12 |
| 发明（设计）人： | 张德珍;杜立宁;张维石;史金余;陈世峰 | 申请（专利权）人： | 大连海事大学 |
| 主分类号： | G06N3/12 | 分类号： | G06N3/12 |
| 代理公司： | 大连东方专利代理有限责任公司 21212 | 代理人： | 李馨 |
| 地址： | 116026 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种三维集装箱装载布局优化的方法及系统。其中的方法是利用遗传算法的随机快速搜索能力、潜在并行性、全局收敛性在解空间内寻找一组粗略的可行解，之后以该组粗略的可行解作为蚁群算法的输入，利用蚁群算法的正反馈机制、并行性和搜索较好解的能力求得装箱的最优方案，从而实现了遗传算法与蚁群算法在解决集装箱装载布局问题上的融合，避免了现有采用单一算法解决三维集装箱装载布局问题的缺陷，在兼顾全局搜索能力的同时，兼顾了影响装载效率的几个重要约束条件，可应用性好。 | ||
| 搜索关键词： | 一种 三维 集装箱 装载 布局 优化 方法 系统 | ||
【主权项】：
一种三维集装箱装载布局优化的方法，其特征在于，所述方法包括以下步骤：对待装箱货物进行编码，生成待装箱货物的多个初始货物集，并利用遗传算法生成所述初始货物集的子代货物集；计算子代货物集中各个体的适应度值及其父代货物集中各个体的适应度值，当子代货物集中各个体的适应度值之和相对其父代货物集中各个体的适应度值之和不再增加时，对相应子代货物集进行个体解码，得到可行解；将多个初始货物集对应的多个可行解构成的集合作为蚁群算法的输入，利用蚁群算法迭代搜索得到所述待装箱货物的最优装箱方案。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于大连海事大学，未经大连海事大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110197854.X/，转载请声明来源钻瓜专利网。
