公开(公告)号：CN102214321B

公开(公告)日：2014-09-03

申请号：CN201110197854.X

申请日：2011-07-14

Applicant: 大连海事大学

Inventor： 张德珍 ,  杜立宁 ,  张维石 ,  史金余 ,  陈世峰

IPC: G06N3/12

Abstract: 本发明公开了一种三维集装箱装载布局优化方法及系统。其中的方法是利用遗传算法的随机快速搜索能力、潜在并行性、全局收敛性在解空间内寻找一组粗略的可行解，之后以该组粗略的可行解作为蚁群算法的输入，利用蚁群算法的正反馈机制、并行性和搜索较好解的能力求得装箱的最优方案，从而实现了遗传算法与蚁群算法在解决集装箱装载布局问题上的融合，避免了现有采用单一算法解决三维集装箱装载布局问题的缺陷，在兼顾全局搜索能力的同时，兼顾了影响装载效率的几个重要约束条件，可应用性好。

公开(公告)号：CN102214321A

公开(公告)日：2011-10-12

申请号：CN201110197854.X

申请日：2011-07-14

Applicant: 大连海事大学

Inventor： 张德珍 ,  杜立宁 ,  张维石 ,  史金余 ,  陈世峰

IPC: G06N3/12

Abstract: 本发明公开了一种三维集装箱装载布局优化的方法及系统。其中的方法是利用遗传算法的随机快速搜索能力、潜在并行性、全局收敛性在解空间内寻找一组粗略的可行解，之后以该组粗略的可行解作为蚁群算法的输入，利用蚁群算法的正反馈机制、并行性和搜索较好解的能力求得装箱的最优方案，从而实现了遗传算法与蚁群算法在解决集装箱装载布局问题上的融合，避免了现有采用单一算法解决三维集装箱装载布局问题的缺陷，在兼顾全局搜索能力的同时，兼顾了影响装载效率的几个重要约束条件，可应用性好。