【摘 要】
:
蚁群算法作为一种新的启发式搜索算法,大量实验结果表明,它在解许多NP-hard问题时都表现出较好的求解能力。因而它吸引了众多学者不断对其扩展改进,也在经历着一个不断发展完
论文部分内容阅读
蚁群算法作为一种新的启发式搜索算法,大量实验结果表明,它在解许多NP-hard问题时都表现出较好的求解能力。因而它吸引了众多学者不断对其扩展改进,也在经历着一个不断发展完善的过程。 本文在调查研究了蚁群算法及其并行化研究现状的基础上,提出并实现了新的并行化策略,主要思想是基于多蚁群在解的构造过程和信息素更新过程中共享同一个信息素矩阵,并针对典型ACO算法分别设计并实现了相应的并行算法,而且尝试了不同ACO算法在并行过程中的混合应用。 文中主要以ACS和MMAS的并行实现为例,详细描述了算法设计思想和程序实现过程,提供了各自应用于对称TSP问题大量实例的实验结果,并与相应串行算法在相同计算环境下的实验结果做出比较,以及不同并行实现之间的横向比较。 实验结果表明,本文的并行方案相对于串行ACO及现有的并行策略具有一定的优势,提供了解决组合优化问题的一种有力手段。
其他文献
可再生能源开发战略是国家十二五规划的重要组成部分。小水电是一种资源分布广、开发潜力大、环境影响小、可扩展利用的可再生能源,在国家能源发展战略上有着重大意义。在现阶段,考虑到水电机组的复杂性以及小水电站位置的苛刻性,通常采用专人值守的形式进行设备维护与异常监测。其过程不仅效率低下,而且过分依赖于工作人员的经验知识,往往具有较高的误判率,因此有必要研究机器学习理论与统计学理论并实现高性能识别算法,用于
文本的特征描述是自然语言处理、文本分类、聚类、中文信息检索、个性化服务等研究中的一项基础性工作,它研究的是用什么样的方法和模型来表示文章的主题思想。这个描述一方
随着Web2.0时代的到来,互联网中的各类应用越来越多,用户在网络中的参与度正在逐渐提高,人们所处的网络也正在朝着社会化网络迈进。微博服务就是社会化网络中最为典型的一个
随着计算机网络的发展,针对网络的攻击日趋多样化,出现了从零碎而简单的攻击形式发展而来的复杂攻击行为。在网络安全实践中,传统入侵检测面临两类漏报问题:第一类问题是由于
随着科技的发展,数字化医疗已经成为国际趋势。为了迎合医疗信息交换共享的刚性需求,医疗图像的存储、传输都要标准化,数字化。DICOM(Digital Imaging and Communications in
纸币被视为一个国家的对外“名片”,由于我国人口众多,货币流通量大,纸币破损相对严重,我国金融行业提出了“人民币流通券要达到七成新以上”的要求,并颁布了《不宜流通人民
海洋溢油污染是各种海洋污染中影响范围最广、危害时间最长、对生态环境破坏最大的一种。针对目前的溢油污染状况,国家海洋局已有两架海监飞机用于海上溢油污染监测,并且即将配备遥感监测设备-红外传感器和紫外传感器,但是在溢油信息智能处理的软件方面仍存在空缺。本论文对红外或紫外遥感扫描图像进行处理,根据处理后的信息,获取海上溢油情况。 图像的边缘检测是遥感图像处理的重要手段。溢油图像具有两个主要特点:.
随着计算机技术的发展,计算机已经作为处理数据的一种重要工具已经广泛应用于各行各业,数据的价值变得前所未有的重要,而数据信息的安全性也成为人们所关注的问题。为了确保
知识产权保护一直是备受关注而又不好解决的一大难题,尤其是数字媒体的版权保护问题。数字化作品具有易存储加工、易传输复制等优点,这使得知识信息的传播和交流更方便,但与
在基于TCP/IP协议的网络中,目前有多种办法来决定终端到其目的IP的下一跳。常用的方法是运行动态路由协议或静态配置缺省路由。大多数终端的操作系统平台都不支持动态路由协