检索结果-内蒙古大学图书馆

系统仿真学报 2018年第6期30卷 2272-2278页

作者：徐小平张东洁西安理工大学理学院陕西西安710054

物流中心选址问题是影响物流中心整体建设发展的最基础问题,加强物流中心选址问题研究具有十分重要的意义。然而,它是一个被人们广泛关注的NP问题。因此,本文利用一种改进的猴群算法来求解物流中心选址问题。给出一种改进方法,其基本思... 详细信息

物流中心选址问题是影响物流中心整体建设发展的最基础问题,加强物流中心选址问题研究具有十分重要的意义。然而,它是一个被人们广泛关注的NP问题。因此,本文利用一种改进的猴群算法来求解物流中心选址问题。给出一种改进方法,其基本思想为采用混沌变量产生猴群算法的初始可行解,在爬过程中采用递减的因子作为爬步长以及在望过程中引用混沌搜索法来提高算法性能。利用改进算法求解物流中心选址问题。在仿真实验中,分别利用对典型函数和物流中心选址问题的求解结果说明了所提方法是可行的。

关键词：物流中心选址猴群算法混沌变量递减的因子混沌搜索法

来源：评论

学校读者我要写书评

暂无评论

基于病毒猴群算法的传感器优化布置方法研究

引用

计算力学学报 2014年第3期31卷 285-290页

作者：伊廷华张旭东李宏男大连理工大学建设工程学部土木工程学院大连116023

将病毒进化理论引入到猴群算法中,提出了一种用于传感器优化布置的病毒猴群算法。采用双重编码的方式,克服了原猴群算法只能解决连续变量优化问题的缺陷;在猴群中引入生物病毒机制对其进行感染,通过病毒和猴群的分工协作,来实现猴群个... 详细信息

将病毒进化理论引入到猴群算法中,提出了一种用于传感器优化布置的病毒猴群算法。采用双重编码的方式,克服了原猴群算法只能解决连续变量优化问题的缺陷;在猴群中引入生物病毒机制对其进行感染,通过病毒和猴群的分工协作,来实现猴群个体之间纵向和横向的信息交流,以此维持个体的多样性,来大幅度增强算法的局部搜索能力;并将猴群不断的进行分类,采用大病毒和小病毒分别对其进行感染操作,加强算法的搜索精度。文末以大连国贸大厦为例,进行了参数敏感性分析以及传感器优化布置方案的选择,结果表明,病毒猴群算法的搜索效率较原猴群算法有了大幅提高,能较好地解决传感器优化布置问题。

关键词：传感器优化布置猴群算法病毒感染机制大连国贸大厦

来源：评论

学校读者我要写书评

暂无评论

基于免疫猴群算法的传感器优化布置方法研究

引用

计算力学学报 2014年第2期31卷 174-179页

作者：伊廷华张旭东李宏男大连理工大学建设工程学部土木工程学院大连116023

将生物界中的免疫机制引入到猴群算法中,提出了一种用于传感器优化布置的免疫猴群算法。采用双重编码的方式,克服了原猴群算法只能解决连续变量优化问题的缺陷;采用混沌搜索的方式初始化猴群位置,以保证猴子能够均匀分布,提高了算法的... 详细信息

将生物界中的免疫机制引入到猴群算法中,提出了一种用于传感器优化布置的免疫猴群算法。采用双重编码的方式,克服了原猴群算法只能解决连续变量优化问题的缺陷;采用混沌搜索的方式初始化猴群位置,以保证猴子能够均匀分布,提高了算法的全局搜索能力;通过在爬过程中引入深度爬的方式,增强了算法的局部搜索能力;在爬过程结束后加入基于浓度选择的机制对猴群进行初次选择,并对位置最优的猴子进行免疫克隆操作,以此保证猴群的多样性;在望过程结束后加入基于适应度的二次选择,并对位置较差的猴子进行免疫疫苗注射,以此提高算法的收敛能力。文末以大连世贸大厦为例,进行了参数敏感性分析以及传感器优化布置方案的选择,结果表明,免疫猴群算法的搜索效率较原猴群算法有了大幅提高,能较好地解决传感器优化布置问题。

关键词：传感器优化布置猴群算法免疫机制大连世贸大厦

来源：评论

学校读者我要写书评

暂无评论

基于协同爬猴群算法的传感器优化布置方法研究

引用

计算力学学报 2014年第6期31卷 681-686页

作者：伊廷华张旭东李宏男大连理工大学土木工程学院大连116023 上海三益建筑设计有限公司上海200050

