收藏本站
《上海理工大学学报》 2006年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

二进制改进粒子群算法在背包问题中的应用

马慧民  叶春明  张爽  
【摘要】:提出了用于求解0 1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程.为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能.通过对其他文献中仿真实例的计算和结果比较,表明该算法在寻优能力、计算速度和稳定性方面都超过了文献中提到的遗传算法和模拟退火算法.提出的求解背包问题的二进制改进粒子群算法,同样可以应用于其他离散优化问题.

知网文化
【引证文献】
中国博士学位论文全文数据库 前1条
1 张颖;基于群集智能模式识别方法的研究[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前2条
1 张栋;浙江台州地区散货船建造市场分析与评价[D];武汉理工大学;2008年
2 王宁;图像边缘检测及柔性形态学在其中的应用[D];辽宁科技大学;2008年
【参考文献】
中国期刊全文数据库 前3条
1 金慧敏,马良;遗传退火进化算法在背包问题中的应用[J];上海理工大学学报;2004年06期
2 马慧民;柳毅;叶春明;;基于改进粒子群算法求解单级多资源约束生产批量计划问题[J];工业工程与管理;2005年06期
3 马良,王龙德;背包问题的蚂蚁优化算法[J];计算机应用;2001年08期
【共引文献】
中国期刊全文数据库 前10条
1 陈海雷;玄光哲;于海;钟时;;用基于二进制编码的异步粒子群算法解0/1背包问题[J];长春理工大学学报;2006年02期
2 刘茜;马杰良;;对求解0-1背包问题的混合遗传算法的改进[J];重庆科技学院学报(自然科学版);2006年04期
3 张晓琴,黄玉清;基于禁忌搜索的启发式求解背包问题算法[J];电子科技大学学报;2005年03期
4 刘华蓥,林玉娥,刘金月;基于蚁群算法求解0/1背包问题[J];大庆石油学院学报;2005年03期
5 于海平;;一种改进的遗传模拟退火算法在TSP中的实现[J];福建电脑;2007年06期
6 高尚;杨静宇;;背包问题的混合粒子群优化算法[J];中国工程科学;2006年11期
7 郑杨凡;冯嘉礼;甘棠仪;邵红青;;多维0-1背包问题的新型近似解法[J];广西师范大学学报(自然科学版);2006年01期
8 宋海洲;魏旭真;;求解0-1背包问题的混合遗传算法[J];华侨大学学报(自然科学版);2006年01期
9 秦玲;白云;章春芳;陈崚;;解0-1背包问题的蚁群算法[J];计算机工程;2006年06期
10 金慧敏;马良;王周缅;;欧氏Steiner最小树问题的智能优化算法[J];计算机工程;2006年10期
中国博士学位论文全文数据库 前7条
1 阎春平;面向物料资源优化利用的产品设计系统与优化下料技术研究[D];重庆大学;2002年
2 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年
3 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
4 王正元;基于状态转移的组合优化方法研究[D];国防科学技术大学;2004年
5 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
6 贺一;禁忌搜索及其并行化研究[D];西南大学;2006年
7 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 姚瑞枫;多维0-1背包问题的遗传算法研究[D];武汉科技大学;2003年
2 赵镇;物流配送调度系统的研究[D];河北工业大学;2004年
3 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
4 王雄志;车间作业排序问题(FSSP)蚂蚁算法研究[D];暨南大学;2004年
5 杨卫涛;职业健康安全管理体系中理论方法研究[D];天津大学;2004年
6 方仍存;优化排样问题的近似算法[D];华中科技大学;2004年
7 周华;蚁群算法在开拓系统结构优化中的应用研究[D];西安建筑科技大学;2005年
8 郑杨凡;基于属性论的0-1背包问题算法研究[D];上海海事大学;2005年
9 黄娟;港口物流中心配送方法研究[D];长安大学;2005年
10 吴华峰;李家峡双排机水电站优化运行研究[D];天津大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 梁雯,刘松林;图像加权中值滤波及其分级实现方法[J];安徽大学学报(自然科学版);1997年02期
2 张剑;李大卫;;基于粒子群优化和两性二倍体的遗传算法及其应用[J];鞍山科技大学学报;2006年04期
3 高学金;王普;孙崇正;易建强;张亚庭;张会清;;基于实数编码的自适应遗传算法及应用[J];北京工业大学学报;2007年02期
4 吕欣,冯登国;背包问题的量子算法分析[J];北京航空航天大学学报;2004年11期
5 赵强,李洪人,张铁柱;基于遗传算法的六自由度舰船运动模拟器的参数优化[J];船舶工程;2004年02期
6 王运龙;纪卓尚;林焰;;散货船现状及其发展趋势[J];船舶工程;2006年01期
7 董元胜;川江及三峡库区散装化学品船型主尺度优化[J];船舶工业技术经济信息;2005年08期
8 陈海雷;玄光哲;于海;钟时;;用基于二进制编码的异步粒子群算法解0/1背包问题[J];长春理工大学学报;2006年02期
9 眭志方;张冰;朱志宇;杨薇;;模糊聚类和模糊模式识别在目标识别中的应用[J];电光与控制;2007年04期
10 徐天芳,李蕴,尚作斌,房明华;船舶建造经济论证的计算机模拟方法[J];大连海事大学学报;2002年01期
中国博士学位论文全文数据库 前6条
1 高秀梅;基于核投影分析的特征抽取及应用研究[D];南京理工大学;2004年
2 侯云鹤;电力系统的群体智能优化及电力市场稳定研究[D];华中科技大学;2005年
3 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
4 刘林忠;模糊环境下的一些优化问题模型和算法研究[D];清华大学;2006年
5 苏绍娟;沿海干散货船舶运输的不确定性分析方法研究及应用[D];武汉理工大学;2007年
6 翟海保;多不确定信息的电网灵活规划模型及算法研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘珀;面向沿海干散货航运市场的中海干散货船队调整[D];大连海事大学;2002年
2 华继钊;彩色图像边缘检测相关算法研究[D];扬州大学;2004年
3 史今驰;背包问题的实用求解算法研究[D];山东大学;2005年
4 姚进;基于数学形态学的图像边缘检测研究[D];山东师范大学;2005年
5 吴观峰;基于仿生算法的柔性形态滤波器优化研究[D];哈尔滨工程大学;2005年
6 张兰芳;国际干散货航运市场要素理论研究[D];上海海事大学;2005年
7 胡永刚;基于数学形态学的遥感图像边缘检测算法[D];燕山大学;2006年
8 宋心宇;基于粒子群优化算法的物流中心选址研究[D];长沙理工大学;2006年
9 齐绍江;国际干散货航运市场初步研究[D];大连海事大学;2006年
10 孙军;国际干散货航运市场分析与经营对策研究[D];大连海事大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 潘青枝;基于Petri网的半导体炉管区动态调度研究[D];上海交通大学;2008年
【二级参考文献】
中国期刊全文数据库 前4条
1 高尚,杨静宇,吴小俊;求解指派问题的交叉粒子群优化算法[J];计算机工程与应用;2004年08期
2 许志兴,丁运亮,熊仲宇,陆金桂;基于退火惩罚混合遗传算法求解生产批量计划问题[J];南京航空航天大学学报;2001年01期
3 马良,蒋馥;度限制最小树的蚂蚁算法[J];系统工程学报;1999年03期
4 唐立新,杨自厚,王梦光,祁慧;CIMS中带多资源的CLSP问题的遗传启发式算法[J];系统工程理论与实践;1997年04期
【相似文献】
中国期刊全文数据库 前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 李兰;改进的离散粒子群算法求解0-1背包问题[D];华南理工大学;2011年
2 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
3 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
4 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
5 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
6 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
7 冯维;基于粒子群算法求解多目标函数优化[D];吉林大学;2010年
8 兰任;基于并行混合粒子群算法的蛋白质结构预测[D];大连理工大学;2010年
9 管月智;粒子群算法的研究与应用[D];江南大学;2011年
10 王龙;支持动力舱布局设计的布局模式粒子群算法研究及应用[D];大连理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026