基于平衡法则的多目标演化模型及应用研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:lfshiyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学研究和工程优化设计过程中,存在着大量带有多标准、多约束及高度非线性且相互冲突等特征的多目标优化问题。该类问题的最优解具有不唯一特性,而演化算法在一次搜索中可以获得一组解,因此,演化算法是一类求解多目标优化问题的有效方法。目前,多目标演化算法的分析与探索已逐渐成为当今的研究热点,其研究的关键点之一是平衡局部探索和全局开发的能力,即双“E”,(Exploration和Exploitation)。论文基于化学反应演化算法勘探和开采策略的调节机制,主要从演化算法的算子改进、学习策略引导和多方向搜索三个方面研究了多目标演化模型中的局部探索和全局开发的平衡问题,并将所提出的基于平衡法则的多目标演化模型应用于求解复杂连续多目标优化问题、多目标车辆路径优化问题及动态多目标优化问题。论文的主要工作如下:1.针对演化算法不同算子适用于求解不同特征的优化问题,提出基于演化算法中算子改进的多目标化学反应算法用于解决变量相关的复杂多目标优化问题。首先,将化学反应演化算法作为载体,提出分解的多目标化学反应演化算法;其次,为了使基本化学反应演化算法能够有效的求解变量相关的复杂多目标优化问题,提出了一种扩展的化学反应演化算法;最后,与8个多目标演化算法在变量相关和变量不相关的两种测试集上进行算法性能的比较。实验结果表明,基本的多目标化学反应算法在求解变量不相关的问题时表现出显著的性能优势。提出的扩展多目标化学反应算法在求解变量不相关和变量相关的解耦能力方面表现出显著的性能优势。2.受粒子群算法学习引导策略的启发,提出了一种学习引导的混合多目标化学反应演化算法。该算法首先采用自组织方法,根据多目标的(m-1)维流型的属性将演化群体分为若干个子群;其次,为了能够提高化学反应演化算法的收敛速度,提出化学反应演化算法和粒子群算法相结合的混合多目标化学反应演化算法,使用粒子群算法的全局和局部引导算法加快算法收敛;再者,混合演化算法的局部最优从当前子群中选择,以此方式引导而增加搜索的多样性;最后,在大量的基准测试函数上将所提算法与其它23个多目标演化算法进行性能比较,实验结果表明,算法在收敛性、多样性和鲁棒性方面具有较对比算法有显著的性能优势。3.针对中心点预测策略不能预测到复杂动态多目标优化问题的整个Pareto最优解集现象,提出多方向预测策略。该策略首先,根据历史演化群体的时间序列使用指数平滑法预测下一时刻的演化群体;其次,为了更加准确预测下一时刻的演化群体,提出多方向引导演化群体准确搜索;再者,为了能够保持演化群体的多样性,采用随机初始化一组个体来维持预测群体的多样性;最后,对12个标准动态多目标测试问题进行仿真实验分析,实验结果表明,提出的多方向预测策略与4个动态多目标预测算法相比在处理动态多目标优化问题时能够保持较好的快速收敛性和鲁棒性。4.针对带时间窗同时存取货的多目标车辆路径优化问题的特性,提出了一种离散的多目标化学反应算法。首先,针对问题属性,使用十进制编码方式对解进行编码;其次,根据实际问题的Pareto前沿未知的特性,采用一种幂变换的方法将当前解转换到一种更容易分配到均匀权重向量的解集来求解;最后,提出的算法与其它两个多目标演化算法在45个实际测试实例上进行算法性能比较,实验结果表明,提出的基于分解的多目标化学反应演化算法总体上具有显著的优势。
其他文献
陈骏君与我同庚,我不才,"见贤思齐",而常望其项背也.回想十多年前,历史系有位年长学兄嬉呼我俩为少壮派.时间过得真快,弹指间不觉老之将至,如今已近古稀之年,使人不禁有点"人
期刊
错误在写作中是不可避免的。它是与目标语的正确形式的偏离。近年来,越来越多的研究者研究英语写作中的错误,但其研究对象多为大学生而非高中生。本研究分析高中生英语写作中
<正>2011年,党的十七届六中全会作出了《中共中央关于深化文化体制改革、推动社会主义文化大发展大繁荣若干重大问题的决定》,中国大地上由此掀起了谈文化、抓文化的热潮。城
汾江路南延线沉管隧道是国内第一条建于内河中上游的沉管隧道,隧址处河道航运繁忙,河道水面狭窄,工期短,基槽开挖区域大部分是中风化以上岩层。文章介绍水下基槽开挖施工组织
黑果枸杞(Lycium ruthenicum Murr.),多年生灌木,主要分布在我国甘肃、新疆、青海和宁夏等地,果实中富含多糖、原花青素和黄酮等多种活性成分,具有抗氧化、抗疲劳、降血压、降血脂、增强免疫力、防治糖尿病等功效,因具有较高的营养成分和药用价值,享有“软黄金”的美誉。近年来,随着野生黑果枸杞的逐渐减少,黑果枸杞人工栽培面积逐年扩大,但品质、产量低下的问题任未得到解决,为从源头解决这些问
类固醇雌激素(Steroid estrogens,SEs)属于内分泌干扰物。作为一种新型污染物,SEs具有分布广、低浓度、高毒性、多态性等特征,在世界各地水土环境中已频繁检出。尤其是在当前农
论文通过对煤炭企业市场化债转股中存在的问题进行分析,结合实际情况给出了相应的解决方案,希望能够促进煤炭企业创新工作的开展,推动债转股目标的实现。
1.阳朔桂林山水甲天下,阳朔山水甲桂林。这里的人和景都很小资,所以这里也被称为“小资天堂”。西街已经完全变质,成为各种宰客旅游纪念品商店和酒吧大本营。不过阳朔依旧风姿绰
本文以内部控制为指导,通过文献分析法、调查研究法等研究方法,以及作者日常财务管理工作中的体会和总结,对江西省港航管理局内部控制进行了研究,发现港航管理局近年来在内部
伴随着中国电力体制改革的持续稳定地推进,电网企业独立输配电价的改革也进入一个非常重要的时期。依据《省级电网输配电定价方法》的相关要求,输配电价购销差价的盈利模式应