背包问题的分布估计算法

【摘要】：背包问题经常应用在资源约束条件下的资源分配中,并在组合数学、计算机科学、复杂性理论和密码学中也有应用。给出了常见的几种背包问题,将分布估计算法应用于背包问题。分布估计算法提供了一个新的进化模式,它从有前途的候选解建立概率模型来引导搜索过程。分析个体种群数量、选择比例对算法的影响。仿真结果表明:分布估计算法求解背包问题是可靠有效的;此方法具有较好的可扩展性,修改此算法可解决其他背包问题。

【作者单位】：江苏科技大学计算机科学与工程学院
【基金】：人工智能四川省重点实验室开放基金(2012RYJ04) “青蓝工程”资助项目(苏教师[2010127号)
【分类号】：TP301.6

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【参考文献】
	【参考文献】

中国期刊全文数据库

前6条

1	高尚;杨静宇;;背包问题的混合粒子群优化算法[J];中国工程科学;2006年11期
2	高尚;;武器-目标分配问题的分布估计算法及参数设计[J];东南大学学报(自然科学版);2012年S1期
3	金慧敏,马良;遗传退火进化算法在背包问题中的应用[J];上海理工大学学报;2004年06期
4	于永新,张新荣;基于蚁群系统的多选择背包问题优化算法[J];计算机工程;2003年20期
5	马良,王龙德;背包问题的蚂蚁优化算法[J];计算机应用;2001年08期
6	周树德;孙增圻;;分布估计算法综述[J];自动化学报;2007年02期

	【共引文献】
	【共引文献】

中国期刊全文数据库

前10条

1	梁伍七;矩阵链乘积最优计算次序问题的算法及其复杂性分析[J];安徽广播电视大学学报;2003年02期
2	覃遵跃,徐洪智,冯峻松,蔡国民;利用函数依赖图寻找关系模式的候选码[J];安庆师范学院学报(自然科学版);2004年01期
3	董萍;;改进的快速排序算法与递归[J];安阳工学院学报;2008年06期
4	穆艳玲;李学武;高润泉;;遗传算法解TSP问题的并行实现[J];北京联合大学学报(自然科学版);2006年02期
5	荆源;;背包问题的差分进化算法[J];才智;2011年07期
6	徐勇;朱张斌;胡艨;;《数据结构》辅助教学软件设计与实现[J];长春师范学院学报(自然科学版);2010年02期
7	刘宏伟;;规范数字识别“日”字算法的初步研究[J];长春大学学报;2006年08期
8	关分泉;;背包问题与规划求解设计[J];赤峰学院学报(自然科学版);2009年11期
9	甘伟雄;;用VBA解决动态规划中的挤牛奶问题[J];赤峰学院学报(自然科学版);2012年02期
10	李琴;杨栩沣;;一种融合分布估计的离散粒子群优化算法的配电网重构[J];长春工程学院学报(自然科学版);2012年02期

中国重要会议论文全文数据库

前10条

1	夏长俊;王瑞奇;顾文锦;;空间机器人运动规划的分布估计算法(EDA)实现[A];第二十九届中国控制会议论文集[C];2010年
2	彭华;李引擎;孙旋;张靖岩;;疏散过程中的路径规划与多出口选择[A];2010中国消防协会科学技术年会论文集[C];2010年
3	施寒潇;;基于改进型蚁群算法求解0／1背包问题[A];2005中国控制与决策学术年会论文集（上）[C];2005年
4	陈莹;纪志成;化春键;;基于分布估计算法的三维模型匹配[A];2009中国控制与决策会议论文集（3）[C];2009年
5	曹源;梁华国;黄正峰;;基于分布估计算法的FSM低功耗状态编码[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
6	罗景峰;;基于Metropolis准则的改进鱼群算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
7	王文峰;郭波;刘新亮;;多级覆盖设施选址问题建模及求解方法研究[A];第九届中国管理科学学术年会论文集[C];2007年
8	韩萌;洪晓光;张勇;王文宜;;分层回溯用于数据库的查询优化[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年
9	边铁;黄家栋;罗伟强;赵颖;;基于模拟植物生长算法的输电网络扩展规划[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（上册）[C];2008年
10	严翔;李洪波;王立德;申萍;;基于EDA的网络化控制系统抖动优化调度算法[A];2013年中国智能自动化学术会议论文集（第三分册）[C];2013年

中国博士学位论文全文数据库

前10条

1	樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
2	陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
3	许永平;潜艇装备作战使用性能双域稳健优化方法研究[D];国防科学技术大学;2010年
4	张建华;适用于连续域多变量耦合问题的分布估计算法研究[D];兰州理工大学;2010年
5	王丽芳;基于copula理论的分布估计算法研究[D];兰州理工大学;2011年
6	何小娟;分布估计算法及其在生产调度问题中的应用研究[D];兰州理工大学;2011年
7	王岭;基于IVUS图像分割和CAG三维重建技术的数据融合研究[D];天津大学;2010年
8	常飞;卫星地面站数传资源配置优化模型与算法研究[D];国防科学技术大学;2010年
9	刘小龙;细菌觅食优化算法的改进及应用[D];华南理工大学;2011年
10	江敏;贝叶斯优化算法的若干问题研究及应用[D];上海大学;2012年

中国硕士学位论文全文数据库

前10条

1	籍晓晔;基于电力线载波的智能路灯监控系统的通信方法研究和软件程序编写[D];郑州大学;2010年
2	蒋红进;蚁群算法在光突发交换网络路由中的研究[D];哈尔滨工程大学;2010年
3	彭伟;贝叶斯优化算法的研究及其在图像分割中的应用[D];哈尔滨工程大学;2010年
4	张云;认知无线电中的动态频谱分配问题研究[D];大连理工大学;2010年
5	宋安;基于双层规划的城市公交线网优化研究[D];长沙理工大学;2010年
6	魏红;网络互连配置仿真培训系统的设计和实现[D];苏州大学;2010年
7	张志伟;港口流动机械合理更新问题研究[D];大连海事大学;2010年
8	郭小花;改进遗传算法及其在求解背包问题中的应用[D];广西民族大学;2010年
9	张彩云;保护私有信息的安全查询问题及其应用研究[D];安徽师范大学;2010年
10	李飞;改进的AEA算法及其在过程建模中的应用[D];华东理工大学;2011年

	【二级参考文献】
	【二级参考文献】

中国期刊全文数据库

前10条

1	杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
2	金慧敏,马良;遗传退火进化算法在背包问题中的应用[J];上海理工大学学报;2004年06期
3	朱齐丹,胡绍勇,宋福香,黄蕾;解武器—目标分配问题的神经网络方法[J];哈尔滨工程大学学报;1997年03期
4	李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
5	高尚;武器-目标分配问题的蚁群算法[J];计算机工程与应用;2003年03期
6	于永新,张新荣;基于蚁群系统的多选择背包问题优化算法[J];计算机工程;2003年20期
7	马良,王龙德;背包问题的蚂蚁优化算法[J];计算机应用;2001年08期
8	曹奇英,何张兵;WTA问题的遗传算法研究[J];控制理论与应用;2001年01期
9	周树德;孙增圻;;分布估计算法综述[J];自动化学报;2007年02期
10	吴志远,邵惠鹤,吴新余;遗传退火进化算法[J];上海交通大学学报;1997年12期

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	李向华;李飞;徐国标;;基于时域训练序列的MIMO系统信道估计算法研究[J];中国新通信;2009年07期
2	刘伟;罗景青;;改进遗传算法在多通道时延估计中的应用[J];计算机工程与应用;2009年35期
3	张强;王少参;李四超;;EDA-VNS混合算法在求解同序Flow-shop问题中的应用[J];舰船电子工程;2011年10期
4	;下期要目(部分)[J];电光与控制;2010年06期
5	熊盛武,史旻,刘麟,汪洋;基于贝叶斯网络的并行分布估计算法研究[J];武汉理工大学学报(信息与管理工程版);2005年02期
6	姜群;王越;欧阳;;构建在最大熵原理上的分布估计算法及其应用研究[J];小型微型计算机系统;2007年12期
7	江巧永;高岳林;;融合Pareto邻域交叉算子的多目标分布估计算法[J];计算机工程与应用;2011年28期
8	;《计算机应用》2006年第26卷总目次[J];计算机应用;2006年12期
9	;电子与信息学报第29卷2007年总目次[J];电子与信息学报;2007年12期
10	姜群;李祖枢;欧阳;董世都;邱小平;;在子集条件约束下的最大熵分布及其应用[J];电子科技大学学报;2008年01期

中国重要会议论文全文数据库

前10条

1	周斌;崔葛瑾;;采用遗传算法对AVR片内RC校频处理[A];第三届中国智能计算大会论文集[C];2009年
2	李庆嵘;;低质量前视机场图像中的跑道分割[A];第三届中国智能计算大会论文集[C];2009年
3	何大阔;凌君;顾大为;王福利;;基于减聚类的混合遗传算法[A];第三届中国智能计算大会论文集[C];2009年
4	张加云;张德江;李新胜;;遗传小波神经网络在钢铁企业能耗预测中的应用[A];全国冶金自动化信息网2009年会论文集[C];2009年
5	陈俊山;;改进遗传算法在配电网无功优化中的应用[A];福建省科协第七届学术年会能源分会专刊[C];2007年
6	朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
7	赵庆海;;总量控制方法中优化模型的建立与求解方法的初步研究[A];第26届中国气象学会年会气候环境变化与人体健康分会场论文集[C];2009年
8	武茂春;李华;王龙;;一种互操作场景中策略路由的建模与测试[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
9	郝平;莫丰勇;徐新黎;;基于遗传算法和多Agent的染色车间分层调度策略[A];2009中国控制与决策会议论文集（2）[C];2009年
10	刘耀宗;孟浩;李黎;温激鸿;;基于遗传算法的声子晶体梁振动传输特性优化设计[A];第九届全国振动理论及应用学术会议论文集[C];2007年

中国重要报纸全文数据库

前10条

1	林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2	邹丽梅陈耀群;江苏科大神经网络应用研究通过鉴定[N];中国船舶报;2006年
3	陶士伟;三维变分同化关键技术取得新突破[N];中国气象报;2007年
4	李兵峰本报特约通讯员　刘明松;掌声背后的追求[N];解放军报;2006年
5	武汉烽火移动通信有限公司产品推广部周喆;烽火移动TD-SCDMA方案实现高速铁路全覆盖[N];通信产业报;2006年
6	周晓娟;移动定位,各有千秋[N];通信产业报;2006年
7	郭明波;来自蝙蝠的启发[N];北京科技报;2001年
8	高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9	顾正华唐洪武肖洋河海大学水利水电工程学院李云南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
10	特约记者包国俊;我军“神鹰一号”空战智能仿真系统通过技术鉴定[N];光明日报;2001年

中国博士学位论文全文数据库

前10条

1	何小娟;分布估计算法及其在生产调度问题中的应用研究[D];兰州理工大学;2011年
2	刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年
3	顾巍;基于分布估计算法的水库群联合优化调度研究[D];华中科技大学;2013年
4	薛云灿;参数突变的系统辨识算法研究[D];浙江大学;2002年
5	张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
6	张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
7	李纯莲;药物设计中分子对接优化设计的算法和软件研究[D];大连理工大学;2004年
8	廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
9	杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
10	王彪;计算机视觉技术在低空突防与精确打击中的应用研究[D];南京航空航天大学;2005年

中国硕士学位论文全文数据库

前10条

1	史旻;基于贝叶斯网络的并行概率分布估计算法研究[D];武汉理工大学;2005年
2	黄情操;分布估计算法种群进化机制的研究[D];南昌航空大学;2012年
3	田传艳;高效的视频压缩运动估计算法研究[D];国防科学技术大学;2004年
4	张坤;基于遗传算法的运动估计[D];西安电子科技大学;2007年
5	李明;基于离散优化问题的分布估计算法及应用研究[D];太原科技大学;2013年
6	郑乐;智能天线波达方向估计算法的研究[D];华南理工大学;2010年
7	李萍萍;基于分布估计算法的参数曲线曲面的优化[D];济南大学;2011年
8	刘敬;基于3G技术的自组织网载频估计和信道估计算法的研究与实现[D];解放军信息工程大学;2006年
9	李小平;基于遗传算法和拓扑优化的结构多损伤识别[D];南京航空航天大学;2009年
10	袁光锋;基于遗传算法的转炉炉修优化研究[D];上海交通大学;2010年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡神州行卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62791813 010-62985026	常见问题在线咨询阅读器下载	充值中心知网卡新手指南