蚁群算法解决二次分配问题的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:qweasdzxc34
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文改进了原有蚁群算法中的局部搜索过程,并以此为基础给出了一个解决二次分配问题的改进蚁群算法。具体包括以下几个方面:提出了一个结合信息素特征的二交换局部搜索。在局部搜索中加入了蚁群信息素的启发作用,用包含全局信息的信息素指导局部搜索,使得局部搜索减小了盲目性,增大了搜索多样性,避免快速的陷入局部最优;给出了一个解决二次分配问题的并行蚁群算法。将蚂蚁分成多个小组,每组独立运行组内基本蚁群算法,一定时刻后各组之间相互通信。多组蚂蚁分散搜索可以避免只有一组蚂蚁时容易陷入一个局部区域搜索的缺点。更充分利用了蚁群协同合作的能力。
其他文献
数据库技术的广泛应用对时态信息的管理提出了挑战。到目前为止,许多研究者在关系数据模型的基础上提出了种种时态关系数据模型,但是由于关系模型本身的限制使得这些模型在实
信息技术的飞速发展,以及商业化的大力推广,使得嵌入式系统深入到我们的日常生活和工作中。对于大多数嵌入式系统来说,它的核心是嵌入式实时操作系统。目前,市面上可供用户使用的
智能机器人是一个对外界环境高度开放的智能系统,由一系列具有独立问题求解能力的子系统组合而成。机器人各子系统在自主地完成各自的子问题求解的同时,在黑板的干预下互相协
经过近十年来的发展,工作流技术已经日渐成熟,并在许多领域成功应用。但是,随着企业的全球化和Internet 的迅速发展,业务过程逐渐延伸到了企业之外,多个合作伙伴参与的协作的
嵌入式操作系统是高端嵌入式系统的一个重要组成部分,其应用越来越广,尤其在功能复杂、系统庞大的应用中显得更为重要。随着嵌入式系统应用的不断深入,支持多平台已成为嵌入
本文论述了基于概率的上下文无关语法的句法分析的原理及实现过程。本文首先回顾了自然语言的发展历史和应用范围,同时介绍了句法分析在自然语言中的重要的地位和本文的主要
IPSec协议是一系列基于IP网络,由IETF正式定制的开放性IP安全标准,是虚拟专网的基础。IPSec可以保证局域网、专用或公用的广域网及Internet上信息传输的安全,能在IP层上对数
随着移动通信技术完成从2G向2.5G的过渡和3G时代的到来,当今移动通信设备的功能日益强大,应用领域已经从单纯的电话业务扩展到视频和音频(AV)、位置相关的服务(GPS)、语音识别
本论文对机器学习算法在多Agent系统控制决策中的应用进行了研究:针对多Agent系统中普遍使用的有施教者的学习算法,提出基于范例的学习方法,该方法独立于特定的学习算法之上,
近些年来,计算机分布式仿真技术的发展逐渐使人们对计算机的协作支持能力提出更高的要求。不仅能够很好的支持诸如管理、讨论和设计中的协作,还能够实现异地、分布的建模,仿真人