切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
背包问题的知识进化算法
背包问题的知识进化算法
来源 :计算机工程 | 被引量 : 0次 | 上传用户:a4936543
【摘 要】
:
知识进化算法是在分析知识进化机制基础上提出的一种新型优化算法。该文根据0-1背包问题的特点,提出用于求该问题的知识进化算法方案,阐明算法的具体实现过程。通过对其他文献
【作 者】
:
马慧民
叶春明
张爽
许圣良
【机 构】
:
上海理工大学管理学院,上海电机学院经济管理学院
【出 处】
:
计算机工程
【发表日期】
:
2009年6期
【关键词】
:
背包问题
知识进化算法
进化计算
knapsack problem
knowledge evolution algorithm
evolutionary c
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
知识进化算法是在分析知识进化机制基础上提出的一种新型优化算法。该文根据0-1背包问题的特点,提出用于求该问题的知识进化算法方案,阐明算法的具体实现过程。通过对其他文献中仿真实例的计算和结果比较,表明应用该算法求解背包问题取得了良好的效果。该算法同样可以应用于其他组合优化问题。
其他文献
室内人体运动目标的自动跟踪方法
针对人体运动目标的自动实时跟踪,设计一种新的基于P89v51内核的运动摄像头云台控制系统。对人体运动的图像检测与跟踪,提出一种快速的模板匹配方法。用改进Surendra算法自适应地获取背景图像以提取匹配模板,通过摄像头运动前后帧相同的运动区域来缩小匹配区域,进行快速目标匹配,达到实时性要求。该系统已应用在视频教学及会议中,实现自动人体运动目标跟踪与摄像。
期刊
自动跟踪平台
小区域目标匹配
人体运动跟踪
automatic tracking platform
small area object matching
p
增强型地热系统中液-岩化学作用数值模拟研究
增强型地热系统(Enhanced Geothermal System, EGS)利用深层岩石中连通的裂隙网络进行流体工质循环,从而实现地热能的持续开采.EGS 运行时循环流体工质会与深层岩石产生化学反
期刊
增强型地热系统
液-岩化学作用
数值模拟
enhanced geothermal systems(EGS)
fluid-rock chemical react
基于感兴趣区梯度方向直方图的行人检测
针对以梯度方向直方图作为人体特征的行人检测存在向量维数较大、检测时间较长的问题,提出基于感兴趣区梯度方向直方图的行人检测方法,分别在头部及四肢等重点区域计算梯度方向直方图,有效地减少了向量维数。实验结果表明,该方法在检测率基本不变的情况下提高了检测速度。
期刊
行人检测
梯度方向直方图
感兴趣区
支持向量机
pedestrian detection
Histograms of Oriented Gradient(HO
两段式生物脱硫工艺对沼气中H2S去除效果的实验研究
本研究采用两段式生物脱硫工艺,以异养脱硫菌Pseudomonas putida DS1(假单胞菌属)为菌株,研究了硫化物负荷、溶解氧(DO)、气液体积比、pH值等工艺参数对硫化物脱除效果的影响。实验
期刊
PSEUDOMONAS
pufida
DS1菌株
两段式
沼气
生物脱硫
Pseudomonas putida DS 1
two-stage
biogas
其他学术论文