禁忌搜索的混合蝙蝠算法的研究及应用

来源 :广西大学 | 被引量 : 0次 | 上传用户:dingyougui1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机(SVM)是在1995年由Vapnik等人提出的。支持向量机来源于统计学理论,并基于结构风险最小化原则。支持向量机与传统的学习方法相比具有避免局部最优解及过拟合等特点,所以在解决非线性、小样本及高位模式识别的问题上有相当大的优势。同时也正因为SVM的这些优点,使越来越多的研究人员开始关注并研究支持向量机的相关问题。通过在相关实践中的研究,研究人员发现支持向量机的参数惩罚因子和核函数,对支持向量机的性能有很大的影响。因此,选择合适的核函数和惩罚因子对支持向量机的性能至关重要。0-1背包是一个典型的组合优化问题,在项目选择、预算控制、资源分配和投资问题等方面都有非常重要的应用,目前针对于求解0-1背包问题的方法有很多种,传统的方法有隐枚举法和分支定界法等方法;人工智能的方法有神经网络和进化算法等优化算法。由于传统方法在求解大规模问题时具有迭代时间长,计算量大的弱点,所以往往人工智能方法能取得较好的效果。蝙蝠算法(BA)是新提出一种的群体智能优化算法。相对于其他的算法,BA算法具有算法结构较简单、鲁棒性好等特点,并且在有效性和准确性方面有明显的提高。但是,由于蝙蝠算法提出的时间较短,所以导致对蝙蝠算法的相关研究还不是十分完善,针对基本蝙蝠算法易陷入局部最优、进化后期收敛速度慢等缺点,通过引入禁忌搜索算法的思想,提出了一种基于基本蝙蝠算法和禁忌搜索算法思想的混合禁忌蝙蝠算法。禁忌搜索算法的思想是模仿人类的记忆功能,通过记忆已搜索的局部最优解的一些对象,并在进一步的迭代搜索中尽量避免搜索到这些对象,从而可以在一定程度上保证探索到不同的有效搜索途径。通过相关的测试实验表明,混合禁忌蝙蝠算法可以提高蝙蝠算法摆脱局部极值点的能力、收敛速度和精度。
其他文献
数字图像彩色化是近年来出现的一种将计算机作为辅助工具,给单色的静态图像或视频序列添加色彩信息的技术。目前已被运用到黑白老照片、数字娱乐、教育、遥感、医学及数字文
移动社会网络(Mobile Social Networks, MSNs)是由人们所携带的移动设备所组成的网络,与人们的社会关系有着密切的关系。网络中的节点不存在稳定的端到端的连接,采用存储-携
数字水印技术是实现数字产品版权保护的一种有效方法,目前已成为信息安全领域的研究热点,也是信息隐藏研究领域的重要分支。嵌入水印的数字产品在传输过程中易遭到攻击;水印技
运动全景图将前景区域中运动员在每个时间节点上的技术动作叠加在静态背景中,从而帮助教练员和运动员对体育技术动作的完成情况进行静态的分析,从全局上体会动作、掌握要领。
江苏电力调度通信中心已建设的一批专业应用系统采集和积累了大量的电力系统运行、生产管理以及电力市场运营等方面的宝贵数据,为了将各个系统中分散的数据进行整合,更好地为电
近来,多宿主主机已经变得越来越普遍,尤其是在移动用户中。为了在文件传输中充分利用多个接入点,IETF已经提出来多路径传输控制协议(MPTCP)。MPTCP作为TCP的扩展,是在TCP的基
高通公司的BREW平台以其适用性和灵活的开发方法,受到了广大开发人员的广泛关注,在近年的应用开发过程中,已经形成了相对成熟的框架机制。大量优秀的应用已经进入了商用阶段,
概念语义相似度的测量是自然语言处理的一个重要的研究内容,它在信息检索、机器翻译、词义排歧、自动问答等领域都有广泛的应用,它是一个基础的研究课题。目前对概念语义相似
随着计算机技术、通信技术、控制技术及工业技术的发展,工业控制领域逐渐向信号数字化、控制智能化、通信网络化的开放式系统方向发展。现场总线与虚拟仪器技术在工业控制领
阈下信道作为一种典型的信息隐藏技术,是指在公开信道中建立的实现隐蔽通信的信道。利用阈下信道,通信双方可以在普通的数字签名中传递秘密信息,除通信双方以外的任何人均不