收藏本站
《中国工程科学》 2006年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

背包问题的混合粒子群优化算法

高尚  杨静宇  
【摘要】:经典的粒子群是一个有效的寻找连续函数极值的方法,结合遗传算法的思想提出的混合粒子群算法来解决背包问题,经过比较测试,6种混合粒子群算法的效果都比较好,特别交叉策略A和变异策略C的混合粒子群算法是最好的且简单有效的算法,并成功地运用在投资问题中。对于目前还没有好的解法的组合优化问题,很容易地修改此算法就可解决。

【引证文献】
中国硕士学位论文全文数据库 前2条
1 晁岳磊;汽车轮胎压力监视系统研究及实现[D];浙江工业大学;2007年
2 赵培怡;改进群体智能算法及其在背包问题中的应用[D];山东大学;2007年
【参考文献】
中国期刊全文数据库 前4条
1 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
2 金慧敏,马良;遗传退火进化算法在背包问题中的应用[J];上海理工大学学报;2004年06期
3 李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
4 马良,王龙德;背包问题的蚂蚁优化算法[J];计算机应用;2001年08期
【共引文献】
中国期刊全文数据库 前10条
1 张剑;李大卫;;基于粒子群优化和两性二倍体的遗传算法及其应用[J];鞍山科技大学学报;2006年04期
2 黄祎;孙德宝;秦元庆;;基于粒子群算法的移动机器人路径规划[J];兵工自动化;2006年04期
3 侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期
4 修春波,唐运虞,刘向东,张宇河;混沌退火在神经网络函数优化计算中的应用[J];北京理工大学学报;2004年10期
5 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
6 侯福均;吴祈宗;;应用遗传算法求解模糊参数的单机调度问题[J];北京理工大学学报;2006年03期
7 穆艳玲;李学武;高润泉;;遗传算法解TSP问题的并行实现[J];北京联合大学学报;2006年02期
8 张利彪,周春光,刘小华,马铭;粒子群算法在求解优化问题中的应用[J];吉林大学学报(信息科学版);2005年04期
9 刘宏伟;;规范数字识别“日”字算法的初步研究[J];长春大学学报;2006年08期
10 宋锦河;基于模拟退火算法的生产调度问题[J];长春工程学院学报(自然科学版);2004年01期
中国重要会议论文全文数据库 前10条
1 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 肖龙光;丁晓东;;基于理性变异的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
3 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
4 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
5 王军敏;周宁;查光明;;集成电路和图像处理技术的应用研究[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
6 白瑞林;王利峰;;一种基于共享法的改进型粒子群优化算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
7 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
8 高尚;杨静宇;;求解流水作业调度问题的混合粒子群优化算法[A];2006中国控制与决策学术年会论文集[C];2006年
9 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
10 王鹏云;马宪民;;一种混合遗传算法在异步电机直接转矩调速系统中的应用[A];第十五届全国煤矿自动化学术年会和中国煤炭学会煤矿自动化专业委员会学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 高常青;机械产品快速创新设计及其关键技术的研究[D];山东大学;2006年
2 杨金勇;基于功能表面的机械产品基因工程理论与技术研究[D];山东大学;2007年
3 霍志璞;机电系统虚实一体化的创新设计自动化理论与技术研究[D];山东大学;2007年
4 周燕平;多元校正与定量结构活性相关性研究中新型化学计量学算法研究[D];湖南大学;2007年
5 许涛;电力系统安全稳定的智能挖掘[D];华北电力大学(北京);2004年
6 申琦;定量结构活性相关性研究中的新型化学计量学算法研究[D];湖南大学;2005年
7 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
8 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
9 赵小梅;混沌预测与混沌优化理论与算法研究[D];浙江大学;2002年
10 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 李冰;基于多神经网络集成的手写体字符识别[D];华中科技大学;2005年
2 林莉;化学计量学新算法在药物体系中的定量构效关系研究[D];湖南大学;2005年
3 傅忠云;粒子群—神经网络混合算法及粗糙集理论在电力系统短期负荷预测中的应用[D];福州大学;2006年
4 陈佳彬;面向对象的优化设计软件研究[D];福建农林大学;2006年
5 马宏;基于animat视觉模型的智能优化模式研究[D];山东大学;2006年
6 王钦波;基于人工神经网络的我国宏观经济预测研究[D];山东大学;2006年
7 王全新;量子进化算法改进及应用研究[D];吉林大学;2007年
8 王健;连铸二次冷却控制研究[D];沈阳工业大学;2007年
9 杨道平;基于GIS的危险源智能辨识与事故模拟[D];贵州大学;2007年
10 王冬冬;基于人工鱼群算法求解代数方程(组)方法研究[D];广西民族大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 曲强,陈雪波;基于MATLAB的模拟退火算法的实现[J];鞍山科技大学学报;2003年03期
2 于秀芬,段海滨,龚华军;基于人工神经网络BP算法的倒立摆控制研究[J];兵工自动化;2003年03期
3 吕欣,冯登国;背包问题的量子算法分析[J];北京航空航天大学学报;2004年11期
4 高渤;;粒子群优化算法的研究与展望[J];重庆工学院学报;2006年11期
5 何大阔,王福利;一种提高遗传算法全局收敛性的方法[J];东北大学学报(自然科学版);2003年06期
6 杨振强,程树康,朴营国;二级倒立摆的递阶模糊神经网络控制[J];电机与控制学报;2002年03期
7 张晓琴,黄玉清;基于禁忌搜索的启发式求解背包问题算法[J];电子科技大学学报;2005年03期
8 彭喜元,彭宇,戴毓丰;群智能理论及应用[J];电子学报;2003年S1期
9 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
10 刘若辰,杜海峰,焦李成;一种免疫单克隆策略算法[J];电子学报;2004年11期
中国博士学位论文全文数据库 前2条
1 张著洪;人工免疫系统中智能优化及免疫网络算法理论与应用研究[D];重庆大学;2004年
2 金欣磊;基于PSO的多目标优化算法研究及应用[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 方强;基于优进策略的差分进化算法及其化工应用[D];浙江大学;2004年
2 戴振中;基于OGSA的网格计算核心技术研究[D];华东师范大学;2004年
3 王丽爱;研究思维进化计算的多峰优化性能及研究算法参数对效率的影响[D];太原理工大学;2004年
4 杨博;公平队列算法在无线网络中的应用[D];西安电子科技大学;2005年
5 魏柠柠;TPMS汽车胎压监测系统的关键技术研究和工程实现[D];浙江大学;2006年
6 房晓勇;基于无线传输的汽车轮胎压力、温度监测系统的研究[D];吉林大学;2006年
7 胡宏政;网格计算池资源管理和任务调度的研究[D];电子科技大学;2006年
8 吕桦;网格环境下自适应任务调度方法的研究[D];广西大学;2006年
9 王坤;基于网格的资源调度的研究[D];西安电子科技大学;2007年
10 赵惠怡;基于蚁群算法的排课问题的研究[D];大连海事大学;2007年
【二级参考文献】
中国期刊全文数据库 前4条
1 王涛,李歧强;基于空间收缩的并行演化算法[J];中国工程科学;2003年03期
2 李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
3 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
4 马良,蒋馥;度限制最小树的蚂蚁算法[J];系统工程学报;1999年03期
【相似文献】
中国期刊全文数据库 前10条
1 张思亮;葛洪伟;;粒子群和蛙跳的混合算法求解车辆路径问题[J];计算机工程与应用;2011年21期
2 周静;;离散粒子群算法在高校智能排课系统中的应用研究[J];科技信息;2011年22期
3 张立岩;张世民;秦敏;;基于改进粒子群算法排课问题研究[J];河北科技大学学报;2011年03期
4 张焕国;吕莎;李玮;;C均值算法的电信客户细分研究[J];计算机仿真;2011年06期
5 刘衍民;隋常玲;赵庆祯;;基于K-均值聚类的动态多种群粒子群算法及其应用[J];控制与决策;2011年07期
6 吴伯桥;陈焕文;刘雪飞;郭登科;;基于PSO和共轭梯度法的MIP路由优化方案[J];计算机测量与控制;2011年07期
7 冯雪;裴志松;;粒子群优化算法的研究与应用[J];吉林建筑工程学院学报;2011年03期
8 万江华;卜凡亮;;粒子群算法在应急疏散中的应用研究[J];中国人民公安大学学报(自然科学版);2011年03期
9 黄彩虹;金福江;;PSO算法在多约束染色工艺优化模型中的应用[J];计算机与应用化学;2011年07期
10 时贵英;吴雅娟;倪红梅;;一种新改进的粒子群优化算法[J];长春理工大学学报(自然科学版);2011年02期
中国重要会议论文全文数据库 前10条
1 刘裴寰;姜青山;王备战;史亮;;基于K均值聚类求解多维背包问题的算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
3 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
4 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
5 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
6 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
7 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 董娜;孟建良;卜亚杰;王莉莉;;基于速度松弛策略的模拟退火粒子群算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
9 张强;李本威;王永华;;粒子群算法在航空发动机部件级仿真模型中的应用[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
10 傅调平;陈建华;李刚强;倪兴勇;;一种改进的多目标粒子群算法PMOPSO及其在舰艇航路优化中的应用[A];2007年中国智能自动化会议论文集[C];2007年
中国重要报纸全文数据库 前1条
1 PALADIN;近似算法[N];电脑报;2003年
中国博士学位论文全文数据库 前10条
1 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
2 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
3 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
4 刘建华;粒子群算法的基本理论及其改进研究[D];中南大学;2009年
5 缪鹍;公(铁)工程三维选线的群智能算法研究[D];中南大学;2011年
6 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
7 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
8 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
9 何静媛;RNA二级结构预测算法的研究[D];重庆大学;2009年
10 李明;智能优化排样技术研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
2 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
3 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
4 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
5 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
6 冯维;基于粒子群算法求解多目标函数优化[D];吉林大学;2010年
7 兰任;基于并行混合粒子群算法的蛋白质结构预测[D];大连理工大学;2010年
8 管月智;粒子群算法的研究与应用[D];江南大学;2011年
9 王龙;支持动力舱布局设计的布局模式粒子群算法研究及应用[D];大连理工大学;2010年
10 刘春兰;基于蚁群—粒子群算法的油田注水系统运行优化研究[D];大庆石油学院;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026