全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种求解0-1背包问题的整数混沌粒子群优化算法

DOI: 10.11830/ISSN.1000-5013.2013.05.0516

Keywords: 粒子群优化, 混沌, 0-1背包问题, 遗传算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对0-1背包问题(0-1 KP)的特点,以经典的速度-位移模型为基础整数编码各粒子,以混沌序列指导全局搜索,以排列的改变描述粒子的飞行.更新粒子的位置,进而提出用于求解0-1 KP的整数混沌粒子群优化(ICPSO)算法.该算法由于背包容量的限制,融入到编码和粒子飞行中,因而不会在进化中产生无效的粒子,从而提高了算法的求解效率.实验结果表明:ICPSO算法简明、有效,较典型遗传算法,及粒子群算法具有更好的收敛性能和求解速度.

References

[1]  DANTZIG G B.Discrete variable extremum problems[J].Operations Reaserach,1957,5(2):266-277.
[2]  张生,魏忠华,何尚录,等.0-1背包问题在限额投资决策中的应用及其扰动分析[J].内蒙古师范大学学报:自然科学汉文版,2007,36(9):595-598.
[3]  徐光辉.运筹学基础手册[M].北京:科学出版社,1999:102-188
[4]  王保仓,韦永壮,胡予濮.基于随机背包的公钥密码[J].电子与信息学报,2010,32(7):1580-1584.
[5]  EBERHART R,KENNEDY J.A new optimizer using particle swarm theory[C]//Proceedings of the 6th International Symposium on Micro Machine and Human Science.Los Alamitos:IEEE Press,1995:39-43.
[6]  ZHU Jia-rui,JI Zhen,SHI Yu-hui,et al.DNA sequence compression using adaptive particle swarm optimization-based memetic algorithm[J].IEEE Transactions on Evolutionary Computation,2011,15(5):643-658.
[7]  ROUT N K,DAS D P,PANDA G.Particle swarm optimization based active noise control algorithm without secondary path identification[J].IEEE Transactions on Instrumentation and Measurement,2012,61(2):554-563.
[8]  胡珀,娄渊胜.改进粒子群优化算法在服务组合中的应用[J].计算机工程,2011,37(17):130-132.
[9]  唐朝霞,章慧,徐冬梅.一种改进的粒子群算法和相关反馈的图像检索[J].计算机科学,2011,38(10):278-280.
[10]  黄润生.混沌及其应用[M].武汉:武汉大学出版社,2002:128-140.
[11]  KENNEDY J,EBERHART R C.A discrete binary version of the particle swarm algorithm[C]//Proceedings of the 10th IEEE International Conference on Systems,Man and Cybernetics.Los Alamitos:IEEE Press,1997:4104-4109.
[12]  王小平,曹立明.遗传算法-理论、应用与软件实现[M].西安:西安交通大学出版社,2002:18-50.
[13]  曾建潮,介婧,崔志华.微粒群算法[M].北京:科学出版社,2004:12-18.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133