期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

混沌粒子群算法在0-1背包问题中的应用

Trying the CPSO for 0-1 knapsack problem
在线阅读 下载PDF
导出
摘要 给出了基于混沌粒子群优化算法(CPSO)背包问题的一种新的求解方法。首先将背包问题对应到粒子群算法中的位置与速度问题的表示,然后为了抑制早熟停滞现象,将混沌理论引进优化,使得背包问题更接近最优解。 This paper provides a new resolving method based on CPSO. Firstly, the Knapsack Problem corresponding to the expression of the place and speed of particles in PSO. Then, optimize it with the chaos theory in order to restrain premature stagnation. So it could make the result of the Knapsack Problem close to optimize .
作者 顾爱华 赵泉 彭昱静 周塔 卫丽 郭忠伟 邹盛荣
机构地区 盐城师范学院信息科学与技术学院 扬州大学信息工程学院 中国船舶重工集团
出处 《宁波职业技术学院学报》 2009年第2期51-53,共3页 Journal of Ningbo Polytechnic
关键词 背包问题 混沌粒子群优化算法 早熟 knapsack problem CPSO premature
分类号 TP312 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献3

二级参考文献19

  • 1夏蔚军,吴智铭,张伟,杨根科.微粒群优化在Job-shop调度中的应用[J].上海交通大学学报,2005,39(3):381-385. 被引量：15
  • 2肖健梅,黄有方,李军军,王锡淮.基于离散微粒群优化的物流配送车辆路径问题[J].系统工程,2005,23(4):97-100. 被引量：25
  • 3R C Eberhaxt and J Kennedy. A New Optimizer Using Particles Swarm Theory[C]. Proc Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995.
  • 4Y H Shi and R C Eberhart. A Modified Partide Swama Optimizer[c].IEEE International Conference on Evolutionary Computation, Anchorage,Alaska, May 4-9,1998.
  • 5R C Eberhart and J Kennedy. A New Optimizer Using Particles Swarm Theory[C] Proc Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995.
  • 6Y H Shi and R C Eberhart. A Modified Particle Swama Optimizer[C].IEEE International Conference on Evolutionary Computation, Anchoeage,Alaska, May 4 - 9,1998.
  • 7Kennedy J, Eberhart R C.Particle swarm optimization [ A].In: Proceedings of IEEE International conference on Neural Networks[ C].Perth,Australia: [ s.n.], 1995.1942 - 1948.
  • 8曾剑潮 崔志华.微粒群算法[M].北京:科学出版社,2004..
  • 9Clerc M.Discrete Swarm Optimizition Illustrated by the Trayeling Salesman Problem [ DB/OL ].http:∥www.mauriceclerc.net,2000.
  • 10Cagnina L,Esquivel S,Gallard R.Particle swarm optimization for sequencing problems:A case study[C].USA:Proceeding of the2004 Congress on Evolutionary Computation,2004.536-541.

共引文献81

宁波职业技术学院学报
2009年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部