论文部分内容阅读
将启发式搜索算法贪心算法与基本遗传算法相结合构成的混合遗传算法在求解大规模0-1背包问题时．其性能较基本遗传算法和贪心算法都有很大的改善。在这种混合遗传算法的基础上作进一步的改进．使算法性能获得进一步的提高。
对求解0-1背包问题的混合遗传算法的改进
【摘 要】
：
将启发式搜索算法贪心算法与基本遗传算法相结合构成的混合遗传算法在求解大规模0-1背包问题时．其性能较基本遗传算法和贪心算法都有很大的改善。在这种混合遗传算法的基础上
【机 构】
：
南京信息工程大学
【出 处】
：
重庆科技学院学报
【发表日期】
：
2006年4期
其他文献
针对Data Cube的模式变动造成的多版本问题,对时态聚集关系与时态层次链进行了形式化描述,并基于这些关系实现了多个版本的Data Cube的统一生成算法,不仅可以高效地进行Data
基于颜色的图像检索由于其对图像的各种变形有很好的鲁棒性而得到了广泛的应用。但其对颜色的空间分布描述不足从而检索精度不佳。针对全局颜色直方图及局部颜色直方图的检索
针对行人场景下节点相遇具有一定规律性的情况,提出了一种基于节点相遇时间估计的容延迟移动传感器网络路由算法（EEBR）,以优化行人场景下的网络性能。通过对节点间历史相遇信息
弱势群体是社会政治、经济、思想文化、道德伦理等发展不平衡的必然产物.关注和帮助弱势群体,是社会主义的本质要求,是社会主义现代化建设的客观需要.应当以高度的政治责任感
准确模拟波流相互作用下的流场结构是河口海岸动力学研究与工程实践的一个重要课题。改进了波流边界层控制方程中的波浪压强梯度垂向变化关系式,结合两方程紊流模型,建立了可以模拟边界层内外全水深流速剖面的数学模型。将计算结果与纯水流、纯波浪、波流同向和波流逆向实验数据进行对比,结果表明,模型可以较好地复演波流相互作用下边界层内外的时均流速分布特征。
在全面分析水利专项规划特征的基础上,提出了水利专项规划环境影响评价的工作程序和评价内容框架;基于PSR理论模型构建水利规划环境影响评价的指标体系;结合南通市水利发展"