解0-1背包问题的蚁群算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:asiware
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对经典的0-1背包问题,提出一种基于解的相异度的新的蚁群优化算法,废方法引入信息量的局部更新机制,并根据解的相异程度确定解的交叉概率。数值实验计算表明,该算法加快计算速度的同时保证了解的多样性,具有较好的通用性。
其他文献
提出了模块二维主成分分析(M2DPCA)线性鉴别分析方法。M2DPCA方法先对图像矩阵进行分块,对分块得到的子图像矩阵直接进行鉴别分析。其特点是:能有效地降低模式原始特征的维数;可以完全避免使用矩阵的奇异值分解,特征抽取方便;此外,2DPCA是M2DPCA的特例。在ORL人脸库上试验结果表明,M2DPCA方法在识别性能上优于PCA,比2DPCA更具有鲁棒性。
基于Fisher判别准则函数式,提出了一种无约束的最优判别矢量集,并给出了求解算法,另外,当训练样本矢量数小于样本矢量维数(即小样本问题),类内散布矩阵奇异,此时求F-S最优判
<正> 急性心肌梗塞(AMI)是临床心内科的急危重症,病人病情重,发作急,卧庆时间长,对病人的活动限制严格,排便是心梗的诱发因素之一,也是AMI病人入院后所面临的一大难点,此问题
【目的】研究不同施氮水平下蚕豆单作、小麦与蚕豆间作种植模式下蚕豆赤斑病和锈病复合危害及蚕豆产量损失的差异,量化赤斑病和锈病复合危害导致的产量损失,定量评估间作控病
以色列特拉维夫大学科学家的一项研究发现,长时间久坐会导致臀部脂肪堆积增加50%。研究人员发现,久坐或平躺会导致前成脂肪细胞(preadipocyte)转化成脂肪细胞,并产生更多脂肪。研究
在分析Microsoft SQL Server 2000Analysis Services维和立方创建机制基础上,针对在系统崩溃出现时,维和立方的重建将耗费大量人力财力和时间的问题.该文提出了利用C#语言和D
学生阅读过程中的障碍及排除湖北省当阳市教研室陈天金学生是学习的主人,调动学生的学习积极性,启发学生主动学习,这是教学成功的决定因素。按认知心理学的观点看,学生的学习是一
一项研究结果显示:我们总是错误地估计食物所含的卡路里——通常是低估了它们的卡路里含量。
在网络环境下,传统检索技术不可避免地存在种种不足,而超链分析技术可以直接或间接地解决这些问题.该文在介绍网络结构的基础上,描述了已有的HITS算法及其改进策略,并提出了
【正】 小学《自然》学科的内容虽不深奥,但如果不根据《自然》学科特点来实施教学,单纯依靠教师讲、学生记、背这种划一乏味的教法,把生动具体的自然科学启蒙课,变成自然知