首页> 中文期刊>梧州学院学报 >一种求解背包问题的改进离散粒子群优化算法

一种求解背包问题的改进离散粒子群优化算法

开具论文收录证明 >>

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

页面导航

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

摘要

文章提出了一种改进的离散型粒子群优化算法,该算法重新定义粒子群优化算法的速度和位置公式,使其适用于离散问题.将该算法应用到典型的组合优化问题(0-1背包问题)的求解中,仿真实验表明了该算法的有效性.

著录项

来源
《梧州学院学报》|2010年第3期|10-14|共5页
作者
杨晓燕; 温振华;
展开▼
作者单位

闽江学院,计算机科学系,福建,福州,350108;

闽江学院,计算机科学系,福建,福州,350108;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
背包问题; 粒子群优化算法; 离散问题;
入库时间 2022-08-18 02:59:59

相似文献

中文文献
外文文献
专利

1. 一种求解动态背包问题的离散粒子群优化算法 [J] . 鲁江林 ,何中市 ,陈自郁 . 计算机科学 . 2012,第009期
2. 一种求解典型JSP的改进离散粒子群优化算法 [J] . 吴正佳 ,罗月胜 ,周玉琼 . 计算机应用研究 . 2013,第008期
3. 求解背包问题的一种改进粒子群优化算法 [J] . 陈战胜 ,钮文良 ,王辉 . 科学技术与工程 . 2012,第028期
4. 求解旅行商问题的改进局部搜索混沌离散粒子群优化算法 [J] . 程毕芸 ,鲁海燕 ,徐向平 . 计算机应用 . 2016,第001期
5. 改进离散粒子群优化算法求解广义指派问题 [J] . 王一川 ,单甘霖 ,童俊 . 科技通报 . 2013,第8期
6. 求解背包问题的一种改进算法 [C] . 江华 . 2007年全国高性能计算学术年会 . 2007
7. 基于离散粒子群优化算法求解矩形件排样问题 [A] . 宋佩华 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号