基于基因座迁移和移动Agent的分布式遗传算法

来源 :南京大学 | 被引量 : 0次 | 上传用户:fox542
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机优化技术的发展,分布式遗传算法得到诸多关注,其发展非常迅速。在分布式和并行计算模式上遗传算法可以显著提高优化效率,而且提出和改进的分布式遗传算法也很多。这些算法为解决函数优化、组合优化、生产调度和人工智能等方面的问题提供了解决方法和技术。但是,目前对分布式遗传算法的研究主要集中于种群的布局和管理,以及在关于分布式遗产算法的网络拓扑结构方面。分布式遗传算法不仅仅是为提高计算效率而突出分布式特点,也可以是对实际问题结构的分布式要求而构成优化算法的分布式特点。 本文提出了一个基于基因座迁移的分布式遗传算法(LI-DGA),同时也利用移动Agent技术实现了LI-DGA算法的分布式环境的框架,并把这个框架应用于供应链系统的优化。本文的核心是LI-DGA及移动Agent框架以及框架在轻型供应链系统USC中的策略层面、技术和操作层面的优化。 本文的主要工作包括:1.提出了一种基于基因座迁移的分布式遗传算法。根据Messy遗传算法染色体结构可变的理论,通过设置这些不同结构的染色体于分布式环境,利用基因座的迁移,使这些染色体结构得到优化组合,构造新的染色体,从而得到问题的解。 2.给出了一种用移动Agent分布式环境来实现基因座迁移的分布式遗传算法的框架(MADGA引擎)。该框架利用移动Agent来模拟分布式遗传算法的元素和结构。3.给出了MADGA引擎在轻型供应链系统(USC系统)的优化应用。
其他文献
近年来,随着云计算技术不断发展,各行业的信息化建设不断加快,如何有效地应用云计算技术优势,帮助行业将数据转换成服务和价值成为了一个亟需解决的挑战。本文提出了一种业务
生物牲识别技术因其在身份识别时的准确、方便、不易仿造等特点,正在被越来越多的学者和研究机构所重视.所谓生物特征识别技术是指导通过计算机利用人体所固有的生理特征或行
随着网络和通信技术的飞速发展,信息系统特别是信息管理系统的应用领域越来越广泛,各种企业管理系统的使用己成为企事业单位进行计划、监督和辅助决策的最重要的手段之一。目前
HLA(High Level Architecture)代表着先进的分布式仿真技术的未来发展方向,是目前分布交互仿真领域的研究热点.运行时间支撑系统RTI(Run-time Infrastructure)按照HLA的接口
数字地球建设要求广泛共享空间信息,空间数据仓库则为空间信息的有效管理和大众分发提供了有效的工具.空间数据仓库技术将较为成熟的数据仓库和联机分析处理技术应用到空间信
伴随着以IOS、Android平台为代表的移动智能终端的广泛普及和移动通信技术的更新换代,移动互联网飞速发展。根植于移动智能终端上的移动应用也迅猛发展,其中大部分应用均涉及
绪论随着越来越多的主机连入网络,网络安全变得越来越重要。增强网络安全的一种机制就是过滤掉那些潜在的不怀好意的网络数据包。防火墙就是提供基于策略的网络过滤,用于阻挡网
随着互连网的飞速发展,信息提取技术成为互联网个人代理和数据整合,数据集成,数据迁移等数据密集型应用的关键技术.由于互联网是一个开放环境,如何解决开放性带来的各种数据
自动化排版技术由于其强大的效率和高度的智能化成为排版领域中的研究热点.该文比较分析了自动化排版领域中的各种技术,提出了一种基于参数和策略方法的交互式自动化排版技术
论文根据国内外在野外地质调查数据采集技术方面的研究现状,结合我国实际和新一轮国土资源大调查的要求,基于掌上电脑、3S技术等野外地质调查信息化的新一代野外数据采集技术