收藏本站
《2008'中国信息技术与应用学术论坛论文集(二)》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的背包问题

武聪  赵鑫  
【摘要】:背包问题是一个典型的 NP 完全问题。本文基于0/1规划的数学模型,提出了解决该问题的二重结构编码的混合遗传算法;在传统遗传编码方式的基础上提出了一种改进,同时针对背包问题的约束条件给出了部分匹配交叉操作的交叉方式,最后通过有效的遗传算法的实现方案,验证了该算法的科学性和有效性。

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 王莉;绍定宏;陆金桂;;基于遗传算法的0/1背包问题求解[J];计算机仿真;2006年03期
【共引文献】
中国期刊全文数据库 前10条
1 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
2 李建洋;倪志伟;刘慧婷;;粗糙集在CBR中的应用研究[J];安徽建筑工业学院学报(自然科学版);2006年01期
3 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
4 曹素兵;朱婵;;RNA二级结构遗传预测算法中的选择操作研究[J];安徽农业科学;2011年14期
5 郑克;王喜成;;基于服务最大化的果蔬品配送中心选址问题[J];安徽农业科学;2011年14期
6 叶长芳;雷继呈;高卫斌;;自适应遗传算法在智能组卷中的应用[J];信息安全与技术;2011年07期
7 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期
8 曾凌峰;;基于遗传算法的自动组卷策略与实现[J];辽宁科技大学学报;2010年03期
9 宫照煊;王莉;;基于正交设计的免疫克隆遗传算法[J];辽宁科技大学学报;2010年05期
10 于含迪;;非结构化数据分类整合在贵州项目网中的设计与实现[J];安顺学院学报;2010年03期
中国重要会议论文全文数据库 前10条
1 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
2 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
3 石志刚;施强;盛刚;;基于案例推理的高速公路紧急救援决策研究[A];第二十九届中国控制会议论文集[C];2010年
4 石志刚;杨秀军;;基于案例推理的高速公路信息发布决策研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
5 许秀英;甘龙辉;陶冶;黄操军;;基于遗传神经网络的土壤含水率预测[A];中国农业工程学会2011年学术年会论文集[C];2011年
6 赵金帅;;基于遗传算法和L滤波的混合噪声滤波算法[A];第三届全国压电和声波理论及器件技术研讨会论文集[C];2008年
7 王珊珊;季民;高洁;焦其松;;CBR方法在高分辨率遥感影像分类中的应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
8 孙波;倪文琦;温海英;廖芳;;基于CBR的智能决策支持系统模型研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
9 胡海洋;绪梅;;基于FPGA的遗传算法在核爆监测中的应用[A];第十四届全国核电子学与核探测技术学术年会论文集(下册)[C];2008年
10 舒辉;文劲宇;曹一家;罗春风;王大光;宋福海;;基于改进遗传算法的发电机励磁系统参数辨识[A];湖北省电工技术学会2004年学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
3 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
4 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
5 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
6 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年
7 何英;干旱区典型流域水资源优化配置研究[D];新疆农业大学;2010年
8 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
9 杜曼玲;供应链过程管理的分析方法与技术实现[D];北京交通大学;2010年
10 包健;有限精度权值神经网络优化的研究与应用[D];华东理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 郝慧君;CA-MARKOV模型与GIS、RS在土地利用/土地覆盖变化中的应用研究[D];华中农业大学;2010年
2 郑占;基于CA模型的城市用地扩张模拟研究[D];华中农业大学;2010年
3 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
4 王丽敬;地理案例的空间相似性计算[D];山东科技大学;2010年
5 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
6 杨新忠;基于案例的地理时空过程表达模型研究[D];山东科技大学;2010年
7 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
8 王庆丽;火电厂负荷经济调度算法研究及锅炉热经济性诊断[D];郑州大学;2010年
9 孔祥伟;城市二次供水智能控制系统的研究与开发[D];郑州大学;2010年
10 雷明杰;神经网络和遗传算法在中厚板轧机中的应用研究[D];郑州大学;2010年
【二级参考文献】
中国期刊全文数据库 前1条
1 耿新青;遗传算法及其应用[J];鞍山钢铁学院学报;2000年06期
【相似文献】
中国期刊全文数据库 前10条
1 周昕;;基于遗传算法求解背包问题[J];科技信息;2010年10期
2 李康顺;贾玉珍;张文生;;一种基于模式替代的遗传算法解0/1背包问题[J];计算机应用研究;2009年02期
3 杨晓燕;李水仙;周武夷;;一种改进的遗传算法及其应用[J];丽水学院学报;2010年05期
4 宋海生;宋海洲;傅仁毅;徐瑞松;;求解多限制0-1背包问题的混合遗传算法[J];计算机工程;2009年13期
5 杨泽星;雍正正;俞敏;杨锐;;解决背包问题的改进遗传算法[J];深圳大学学报(理工版);2006年02期
6 王静莲,刘弘,李少辉;基于遗传算法的集装箱货物装配方案研究[J];计算机工程与应用;2005年21期
7 王莉;绍定宏;陆金桂;;基于遗传算法的背包问题求解[J];计算机与信息技术;2005年03期
8 姜灵敏,陈松乔;二重结构编码遗传算法及其在贷款组合优化决策中的应用[J];小型微型计算机系统;2004年07期
9 刘建芹;贺毅朝;顾茜茜;;基于离散微粒群算法求解背包问题研究[J];计算机工程与设计;2007年13期
10 张旭风;王纪川;牟莉;;求解背包问题的并行混合遗传算法[J];西安工程科技学院学报;2007年01期
中国重要会议论文全文数据库 前10条
1 武聪;赵鑫;;基于遗传算法的背包问题[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
2 何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
3 何翠红;区益善;;用结构遗传算法进行非平稳函数优化[A];1997中国控制与决策学术年会论文集[C];1997年
4 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
5 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
9 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
10 王直杰;方建安;邵世煌;;一种改进的遗传算法及其在神经网络学习中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
中国重要报纸全文数据库 前1条
1 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
中国博士学位论文全文数据库 前10条
1 姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
2 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
3 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
4 张华;基于动觉智能图式的多级摆系统仿人智能运动控制[D];重庆大学;2006年
5 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
6 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
7 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
8 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
9 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
10 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 谢龙;遗传算法改进及其在背包问题与函数优化中的应用[D];天津大学;2010年
2 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
3 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
4 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
5 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
6 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
7 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
8 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
9 段杨;遗传算法的若干改进及其在支持向量机中的应用研究[D];南京邮电大学;2012年
10 刘东;行为约束下的Acrobot起摆控制研究[D];哈尔滨工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026