演化计算在优化领域中的应用及其改进

来源 :武汉大学 | 被引量 : 0次 | 上传用户:HUANGKAO2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出的求解数值多目标优化问题的新的演化算法不仅具有搜索的遍历性与收敛的单调性等特点,所求出来的解集也具有良好的分布性,是一种鲁棒的求解多目标优化问题的通用算法.该文首先系统地介绍演化算法的起源、发展和原理,总结演化计算的特点和描绘演化算法的应用前景.然后结合两个有代表性的组合优化问题,展示了演化算法在求解组合优化问题近似解中的成功应用.接下来该文讨论了多目标数值优化问题及其收敛性分析.首先给出了多目标优化问题中一些基本概念的严格定义,然后简要介绍了郭涛算法,并在郭涛算法的基础上进行了扩展,介绍了一个求解多目标优化问题的新算法.通过采用多父体杂交算子、better偏序关系和niche技术,该算法保持了良好的收敛性和分布性.多个数值实验均取得了很好的结果,其中包括无约束/有约束的优化问题、双目标/三目标的优化问题.实验结果既有Pareto前沿为凸函数/非凸函数的,也有连续函数/间断函数的.该文主要创新如下:1、在多目标意义下实现精英保持的淘汰策略;2、扩展了郭涛算法对better函数的定义;3、基于偏序关系的个体比较,定义了多目标意义下的Pareto排序方法;4、基于偏序关系和Markov链的算法收敛性证明,使得新的算法从流程设计、实例计算到收敛性分析构成了一个完整的整体.
其他文献
随着计算机软、硬件技术的发展,特别是网络应用的不断普及,嵌入式应用在社会的各个领域越来越广泛和重要。作为嵌入式应用的基础,操作系统的优劣直接影响了系统的性能、开发和应
该文讨论和分析了基于网络和基于终端两种QoS解决策略.基于网络的策略的主要是依靠网络中的路由器和交换机等中间节点提供QoS支持.IETF在这方面提出了一些模型,如综合服务、
该论文课题首先结合社会的需求,对智能化建筑小区做了总体的研究,提出智能化建筑小区系统由大楼自动化、通信自动化和办公化这三部分组成的模型,并对各组成部分的构成、实施
该文首先对多媒体网络技术对教学的影响进行了分析,说明了开发纯软件控制的"多媒体网络教学系统"的必要性.分析了网络通信协议的构成、多媒体数据的特点及多媒体数据压缩方法
该文先从信息安全系统的完整性和当前数据库系统的具体安全威胁两个方面讨论了数据库入侵检测系统的必要性,从数据库系统可以提供的审计数据的角度分析了数据库入侵检测的可
该论文以MPEG-2(ISO/IEC 13818)运动图像及其伴音通用编码标准模型为主线,在深入了解分析MPEG-2标准定义的两种码流:节目流(PS)和传输流(TS)不同应用的基础上,结合研究生期间
本文的应用背景是一个扩充的ERP系统,称为EAC(企业应用协同),它包括ERP、电子商务、客户关系管理、国际贸易、办公自动化和BI(业务智能)等几个部分。 ERP是现代企业中最重要
该文概要介绍了人工智能及分布式专家系统的发展状况,分析了分布式系统的三个关键技术:系统模型、互斥选举算法,以及动态负载平衡,并结合网络计算与分布式计算特点,研究适合
Kademlia是2002年由Petar等人提出的通过分布式哈希表(Distributedhashtable,DHT)构建的DHT网络,凭借简洁高效的搜索机制,在当前互联网上得到了大规模部署和应用。以eMule和BitT
中国企业信息化总体上还仍然处于初级发展阶段,大多数企业在企业信息化建设中面临着许多困难,由于专业知识的贫乏,面对快速发展的技术、频繁推陈出新的产品、飞速升级的软件