布谷鸟算法的改进及其应用研究

被引量 : 0次 | 上传用户:scxs866
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大量科学和工程问题都可以建模归纳为优化问题,优化问题主要包括无约束优化、约束优化和组合优化三类。这些问题的解空间规模大、复杂,求解困难,到目前为止,该类问题仍然没有得到很好地解决,因此,优化问题的求解算法研究一直是工程优化与计算智能领域的国际研究前沿与热点。群体智能计算因其高效性已成为了一个重要研究方向。本文针对一种全新的群体智能算法——布谷鸟算法(Cuckoo Search, CS)开展研究,主要工作包括:布谷鸟算法的改进以及该算法在函数优化、约束优化以及离散调度优化问题中的应用。首先介绍了优化算法的本质,总结了布谷鸟算法的基本理论框架和基本应用。在该理论框架下,引入师生交流算法中的师生交流机制,提出了基于师生交流机制的布谷鸟算法(Teaching-learning-based Cuckoo Search, TLCS),算法中,CS中丢弃的劣解部分通过Lévy飞行更新;对于其余的较优解,则通过师生交流机制进行局部搜索。为了验证TLCS的有效性,本文选取了40个典型的标准测试函数对算法进行测试,并与相同参数设置下的布谷鸟算法和师生交流算法进行比较,实验结果表明TLCS算法相对其他两个算法有很大的性能提升。其次,针对约束优化问题,在已提出的TLCS基础上,构建了新的约束处理机制,并采用13个著名的约束优化问题对算法进行检验,并同其他算法进行比较分析。实验结果显示提出的TLCS算法在搜索精度和收敛速度以及稳定性方面均要优于其他算法。接着,将提出的TLCS应用于加工工艺参数优化问题和结构设计优化问题。针对两类工程问题分别选取了3个和4个代表性的案例,采用TLCS和其他算法分别对这些这些工程优化问题进行求解,实验结果验证了TLCS算法的高效性和优越性。然后,为了拓展TLCS算法的应用范围,针对流水车间调度问题这一典型的组合优化问题,通过引入基于随机键的编码方式,将TLCS算法成功应用于离散型调度问题的求解,利用常用的流水车间调度标准测试问题对提出的算法进行验证,仿真结果表明提出的算法是有效的,这为调度问题的群体智能算法求解提供了新的选择。最后,对全文进行了总结,并展望了进一步的研究方向。
其他文献
随着中国全面深化改革的不断推进以及经济和社会的迅速发展,随之而来的是越来越多的制约经济发展的一系列问题,其中能源问题尤为突出。能源对国民经济的发展有着重要的影响,
<正> 在市场经济条件下,薪酬水平作为衡量工薪阶层参与社会分配程度的标准和劳动力市场的价格信号,已经引起了政府、企事业单位和广大劳动者的关注。通过薪酬调查公布薪资水
MIS工程的开发关键是主题数据库SDB的规划提取,但是真正以主题数据库为基础,以数据作为数据处理的中心,进行系统分析系统设计而开发的MIS,迄今尚不多见,多数开发仍处于应用数据库ADB(ApplicationDataBase)阶段,特别是
据《深圳晚报》报道,3月15日,一位老太太在公交车前摔倒,司机马爱平上前将其扶起并拨打报警电话,结果老太太坚持认为是司机关门太快导致其摔倒的。警方出示的现场视频清楚显示,老
报纸
随着经济全球化的快速推进以及国际食品贸易的发展扩大,食品安全问题日益暴露出来,危害人们的身体健康,制约社会经济的发展。“民以食为天,食以安为先”。食品安全是生产和消
各国之间的贸易促进了全球经济贸易的发展,各国的产业优势在全球范围内也体现明显,但是本国的产业要想在各自市场中占据相应的份额,贸易保护主义就不可避免地产生了,然而在强
在众多学科的学习当中,先学习哪一科,后学习哪一科,自习课上先完成哪一科的作业,再完成哪一科的作业,最后完成哪一科的作业,都需要学生自己做出有条理性的安排。在上课时,我
研究背景及目的肝细胞肝癌(Hepatocellular carcinoma, HCC)是全球高发恶性肿瘤之一,其死亡率在成年人因肿瘤所致死亡中排到第三位,而我国更是肝癌发病的“重灾区”,我国每年新
批评语言学认为语篇是语言表达者在形式结构和意识形态两方面进行选择的结果。新闻语篇不是绝对客观公正的。在韩礼德的系统功能语法框架下,从及物性的角度分析中西网络媒体
利用固相微萃取(solid-phase microextraction,SPME)-气质联用技术,分离得到50种山茶油挥发性成分,筛选出区别于菜籽油、大豆油、玉米油、棉籽油的特征挥发性组分Z,E-2,13-十