求解0-1背包问题的混沌二进制乌鸦算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ntieing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对离散空间的最优化问题,提出了二进制乌鸦算法,并在初始解中利用Chebyshev映射产生两种混沌序列优化乌鸦的初始解,保证个体的初始位置在整个搜索空间均匀分布;然后,为快速有效地求解0-1背包问题,引入贪心修复与优化策略处理非正常编码个体,得到基于混沌理论的二进制乌鸦算法(chaotic binary crow search algorithm,CBCSA)。仿真实验表明,CBCSA具有良好的全局寻优能力和收敛速度,能快速求得最优解,且混沌序列的第一映射方式比第二映射方式性能更佳。
其他文献
目的探讨舱内大鼠腹部爆炸伤对肠黏膜细胞凋亡的影响。方法60只成年SD大鼠随机分为舱内组和舱外组(30只/组),在陆军模拟战斗舱室和舱外开阔地爆炸复制腹部爆炸伤模型,爆炸后3、
"民工潮"现象是我由农业型社会向工业型社会转化过程中出现的一种自发现象.本文就其形成的原因、民工的现状,以及他们对各地域经济产生的影响做了简要的分析,旨在说明这个具
科技传播进入新媒体时代,呈现出不同于以往的诸多特点。本文选取近年来颇受欢迎的果壳网"谣言粉碎机"版块,进行案例研究。该版块针对的是那些社会生活中流行的、与科学技术各
江泽民总书记在庆祝北京师范大学建校一百周年大会上的讲话中对教师提出几点希望,希望教师志存高远,爱国敬业,为人师表,教书育人,严谨笃学,与时俱进。并特别强调:“教师富有
新课程改革,把发展学生的能力、教会学生学习尤其是独立学习的能力作为自己的首要目标.为学生的继续学习和终身学习奠定基础.
高等职业技术教育的人才培养目标不同于普通高等教育.因为如此,高职教育对高职教师的素质提出了更高的要求.高职教师的素质应包含哪些方面,是高职教育研究中一个不可回避的话
为了进一步推进路面主动除冰雪技术的发展,综述了国内外路面主动融雪化冰方法的研究进展。首先,介绍了不同类型路面主动除冰雪技术的融雪化冰机理,并基于此将主动除冰雪路面
目的评估利福平耐药结核分枝杆菌实时荧光定量核酸扩增检测技术(Xpert MTB/RIF)在温州地区诊断肺结核及利福平耐药的临床应用价值。方法纳入可疑肺结核、临床诊断肺结核和可