【摘 要】
:
微粒群算法作为一种全局优化算法,由于其易用性和良好的性能,已经引起了越来越多的研究者的注意。目前关于微粒群算法的研究主要集中于三个方面,微粒群算法的理论分析、微粒
论文部分内容阅读
微粒群算法作为一种全局优化算法,由于其易用性和良好的性能,已经引起了越来越多的研究者的注意。目前关于微粒群算法的研究主要集中于三个方面,微粒群算法的理论分析、微粒群算法的改进研究和微粒群算法的应用。本文分析了算法的运行过程,介绍了随机因素对算法的作用,并给出了消除随机因素来简化算法的思路。针对算法的早熟问题,提出了一些改进方法,并进行了微粒群算法在流水作业调度问题中的应用研究,所做的主要工作如下:(1)在标准微粒群算法中,随机因子保证了算法的性能,但是给算法的理论分析带来了困难。本文分析了随机因子在微粒群算法中的作用,给出了一种等价方法,该算法性能同标准微粒群算法近似,表明了该等价方法的正确性。为了消除随机因素,进一步提出了一种采用启发式策略进行维选择的方法,该算法可以保证求解问题的能力,说明将微粒群算法确定化是可行的。(2)微粒群算法中随着进化过程种群的多样性迅速降低,出现所谓的“早熟”现象,使算法收敛于局部最优解。本文基于对微粒群进化过程的分析,提出了两种改进算法。一种方法是将基于微粒相似性的变异操作引入到微粒群算法中,可以增加种群的多样性,能够发现在一般的进化过程不可能找到的解,实验表明这种方法在一些复杂的多峰函数问题上能够取得很好的结果。另一种方法是将具有很强的全局搜索能力的微粒群算法和局部搜索能力较强的极值优化方法结合,发挥两者的优点,克服“早熟”现象,实验结果证明了该方法比标准的微粒群算法的性能有明显的提高。(3)流水作业调度问题(FSSP)是一种NP类问题,本文给出了利用微粒群算法求解FSSP的方法,并采用两种不同的编码方法,实验表明采用实数编码的方法比采用直接在问题的解空间中使用整数编码的方法的性能更好。文中提出的一些微粒群算法的改进算法也被应用到FSSP中,实验结果说明了这些改进算法可以提高解决实际问题的能力。
其他文献
云计算的兴起,受到了各行各业的广泛关注。不同于传统的服务模式,云计算是通过与互联网结合提供的一种新型的商业模式。在云计算模式下,工作流调度的好坏对用户的服务满意度、负
为了便于服务请求者查找服务,服务注册中心会对服务按照某些分类体系进行分类以提高查找效率。Web服务的数量和使用的类别体系非常庞大,人工为服务标注类别将非常复杂且费时,而
无线传感器网络(Wireless Sensor Network)由大量传感器以自组织方式构成的分布式网络系统。随着微机电系统、片上系统、无线通信和嵌入式技术的飞速发展,无线传感器网络被广泛
日光温室是我国北方冬季生产的重要途径,但是对温室的操控仍然比较落后。对温室生产指导仍以人工控制为主,缺乏实用的理论指导。室内空气温度是日光温室环境监控的一个重要参
在测量测控领域,随着电子技术、嵌入式技术、网络技术和虚拟仪表技术的快速发展,仪器仪表朝着微型化、网络化、虚拟化、数字化、智能化的方向发展,一种顺应信息化进程的Internet
自动信任协商是解决跨安全域信任建立问题的有效方法之一。协商机制是自动信任协商中重要的研究内容,它主要包括策略语言、协商策略和协商协议三个方面。但现有的协商机制研
随着军队信息化建设的逐渐完善,地理信息系统(GIS)在军事上的应用方式正在向分布式、交互式和以数据服务为中心转变。具体表现为现代战争条件下,多军兵种联合作战时的战场实
文本分类技术是解决由于互联网的迅猛发展而导致人们面临“信息爆炸而知识匮乏”问题的有效手段。文本分类往往是属于多类标分类,即单篇文章属于一个或以上的类别。多类标问
随着互联网的迅猛发展,对于电信运营商骨干网络的可靠性提出了更高的要求。然而,现有的网络几乎都是靠增加冗余的设备及链路来提高网络的可靠性,不但投资成本高而且也给网络维护
金融科技正不断推动支付方式的全面升级。大数据、物联网、云计算、人工智能等技术不断应用于支付领域,对支付领域产生了深远的影响,为我们的日常生活提供了更多的安全和便利,也为商家带来了效率和价值的提升。近些年,随着移动互联网技术的快速发展,智能终端广泛的应用和电子支付业务的蓬勃发展,多家银行开始支持网上申请和网上放贷,以消费信贷为主要功能的信用卡已经成为十分普遍的理财工具,并且借由信用卡这类消费金融,衍