收藏本站
《安徽建筑工业学院学报(自然科学版)》 2010年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于FPGA的背包问题的求解

杨益  
【摘要】:采用Handel-C语言对基本遗传算法和改进的遗传算法进行编程来求解背包问题,并且给出了应用这两个算法的具体步骤。通过对实例仿真实验,改进的遗传算法明显提高了算法的全局搜索能力和收敛速度,验证了算法的有效性,并且最终在FPGA上实现对背包问题的求解。

【参考文献】
中国期刊全文数据库 前1条
1 周云鹏,题正义;遗传算法在组合优化中的应用[J];辽宁工程技术大学学报;2005年S1期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报;2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 刘全金,孙承珣,任广永;基于遗传算法的BP网络在梅雨量预测中的应用[J];安庆师范学院学报(自然科学版);2004年01期
9 赵曙光,杨万海;电子设计自动化的人工进化实现途径[J];半导体技术;2003年01期
10 张有涛,夏冠群,高建峰,李拂晓,铁宏安,杨乃彬;用改进的遗传算法精确提取GaAs MESFET小信号等效电路参数[J];半导体学报;2004年07期
中国重要会议论文全文数据库 前10条
1 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
2 Jinhui Lan Department of Precision Instruments and Mechanology,Tsinghua University,Beijing 100084,P.R.China Tian Lan Department of Electronic Engineering Beijing University of Aeronautics and Astronautics,Beijing 100083,P.R.China;Research on Neural Networks of Data Fusion Technology for Target Classification[A];Proceedings of the 3rd International Symposium on Test and Measurement[C];1999年
3 刘洁;李小昱;李培武;王为;张荣荣;张军;;数据处理方法在近红外光谱分析中的应用进展[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
4 刘大为;蔡国伟;刘德福;丁丽娟;;基于改进遗传算法的配电网电容器优化投切[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
5 陈碧云;;基于遗传算法的配电网故障定位系统[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
6 严方;莫耀赐;尹星光;严峰;;遗传算法在非线性电路中的应用[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
7 吴兆华;;贴装机贴装路径的优化研究[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
8 戴绍利;刘杰;谭跃进;;遗传算法在多层装配的JIT生产调度中的应用[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
9 赵耀华;郑金华;;应用GA求解Hitchcock运输问题[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
10 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
2 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
3 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
4 陈军;软判决译码的研究[D];西安电子科技大学;1999年
5 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
6 张国强;电力变压器绝缘结构优化和电磁方案自动设计的研究[D];华北电力大学;2000年
7 李红艳;图像低信噪比小目标检测与跟踪算法研究[D];西安电子科技大学;2000年
8 陈彦辉;雷达信号检测的分形方法研究[D];西安电子科技大学;2000年
9 刘峥;脉冲合成高分辨雷达目标运动补偿与成像[D];西安电子科技大学;2000年
10 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
中国硕士学位论文全文数据库 前10条
1 方英武;机床整机结构边界元静态特性解析和优化方法研究[D];西安理工大学;2000年
2 刘兴伟;混沌控制算法和基于混沌思维的优化算法及应用研究[D];西安理工大学;2000年
3 潘伟;计算机视觉在农产品自动检测与分级中的研究——番茄的自动检测与分级[D];东北农业大学;2000年
4 陈海燕;螺管式步进比例电磁铁的设计计算[D];河北工业大学;2000年
5 王菊;电力网理论线损管理系统的设计实现[D];燕山大学;2000年
6 梁英;辐射状城市配电网优化规划研究[D];中国农业大学;2000年
7 金颖;惯性约束受控热核聚变中的中子成像技术研究[D];大连理工大学;2000年
8 徐璐;改进遗传算法(IGA)及其在图像处理中的应用[D];北京工业大学;2000年
9 高辉;混凝土面板堆石坝模糊有限元应力变形分析[D];西安理工大学;2001年
10 刘在德;基于遗传算法的铸件缺陷诊断神经网络模型的研究[D];甘肃工业大学;2001年
【二级参考文献】
中国期刊全文数据库 前5条
1 杨益;方潜生;汪力君;;基于Handel-C的硬件优化设计[J];安徽建筑工业学院学报(自然科学版);2005年06期
2 孙艳丰,郑加齐,王德兴,武华;基于遗传算法的约束优化方法评述[J];北方交通大学学报;2000年06期
3 束礼宝,宋克柱,王砚方;伪随机数发生器的FPGA实现与研究[J];电路与系统学报;2003年03期
4 史亮,李海鹰,杨俊安,庄镇泉;基于主动进化的遗传算法[J];小型微型计算机系统;2004年05期
5 史亮,邹谊,尹燕,庄镇泉;基于主动进化遗传算法的模糊聚类技术[J];小型微型计算机系统;2005年02期
中国博士学位论文全文数据库 前1条
1 霍红卫;遗传算法在图论和优化中的应用[D];西安电子科技大学;2000年
中国硕士学位论文全文数据库 前1条
1 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 巩敦卫;郝国生;严玉若;;交互式遗传算法基于用户认知不确定性的定向变异[J];控制与决策;2010年01期
2 严利民;邱申南;王念;;平板显示器件权值按位扫描的子空间划分策略[J];液晶与显示;2010年01期
3 王耀南;刘良江;周博文;张辉;;一种基于混沌优化算法的PCB板元件检测方法[J];仪器仪表学报;2010年02期
4 曾成;赵锡均;徐欣;;表面组装在线检测中模板匹配的研究[J];现代制造工程;2010年02期
5 邵高平;安建平;沈庭芝;;直扩系统中基于匹配追踪的调频干扰识别方法研究[J];信号处理;2010年01期
6 刘洁;程卫军;程琳;;遗传算法参数对圆阵固定干扰抑制问题的影响分析[J];中央民族大学学报(自然科学版);2010年01期
7 谢华英;范红旗;赵宏钟;付强;;SAR成像导引头的弹道设计与优化[J];系统工程与电子技术;2010年02期
8 蒲保兴;王伟平;杨路明;;多源多宿组播网络线性网络编码的优化构造[J];系统工程与电子技术;2010年02期
9 汪金华;李品;陈卫东;;基于遗传算法的InSAR系统干涉定标方法[J];中国科学技术大学学报;2010年02期
10 张建军;王仲生;余汇;;采用混合粒子群算法实现匹配追踪算法[J];振动与冲击;2010年01期
中国重要会议论文全文数据库 前10条
1 崔桂梅;任欢欢;;基于遗传算法的PID参数优化[A];全国冶金自动化信息网2010年年会论文集[C];2010年
2 麦雄发;李玲;;集成不同类型偏好信息的MOGA方法研究[A];第四届中国智能计算大会论文集[C];2010年
3 程龙玖;;水分子团簇基态构型的全局优化:GPU加速[A];中国化学会第27届学术年会第14分会场摘要集[C];2010年
4 邵学广;蔡文生;徐恒;;近红外光谱分析中波长选择的必要性[A];中国化学会第27届学术年会第15分会场摘要集[C];2010年
5 卞希慧;张敏;徐恒;邵学广;蔡文生;;近红外光谱定量分析中波长选择的一种新方法[A];中国化学会第27届学术年会第15分会场摘要集[C];2010年
6 杨镇澴;孙凤杰;范杰清;;基于PSO和二维OTSU的图像模糊增强算法[A];图像图形技术研究与应用(2010)[C];2010年
7 田野;孙凤杰;;基于遗传微粒群算法的输电线路图像分割方法研究[A];图像图形技术研究与应用(2010)[C];2010年
8 冯化强;万麟瑞;;嵌入式数据库(EDB)任务执行器模型及其查询优化算法研究[A];第四届中国智能计算大会论文集[C];2010年
9 罗景峰;;均匀设计在鱼群算法参数设定中的应用[A];第四届中国智能计算大会论文集[C];2010年
10 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 记者 郑晓春;以开发出网络优化软件[N];科技日报;2009年
2 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
3 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
4 苗东升;人工性造就复杂性[N];科学时报;2005年
5 田野;高级程序员考试经验谈[N];中国电脑教育报;2004年
6 林黎民;屈梁生:机械故障不停机快速诊断[N];科技日报;2004年
7 ;名正才能言顺[N];科学时报;2004年
8 PALADIN;近似算法[N];电脑报;2003年
9 刘靓;近三年水平考试知识点比较[N];中国电脑教育报;2003年
10 孙广明;空调6个核心控制部件研发成功[N];光明日报;2003年
中国博士学位论文全文数据库 前10条
1 张健;基于机器视觉的强化木地板表面质量检测方法研究[D];北京林业大学;2010年
2 闫杨;不同编码机制下动态优化问题的进化计算方法研究及应用[D];东北大学 ;2010年
3 张军;分销系统中权重车辆路径与库存运输问题的优化算法研究[D];东北大学 ;2010年
4 周豫苹;基于智能软件计算的入侵检测关键技术研究[D];东华大学;2010年
5 康玲;药物分子对接优化模型与算法研究[D];大连理工大学;2009年
6 李和成;非线性双层规划问题的遗传算法研究[D];西安电子科技大学;2009年
7 朱明超;基于局部信息的可重构模块机器人动力学控制方法研究[D];吉林大学;2009年
8 刘彦文;上市公司财务危机预警模型研究[D];大连理工大学;2009年
9 陆海燕;基于遗传算法和准则法的高层建筑结构优化设计研究[D];大连理工大学;2009年
10 朱灿;实数编码遗传算法机理分析及算法改进研究[D];中南大学;2009年
中国硕士学位论文全文数据库 前10条
1 金金宝;基因表达式程序设计的研究和应用[D];华东师范大学;2010年
2 金凤;多视角的构建及其在单任务学习和多任务学习中的应用[D];华东师范大学;2010年
3 俞乐克;基于遗传编程的数据挖掘分类和聚类算法的研究与实践[D];华东师范大学;2010年
4 陈婷;基于变异的粒子群算法的MDVRPTW研究[D];华东师范大学;2010年
5 李茂民;一种基于改进遗传算法的图像分割研究及应用[D];江西理工大学;2010年
6 郭肇禄;一种基于自适应迁移策略的并行遗传算法[D];江西理工大学;2010年
7 罗爱华;全自主机器人避障及路径规划研究[D];江西理工大学;2010年
8 徐福梅;基于演化蚁群算法的TSP问题研究及应用[D];江西理工大学;2010年
9 傅杰;基于集成学习的个性化推荐系统的研究与实现[D];江西理工大学;2010年
10 周建玉;基于粒子群算法的迷宫电脑鼠应用研究[D];江西理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026