| 基于遗传算法的集装箱货物装配方案研究 |
| |
| 引用本文： | 王静莲,刘弘,李少辉.基于遗传算法的集装箱货物装配方案研究[J].计算机工程与应用,2005,41(21):222-223,226. |
| |
| 作者姓名： | 王静莲 刘弘 李少辉 |
| |
| 作者单位： | 山东师范大学信息管理学院,济南,250014;山东师范大学信息管理学院,济南,250014;山东师范大学信息管理学院,济南,250014 |
| |
| 基金项目： | 国家自然科学基金(编号:69975010,630374054)，山东省自然科学基金(编号:Y2003G01)资助 |
| |
| 摘 要： | 论文介绍了遗传算法在装配大型集装箱中的应用。首先对传统的背包问题进行了分析,指出了其中存在的问题,提出了一个以提高安全系数和最大价值为目标的更具现实意义的多目标模型。然后采用遗传算法求解,并给出了一个算法求解实例。计算表明文中采用的遗传优化算法有较高的搜索效率。
|
| 关 键 词： | 遗传算法 背包问题 安全系数 多目标 |
| 文章编号： | 1002-8331-(2005)21-0222-02 |
Study on the Large Capsule Layout Based on Genetic Algorithms |
| |
| Wang Jinglian,Liu Hong,Li Shaohui.Study on the Large Capsule Layout Based on Genetic Algorithms[J].Computer Engineering and Applications,2005,41(21):222-223,226. |
| |
| Authors: | Wang Jinglian Liu Hong Li Shaohui |
| |
| Abstract: | This paper introduces the design of the large capsule layout based on genetic algorithms.Firstly,there are some problems in traditional knapsack problem algorithms.So we have presented a multi-objective model aiming at largest security and largest worth,secondary,given the solution based on GA.It is proved the algorithm is available and efficient. |
| |
| Keywords: | Genetic Algorithms knapsack problem largest security multi-objective |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
