节点文献
二维装箱问题的一种实现方法
【摘要】 遗传算法 (GA)是基于自然淘汰地遗传机制的搜索算法 ,近年来利用遗传算法解决组合优化问题的研究十分普遍。二维装箱问题是典型的组合优化问题 ,也是时间复杂度非常高的 NP问题之一 ,如何实现有效的算法流程一直是该类问题的难点 ,本文在 BL算法的基础上 ,提出一种改进的算法结构和流程 ,并分析了用 GA实现过程中编码的健全性和完备性以及多样性评价问题。
- 【文献出处】 微型电脑应用 ,Microcomputer Applications , 编辑部邮箱 ,2003年04期
- 【分类号】TP301.6
- 【被引频次】34
- 【下载频次】2112