摘要：遗传算法的收敛速度很慢 ,为此引入另一种解决优化问题的工具 ,即 Simultaneous Perturbation Stochastic Approximation(SPSA)算法 ,该算法是一种简单、易实现、高效率的随机逼近算法。本文将 SPSA算法作为一种快速局部优化方法并将其和遗传算法的整体搜索策略结合起来 ,提出一种解决多目标优化问题的随机梯度遗传算法 ,对新算法的执行策略进行了认真的设计。大量的数值实验表明 :随机梯度遗传算法不仅提高了多目标遗传算法的收敛速度 ,且得到了大量的分布较均匀的

摘要：【目的】研究多目标优化问题近似解的一类标量化方法。【方法】利用Ehrgott和Ruzika提出的多目标优化问题的标量化模型。【结果】建立了基于co-radiant集定义的(C,ε)-近似解和改进集定义的E-近似解的一些标量化结果,并提出了一些例子对主要结果进行了解释。【结论】所得结果为设计求解多目标优化问题近似解的最优算法提供理论与方法基础。

摘要：为研究多目标优化问题(C,ε)-型、E-型统一解的标量化性质,利用Bowman等人提出的加权Tchebycheff标量化方法建立多目标优化问题(C,ε)-弱有效解和E-弱有效解的标量化结果。进一步,建立基于加权Tchebycheff标量化方法多目标优化问题(C,ε)-有效解和E-有效解的标量化结果。通过调整标量化模型参数范围得到了多目标优化问题(C,ε)-(弱)有效解、E-(弱)有效解的一些加权Tchebycheff标量化结果,为求解多目标优化问题的算法设计提供了理论基础。

摘要：本文选用NSGA Ⅱ作为求解VRP多目标优化问题的算法基础,分析概括出VRP的三个主要目标函数和三个约束条件,实现了VRP多目标优化问题的数学建模。选择MATLAB作为软件工具进行代码编写,选取Benchmark Problems中C101里的数据作为实验数据进行软件仿真;并且针对NSGA Ⅱ在设计方面的不足之处,对NSGA Ⅱ的初始群体确定和交叉算子两个环节进行改进;然后通过对两种算法仿真结果的比较分析,证实了改进算法在克服早熟现象、提高算法效率以及算法稳定性方面的有效性。

摘要：为了有效求解多目标优化问题,文中结合遗传算法、禁忌搜索算法以及粒子群算法的优势,设计了一种新型的混合算法GTSPA,并对所设计的GTSPA混合算法的总体步骤进行了描述.通过从解的质量、算法的收敛性以及算法的复杂度这几方面对算法进行分析,可以发现:GTSPA混合算法是以较大概率收敛于全局最优的,具有很好的收敛性,并且运算相当快、计算复杂度并不高,具有很好的优势.

摘要：近年来,多目标优化问题的求解已成为优化领域的一个重要研究方向。为设计一种优化算法使得解集快速收敛并均匀分布于问题的最优Pareto面上,提出一种基于截断机制的稳态优化算法求解多目标优化问题。与传统的稳态算法(ε-MOEA)相比,该算法具有无参、解集数量可控以及良好广泛性等特点。实验结果表明,该算法在多目标优化问题中表现良好,与几个经典算法相比具有一定的竞争力。

摘要：为多目标优化问题设计有效算法相当困难,且得到的算法缺乏复用性。本文提出一个求解框架,对问题特征分类,特征类型对应框架中的模块,具体特征由模块中的策略处理,策略成为可复用的。模块和策略的分析与总结使为问题选择合适策略组成算法变得简单。

摘要：多目标优化问题在实际应用中广泛存在,涵盖了工程设计、资源分配、机器学习等领域。由于其具有问题空间复杂、决策变量众多及目标之间存在相互矛盾的特性,传统优化方法难以在解空间中找到全局的、非支配的解集。为解决多目标优化问题,文章探究了基于进化计算的方法。

摘要：随着新兴的通信技术,如移动边缘计算、物联网(IoT)和第五代(5G)宽带蜂窝网络等的发展,出现了许多与上述技术相关的多目标优化问题,例如能源消耗、具有成本效益的边缘用户分配和高效调度等。基于此,文中提出了一种基于遗传算法的改进技术,考虑通过模糊关系方程将这些问题公式化,作为实现优化解决方案的有效方法,用于求解由s范数模糊关系约束构成的多目标优化问题。在提出的方法中,缩小问题的规模,从而使简化后的问题易于求解。将所提出的基于遗传算法的技术应用于求解简化问题,这种方法最重要的优点是可以解决物联网、电子商务和5G领域的各种多目标优化问题。此外,通过数值实验证明了该方法的有效性,该方法不仅克服了传统方法在非凸可行域的局限性,而且对复杂系统的建模也有一定的应用价值。

摘要：浮式风机在离岸工作时,通常需要运维船靠泊风机基础进行定期维护保养等作业。为了避免运维船作业时与浮式风机的锚链碰撞造成事故,浮式风机基础的系泊系统应当采用非对称设计,为运维船靠泊留出足够的操作空间。为了解决非对称系泊系统在不同环境力方向定位能力相差较大的问题,提出浮式风机非对称式系泊系统设计方法,将非对称系泊系统设计转化为一个多目标优化问题,结合非占优排序遗传算法(NSGA-II)优化系泊系统参数,保证风机基础全环境力方向上系泊定位安全性。