摘要：为了有效地检测多目标进化算法在求解各类多目标优化问题时的性能,从3个方面讨论了多目标优化测试问题的设计,即约束条件、最优解分布的均匀性、算法逼近Pareto最优前沿的难度。针对每一方面,都设计了一个相关的测试问题,并采用NSGAⅡ算法进行了仿真实验。结果显示,测试问题能够有效检测算法在上述三方面的性能,尤其是在约束处理方面。这些测试问题可供研究人员用来评价他们所设计的多目标优化算法。

摘要：该文发展了基于进化计算和 Navier-Stokes 方程求解技术的压气机叶型气动多目标优化设计技术。压气机叶型气动优化设计目标是静压升最大和总压损失最小。文中采用Bezier 曲线参数化叶栅几何型线、相应的控制点坐标作为设计 变 量 ; 压 气 机 叶 型 气 动 性 能 采 用 Reynolds 平 均Navier-Stokes 方程和 Baldwin-Lomax 代数紊流模型进行评价;采用实数型多目标进化计算作为优化算法对叶型进行优化设计。优化设计结果得到一组 Pareto 解集,并且将特定的 Pareto 解和初始叶型进行详细的气动性能分析比较。优化设计结果证明了该文发展的多目标优化设计技术的有效性和实用性。

摘要：提出一种新颖的基于ＤＮＡ的进化算法（ＤＮＡ－ＥＡ）来自动设计一类Ｔａｋａｇｉ Ｓｕｇｅｎｏ（ＴＳ）模糊控制器．ＴＳ模糊控制器采用带有线性规则后项的ＴＳ模糊规则，连续输 入模糊集，Ｚａｄｅｈ模糊逻辑和常用的重心反模糊器．ＴＳ模糊控制器被证明是带有可变增 益的非线性ＰＩ控制器．ＤＮＡ－ＥＡ被用于自动获取ＴＳ模糊规则，并同时优化模糊规则前 项和后项中的设计参数．ＤＮＡ－ＥＡ采用由生物ＤＮＡ结构启发得到的ＤＮＡ编码方法来编 码模糊控制器的设计参数．在ＤＮＡ－ＥＡ中，引入了受微生物进化现象启发的基因转移和细 菌变异操作．另外，也引入了基于 ＤＮＡ遗传操作的框构变异操作． ＤＮＡ编码方法非常适 合于复杂知识的表达，基于基因水平的遗传操作也很容易引入到ＤＮＡ－ＥＡ中．染色体的长 度是可变的，且可插入或删除部分碱基序列。作为示例，给出了采用ＤＮＡ－ＥＡ来自动设计 ＴＳ模糊控制器用于控制一类非线性系统的方法．ＤＮＡ－ＥＡ能自动地构造模糊控制器．计 算机仿真结果表明，ＤＮＡ－ＥＡ是有效的，且优化得到的模糊控制器是满意的．

摘要：为解决实际工程中复杂的多目标优化设计问题,提出一种基于混合选择的多目标进化算法(HSMEA)。该算法首先采用融合角度与距离的动态选择策略对个体进行划分,随后采用基于两种不同机制的混合选择的策略对解进行进一步筛选,从而使最终选择的目标解在具有良好的收敛性的同时最大程度地保留解集的多样性。算法与4个多目标优化算法在一系列测试函数上的结果表明,算法具有良好的多目标优化问题处理能力。此外,通过在实际工程优化设计问题的对比实验与分析,验证了所提算法在处理实际工程优化设计问题上具有良好的性能与潜力。

摘要：提出了一种新的基于正交实验设计的约束优化进化算法.新算法的主要特点是:在搜索机制方面,利用正交实验设计方法安排多个父代个体的交叉操作,提出了一种新的多父体正交交叉算子,新的交叉算子能够有效利用多个父代个体所携带的信息产生新的具有代表性的子代个体.此外,利用单形交叉算子对父代种群进行并行搜索,以协调算法的勘探和开采能力.在约束处理技术上,新算法引入了一个衡量个体优、劣的新比较准则.通过13个标准的测试函数验证了算法的通用性和有效性.

摘要：在多目标最优化问题中,如何求解一组均匀散布在前沿界面上的有效解具有重要意义.MOEA?D是最近出现的一种杰出的多目标进化算法,当前沿界面的形状是某种已知的类型时,MOEA?D使用高级分解的方法容易求出均匀散布在前沿界面上的有效解.然而,多目标优化问题的前沿界面的形状通常是未知的.为了使MOEA?D能求出一般多目标优化问题的均匀散布的有效解,利用幂函数对目标进行数学变换,使变换后的多目标优化问题的前沿界面在算法的进化过程中逐渐接近希望得到的形状,提出了一种求解一般的多目标优化问题的MOEA?D算法的权重设计方法,并且讨论了经过数学变换后前沿界面的保距性问题.采用建议的权重设计方法,MOEA?D更容易求出一般的多目标优化问题均匀散布的有效解.数值结果验证了算法的有效性.

摘要：为了解决全局优化算法中的一个难点———算法易于陷入局部极小点,设计了一个平滑函数,该函数可以消除一些局部极小点,而在包含最优点的部分,函数保持不变.这样,通过对此平滑函数的优化,局部极小点的数目就会在迭代过程中大量地减少,使算法更易找出全局极小点;根据平滑函数的性质,设计了一个新的杂交算子,此算子能自适应地产生优质的后代;利用平滑函数的性质,巧妙地将一维搜索技术用于算法的设计之中,从而使算法的速度大大提高;在此基础上,设计了一个解全局优化问题的新的高效进化算法,并且证明了其全局收敛性.最后的数值实验也表明新算法十分有效.

摘要：　根据排水管道系统的设计计算步骤,尝试应用进化算法来解决排水管道系统的平面布置优化问题。通过算例分析表明,其计算结果可满足设计规范的要求,并节省投资。

摘要：为有效处理决策者能够提供双极偏好信息的多目标优化问题,加快原有算法的收敛速度,借鉴逼近理想解方法和搜索空间区域划分思想,定义了一种新型双极偏好占优关系,并引入到NSGA-Ⅱ算法中,设计了相应的非支配排序策略、种群多样性策略和约束处理策略,提出一种基于双极偏好占优的NSGA-Ⅱ算法(2p-NSGA-Ⅱ)。将该算法应用于求解两桁架结构设计的工程问题,对比仿真实验结果表明了2p-NSGA-Ⅱ算法的有效性。

摘要：针对服务质量路由问题,设计了一种新颖的进化算法QoS_EA。该算法具有以下特点:(1)通过采用一种前向自然数编码方法,使路径不包含圈,节省了进化算法在求解该问题时的圈检查过程;(2)设计了一种散接交叉算子,以防止出现不可行的路径,确保交叉操作的有效性和种群的多样性;(3)与交叉算子相对应设计了一种基于局部链路选择性修改的选择性变异算子,以确保路径由任意初始状态进化到满足约束的路径。理论分析证明该算法具有明显的优越性,并以概率1收敛于所求路径。计算机仿真结果表明该算法性能优于其他同类算法。