背包问题的分布估计算法

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

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

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

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

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

中国期刊全文数据库

前20条

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期
11	;二○○八年《西安电子科技大学学报》总目次[J];西安电子科技大学学报;2008年06期
12	尚奕;唐志敏;;一种用于求解TSP问题的遗传交换操作[J];计算机研究与发展;1992年09期
13	方建安,邵世煌;采用遗传算法学习的神经网络控制器[J];控制与决策;1993年03期
14	吴晓涛，孙增圻;用遗传算法进行路径规划[J];清华大学学报(自然科学版);1995年05期
15	王士同;基于感兴趣集和遗传算法的模拟退火算法初步研究[J];华东船舶工业学院学报;1995年04期
16	刘晓;受诫进化及其在函数全局优化中的应用[J];航空计算技术;1995年02期
17	唐淑琴，武颖琪;基于遗传算法的非线性参数估计器[J];系统仿真学报;1995年04期
18	叶大振，吴新余;计算机通信网中路由选择和容量分配问题的遗传算法求解[J];电子学报;1996年12期
19	陈月辉,董吉文,史奎凡;用遗传算法直接从数据中提取模糊规则以逼近任意非线性函数[J];山东建材学院学报;1996年04期
20	曹鲁寅,张良震;用遗传算法求解TSP[J];电子与信息学报;1996年S1期

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

前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	何小娟;分布估计算法及其在生产调度问题中的应用研究[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年

中国重要报纸全文数据库

前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年

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