首页> 中文期刊> 《计算机应用》 >一维下料问题的AB分类法

一维下料问题的AB分类法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

为了解决大规模的一维下料问题的计算困难, 根据一维下料问题的特点,把贪心算法和随机搜索技术有机地结合起来,利用随机搜索技术对贪心算法进行了有效的改进,提出了一种简单实用的AB分类法. 实验表明,该算法对规模较大的问题也能较快地获得问题最优解或精度较高的近似最优解.

著录项

来源
《计算机应用》 |2009年第5期|1461-14631466|共4页
作者
林健良;
展开▼
作者单位

华南理工大学;

理学院;

广州;

510640;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
一维下料问题; 贪心算法; 优化; 随机搜索;

相似文献

中文文献
外文文献
专利

1. 基于Lingo的求解一维下料问题简易算法设计与实现 [J] . 田双 ,吕林 ,蔡亚庆 . 产业与科技论坛 . 2021,第007期
2. 基于差分进化的金字塔演化策略求解一维下料问题 [J] . 侯改 ,何朗 ,黄樟灿 . 计算机科学 . 2020,第007期
3. 一维下料问题的一种混合启发式算法 [J] . 管卫利 ,龚击 ,薛焕堂 . 机械设计与制造 . 2018,第008期
4. 一维下料问题的多叉树遍历算法研究 [J] . 杨畅 ,杨林 ,沈竹楠 . 机械工程与自动化 . 2018,第004期
5. 基于在线检测动态一维下料问题的GPU并行蚁群算法 [J] . 鲁强 ,周新 . 仪器仪表学报 . 2015,第8期
6. 基于顺序启发式进化算法的多目标一维下料问题 [C] . FANG Chang ,方昶 ,LIU Xin-bao . 第十四届中国管理科学学术年会 . 2012
7. 基于改进的金字塔演化策略的一维下料问题研究 [A] . 侯改 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号