【摘 要】
：
多维背包（MKP）是组合优化中一个典型的NP难问题,广泛应用于工程和管理中。提出了一种改进的二进制差分演化算法（Modified Binary Differential Evolution algorithm,MBDE）求解MKP
【机 构】
：
河北地质大学信息工程学院,全北国立大学电子信息工程学院
【基金项目】
：
国家社会科学基金项目（No.17BGL202）, 河北省高等学校科学研究计划项目（No.ZD2016005）, 河北省自然科学基金（No.F2016403055）
论文部分内容阅读
多维背包（MKP）是组合优化中一个典型的NP难问题,广泛应用于工程和管理中。提出了一种改进的二进制差分演化算法（Modified Binary Differential Evolution algorithm,MBDE）求解MKP问题,算法关键步骤可分为两部分：二进制群体生成;得到候选可行解。提出了一种有效的衡量商品价值密度的方法用于对二进制个体修正和优化;设计了反向测试搜索和精英局部搜索策略来提高算法探索和开发能力,从而进一步提高了MBDE的求解精度和收敛速度。为验证MBDE算法的有效性,进行了三组实验
其他文献
园林绿化离不开大量的园林植物,其中园林树木是园林绿化中十分重要的一个组成部分。随着城市的不断发展,园林绿化也越来越受到人们的重视,给人们的生活环境带来了很多有益变
1全市畜禽养殖规模及粪污治理现状庐山市地处江西省北部,背靠庐山,面向鄱阳湖,国土总面积913km2,耕地面积1.18万hm2。辖12个乡镇场,总人口27.6万,其中农业人口18.01万人。近
近年来,随着集体林权制度改革地不断完善,各家各户都分到了自己的林地,在林业产业发展中,如何充分利用林下资源优势,科学走向深加工。本文就林下资源的开发进行粗略探讨。
分析了目前基于混沌系统的彩色图像加密算法,其中发现在混沌彩色图像加密过程中安全性方面的不完善,并在此基础上提出了一种新型的基于级联混沌的多重像素置乱彩色图像加密算法。该算法采用了Kent-Logistic的级联混沌与Henon离散混沌的复合系统,同时结合Arnold映射和像素排列切割的多重像素置乱方法,使得图像像素值和像素位置全盘置乱扩散,从而达到明文图像信息完全隐藏的密文效果。仿真实验表明,该算
在组合测试用例优先级排序问题中,通常采用组合覆盖率为排序标准,该方法能够尽快满足覆盖率的要求,但其排序影响因子较为单一,缺陷检测能力不稳定。针对此问题,该文结合One-T
广东省是全国光、热、水以及种质资源最丰富的地区之一,优越的自然条件和丰富多样的乡土树种为全面提升森林质量、完善森林体系提供了良好的基础条件。本文阐述了广东省建设生态景观林带的目标、原则和建设类型,分析了目前广东省生态景观林带建设现状,提出了生态景观林带建设构思。
近年来，洋县在发展林业产业、调整林业产业结构方面，结合国家退耕还林、小流域治理等工程的实施，在花椒的规模栽植、规模经营管理上有了长足的发展。作者结合在洋县槐树关镇、龙
随着现在社会经济的发展和城市化进程的不断推动,园林建设越来越受到人们的重视。在净化空气带来生态效益的同时,还可以带动经济的发展,开创第三产业。