收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

背包问题的分布估计算法

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

知网文化
【相似文献】
中国期刊全文数据库 前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