首页 | 本学科首页   官方微博 | 高级检索  
     

利用多目标量子粒子群算法求解背包问题
引用本文:刘金江,刘峰.利用多目标量子粒子群算法求解背包问题[J].计算机工程与应用,2011,47(26):43-45.
作者姓名:刘金江  刘峰
作者单位:南阳师范学院 计算机与信息技术学院,河南 南阳 473061
基金项目:河南省科技厅科技攻关项目(No.092102110274)
摘    要:提出一种基于博弈论的多目标量子粒子群算法。算法中将每个目标函数看成是一个智能体,智能体控制种群往自己最有利的方向进行搜索,然后将它看成是参与博弈的一个参与人。采用存在一个博弈序列的重复博弈模型,在重复博弈中,并不是每次博弈都产生最大效益,而是要总的效益最大化。将算法用于求解多目标0/1背包问题。仿真实验结果表明,该算法能够找到接近Pareto最优前端的更好的解,同时维持解分布的均匀性。

关 键 词:量子粒子群  多目标优化  背包问题  博弈论  
修稿时间: 

Multi-objective quantum particle swarm optimization based on game theory for knapsack problem
LIU Jinjiang,LIU Feng.Multi-objective quantum particle swarm optimization based on game theory for knapsack problem[J].Computer Engineering and Applications,2011,47(26):43-45.
Authors:LIU Jinjiang  LIU Feng
Affiliation:College of Computer and Information Technology,Nanyang Normal University,Nanyang,Henan 473061,China
Abstract:This paper presents a multi-objective quantum Particle Swarm Optimization(PSO) based on game theory.The algorithm for each objective function will be seen as an agent,agent to control the populations of the direction of their most advantageous to search,and then participate in it as a game participant.With the existence of a sequence games of repeated game model,in repeated game,not every game has produced the maximum benefit,but to the overall maximum benefit.And the algorithm is solving multi-objective 0/...
Keywords:Quantum Particle Swarm Optimization(QPSO)  multi-objective optimization  knapsack problem  game theory  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号