首页 | 本学科首页   官方微博 | 高级检索  
     

二维装箱问题的一种实现方法
引用本文:武晓今,朱仲英.二维装箱问题的一种实现方法[J].微型电脑应用,2003,19(4):20-23.
作者姓名:武晓今  朱仲英
作者单位:上海交通大学
摘    要:遗传算法(GA)是基于自然淘汰地遗传机制的搜索算法,近年来利用遗传算法解决组合优化问题的研究十分普遍。二维装箱问题是典型的组合优化问题,也是时间复杂度非常高的NP问题之一,如何实现有效的算法流程一直是该类问题的难点,本文在BL算法的基础上,提出一种改进的算法结构和流程,并分析了用GA实现过程中编码的健全性和完备性以及多样性评价问题。

关 键 词:二维装箱问题  遗传算法  搜索算法  组合优化问题
修稿时间:2002年12月31

A Solution to the Two Dimensional Packing Problem
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号