基于协同进化的思想,提出了一种用于传感器优化布置的协同爬猴群算法。采用双重编码的方式,克服了原猴群算法只能解决连续变量优化问题的缺陷。在爬过程中引入采用猴群的整体行为来影响猴子搜索方向的聚群行为,以及利用全局最优猴子的... 详细信息

基于协同进化的思想,提出了一种用于传感器优化布置的协同爬猴群算法。采用双重编码的方式,克服了原猴群算法只能解决连续变量优化问题的缺陷。在爬过程中引入采用猴群的整体行为来影响猴子搜索方向的聚群行为,以及利用全局最优猴子的位置来影响猴子搜索方向的追尾行为,通过对两种行为进行合理选择,有效提高了爬过程的搜索效率与速度。最后以大连国贸大厦为例,进行了参数敏感性分析以及传感器优化布置方案的选择,结果表明协同爬猴群算法的搜索效率较原猴群算法有大幅提高,能较好地解决传感器优化布置问题。

关键词：传感器优化布置猴群算法聚群行为追尾行为大连国贸大厦

来源：评论

学校读者我要写书评

暂无评论

猴群算法的改进及其应用

猴群算法的改进及其应用

引用

作者：张东洁西安理工大学

学位级别：硕士

群智能优化算法是借鉴了自然界中的一些进化现象和模仿生物群体以及个体间的行为,且用于求解复杂优化问题的仿生类演化算法。猴群算法是一种新的群智能优化算法,它是受到猴子爬山过程中的行为得到启示而设计的。该算法结构简单、参数少... 详细信息

群智能优化算法是借鉴了自然界中的一些进化现象和模仿生物群体以及个体间的行为,且用于求解复杂优化问题的仿生类演化算法。猴群算法是一种新的群智能优化算法,它是受到猴子爬山过程中的行为得到启示而设计的。该算法结构简单、参数少和容易理解,目前已被应用于求解复杂的优化问题。但是,该算法在求解某些实际问题时,存在求解的精度不高,易陷入局部最优值的缺点。因此,对猴群算法的进一步研究具有现实意义。本论文主要工作如下:1.给出了基于Sigmoid函数的猴群算法,并利用其求解物流中心选址问题。由于在基本猴群算法中,猴子爬行过程中的行为比较单一,往往影响算法的性能。因而,首先,在算法的初始化中采用混沌变量产生初始化位置,使得初始化猴群位置可以更均匀的分布,避免陷入局部最优值。其次,在该算法的爬过程中采用基于Sigmoid函数的递减因子代替爬步长,从而提高了算法的求解精度。在仿真中,利用经典测试函数进行验证,结果表明所给算法具有良好的全局搜索能力;并将其应用到物流中心选址问题,实验结果说明了改进方法是有效的。2.给出了基于引导因子的猴群算法,并利用其求解01背包问题。由于猴子的行为具有一定的盲目性,导致算法寻优的速度减慢。因而,首先,在算法的爬过程中引入引导因子,使得算法随着迭代次数的递增而逐步引导猴子向山顶爬行,这样就提高了算法的局部搜索速度。接着,利用递变的因子替代爬步长,进而提高算法的求解精度。最后,在仿真中,利用经典测试函数进行验证,结果表明所给算法比其它智能算法达到更好的效果;并将其求解01背包问题,实例结果验证了所给方法是可行的。

关键词：群智能算法猴群算法物流中心选址 01背包问题

来源：评论

学校读者我要写书评

暂无评论

猴群算法及其应用研究

猴群算法及其应用研究

引用

作者：张亚洁西安电子科技大学

学位级别：硕士

猴群算法（MA）是最近提出的一种仿生类智能优化算法，该算法源于对自然界中猴群爬山过程的模拟。它是一种简单有效的随机性全局优化算法，因其具有参数少、寻优能力强、能有效解决复杂问题等优点，正逐渐成为进化计算研究领域的一大热... 详细信息

