二进制布谷鸟搜索算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:oicq35952268
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了寻找求解NP完全问题的新算法,采用二进制编码串表示鸟巢的位置,对布谷鸟寻找新鸟巢的Lévy飞行路径分别按照Kennedy和Eberha公式及刘建华公式进行二进制代码变换,引入二进制编码控制系数对变换得到的二进制编码进行混合更新,保留布谷鸟蛋被淘汰的机制等方法将新型高效的布谷鸟搜索(CS)算法改进为二进制布谷鸟搜索(BCS)算法。将BCS算法用于求解背包问题,结果好于遗传算法和几种混合遗传算法;将BCS算法用于求解旅行商问题,结果好于遗传算法、蚁群算法和微粒群算法,但略差于改进的惯性权重自适应调整微粒群优化算法。二进制布谷鸟搜索算法是求解NP完全问题的新型高效算法。
其他文献
本文首先对地面数字电视单频网系统构成进行介绍,然后从地面数字电视广播单频网适配系统、节目传输系统及发射系统三个环节,详细分析了地面数字电视广播单频网组网过程中所涉
《豆花庄的小家伙们》这篇课文选自鄂教版义务教育课程标准实验教科书《语文》四年级下册,是一篇儿童散文。作者以巧妙的构思、精美的语言、浓郁的情感描写了豆花庄优美的自然
本文使用电磁辐射分析仪对某办公大楼内的计算机房及周围办公环境中的综合电场强度进行测量,并将测量结果与相关国家标准进行对比。
《了不起的盖茨比》通过大量意象描写来烘托气氛、深化主题,其中以灯红酒绿的繁华红夜、静默孤独的月夜、充满死亡压抑的黑夜最为突出。三种夜意象分别隐喻了爵士时代物欲喧
目的:分析人群意外死亡的原因,为社会医学研究提供科学的依据.方法:对涧西区17年居民意外死亡资料进行统计分析,本区1987~2003年累计人口数5575004人,总死亡人数17425人,意外
根据等离子弧焊接特点,利用双椭球体热源模型,对焊接温度场进行分析并建立三维熔池模型。以0Hz时超声电弧焊接熔池为对象,在最佳空化频率范围内,通过模态分析求解一阶谐振频
如今,视频等业务带来的数据流量正以前所未有的速度增长,与流量相关的收入却没有以同样的速度增长,相关的运营成本却在不断攀升……这给电信运营商带来巨大挑战,他们必须进行转型
为了得到DFR方法中更准确可靠的α值,对头两序数估计法进行说明并验证,并通过蒙特卡洛模拟对多种估计方法合理性评价。运用头两序数估计方法处理实测的大量数据,对钛合金、铝
本文以毽球运动为切入点,通过教学实践,分析其存在的核心价值教育理念,有助于全面提升大学生的思想境界,分别从国家、社会、学生自身3个角度,阐述毽球运动对大学生的思想影响
地理基础知识是认识地理问题、分析地理问题的基础,也是培养智力和能力的基础。新课程理念强调学生学习方法的养成、学习能力的提高,新教材有点淡化地理概念、地理事实的文字