论文部分内容阅读
将启发式搜索算法贪心算法与基本遗传算法相结合构成的混合遗传算法在求解大规模0-1背包问题时．其性能较基本遗传算法和贪心算法都有很大的改善。在这种混合遗传算法的基础上作进一步的改进．使算法性能获得进一步的提高。
对求解0-1背包问题的混合遗传算法的改进
【摘 要】
：
将启发式搜索算法贪心算法与基本遗传算法相结合构成的混合遗传算法在求解大规模0-1背包问题时．其性能较基本遗传算法和贪心算法都有很大的改善。在这种混合遗传算法的基础上
【机 构】
：
南京信息工程大学
【出 处】
：
重庆科技学院学报
【发表日期】
：
2006年4期
其他文献
针对Data Cube的模式变动造成的多版本问题,对时态聚集关系与时态层次链进行了形式化描述,并基于这些关系实现了多个版本的Data Cube的统一生成算法,不仅可以高效地进行Data
胡锦涛总书记4月29日至5月1日在天津考察时．提出了“四个注重”的工作要求，对于我们全面落实党的十七届五中全会精神、加快实施“十二五”规划、推动天津科学发展和谐发展率先
基于颜色的图像检索由于其对图像的各种变形有很好的鲁棒性而得到了广泛的应用。但其对颜色的空间分布描述不足从而检索精度不佳。针对全局颜色直方图及局部颜色直方图的检索
<正>10月31日,国网江西省电力公司党组召开扩大会议,传达学习党的十八届六中全会精神。会议全文传达学习了全会公报和《人民日报》社论,强调要迅速掀起学习贯彻全会精神热潮,
期刊
针对行人场景下节点相遇具有一定规律性的情况,提出了一种基于节点相遇时间估计的容延迟移动传感器网络路由算法（EEBR）,以优化行人场景下的网络性能。通过对节点间历史相遇信息
坚持以人为本,构建社会主义和谐社会,反映了党对中国特色社会主义建设规律和党的执政规律的深刻认识,代表了广大人民群众的根本利益和所思所盼。作为国有企业的工会,在贯彻、
弱势群体是社会政治、经济、思想文化、道德伦理等发展不平衡的必然产物.关注和帮助弱势群体,是社会主义的本质要求,是社会主义现代化建设的客观需要.应当以高度的政治责任感
准确模拟波流相互作用下的流场结构是河口海岸动力学研究与工程实践的一个重要课题。改进了波流边界层控制方程中的波浪压强梯度垂向变化关系式,结合两方程紊流模型,建立了可以模拟边界层内外全水深流速剖面的数学模型。将计算结果与纯水流、纯波浪、波流同向和波流逆向实验数据进行对比,结果表明,模型可以较好地复演波流相互作用下边界层内外的时均流速分布特征。
在全面分析水利专项规划特征的基础上,提出了水利专项规划环境影响评价的工作程序和评价内容框架;基于PSR理论模型构建水利规划环境影响评价的指标体系;结合南通市水利发展"
不同于传统的去相关,去冗余的压缩方法,提出一种基于元胞自动机模型的二值图像压缩算法。该算法用遗传规划算法搜索出较优的元胞自动机规则后,对分块后的二值图像矢量进行元胞自动机变换,利用元胞自动机的变换状态多样性等特点,生成相邻矢量,将变换次数作为码本。实验表明:该算法经过4次以内的元胞自动机变换即可生成较优的相邻矢量,具有编码时间短、重建图像的质量好、压缩率高、适应性强等特点,并且与其它压缩算法结合性