猴群算法（MA）是最近提出的一种仿生类智能优化算法，该算法源于对自然界中猴群爬山过程的模拟。它是一种简单有效的随机性全局优化算法，因其具有参数少、寻优能力强、能有效解决复杂问题等优点，正逐渐成为进化计算研究领域的一大热点。然而猴群算法在理论和实践上都不够成熟，还存在容易陷入局部极值点，寻优精度低，收敛速度慢等缺陷。本文针对基本MA的上述问题，在深入研究其寻优机制的基础上，提出了一种改进的猴群算法（IMA）。设计了一种自适应因子调整爬动步长，以提高算法的求解精度；设计了另一种自适应因子调节眺望视野长度，以加快算法的局部寻优速度；引入模式搜索机制对当前最优个体进行局部搜索，以进一步提高算法的求解精度；设计了一种学习因子控制猴子的学习力度并选择当前猴王为支点执行空翻操作，以充分发挥优势个体的引领作用，加快算法的收敛速度；引入小生境技术改进了空翻过程，以避免个体的趋同性，保持猴群的多样性。实验结果表明，相对于基本MA，IMA有效避免了算法早熟，提高了求解精度，加快了收敛速度。研究了图像匹配的基本原理，选择归一化相关函数作为图像模板匹配的相似性度量函数，采用改进的猴群算法对匹配过程进行优化，提出了一种基于IMA的图像匹配方法。该方法利用IMA的非遍历搜索机制和强大的全局寻优能力迅速找到最佳匹配子图，以实现图像的快速准确匹配。实验结果表明，该方法具有更快的匹配速度和更高的匹配成功率。算法的参数设置是影响其性能的关键。在后续工作中，将研究算法参数设置的规律，进一步改善IMA的性能。另一方面，可考虑继续拓展MA的应用领域。

关键词：猴群算法自适应因子模式搜索小生境技术模板匹配

来源：评论

学校读者我要写书评

暂无评论

猴群算法及其在背包问题中的应用

猴群算法及其在背包问题中的应用

引用

作者：徐丽西安理工大学

学位级别：硕士

群智能算法作为优化技术的一种新手段,具有求解速度快,不受实际问题维数与连续性限制等优点,因此对群智能算法的研究,深受国内外众多学者的青睐。猴群算法是模仿猴子爬山过程的新型群智能算法,更新过程操作简易,适应于求解高维数的优化... 详细信息

群智能算法作为优化技术的一种新手段,具有求解速度快,不受实际问题维数与连续性限制等优点,因此对群智能算法的研究,深受国内外众多学者的青睐。猴群算法是模仿猴子爬山过程的新型群智能算法,更新过程操作简易,适应于求解高维数的优化问题。为了进一步提升猴群算法的优化性能,本论文给出了对其改进的两种方案,并且将其应用于求解背包问题。1.提出了基于Levy飞行的广义反向猴群算法,并利用所提出的算法求解折扣{0-1}背包问题。为了提高初始种群的质量,在猴群算法的初始化阶段,利用广义反向学习策略对初始种群进行广义反向变换,在初始种群与反向种群中选择适应性较强的个体组成新种群;在爬过程中,将猴群算法固定的爬步长替换为非线性递减爬步长,让猴群的爬步长随总迭代次数的增加呈非线性递减趋势,来平衡算法求解实际问题时寻优速度与求解精度的双重要求;在望过程中,利用Levy飞行策略替换掉猴群算法的望过程,让猴群个体之间协作更新,来扩大优秀猴子在种群中的影响力。在数值实验中,利用所提出的算法对基准测试函数进行寻优,且将其与所涉及到的对比算法进行比较,结果表明所提出的算法的求解精度最高。同时利用所提出的算法和对比算法求解折扣{0-1}背包问题,结果显示提出的算法具有较高的求解精度和较好的鲁棒性。2.提出了基于Lagrange插值的学习猴群算法,并利用该算法求解具有单连续变量的背包问题。为了提高算法的收敛速度,在基本猴群算法的望过程中,引入学习因子,重新定义了视野长度,构造出学习望过程;在跳过程,将当前种群中最优的个体作为第二个支点,采用双支点跳过程来增加种群的多样性;在跳过程之后,进行Lagrange插值操作,进一步在最优解的周围挖掘潜在解,从而提高了算法的求解精度。最后,利用所改进的算法对基准测试函数和具有单连续变量的背包问题进行数值仿真实验,并与所涉及的对比算法进行比较,结果显示所改进的算法性能最优,求解效果稳定,达到了算法改进的目的。

关键词：猴群算法背包问题 Lévy飞行策略广义反向学习策略 Lagrange插值策略

来源：评论

学校读者我要写书评

暂无评论

猴群算法改进实现及在背包问题求解中的应用

猴群算法改进实现及在背包问题求解中的应用

引用

作者：肖颜西华师范大学

学位级别：硕士

近年来,深受广大研究者青睐的群智能优化算法(EAs)很大程度上提高了复杂优化问题的求解,并将其用于多种领域的研究。其中,猴群算法(Monkey Algorithm,MA)对于大规模多峰优化问题的求解性能相对较高,应用前景较广。但在一些较大规模离散... 详细信息

