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

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

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

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 郝瑞芝;任小康;;一种求解图着色问题的改进粒子群算法[J];光盘技术;2008年09期
2 马慧民;许圣良;叶春明;张爽;;基于粒子群算法的半导体制造设备预维修调度[J];工业工程与管理;2008年06期
3 袁景华;沈炜;蔡礼斌;厉俐;;基于贪心策略的改进型背包问题的铁塔套料算法[J];工业控制计算机;2012年04期
4 肖丹凤;杨华;;改进遗传算法求解背包问题[J];桂林航天工业高等专科学校学报;2012年02期
5 高芳;崔刚;吴智博;刘宏伟;杨孝宗;;求解背包问题的病毒协同进化粒子群算法[J];哈尔滨工业大学学报;2009年06期
6 陈学诣;李跃宇;;基于粒子群算法和系统仿真的流水线工序重组[J];计算机工程与应用;2007年21期
7 钱伟懿;杨英杰;;改进粒子群算法在单体型重构问题中的应用[J];计算机工程与应用;2008年05期
8 郭广寒;王志刚;郝志峰;黄翰;;混合差异演化算法在背包问题中的应用[J];计算机工程与应用;2008年08期
9 邓长寿;梁昌勇;;求解背包问题的改进差异演化算法[J];计算机工程与应用;2008年32期
10 马慧民;叶春明;;半导体炉管区批调度问题的粒子群优化算法研究[J];计算机集成制造系统;2007年06期
中国博士学位论文全文数据库 前4条
1 张颖;基于群集智能模式识别方法的研究[D];大连理工大学;2008年
2 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
3 何方国;不确定条件下若干网络优化问题的模型与算法研究[D];华中科技大学;2009年
4 高芳;智能粒子群优化算法研究[D];哈尔滨工业大学;2008年
【参考文献】
中国期刊全文数据库 前4条
1 马慧民;柳毅;叶春明;;基于改进粒子群算法求解单级多资源约束生产批量计划问题[J];工业工程与管理;2005年06期
2 金慧敏,马良;遗传退火进化算法在背包问题中的应用[J];上海理工大学学报;2004年06期
3 马良,王龙德;背包问题的蚂蚁优化算法[J];计算机应用;2001年08期
4 李娟,方平,周明;一种求解背包问题的混合遗传算法[J];南昌航空工业学院学报;1998年03期
【共引文献】
中国期刊全文数据库 前10条
1 荆源;;背包问题的差分进化算法[J];才智;2011年07期
2 陈海雷;玄光哲;于海;钟时;;用基于二进制编码的异步粒子群算法解0/1背包问题[J];长春理工大学学报;2006年02期
3 刘茜;马杰良;;对求解0-1背包问题的混合遗传算法的改进[J];重庆科技学院学报;2006年04期
4 叶永春;车林仙;何兵;;一种求解0-1背包问题的混合粒子群算法[J];长沙电力学院学报(自然科学版);2006年04期
5 韩毅;唐加福;王立岩;周根贵;;单级有资源约束的生产批量计划问题的元算法[J];东北大学学报(自然科学版);2009年08期
6 韩毅;唐加福;蔡建湖;周根贵;;无资源约束MLLS问题的三种求解算法效果比较[J];东北大学学报(自然科学版);2010年01期
7 张晓琴,黄玉清;基于禁忌搜索的启发式求解背包问题算法[J];电子科技大学学报;2005年03期
8 曲忠伟;关维娟;许峰;陈清华;;多选择背包问题的求解算法探讨[J];电脑知识与技术(学术交流);2007年02期
9 李昶;王潮;时向永;汪镭;;微粒群算法求解背包问题综述[J];电脑知识与技术(学术交流);2007年19期
10 刘华蓥,林玉娥,刘金月;基于蚁群算法求解0/1背包问题[J];大庆石油学院学报;2005年03期
中国博士学位论文全文数据库 前10条
1 阎春平;面向物料资源优化利用的产品设计系统与优化下料技术研究[D];重庆大学;2002年
2 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年
3 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
4 王正元;基于状态转移的组合优化方法研究[D];国防科学技术大学;2004年
5 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
6 贺一;禁忌搜索及其并行化研究[D];西南大学;2006年
7 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
8 崔吉峰;能源传输模式多维临界优化理论与实证研究[D];华北电力大学(北京);2009年
9 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
10 高芳;智能粒子群优化算法研究[D];哈尔滨工业大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 梁雯,刘松林;图像加权中值滤波及其分级实现方法[J];安徽大学学报(自然科学版);1997年02期
2 张剑;李大卫;;基于粒子群优化和两性二倍体的遗传算法及其应用[J];鞍山科技大学学报;2006年04期
3 厉红;钱省三;;集束型半导体制造设备的预防维修计划优化[J];半导体技术;2005年11期
4 刘以安;孟现海;杨华明;唐霜天;;粒群算法在雷达优化组网中的应用研究[J];兵工学报;2007年05期
5 刘真,李绿江;用数学形态法清除图像噪声的新算法[J];北京广播学院学报(自然科学版);1996年02期
6 高学金;王普;孙崇正;易建强;张亚庭;张会清;;基于实数编码的自适应遗传算法及应用[J];北京工业大学学报;2007年02期
7 吕欣,冯登国;背包问题的量子算法分析[J];北京航空航天大学学报;2004年11期
8 王素欣;高利;崔小光;曹宏美;王亚军;;多集散点车辆路径优化的混合算法[J];北京理工大学学报;2007年02期
9 赵强,李洪人,张铁柱;基于遗传算法的六自由度舰船运动模拟器的参数优化[J];船舶工程;2004年02期
10 王运龙;纪卓尚;林焰;;散货船现状及其发展趋势[J];船舶工程;2006年01期
中国博士学位论文全文数据库 前6条
1 高秀梅;基于核投影分析的特征抽取及应用研究[D];南京理工大学;2004年
2 侯云鹤;电力系统的群体智能优化及电力市场稳定研究[D];华中科技大学;2005年
3 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
4 刘林忠;模糊环境下的一些优化问题模型和算法研究[D];清华大学;2006年
5 苏绍娟;沿海干散货船舶运输的不确定性分析方法研究及应用[D];武汉理工大学;2007年
6 翟海保;多不确定信息的电网灵活规划模型及算法研究[D];上海交通大学;2007年
【二级引证文献】
中国期刊全文数据库 前10条
1 林浩;许维胜;;基于离散粒子群算法的应急物资调度系统研究[J];电脑知识与技术;2008年25期
2 马慧民;许圣良;叶春明;张爽;;基于粒子群算法的半导体制造设备预维修调度[J];工业工程与管理;2008年06期
3 时向勇;李先华;郑成建;;The Study of Extracting River Nets Based on Intelligence Ant Colony Algorithm on MODIS Remote Sensing Images[J];Journal of Donghua University(English Edition);2010年05期
4 习朋;李鹏;刘金鑫;;微网并网时的经济运行研究[J];电力科学与工程;2011年09期
5 习朋;李鹏;;基于改进粒子群算法的微网经济负荷分配[J];电气技术;2011年10期
6 郝乾鹏;李洪波;刘全;孙成武;;LINGO在风电并网电力系统动态经济调度中的应用[J];电气开关;2011年06期
7 王彩霞;乔颖;鲁宗相;;考虑风电效益的风火互济系统旋转备用确定方式[J];电力系统自动化;2012年04期
8 陈静静;;基于MDP的半导体制造设备维护调度研究[J];电子测量技术;2012年03期
9 罗沛清;梁青阳;江钦龙;;基于遗传粒子群算法的模拟电路测试点选择[J];计测技术;2011年02期
10 邓长寿;梁昌勇;;求解背包问题的改进差异演化算法[J];计算机工程与应用;2008年32期
中国博士学位论文全文数据库 前10条
1 陈伟;基于PSO的复杂工业环境视觉目标检测算法应用研究[D];武汉科技大学;2008年
2 周鲜成;基于微粒群算法的数字图像处理方法研究[D];中南大学;2008年
3 程万胜;钢板表面缺陷检测技术的研究[D];哈尔滨工业大学;2008年
4 雒涛;基于内容的视频图像非线性缩放技术研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
5 孙成富;差分进化算法及其在电力系统调度优化中的应用研究[D];华中科技大学;2010年
6 董巧英;复杂产品多级制造系统生产计划与调度集成优化研究[D];上海大学;2010年
7 陈旺;产品设计资源受限项目调度规划与算法[D];大连理工大学;2010年
8 钟秋波;类人机器人运动规划关键技术研究[D];哈尔滨工业大学;2011年
9 姚金杰;基于地面基站的目标定位技术研究[D];中北大学;2011年
10 许昕;基于滤波技术和粒子群优化的齿轮箱故障诊断研究[D];中北大学;2011年
【二级参考文献】
中国期刊全文数据库 前6条
1 高尚,杨静宇,吴小俊;求解指派问题的交叉粒子群优化算法[J];计算机工程与应用;2004年08期
2 许志兴,丁运亮,熊仲宇,陆金桂;基于退火惩罚混合遗传算法求解生产批量计划问题[J];南京航空航天大学学报;2001年01期
3 吴志远,邵惠鹤,吴新余;遗传退火进化算法[J];上海交通大学学报;1997年12期
4 马良,蒋馥;度限制最小树的蚂蚁算法[J];系统工程学报;1999年03期
5 唐立新,杨自厚,王梦光,祁慧;CIMS中带多资源的CLSP问题的遗传启发式算法[J];系统工程理论与实践;1997年04期
6 马良;来自昆虫世界的寻优策略——蚂蚁算法[J];自然杂志;1999年03期
【相似文献】
中国期刊全文数据库 前10条
1 陈亮;;一个基于混合蛙跳算法的0/1背包问题算法[J];洛阳理工学院学报(自然科学版);2011年02期
2 陈亮;;基于混合蛙跳算法的背包问题求解算法[J];河南城建学院学报;2011年03期
3 陈亮;;改进的混合蛙跳算法求解背包问题[J];长春工业大学学报(自然科学版);2011年01期
4 张思亮;葛洪伟;;粒子群和蛙跳的混合算法求解车辆路径问题[J];计算机工程与应用;2011年21期
5 周静;;离散粒子群算法在高校智能排课系统中的应用研究[J];科技信息;2011年22期
6 张立岩;张世民;秦敏;;基于改进粒子群算法排课问题研究[J];河北科技大学学报;2011年03期
7 张焕国;吕莎;李玮;;C均值算法的电信客户细分研究[J];计算机仿真;2011年06期
8 刘毅;;移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
9 刘衍民;隋常玲;赵庆祯;;基于K-均值聚类的动态多种群粒子群算法及其应用[J];控制与决策;2011年07期
10 汲万峰;姜礼平;朱建冲;孙钧正;;基本粒子群算法和遗传算法用于航路规划的比较[J];火力与指挥控制;2011年06期
中国重要会议论文全文数据库 前10条
1 刘裴寰;姜青山;王备战;史亮;;基于K均值聚类求解多维背包问题的算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
3 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
4 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
5 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
6 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
7 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
8 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
10 段练;张玉斌;;坐标改进型粒子群算法在应用层组播中的应用[A];煤炭机电与自动化实用技术[C];2012年
中国重要报纸全文数据库 前10条
1 ;XML“减肥”记[N];网络世界;2005年
2 PALADIN;近似算法[N];电脑报;2003年
3 周娴;SOA迎来花季 众商家忙春耕盼秋收[N];中国电子报;2005年
4 谢春颖;让网络罪犯无处遁形[N];计算机世界;2004年
5 清水 编译;SOA:尚待改进的五大缺憾[N];计算机世界;2005年
6 湖南 李杰;用IS22C040组成的智能语音系统[N];电子报;2002年
7 刘靓;近三年水平考试知识点比较[N];中国电脑教育报;2003年
8 田野;高级程序员考试经验谈[N];中国电脑教育报;2004年
9 重庆 钟靖;图片要“瘦身”,还要清晰[N];电脑报;2003年
10 陈汝全 译;简单高效电子锁[N];电子报;2004年
中国博士学位论文全文数据库 前10条
1 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
2 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
3 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
4 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
5 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
6 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
7 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
8 薛尧予;群能量守恒粒子群算法及其在发酵过程控制中的应用研究[D];北京化工大学;2010年
9 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
10 刘建华;粒子群算法的基本理论及其改进研究[D];中南大学;2009年
中国硕士学位论文全文数据库 前10条
1 李兰;改进的离散粒子群算法求解0-1背包问题[D];华南理工大学;2011年
2 卢荣甲;圆填充刚性常数的近似估计及其混合粒子群算法[D];广西民族大学;2010年
3 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
4 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
5 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
6 董延胜;粒子群算法在神经网络参数优化中的应用[D];河南科技大学;2009年
7 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
8 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
9 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
10 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026