求解装箱问题的一种混合分组遗传算法

王秀清; 邱洪泽; 徐法升

首页> 中文期刊>济南大学学报（自然科学版） >求解装箱问题的一种混合分组遗传算法

求解装箱问题的一种混合分组遗传算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

通过设计一种适应度函数,利用分组遗传算法结合BF算法和FFD算法来对此适应度函数进行优化,从而求得一个优化的装箱结果.用C++实现该算法并对装箱实例进行仿真实验与比较,结果表明:在遗传算子的交叉操作过程中采用FFD+GGA的混合分组遗传算法是一种解决装箱问题的有效方法,在大部分情况下用很短的时间都可求得最优解.

著录项

来源
《济南大学学报（自然科学版）》|2010年第2期|172-175|共4页
作者
王秀清; 邱洪泽; 徐法升;
展开▼
作者单位

山东大学,计算机科学与技术学院,山东,济南,250101;

济南大学,理学院,山东,济南,250022;

山东大学,计算机科学与技术学院,山东,济南,250101;

济南大学,理学院,山东,济南,250022;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
装箱问题; 近似算法; 最佳适应算法; 降序首次适应算法; 分组遗传算法;

相似文献

中文文献
外文文献
专利

1. 一种求解三维集装箱装箱问题的混合遗传算法 [J] . 江宝钏 ,熊伟清 . 计算机工程与应用 . 2007,第026期
2. 基于下降搜索的混合遗传算法求解装箱问题 [J] . 戎晓剑 ,赵晓青 ,杨惠波 . 石家庄铁路职业技术学院学报 . 2010,第001期
3. 约束装箱问题的混合遗传算法求解 [J] . 陈迎春 ,吴晓平 ,宋业新 . 运筹与管理 . 2002,第004期
4. 一种用遗传算法求解装箱问题的新编码方法 [J] . 程浩 ,刘心报 ,刘林 . 合肥工业大学学报（自然科学版） . 2006,第002期
5. 求解装箱问题的一种变长度染色体遗传算法 [J] . 杨殿生 . 长春工程学院学报（自然科学版） . 2004,第002期
6. 求解三维集装箱问题的一种混合遗传算法 [C] . 岑婷婷 ,王基一 ,王丽侠 . 第五届全国信息获取与处理学术会议 . 2007
7. 基于混合分组遗传算法的装箱问题研究 [A] . 王秀清 . 2010

求解装箱问题的一种混合分组遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