近年来,深受广大研究者青睐的群智能优化算法(EAs)很大程度上提高了复杂优化问题的求解,并将其用于多种领域的研究。其中,猴群算法(Monkey Algorithm,MA)对于大规模多峰优化问题的求解性能相对较高,应用前景较广。但在一些较大规模离散问题的求解上,MA还存在一些缺点,因此对MA的进一步研究,具有重要的现实意义。针对MA在大规模离散问题上的求解性能,本文主要选用折扣{0-1}背包问题(D{0-1}KP)和有界背包问题(BKP)两类不同的大规模背包问题进行研究。由于MA本身在求解离散型问题时,易陷入局部最优的趋势,导致精度不高、收敛速度慢等缺点,因此需要对MA进行一定的改进,主要工作如下:1.针对D{0-1}KP,提出一种混合猴群算法(MMA)。通过将贪心核加速算子与MA进行融合,降低背包容量,进而减少计算时长,并将诱导因子引入爬过程中,避免陷入局部最优的趋势,再对不可行解采用修复策略进行修复,最后通过仿真实验对比分析,验证了改进的MA对于求解D{0-1}KP是有效的。***是组合优化问题中经典的NP完全难题,在MA的基础上,提出了一种改进猴群算法(IMA)用于求解该难题。主要采用自然数编码方式对猴群进行离散化,再将爬过程进行改进,并在望-跳过程后引入改进的合作过程,以加快算法的收敛速度,最后在翻过程中引入改进的信息共享机制和扰动机制,加强猴群之间的信息交流,避免陷入局部最优。利用仿真实验对三类大规模BKP实例进行验证,结果表明,提出的改进方法是有效的。3.为进一步减少MA参数的调整,针对BKP提出了一种基于环论的改进猴群算法(RTIMA),该算法在减少了参数调整的基础上,增强了稳定性。RTIMA主要是在环理论基础上提出一种环论算子,即在IMA的基础上利用环论算子对爬过程进行改进,以此来减少参数的调整,降低算法时间复杂度。最后再与其他算法的计算结果进行比较分析,验证了该方法是可行的。

关键词：猴群算法背包问题环论贪心核加速算子信息共享扰动机制

来源：评论

学校读者我要写书评

暂无评论

基于猴群算法和单纯法的混合优化算法

引用

计算机科学 2013年第11期40卷 248-254页

作者：陈信周永权广西民族大学信息科学与工程学院南宁530006

针对猴群算法求解全局优化问题精度不高和花费大量的计算时间等问题,结合传统的单纯法的搜索思想,设计出一种基于猴群算法和单纯法的混合算法。该混合算法较大程度上提高了猴群算法求解精度,且加快了猴群算法的收敛速度。通过18个标准... 详细信息

针对猴群算法求解全局优化问题精度不高和花费大量的计算时间等问题,结合传统的单纯法的搜索思想,设计出一种基于猴群算法和单纯法的混合算法。该混合算法较大程度上提高了猴群算法求解精度,且加快了猴群算法的收敛速度。通过18个标准测试函数进行了测试,结果表明,与PSO、GA与MA比较,文中提出的猴群-单纯形混合算法在函数优化方面有较强的优势,其测试函数最优解更接近理论最优解。

关键词：猴群算法伪梯度反向学习单纯法测试函数

来源：评论

学校读者我要写书评

暂无评论

基于猴群算法的入侵检测技术

引用

计算机工程 2011年第14期37卷 131-133页

作者：张佳佳张亚平孙济洲天津大学计算机科学与技术学院天津300072

针对入侵检测系统存在高漏报率的问题,提出一种基于猴群算法的入侵检测技术。利用猴群算法从网络审计数据KDD99数据集中生成一个分类的规则集合,采用支持度-置信度模型实现猴群算法的目标函数,以控制生成规则的质量,将动态生成的规则应... 详细信息

针对入侵检测系统存在高漏报率的问题,提出一种基于猴群算法的入侵检测技术。利用猴群算法从网络审计数据KDD99数据集中生成一个分类的规则集合,采用支持度-置信度模型实现猴群算法的目标函数,以控制生成规则的质量,将动态生成的规则应用于基于规则的的入侵检测系统中。实验结果表明,基于猴群算法的入侵检测技术可改进生成规则的质量,提高入侵检测系统的检测率。

关键词：入侵检测猴群算法支持度-置信度分类规则

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：