论文部分内容阅读
给出了背包问题的数学模型，分析了解决该问题的二重结构编码的混合遗传算法，在此基础上通过引入价值密度的概念并与局部搜索算法相结合对算法进行了改进，并通过大量的数值试验充分证明了改进后的二重结构编码算法的有效性有了一定的提高。
二重结构编码算法求解背包问题的分析及改进
【摘 要】
：
给出了背包问题的数学模型，分析了解决该问题的二重结构编码的混合遗传算法，在此基础上通过引入价值密度的概念并与局部搜索算法相结合对算法进行了改进，并通过大量的数值试验充
【机 构】
：
成都信息工程学院
【出 处】
：
成都信息工程学院学报
【发表日期】
：
2007年3期
其他文献
提供二阶奇异边值问题：x″＋f（t,x,x′）=0,0＜f＜1,x（0）=x′（1）=0正解的一些不存在结果.
先提出移动视频通信对运动估计搜索算法在运算时间和准确度上的要求.在对目前运动估计快速块匹配算法研究的基础上,简述了运动估计的原理;揭示了在视频质量、搜索速度和压缩
分析传统教学模式下物理实验教学存在的问题,介绍计算机仿真物理实验系统在具体教学实践中获得的良好教学效果,探讨其中还存在的一些不足之处.提出只有把各种教学手段合理而
网络技术正日新月异地影响着中国大学英语的教学活动.为了成功地实现教学目的,达到教学要求,网络参与英语教学不应该是无序、散乱和盲目的.现尝试性地提出大学英语教学过程中
亚洲金融危机后,香港经济的结构性问题暴露无遗.在第三次产业结构的调整中,香港选择了向以信息高科技产业为主导的模式进行转移.经过几年的实践,香港的经济似乎并没有迅速摆
利用溃变理论的V-3θ图结构方法分析了两次南方大雾天气过程,总结出南方大范围雾的结构预测方法.结果表明：用结构预测方法预测大雾天气,预测效果好、准确性高.
利用典型相关理论,分析了四川7月气温与当年前期1-5月气温场之间的关系.分析结果表明1月川西和川东北高温与7月川西和川东北高温呈正相关,盆地中西部1月低温与盆地中西部7月
充分利用知识管理工具可以管理和组织好现有知识,并且有利于学习者之间知识共享以及知识创新.首先介绍了知识及知识管理的基础知识,然后对网上学习系统的有关知识及技术做了
利用NCEP/NCAR 850hPa风场资料和高度场资料，分析了1998年东亚夏季风强弱变化与波动能量传播特征，表明东亚夏季风存在着加强和减弱的阶段性特征，其季风的爆发、加强、北推东扩与
通过对资产管理公司与我国上市公司经营者之间的完全信息的动态博弈的一阶段和二阶段博弈分析.明确了只有资产管理公司对经营者施加可信的威胁,经营者才有可能努力工作,不进