文化基因区间多目标进化优化及其应用

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:tianstone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区间参数多目标优化问题(Interval Multi-objective Optimization Problems,IMOPs)在实际生产、生活中十分常见,而且非常重要,但是由于其目标变量具有不确定参数,使得该类问题很难利用已有的多目标进化优化算法(Multi-objective Optimization Evolutionary Algorithms,MOEAs)对其进行求解。目前,区间参数多目标优化问题已经是进化优化方向的研究重点之一,利用文化基因算法(Memetic Algorithms,MAs)是一种处理该类优化问题的有效方法。此外,利用代理模型去简化局部搜索过程,可以在保证结果精度的前提下,大大提高运算效率。基于此前提,本文给出一种基于代理模型的文化基因区间参数多目标进化优化算法,下面将详细介绍本文算法。首先,本课题在文化基因的算法架构中,融入改进的局部搜索策略,提出一种基于文化基因的区间参数多目标进化优化算法(Interval Multi-objective Memetic Algorithm,IMOMA)。该算法主要包括全局搜索和局部搜索两个部分,全局搜索采用基于区间占优关系的IP-MOEA,局部搜索是本部分的研究重点。研究局部搜索环节时,主要有三个关键技术:局部搜索激活机制,局部搜索初始种群的建立和局部搜索策略。通过10个区间意义下的基准测试函数和太阳能海水淡化中不确定优化问题的计算,并与不含局部搜索策略的IP-MOEA进行比较,得到了收敛性、分布性良好且不确定度小的近似Pareto最优解集,能够说明所提算法IMOMA要优于IP-MOEA。但是由于IMOMA多次使用超体积测度,导致算法时间复杂度过大,运算效率低下。然后,针对IMOMA运算效率低等问题,本文旨在局部搜索中融入代理模型,简化复杂的适应度评价,提出一种基于代理模型的文化基因区间多目标进化优化算法(Surrogate Assisted Interval Multi-Objective Memetic Algorithm,SS-IMOMA)。算法架构依然延续IMOMA的设计,两者的区别主要体现是:在局部搜索策略中,基于个体的超体积贡献与不确定度重新定义个体的适应度函数,并利用支持向量机(Support Vector Machine,SVM)去代理该单目标适应度评价,以达到提高运行效率的目的。同样的是,通过对10个区间意义下的基准测试函数和太阳能海水淡化问题中的不确定优化问题进行优化计算,SS-IMOMA比不含局部搜索的IP-MOEA拥有更好的算法性能,比不含代理模型的IMOMA拥有更小的时间复杂度。最后,利用MATLAB提供的GUI技术设计一个关于太阳能海水淡化问题的回归及优化平台。平台对原始数据的输出进行区间化处理,用来模拟实际工程中的不确定性问题;紧接着,本部分对具有区间参数的数据进行支持向量机回归分析,建立输入与输出之间的映射关系,以此克服实际工程中数值模型难以建立的问题。利用SS-IMOMA可以获得太阳能能海水淡化问题的最优解集,即该问题的最佳运行工况。为了能够方便地修改算法参数,直观地显示运行结果,该GUI平台还提供了算法寻优参数,回归曲线等图像的显示模块,最优解集等表格的输出模块,算法参数设置模块,以及打开文件等控件的设计。综上所述,本文所提的IMOMA能够为区间参数多目标优化问题提供可靠有效的解决途径。针对IMOMA运行效率低的问题,本文所提的SS-IMOMA也成功的解决了此问题。特别是针对区间意义下的基准测试函数与太阳能海水淡化中的不确定优化问题,本文所提的IMOMA和SS-IMOMA都能够得到较好的近似Pareto最优解集。
其他文献
我国改革开放以来,随着社会经济的迅速发展,桥梁建设规模越来越大,大跨度、高难度以及结构复杂的桥梁正在被越来越多地建造和规划着,大型复杂桥梁整个施工过程中结构体系变化
经调查鉴定结果表明,四川天南星属药用植物有31种(含变种).其中新资源有两种,如四川省分布新记录种(七叶灯台莲Arisaemasikokinaumvar.henryanum及全缘灯台莲A.sikokinaum).并重点研究分析了该属药用植物在四川的地理分布、分布规
随着板式装饰材料的逐步推广,人们对覆膜质量的要求也越来越高,为了适应厂家的需要,我们设计了高低压双气道覆膜机,特别针对其核心部分——真空系统进行了大胆的改革,本文对
中国特色社会主义政治文化是新时期我国要着力建设的主流政治文化,它是我国社会主义建设实践的产物,具有其特定的内涵,在推进我国特色社会主义建设事业方面发挥着重要作用。
目的分析不同孕妇人群B族链球菌(Group B streptococcus,GBS)携带率差异,为GBS预防提供依据。方法以在我院进行孕检的孕35~37周孕妇652例为研究对象,分别取阴拭子及肛拭子进
从批评话语分析视角出发,翻译以话语形式参与社会实践,涉及译文在社会实践中的生产、分配和消费过程。聚焦译文消费,以互文性为分析工具,观察一则中央文献的英语译文在中美新
随着知识经济时代的来临和不断发展,产品也越来越正在知识化,作为顾客对技术含量高的产品以及产品相关的科技知识的需要也越来越高,因此,知识营销作为一种新的营销方式便应运
“给水排水管网系统”课程是给排水科学与工程专业的主干课程之一,已发展成为一门强调理论联系实践应用的课程,与实际生产和工程应用结合紧密。针对课程特点和教学基本要求,
农产品的保鲜和加工是农业生产的继续,是农业再生产过程的“二产经济”。其中,保鲜技术是农产品进入流通流域和市场的重要环节,尤其是果蔬产业是科技与劳动密集相结合的产业,
运用多种文献计量评价指标与研究方法,以2015年《中国学术期刊影响因子年报》(人文社会科学版)16种中文体育类核心期刊数据评价指标为研究对象,通过对期刊的影响力指数、量效