摘要
论文介绍了遗传算法在装配大型集装箱中的应用。首先对传统的背包问题进行了分析,指出了其中存在的问题,提出了一个以提高安全系数和最大价值为目标的更具现实意义的多目标模型。然后采用遗传算法求解,并给出了一个算法求解实例。计算表明文中采用的遗传优化算法有较高的搜索效率。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第21期222-223,226,共3页
Computer Engineering and Applications
基金
国家自然科学基金(编号:69975010
630374054)
山东省自然科学基金(编号:Y2003G01)资助
关键词
遗传算法
背包问题
安全系数
多目标
Genetic Algorithms,knapsack problem,largest security,multi-objective
