分布式混合杂交遗传算法及其应用研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:lyqkk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法(Genetic Algorithm,GA)是一种通过模拟自然进化过程搜索最优解的方法。这种算法被提出以来,备受关注,对它的研究与应用也一直是相关学科研究的热点。它被广泛应用于解决各类函数优化问题,例如完全多项式非确定性问题即俗称的NP问题。   但传统的遗传算法普遍存在收敛性和收敛速度问题,为了克服这些问题,本文以实数编码遗传算法为基础,采用多种遗传算子混合计算的方法,并在算法结构上采用分布式计算的模式。通过实验表明,采用多种遗传算子混合计算的方法有助于提高收敛性,而其分布式的计算环境大大提高了其收敛运算速度,在求解大型优化问题时,优势非常明显。   随着问题规模的不断扩大,面对复杂度越来越高的搜索空间,传统遗传算法在优化效率和求解质量上都或有欠缺。本文提出的这种新的遗传算法,即分布式混合杂交遗传算法(Distributed Hybrid Genetic Algorithm,简称DHGA)。着重讨论了分布式计算模型的构造,以及混合杂交算子在分布式计算模型中的实现,并给出了算法的具体程序实现。   本文通过引入多维测试函数对新算法加以验证,证明了该算法的实用性和有效性。
其他文献
图象压缩技术对于图象信号的传输、处理、存储、显示等都具有极其重要的意义。本文对图象压缩系统中的码率控制、量化及编码环节进行了一定的研究。主要内容如下:1.提出了一
随着社会的发展,能源、环保等问题日益突出,混合动力汽车作为一种绿色高效的交通工具,已在世界范围内成为新兴产业,动力电池作为辅助能源,是混合动力汽车驱动系统的重要组成部分,其性能好坏直接影响电动汽车的性能。研究动力电池的充放电特性,测试动力电池在不同使用条件下的工作性能,对保证动力电池合理使用、提高充放电效率以及开发性能更强的动力电池具有重要的理论意义和工程应用价值。介绍动力电池性能参数,以镍氢动力
IEC61131-3标准是国际电工委员会(IEC)制定的工业控制编程语言的标准,在工业控制领域中产生了重要影响。其控制技术把控制、通信、人机界面以及各种特定的应用结合为一体,并且已
学位
在计算机视觉领域,人脸跟踪与识别是一个得到广泛关注的热点问题,具有较高的学术理论价值,也是在智能监控、机器人、人机交互等方面有巨大应用潜力的一项高新技术。本文主要
自定位问题是移动机器人自主导航中的基础性问题。尽管机器人自定位方法经过多年的研究已经相对成熟,但是如何依靠低成本传感器实现稳定的室内定位依然存在很多难点,另外,机
交通问题是世界各国面临的共同问题。交通拥挤造成了巨大的时间浪费,加剧了环境污染,智能交通系统(ITS)是解决上述问题的手段之一。兰州智能交通系统综合应用自动化技术、计
本文介绍了一种基于动作依赖型自适应动态规划方法的新型实时优化神经控制器,包括其原理结构,训练算法和实现步骤。   该方法能够提高计算效率,并且利用动作-评价结构克服“
学位
随着计算机技术的飞速发展,广域监控系统已经得到较为广泛的应用。分布式广域监控系统的显著特征是被控对象广域分布、现场控制器与监控服务中心通过广域网络通信协议实现了