LSMOEA/2s:一种基于变量两阶段分组的多目标进化算法

大规模多目标优化问题(Large-Scale Multi-objective Optimization Problem, LSMOP)固有的性质给多目标进化算法(Multi-Objective Evolutionary Algorithm, MOEA)带来挑战。目前大多数大规模多目标进化算法(Large-Scale Multi-Objective Evolutionary Algorithm, LSMOEA)需要耗费较多的计算资源对大规模决策变量进行分组,使得用于优化问题解的计算资源相对不足,影响了算法效率和解题性能。基于此,本研究提出一种基于变量两阶段分组的多目标进化算法(Large-Scale Multi-Objective Evolutionary Algorithm adopting two-stage variable grouping, LSMOEA/2s)。新算法首先利用基于变量组的相关性检测方法快速识别独立变量,然后利用高频次随机分组方法将非独立变量划分成若干子组,最后利用MOEA/D算法优化所有的独立变量和非独立变量子组。将所提算法与当前4种代表性算法(MOEA/D、...     

基于合作协同进化算法的航迹冲突解脱研究

为解决基于航迹运行(Trajectory Based Operation, TBO)模式下大规模航迹战略冲突解脱问题,建立了综合考虑最小化冲突数量和航迹调整成本的双目标优化模型.设计了基于超体积指标的多目标合作协同进化算法(Indicator-based Cooperative Coevolution Multi-objective Evolutionary Algorithm, IBCCMOEA)进行模型求解,采用非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm II,NSGA-II)进行子种群优化.同时,设计了自适应遗传算子加快算法收敛速度.分别采用中国航路网络繁忙时段442架和1 014架航班历史飞行数据进行仿真验证,将所提算法与NSGA-II,基于分解的多目标进化算法(Multi-objective Evolutionary Algorithm Based on Decomposition, MOEA/D)以及多目标合作协同进化算法(Cooperative Coevolution Multi-objective Evolutio...     

基于目标空间分区的稳态高维多目标进化算法

针对高维多目标优化中Pareto非劣候选解所占比例很大,常用的先考虑收敛性再考虑分布性的多目标进化算法面临选择压力衰减的问题,提出一种先考虑分布性再考虑收敛性的高维多目标进化算法——基于目标空间分区的稳态高维多目标进化算法(SS-OSP).该算法先采用目标空间分区策略将种群按照权重向量分为多个子空间,在每个子空间中按照分解方法中的聚合函数选择个体;然后,考虑到常规的PBI聚合函数的罚参数在进化过程中一直保持不变的情况,提出一种自适应PBI聚合函数;最后,仿真实验结果表明所提出的算法与其他三种算法相比,具有更好的收敛性和分布性.     

基于多种群的高维多目标混合进化算法

目的 基于多种群的高维多目标混合进化算法求解高维多目标优化问题.方法 使用K-means聚类将初始种群划分为若干个子种群,引入粒子群优化算法加快种群的收敛速度;引入遗传算法提高解的质量;引入差分进化算法维护种群的多样性.此外,提出基于角度选择的存档机制进行子种群间的信息交流,进一步增加了种群的多样性.结果 与结论 在DTLZ标准测试集函数上进行仿真实验,数值结果表明MaOEA MP在大多数测试实例上具有较好的收敛性与多样性.     

大规模多目标进化优化算法研究进展

现实中存在许多大规模多目标优化问题（Large-scale Multi-objective Optimization Problem,LSMOP）,它们对传统的多目标进化算法（Multi-objective Evolutionary Algorithm,MOEA）提出了挑战,有关LSMOP的研究已成为多目标优化领域的研究热点之一。本文系统分析了近年来提出的各种大规模多目标进化优化算法（Large-scale Multi-objective Optimization Evolutionary Algorithm,LSMOEA）,根据这些算法的主要思想和技术特点将它们粗略地分成4种类型,即基于协同进化（Cooperative Coevolution,CC）、基于决策变量分析、基于问题重构以及其他方法,并对今后LSMOP的研究方向提出建议,以期将LSMOP的研究引向深入。     

基于分层环境选择策略的约束多目标优化算法

针对约束多目标优化问题(CMOPs)难以平衡约束条件和目标函数的不足,提出一种基于分层环境选择策略的约束多目标优化算法(CMOEA-HES).CMOEA-HES首先采用模拟二项式交叉(SBX)和差分进化(DE)算子分别产生各自的子代种群;然后通过第一层环境选择策略从两个子代种群中选出收敛性和多样性较好的个体;接着采用第二层环境选择机制在父代种群和第一层环境选择策略选出的个体中进行选择,在多样性和收敛性的基础上选出可行性较好的个体;最后将选出的个体作为下一代进化的种群．为验证CMOEA-HES的性能,将其与5种先进的约束多目标优化算法在两组典型的测试集上进行仿真计算,实验结果表明：CMOEA-HES在求解约束多目标优化问题上更具有竞争力．     

基于改进人工蜂群算法的高维多目标优化

为了提高高维多目标优化算法的收敛性和分布性,提出基于改进人工蜂群算法的高维多目标优化算法。首先,利用一种改进的适应值评价方式定量比较高维多目标中个体的优劣;其次,改进人工蜂群算法,使种群迅速收敛于最优的非支配前沿;最后,建立新的分布性维护机制使所获得的非支配解分布均匀、覆盖整个最优前沿。研究结果表明:对于3~8个目标的DTLZ系列测试函数,与PISA算法等几种较流行的高维多目标算法相比,本文方法收敛性好,解集覆盖范围广且分布均匀.     

求解复杂多目标优化问题MOEA/D-GEP算法

针对复杂多目标优化问题,提出一种基于演化建模的MOEA/D（基于分解的多目标遗传算法）求解算法（MOEA/D-GEP）.该算法利用MOEA/D算法思想分解多目标优化问题,对分解后得到的可行解用基于模拟退火的GEP算法建模,从中选取预测值较好的点进入下一次真实适应值的计算.采用国际公认的ZDT,DTLZ等测试函数进行实验验证,并与MOEA/D-EGO演化多目标优化算法进行了比较.实验结果表明：该算法在IGD性能指标上有较好的表现,说明将演化建模技术引入MOEA/D算法提高了种群个体分布模型的精度,降低了求解复杂多目标优化问题的计算成本.     

一种新的全局排序高维多目标优化算法

针对传统高维多目标优化问题解决方法存在解集收敛性与解集分布均匀性缺陷的问题, 提出将全局排序方法与灰色关联分析两种方法相结合, 设计一种新的全局排序高维多目标优化算法. 通过设计最小函数值母序列和个体目标函数值子序列, 利用灰色关联分析法计算其关联度, 并结合个体目标适应度计算策略, 解决解集分布不均匀的问题. 该算法不仅可提高非支配个体的选择能力, 还具有良好的收敛性. 为测试该算法的性能, 选择3种经典多目标进化算法, 在标准测试函数集DTLZ{2,4,5,6}上进行对比实验. 实验结果表明, 该算法在解决高维多目标问题时, 其收敛性与解集分布均匀性均优于其他3种算法.     

一种改进的求解多目标优化问题的进化算法

针对多目标优化问题,传统进化算法维护种群多样性的方法主要依赖于共享函数,但其小生境半径难以进行有效地设置。该文提出一种改进的求解多目标优化问题的进化算法,新算法引入了近邻函数准则(NFC),将其用于选择过程,可以从种群中选择出较好的个体,并确保种群的多样性。此外,新算法中融入了一种基于近邻函数准则的Pareto候选集的维护方法,利用这种方法可以有效地维护候选解集中个体的多样性。对所提出的算法,从时间和空间复杂度进行了理论分析。对一组典型优化问题的测试表明:该文提出的算法具有较高的搜索性能,解集分布的多样性与收敛性均较理想。     

OTFT开关比的主要影响因素及参数调节分析

拓展Brown模型结果,引进参量K(杂质层电流/感应层电流)分析有机薄膜晶体管(OTFT)开关比的主要影响参数,并提出一种提升器件开关比的最佳参数调整方法,它能有效解决各主要参数之间相互影响相互制约所带来的问题.最后,在参数调整接近至极限开关比情况下,研究N A(有效杂质浓度)和T s(有源层厚度)对开关比的影响规律.本研究结果可最大程度提升OTFT开关比,并为其它性能参数留下"设计余量".     

Lp(I,E)上的最佳联合逼近

设G是Banach空间E的自反子空间,Lp(I,E)(1≤p<∞)表示定义在区间I=[0,1]上且值域为E的所有p-Bochner可积函数构成的空间. 给出Rm(m≥2)上的一个范数N(·,…,·),其中N在集合R₊m上的每一坐标是非减的,证明Lp(I,G)是Lp(I,E)上的N-联合逼近.      

CF4/N2混合物替代SF6/N2的可行性研究

SF6具有良好的绝缘强度,但其全球温室效应指数(GWP)是二氧化碳的23 900倍,因此有必要寻找一种环境友好的绝缘气体替代SF6。从绝缘性能、协同效应和GWP三方面研究了CF_4/N_2混合物替代SF6气体的可行性。研究结果表明:CF_4/N_2混合物的工频击穿电压随气压的升高出现饱和现象;80%CF_4/N_2混合物为最佳混合比例,其绝缘性能约为同条件下纯SF6击穿电压的65%;CF_4/N_2混合物具有协同效应,协同系数在0.2~0.59之间,和SF_6/N_2的协同系数接近;CF_4/N_2混合气体的GWP值随着气体的混合比呈线性关系,80%CF_4/N_2混合物的GWP值比SF_6/N_2低很多。因此,综合考虑绝缘性能、协同效应和GWP,80%CF_4/N_2混合物有希望替代SF_6/N_2气体用于气体绝缘。     

关于Zm子群的一个注记

讨论n整除m时Z的子群与Z的子群之间的关系以及它们对有限群的Galois作用的不同,并给出相关的例子.证明当α≥3,β≥1时,Z     

一类资源约束排序问题1｜pj=bj—αjuj，∑wjCj≤Al∑uj

讨论一类资源约束排序问题1|pj=bj-αjuj，∑wjCj≤Al∑uj，给出一个求解算法，给定一个排列，该算法能求出相应这个排列的最优排序，或断定该排列无相应的可行排序。     

图wn*pk的优美性

提出图wn*pk的概念,并在n≡0(mod 2)且n≥4,k≡1(mod 2),k≡0(mod 2)和n≡1(mod 2)且n≥5,k≡1(mod 2),k≡0(mod 2)时,证明图wn*pk是优美的.     

Al2O3/HfO2薄膜多值阻变存储特性

采用磁控溅射和金属剥离工艺制备了结构为p-Si/HfO2/Ti和p-Si/HfO2/Al2O3/Ti的阻变存储器。两器件均表现出双极性电阻转变特性。插入的Al2O3层使得高阻态导电机制从空间电荷限制电流导电向肖特基发射控制导电转变,器件高低阻态阻值比从~61倍提高到了惊人的2.15×10^8倍。通过限制set电流的方式实现了多值存储,器件的四个阻态都能够非常稳定地在85 ℃高温下保持10^4 s,有利于多值存储的实际应用。     

ZrO2 and ZrO2 -Y2 O3 coatings deposited by double pulsed plasma arc

A novel surface technique has been developed to produce ZrO₂ and ZrO₂-Y₂O₃ coatings on the surface of alloys by using double pulsed plasma arc to react with a solution film containing nano-oxide particles. These coatings exhibit smooth surface and excellent adhesion with substrate. The morphologies of the ceramic coatings and phases were analyzed. It was shown that the oxidation resistance of 18-8 stainless steel was markedly improved by applying ZrO₂ and ZrO₂-Y₂O₃ coatings.     

Dn群与Dnh群的正规子群

Dn群的生成关系为an=b2=e,(ab)2=e;Dnh群的生成关系为an=b2=c2=e,(ab)2=(bc)2=e,ac=ca且有Dnh=Dn×{e,c}.研究了Dn群和Dnh群的正规子群.证明了Cri为Dri的正规子群,Dri不是Dn的正规子群.指出Cn与Cri为Dnh的正规子群,Crih为Drih的极大正规子群,但不是Dnh的正规子群.     

Hf0.5Zr0.5O2超薄薄膜铁电性及其晶相演变

超薄Hf0.5Zr0.5O2(HZO)铁电薄膜在低功耗逻辑器件和非易失性铁电存储方面有着巨大的应用潜力.本文制备了不同厚度HZO薄膜，并使用不同退火温度进行处理，在最优温度条件下所制备薄膜的两倍剩余极化强度(2Pr)可达~40 μC?cm-2，其矫顽场(Ec)低至±1.15 MV?cm-1，响应速度明显优于传统铁电材料.研究表明，虽然HZO薄膜正交相(Pca21)与其铁电性有极大关系，但过高的退火温度将导致四方相(P42/nmc)向单斜相(P21/c)转变，从而降低铁电性.本研究为高性能HZO铁电器件的研究提供了参考.