首页> 中文期刊> 《贵州师范学院学报》 >一种求解背包问题的离散和声搜索算法

一种求解背包问题的离散和声搜索算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

为利用和声搜索算法求解0-1背包问题,针对和声搜索的离散化技术和二进制编码的特点,借鉴遗传算子改进新和声的生成方式及微调方式,并基于贪心策略设计和声修正过程,提出了一种离散化的和声搜索算法.数值实验表明,与其它常用的智能算法相比,该算法在求解质量上具有较大优势,对大规模的背包问题效果也很明显.

著录项

来源
《贵州师范学院学报》 |2013年第3期|17-20|共4页
作者
赖志柱; 吴刚;
展开▼
作者单位

毕节学院数学与计算机科学学院,贵州毕节551700;

毕节学院数学与计算机科学学院,贵州毕节551700;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
背包问题; 和声搜索; 贪婪算法;

相似文献

中文文献
外文文献
专利

1. 求解0-1背包问题的改进离散和声搜索算法 [J] . 欧阳海滨 ,夏红刚 ,王清 . 广州大学学报（自然科学版） . 2018,第001期
2. 一种求解无等待流水车间调度离散和声搜索算法 [J] . 孙强强 . 滨州学院学报 . 2016,第002期
3. 一种求解动态背包问题的离散粒子群优化算法 [J] . 鲁江林 ,何中市 ,陈自郁 . 计算机科学 . 2012,第009期
4. 一种求解背包问题的改进离散粒子群优化算法 [J] . 杨晓燕 ,温振华 . 梧州学院学报 . 2010,第003期
5. 用于求解旅行商问题的多策略离散型和声搜索算法 [J] . 王勇臻 ,陈燕 ,张金松 . 华南理工大学学报（自然科学版） . 2016,第001期
6. 求解车辆路径问题的改进离散型和声搜索算法 [C] . Liu Zhiwei ,刘志伟 ,Zhou Kang . 第十二届中国智能交通年会 . 2017
7. 求解VRP问题的改进和声搜索算法的研究 [A] . 颜腾威 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号