面向大规模函数优化的进化算法研究与应用

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:dy_dj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模函数优化问题有着广阔的应用背景,很多实际应用中的问题都可以抽象成此数学模型解决。进化算法是目前被普遍公认的一种求解函数优化问题行之有效的方法,以其实现简单、求解有效及适用范围广等优点得到广泛的应用。本文针对求解大规模函数优化问题进行了全面的分析和探究,就解决该问题涉及到的决策变量分组问题提出了一种解决方法,并分别对差分进化和合作式协同进化机制进行研究,提出了相应的改进算法,并将两者结合应用于解决多机器人路径规划问题。首先,在全面了解、分析差分进化思想、流程等内容基础上,针对该算法中控制参数的设置问题进行深入研究,基于云模型理论,特别是利用云模型的雾化特性,提出一种基于云模型的自适应差分进化算法(CMSaDE)。在该算法中,算法控制参数能够根据进化进展情况的实际需要,实时动态地进行合理调整,能够在不影响算法求解精度的同时,保证算法的收敛速度,并通过标准优化函数测试集对该算法进行对比实验与分析。其次,针对大规模函数优化问题中的决策变量分量分组问题,就合作式协同进化机制进行深入研究,提出一种混合式协同进化框架,并利用信息熵理论知识,加入一种计算决策变量分量间相关性的方法,综合这两方面提出一种基于相关度计算的混合合作式协同进化算法(DEMCC-CIG),并通过标准大规模优化函数测试集对该算法进行对比实验与分析。最后综合本文的研究成果,即结合CMSaDE和DEMCC-CIG,对其解决多机器人路径规划问题做初步探究与实验。
其他文献
供应链管理是企业普遍采用的管理思想和方法,它通过优化商品的生产、加强信息共享、改善客户服务来提升整个企业的竞争力。然而随着电子商务和人工智能的发展,传统的供应链管理
在近几年中,无线定位服务在生活中扮演了非常关键的角色,它被分为两类:室内定位以及室外定位。广泛应用的室外定位技术是全球导航卫星系统,例如全球定位系统和北斗定位系统。而在
复杂网络中识别社区结构是理解和控制复杂系统首要解决的跨领域基本科学问题,近年来在Nature等顶级期刊上发表了一些成果,其热点仍是针对特定社区结构以及在特定假设下进行社
协同设计工作流管理系统中,存在着许多跨业务、跨组织机构、跨专业和跨地域的数据交换,业务流程的复杂程度以及对安全的要求远远高于其他的工作流管理系统,因此需要更加先进的解
随着信息化程度的不断加强和互联网技术的不断发展,数据集成技术得到了前所未有的发展。用户在获得丰富的集成数据资源的同时,也需要面对如何断定集成数据资源的准确性及其来源
随着云计算服务的不断丰富,云安全问题也日渐突出,传统一劳永逸的防御措施已难以生效。考虑到主机进程、文件、网络端口等系统资源的信息反映了系统的行为特征,若对云内虚拟主机
随着现在IT技术的飞速发展,视频数据信息提取以用来进行有用信息的检索是一种十分重要的用途。在压缩域下进行运动对象的分割提取中,基于MPEG下的方法是比较成熟的方法,其依据的
在现实世界中,万事万物都有着其特征,这样的特征或多或少、或重要或不重要。人们通过事物的特征可以确定其所属分类,但是当事物的特征都很多时,如果人们依靠传统的方法对事物进行
自20世纪70年代的集散控制系统的出现,传统的工业自动化控制系统出现了结构性的变革,控制系统的网络化成为了新的趋势。以数字串行通信为代表的现场总线标准成为20世纪末工业
随着仿真模型技术的广泛应用,如何提高复杂仿真模型系统的开发效率和降低开发成本问题变得越来越重要。由于系统的复杂性,难于直接开发出满足需求的模型,需要将其分解为子系统,针