回溯搜索优化算法的研究及在图像分割中的应用

发布时间：2021-04-10 13:42

　　回溯搜索优化算法（Backtracking Search Optimization Algorithm,BSA）是一种新兴的群智能算法,它最大的特点是其本身的回溯性,即具有记忆前代历史种群的功能。该特点使算法在每次迭代过程中能够同时利用当代信息和历史信息,来增强种群多样性。并且已经在电力系统、控制工程、图像处理等领域得到了广泛应用。但该算法提出的时间较短,在理论与应用方面的研究还存在很多不完善的地方,算法本身也存在一些不足,如当算法的历史信息和当前信息相等时,算法易于陷入“早熟状态”。因此,如何提高算法的收敛速度以及拓展算法的应用领域是一个研究方向。本文所做的主要工作如下:（1）由于BSA算法的随机性较强,并且没有得到有利的引导,导致算法后期陷入局部最优,收敛速度有所下降。针对这些问题,本文提出了基于正余弦的反射变异策略的BSA算法（RSCBSA）。在这个算法中,设计了一个基于正余弦的反射变异策略,提高了算法的寻优能力和算法的收敛速度。（2）将基于正余弦反射变异策略的BSA算法与最大类间差算法进行了结合,提出了一种基于正余弦反射变异策略的回溯搜索优化算法的最大类间差算法,并将其用于求解... 

【文章来源】：河北地质大学河北省

【文章页数】：78 页

【学位级别】：硕士

【部分图文】：

测试函数F1-F23的收敛图

回溯搜索优化算法的研究及在图像分割中的应用26图3.1（续）测试函数F1-F23的收敛图表3.2单峰基准测试函数的结果BenchmarkfunctionPSOABCDECABSARSCBSAF1best2.6078E-215.3796E-162.5816E-462.5562E+021.4976E-170.0000E+00mean3.9736E-077.5685E-165.4588E-451.6712E+032.4454E-150.0000E+00worst3.6505E-065.4117E-152.4629E-444.1270E+032.8521E-140.0000E+00std1.3868E-126.8910E-312.6423E-899.5577E+053.0966E-290.0000E+00

不同a值的测试函数F1-F23的收敛曲线

【参考文献】：
期刊论文
[1]基于最大熵和遗传算法的图像分割方法研究[J]. 余荣泉,段先华.  计算机与数字工程. 2019(07)
[2]多类别的边缘感知方法在图像分割中的应用[J]. 董子昊,邵秀丽.  计算机辅助设计与图形学学报. 2019(07)
[3]基于文化混合优化算法的旅行商问题求解[J]. 马晗,常安定,陈童,李江杰.  计算机工程与科学. 2019(07)
[4]图像区域分割算法综述及比较[J]. 王媛媛.  产业与科技论坛. 2019(13)
[5]基于阈值标记的分水岭算法遥感图像道路提取[J]. 李杰,冯魁祥,朱玲玲,云海姣.  长春大学学报. 2019(06)
[6]基于反射变异策略的自适应差分进化算法[J]. 钱武文,柴军瑞,张子映,谈然.  计算机工程与应用. 2018(15)
[7]自适应变异尺度系数和混合选择的回溯搜索算法[J]. 徐新林,胡中波,何先平,苏清华.  计算机工程与应用. 2017(17)
[8]数值积分的回溯搜索优化算法[J]. 王海龙,苏清华,胡中波.  湖北工程学院学报. 2017(03)
[9]光伏并网发电系统参数协调优化方法研究[J]. 李奇,杨寒卿,韩莹,陈维荣.  西南交通大学学报. 2016(05)
[10]基于回溯搜索算法的导联选择脑机接口研究[J]. 戴圣法,魏庆国,魏中海.  现代电子技术. 2016(13)

博士论文
[1]基于群智优化的多阈值图像分割算法研究[D]. 李林国.南京邮电大学 2017
[2]铁路集装箱中心站物流系统资源调配优化与仿真研究[D]. 曾鸣.西南交通大学 2015



本文编号：3129739