一种改进的多目标优化算法的性能度量方法
多目标进化算法性能评价指标综述
多目标进化算法性能评价指标综述多目标进化算法（MOEA）是一种用于解决多目标优化问题的进化算法。
MOEA通过维护一个个体群体的集合，通过交叉、变异等操作，逐步搜索问题的解空间，以得到一组尽可能好的近似最优解，这些解在不同的目标函数下优化结果良好且彼此之间具有一定的均衡性。
对于多目标进化算法的性能评价，主要包括以下几个方面的指标。
1. 近似最优解集合的质量这是最重要的评价指标之一，主要用于衡量算法是否能够找到一组高质量的非劣解。
在多目标优化问题中，解空间通常非常大，因此算法找到的解集可能只是非劣解的一个近似。
质量好的近似最优解集合应该尽可能接近真正的非劣解集合，并且集合中的解之间应该有较好的均衡性。
2. 支配关系的准确性多目标优化问题中的解往往是通过支配关系进行判断的。
一个解A支配另一个解B，意味着解A在所有目标函数上至少和解B一样好，且在某一个目标函数上更好。
算法找到的解集应该能够正确地判断出解之间的支配关系，并保持非劣解之间的支配关系不变。
3. 外部收敛集的覆盖度外部收敛集是算法找到的近似最优解集合，其覆盖度是衡量算法性能的重要指标之一。
覆盖度越高，说明算法找到的近似最优解集合能够尽可能覆盖真实的非劣解集合。
覆盖度的计算通常通过指标如hypervolume、inverted generational distance等进行。
4. 多样性多样性指的是找到的近似最优解集合中解之间的差异程度。
一方面，算法应该找到尽可能多样的解，以保证搜索过程能够覆盖解空间的各个方向。
解之间应该具有一定的距离，以避免近似最优解集合中过于集中在某个区域。
5. 计算效率和收敛速度算法的计算效率和收敛速度也是评价指标之一。
虽然算法能够找到高质量的近似最优解集合，但如果计算时间过长，就会限制算法的实际应用。
算法应该在保证质量的前提下，尽可能提高计算速度和效率。
多目标进化算法的性能评价指标主要包括近似最优解集合的质量、支配关系的准确性、外部收敛集的覆盖度、多样性以及计算效率和收敛速度。
多目标进化算法的性能评价指标总结(一)
多目标进化算法的性能评价指标总结（一）多目标进化算法的性能评价指标总结（一）为了评价MOEA的性能，需要考虑多个方面的指标。
以下是对MOEA性能评价指标的总结：1. 非劣解集合覆盖度（Coverage）：非劣解集合的覆盖度反映了MOEA生成的解与真实最优解集合之间的接近程度。
常用的覆盖度指标有被支配解的个数（Nr），被真实最优解支配的个数（Np），以及非劣解集合的密度等。
2. 均衡性（Uniformity）：均衡性指标度量了非劣解集合中的解之间在目标空间中的分布均匀程度。
均衡性可以使用负熵、加权密度等指标来量化。
3. 支配关系（Dominance）：支配关系用于确定非劣解集合中每个解的优劣关系。
通过计算被支配解和支配解的个数，可以得到非劣解集合中解的优势和劣势。
4. 与真实最优解集合的距离（Distance）：距离指标用于衡量非劣解集合中的解与真实最优解集合之间的近似程度。
常见的距离指标有欧几里得距离、曼哈顿距离、哈尔索特距离等。
5. 收敛性（Convergence）：收敛性指标用于评估算法的收敛速度和稳定性。
常用的收敛性指标有收敛速度、收敛精度和平稳度等。
6. 多样性（Diversity）：多样性指标用于评价非劣解集合中解的多样性程度。
多样性可以通过计算解之间的相似度、密度和聚类情况等指标来度量。
不同指标的重要性取决于具体问题和需求，没有一种综合评价指标适用于所有情况。
因此，在评估MOEA性能时，需要根据实际情况选择合适的指标，并进行综合考虑。
综上所述，非劣解集合覆盖度、均衡性、支配关系、与真实最优解集合的距离、收敛性、多样性和运行时间是评估MOEA性能的常用指标。
这些指标可以提供对MOEA在解决多目标优化问题中的效果和性能的全面评价。
多目标进化算法性能评价指标综述
多目标进化算法性能评价指标综述多目标进化算法（Multi-Objective Evolutionary Algorithms，MOEAs）是一类用于解决多目标优化问题的算法。
在实际问题中，往往需要同时优化多个目标函数，这就需要使用多目标优化算法来寻找最优解集。
由于多目标优化问题的复杂性，需要对算法的性能进行全面评价。
本文将对多目标进化算法的性能评价指标进行综述，以期为相关领域的研究者提供参考和指导。
1. 收敛性多目标进化算法的收敛性是评价其性能的重要指标之一。
收敛性指标主要包括收敛速度和收敛准确度两个方面。
在理想情况下，算法应该能够在有限的迭代次数内找到接近于真实帕累托前沿的解集。
收敛速度指标可以通过衡量解集与真实帕累托前沿的距离来评价，收敛准确度则可以通过度量算法得到的解集是否足够接近帕累托前沿来评价。
2. 多样性多目标进化算法的多样性是指得到的解集中是否包含了足够多的种类和分布较广的解。
多样性指标主要包括均匀分布和分散度两个方面。
均匀分布指标可以通过衡量解集中解的分布是否均匀来评价，分散度指标则可以通过度量解集中解的分散程度来评价。
多样性的评价是为了确保算法能够获得全局的非劣解，而不是仅仅集中在某一区域。
3. 运行时间多目标进化算法的运行时间是指算法寻找最优解集所需的时间。
在实际问题中，算法的运行时间是一个十分重要的性能指标，因为用户往往希望算法在尽可能短的时间内给出满意的解集。
运行时间的评价需要综合考虑算法的收敛速度和解集的多样性来进行评价。
4. 鲁棒性多目标进化算法的鲁棒性是指算法对问题参数变化的适应能力。
在实际问题中，问题的参数往往会有所变化，因此算法的鲁棒性是十分重要的。
鲁棒性指标主要包括参数敏感性和问题变化适应性两个方面。
参数敏感性指标可以通过度量算法对参数变化的敏感程度来评价，问题变化适应性指标则可以通过度量算法对问题变化的适应能力来评价。
5. 可解释性多目标进化算法的可解释性是指算法得到的解集是否能够为用户提供有效的决策支持。
基于多目标优化算法的帆板控制系统性能分析与改进
基于多目标优化算法的帆板控制系统性能分析与改进一、引言帆板控制系统是一种利用帆布或其他柔性材料进行推进的驱动系统。
该系统被广泛应用于风能利用、航海、航空等领域。
然而，由于帆板在不同风速下的复杂变形特性，以及系统在不同工况下的多个目标（如速度、稳定性、舒适性）之间存在的冲突，使得帆板控制系统的性能分析与改进面临诸多挑战。
本文旨在通过基于多目标优化算法的研究方法，对帆板控制系统进行性能分析与改进。
具体来说，本文将采用多目标优化算法来优化帆板控制系统在多个目标之间的权衡，以提高系统整体性能。
二、性能分析1. 帆板控制系统模型首先，我们将建立帆板控制系统的数学模型，考虑帆板与风速、船舶速度、帆板形状等因素的关系。
通过该模型，我们可以定量描述帆板控制系统的性能。
2. 目标定义在性能分析中，我们需要明确帆板控制系统面临的多个目标，常见的包括速度、稳定性和舒适性等。
针对每个目标，我们可以定义相应的评价指标或目标函数，从而量化地描述系统性能。
3. 多目标优化算法在帆板控制系统性能优化中，我们将采用多目标优化算法来解决多个目标之间的权衡问题。
多目标优化算法的核心思想是通过寻找解的集合（称为帕累托前沿），该集合在目标空间中有最好的性能，以实现多个目标的平衡。
4. 性能评估针对优化算法得到的解集，我们将通过性能评估方法来量化评估系统的性能。
考虑到帆板控制系统具有多个目标，我们可以通过利用多目标评价指标（如帕累托前沿覆盖率、席尔维达指标）来评估系统性能的综合表现。
三、改进方法1. 可行解寻找在多目标优化算法中，可行解寻找是一个重要的环节。
为了寻找一组非劣解（帕累托前沿），我们可以采用遗传算法、多目标粒子群算法等多目标优化算法，通过不断迭代搜索来获得性能更好的解集。
2. 目标权重调节在帆板控制系统中，不同的目标往往存在着不同的重要性和优先级。
为了更好地满足系统需求，我们可以通过调节目标的权重来实现不同目标之间的平衡。
例如，我们可以采用加权Tchebycheff方法、权衡轮替法等方法来调节目标的权重。
无线传感器网络中的多目标优化算法与性能评估
无线传感器网络中的多目标优化算法与性能评估无线传感器网络是由大量的无线传感节点组成的分布式网络，用于感知、采集和传输环境中的各种数据。
其应用领域包括环境监测、智能交通、医疗保健等。
在无线传感器网络中，节点的能源和计算资源通常都是有限的，而网络中涉及的多目标优化问题要求节点能够有效地协同工作，以达到对多个目标指标的最优化。
多目标优化问题是指在优化问题中同时考虑多个冲突的目标指标的问题。
对于无线传感器网络中的多目标优化问题，通常有以下几个目标指标需要考虑：1. 最大化网络生命周期：无线传感器网络中的节点通常由电池供电，因此节点的能源是有限的。
为了延长网络的生命周期，需要控制节点的能量消耗，例如通过调整节点的工作模式、优化能源管理方法等。
2. 最小化传输延迟：在无线传感器网络中，数据的传输延迟会直接影响到网络的响应时间和实时性。
为了满足实时性要求，需要优化网络的传输路由和拓扑结构，减少数据传输的延迟。
3. 最大化数据传输量：无线传感器网络中的节点通常需要收集大量的数据，并将其传输到基站或其他节点进行处理。
为了提高数据传输效率，需要优化网络的拓扑结构和路由选择，确保节点能够高效地收集和传输数据。
在解决无线传感器网络中的多目标优化问题时，研究人员提出了许多不同的优化算法。
以下是几种常见的多目标优化算法：1. 遗传算法：遗传算法是一种模拟生物进化过程的优化算法，适用于无线传感器网络中的多目标优化问题。
它通过模拟自然选择、交叉、变异等操作来搜索潜在的解空间，并逐步优化目标函数。
遗传算法具有全局搜索能力，能够得到较优的解集。
2. 粒子群算法：粒子群算法是一种模拟鸟群或鱼群行为的优化算法，也适用于无线传感器网络中的多目标优化问题。
它通过模拟个体的位置和速度调整来搜索最优解，并通过个体之间的相互作用进行信息传递和协作。
粒子群算法具有快速收敛的特点，能够得到较优的解集。
3. 人工蜂群算法：人工蜂群算法是一种模拟蜜蜂觅食行为的优化算法，也适用于无线传感器网络中的多目标优化问题。
《NSGA-Ⅱ多目标优化算法的改进及应用研究》范文
《NSGA-Ⅱ多目标优化算法的改进及应用研究》篇一一、引言随着科技的不断进步，多目标优化问题在众多领域中显得愈发重要。
NSGA-Ⅱ（非支配排序遗传算法II）作为一种有效的多目标优化算法，其广泛应用于多目标优化问题中。
然而，NSGA-Ⅱ算法仍存在一些不足，如计算复杂度高、收敛速度慢等问题。
因此，对NSGA-Ⅱ算法进行改进并探索其应用具有重要的理论和实践意义。
本文将重点研究NSGA-Ⅱ多目标优化算法的改进方法及其在具体领域的应用。
二、NSGA-Ⅱ算法概述NSGA-Ⅱ算法是一种基于遗传算法的多目标优化算法，通过非支配排序、拥挤度比较等策略实现多目标优化。
该算法能够同时处理多个目标函数，通过迭代优化找到Pareto最优解集。
然而，NSGA-Ⅱ算法在处理复杂问题时仍存在一些局限性，如计算量大、收敛速度慢等。
三、NSGA-Ⅱ算法的改进针对NSGA-Ⅱ算法的不足，本文提出以下改进措施：1. 引入局部搜索策略：在遗传算法的基础上，结合局部搜索策略，提高算法的搜索精度和收敛速度。
2. 动态调整种群大小：根据进化过程中的信息，动态调整种群大小，以提高算法的搜索能力和效率。
3. 引入偏好信息：考虑决策者的偏好信息，对Pareto最优解集进行偏好排序，以获得更符合实际需求的解。
四、改进后的NSGA-Ⅱ算法应用研究1. 电力系统优化：在电力系统优化中，改进后的NSGA-Ⅱ算法可以同时考虑发电成本、污染排放等多个目标。
通过优化发电机的出力、电源结构等参数，实现电力系统的经济、环保和稳定运行。
2. 智能制造：在智能制造领域，改进后的NSGA-Ⅱ算法可以用于优化生产过程中的工艺参数、设备配置等，实现生产效率、产品质量和成本等多目标的优化。
3. 交通运输：在交通运输领域，改进后的NSGA-Ⅱ算法可以用于解决交通流量优化、路径规划等问题。
通过同时考虑交通拥堵、旅行时间、能耗等多个目标，实现交通系统的优化和效率提升。
五、实验与分析为了验证改进后NSGA-Ⅱ算法的有效性，本文进行了多组实验。
一种求解多目标优化问题的改进蚁群算法
一种求解多目标优化问题的改进蚁群算法1.简介多目标优化问题在实际应用中普遍存在，例如工程设计、金融投资与风险管理等领域。
而蚁群算法（Ant Colony Optimization，ACO）作为一种基于自组织方法的启发式优化算法，已经在许多领域得到了成功的应用。
然而，原始的ACO 算法仅适用于单目标优化问题，而多目标优化问题则需要改进ACO 算法才能更好地解决。
在本文中，我们将介绍一种改进的ACO 算法，用于求解多目标优化问题。
该算法结合了传统的ACO 算法与一些有效的技术，并优化了算法的选择策略和信息素更新策略，以实现更准确和高效的解。
2.多目标优化问题多目标优化问题（Multi-objective Optimization Problem，MOP）通常包括一个目标函数集合，每个目标函数都需要最小化或最大化。
与单目标优化问题不同的是，MOP 存在多个最优解，而这些最优解不可比较显著。
例如，对于两个最优解x1 和x2，如果x1 的第一个目标函数优于x2，但x2 的第二个目标函数优于x1，则无法判断哪个解更好。
在MOP 中，通常是存在一个Pareto 最优集合P，其中的解都是不可比较的最优解。
在求解过程中，我们希望找到尽可能多的Pareto 最优解。
因此，MOP 的求解算法需要能够实现有效的Pareto 最优搜索，并在保证收敛性和多样性的同时尽可能接近Pareto 最优集合。
3.ACO 算法ACO 算法是群智能中的一种最受欢迎的启发式优化算法，已经在许多领域得到了广泛应用。
在ACO 算法中，许多无序的蚂蚁会在图中随机移动并留下信息素，通过信息素的积累和更新，最终使整个蚁群能够找到最佳路径。
ACO 算法的核心是信息素的积累和更新，以及蚂蚁的选择策略。
在ACO 算法中，每个蚂蚁都有一个当前城市和一些已经遍历过的城市。
蚂蚁在城市之间移动时，将信息素沿其路径释放。
当选择下一个城市时，蚂蚁会考虑信息素和城市间的距离，并采用轮盘赌选择策略选择下一个城市。
多目标最优化方法
多目标最优化方法多目标最优化方法是一种用于解决具有多个目标函数的优化问题的方法。
在传统的单目标优化中，目标函数只有一个，需要寻找一个解使得该目标函数最小化或最大化。
而在多目标优化中，有多个目标函数需要最小化或最大化，这些目标函数通常是相互冲突的，即改变一个目标函数的值会影响其他目标函数的值。
多目标最优化方法的目标是通过找到一组解，使得这组解在多个目标函数上都具有较好的性能。
因此，在多目标最优化中，我们不能再使用单一的度量来衡量一个解的优劣，而是需要使用一种综合度量来评估一个解相对于其他解的优劣。
在多目标最优化方法中，最常用的方法之一是帕累托前沿（Pareto Frontier）方法。
帕累托前沿是一条曲线，该曲线上的每个点都表示在多个目标函数上都达到最优的解，这些解被称为非支配解（Non-dominated Solutions）。
在帕累托前沿上，没有任何一个解可以在所有的目标函数上都比其他解更好。
求解多目标最优化问题的常用方法之一是使用进化算法。
进化算法是一类通过模拟自然进化过程来求解问题的优化算法。
其中最常用的进化算法是遗传算法。
遗传算法通过模拟自然界中基因的交叉、变异和选择过程，逐步改进当前的解，并且通过适应度函数来评估一个解的优劣。
除了遗传算法之外，粒子群优化算法（Particle Swarm Optimization, PSO）、模拟退火算法（Simulated Annealing, SA）和蚁群算法（Ant Colony Optimization, ACO）等进化算法也可以应用于解决多目标最优化问题。
进化算法的基本思想是通过维护一组解的种群，并通过模拟自然进化过程来不断改进种群中的解。
具体来说，进化算法包括以下几个步骤：1.初始化种群：随机生成一组解作为初始种群。
2.选择操作：根据适应度函数，选择一部分解作为父代，用于产生下一代的解。
3.变异操作：对选中的解进行变异操作，引入一定的随机性，以增加种群的多样性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（ Ｃ ｏ ￣ ｅ ｇ ｅ ｏ ｆ Ｃ ｏ ｍ ｐ ｕ ｔ ｅ ｒ ａ ｎ ｄ Ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ， Ｘ ｉ ｎ ｙ ａ ｎ ｇ Ｎ ｏ ｒ ｍ ａ ｌ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ， Ｘ ｉ ｎ ｙ ａ ｎ ｇ ４ ６ ４ ０ ０ ０ ， Ｃ ｈ ｉ ｎ ａ ）
Ｋｅ ｙ ｗｏ ｒ ｄ ｓ ： ｍ ｕ ｈ ｉ — ｏ ｂ ｊ ｅ ｃ ｔ ｉ ｖ ｅ ０ ｐ ｔ ｉ ｍ ｉ ｚ ａ ｔ ｉ ０ ｎ ； ｃ ０ ｖ ｅ ｒ ａ ｇ ｅ ｏ ｆ ｔ ｗ ｏ ｓ ｅ ｔ ｓ ； Ｐ ａ ｒ ｅ ｔ ｏ ｆ ｒ ｏ ｎ ｔ
１ 引 言
多 目标优 化 问题 的一 个 重 要研 究 内容就 是 不 同 算法之 间性能 的 比较 。一 方 面 ， 由于对 同一 多 目标 问 题， 不 同 的多 目标 优 化算 法 求 出 的结 果 肯 能 会 不 相
大 的差异 ， 单 目标 优化 问题很 难恰 当地定 义解 的质量
的好坏 ， 直到 ｖ ａ ｉ ｌ Ｖ ｅ ｌ ｄ ｈ ｕ ｉ ｚ ｅ ｎ和 Ｌ ａ ｍ ｏ ｎ ｔ ＿ １ 卫 提 出 了用
数 量化 的方式来评 价不 同算 法 的求 解过程 ， 才结 束 了 只 能依赖直 观测度 ， 或 者用 图形 的形 式来表 述 比较 的 结 果来验证 算法 的性 能的局 面 。
同， 为了评价不 同算法对同一问题的优劣程度 ， 很自 然地要 对不 同算法进 行 比较 ， 以指 出不 同方法 的优 缺
对各种多 目 标优化算法的比较以及化 算法 的 目标 之 点， 进而确定最有效 的算法 。另一方面 ， 多目 标优化 对 多 目标优 化算 法结果 的分 析工作 有时 比设计算 算法最终所求解集一般为 Ｐ ａ ｒ ｅ ｔ ｏ 最优集的近似集 ， 称 法 本 身还 要有挑 战性 Ｊ 。 近似 Ｐ ａ ｒ ｅ ｔ ｏ 集。 常用 的性 能度量 方法有 逼 近性度 量方法 、 均匀性 算 法性 能 的度 量 包括 对 算 法所 求 近 似 解质 量 的 度 量方 法和宽 广性度 量方 法 ， 以上 三类算 法不 同程度 度量 和为 产 生该 结 果 所 需 计 算 资 源 的 度量 两 方 面 。 存在对 极 大 化 问题 失 效 或 者计 算 复 杂 度 高 等 缺 对后者 ， 一般 通过 预设适 应度 函数 的最大评 价次数 或 点 ｊ 。本文给出一种新的多 目 标优化算法 的性能度 运行 时问来度 量 ， 在这 一 点 上 ， 多 目标 优 化 与单 目标
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ： Ｉ ｎ ｔ ｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ， ｂ ａ ｓ ｅ ｄ ｏ ｎ ｈｅ ｔ ｐ ｅ ｒ ｆ ｏ ｒ ｍ ａ ｎ ｃ ｅ ｏ ｆ ｔ ｒ ａ ｄ ｉ ｔ ｉ ｏ ｎ ａ ｌ ｍ ｕ ｌ ｔ ｉ —ｏ ｂ ｊ ｅ ｃ ｔ ｉ ｖ ｅ ｏ ｐ ｔ ｉ ｍ ｉ ｚ ａ ｔ ｉ ｏ ｎ ｌ ａ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｗ ｅ ｐ ｕ ｔ ｆ ｏ ｒ ｗ ａ ｒ ｄ ａ ｎ ｉ ｍ ｐ ｒ ｏ ｖ ｅ ｄ ｍ ｕ ｌ ｔ ｉ — ｏ ｂ ｊ ｅ ｃ ｔ ｉ ｖ ｅ ｏ ｐ ｔ ｉ ｍ ｉ ｚ ａ ｔ ｉ ｏ ｎ ｐ ｒ ｏ ｂ ｌ ｅ ｍ ｏ ｆ ｐ ｅ ｆ ｒ ｏ ｒ ｍ ａ ｎ ｃ ｅ ｍ ｅ ｔ ｉ ｒ ｃ ｓ —Ｎ Ｒ ．Ｔ ｈ ｉ ｓ ｍｅ ｔ ｒ ｉ ｃ ｍ ｅ ｈ ｔ ｏ ｄ ｒ ａ ｔ ｉ ｏ ｓ ｓ ｕ ｃ ｃ ｅ ｓ ｓ ｆ ｕ ｌ ｌ ｙ
ｏ ｖ ｅ ｒ ｃ ｏ ｍｅ ｈｅ ｔ ｎ ｏ ｎ—ｄ ｏ ｍｉ ｎ ａ ｔ ｅ ｄ ｓ ｏ ｌ ｕ ｔ ｉ ｏ ｎ ｓ ｅ ｔ ｏ ｆ ｉ ｎ ｄ ｉ ｃ ａ ｔ ｏ ｒ ｓ ｂ ｅ ｔ ｗ ｅ ｅ ｎ ｔ ｗ ｏ ｐ ａ ｉ ｗｉ ｒ ｓ ｅ ｃ ｏ ｍｐ ａ ｒ ｉ ｓ ｏ ｎ ｓ ’ｃ ｏ ｖ ｅ ｒ ａ ｇ ｅ ｄ ｅ ｉ ｆ ｃ ｉ ｅ ｎ ｃ ｉ ｅ ｓ ，Ｓ Ｏ ｈａ ｔ ｔ ｈｅ ｔ ｔ ｈ ｒ ｅ ｅ ｌｇ ａ ｏ ｒ ｉ ｔ ｈ ｍｓ ｏ ｒ ｍｏ ｒ ｅ ｃ ｏ ｍｐ ａ ｒ ｉ ｓ ｏ ｎ ｂ ｅ ｔ ｗｅ ｅ ｎ ｔ ｈ ｅ ｌｇ ａ ｏ ｒ ｉ ｈ ｍ ｔ ｃ ａ ｎ ｂ ｅ ｍｏ ｒ ｅ ｖ ｉ ｓ ｕ ｌ ａ ａ ｎ ｄ ｅ ａ ｓ ｙ ．Ｔ ｈ ｉ ｓ ｍｅ ｔ ｉｃ ｒ ｍｅ ｈｏ ｔ ｄ ｃ ａ ｎ ｅ ｌ － ｆ ｅ ｃ ｔ ｉ ｖ ｅ ｌ ｙ ｃ ａ ｒ ｒ ｙ ｏ ｕ ｔ ａ ｌ ｌ ｉ ｎ ｄ ｅ ｐ ｅ ｎ ｄ ｅ ｎ ｔ ｅ ｖ ａ ｌ ｕ ａ ｔ ｉ ｏ ｎ ｓ ｏ ｌ ｕ ｔ ｉ ｏ ｎ ｓ ｅ ｔ ．
关 键词 ： 多目 标优化； 覆盖率； Ｐ ａ ｒ ｅ ｔ ｏ 前沿
中图分类 号 ： Ｔ Ｐ １ ８ １
文献 标识码 ： Ａ
文章编 号 ： １ ０ ０ ８ － ４ ９ １ ６ （ ２ ０ １ ３ ） ０ ３ － ０ １ ０ ４ － ０ ２
Ａ ｎ ｉ ｍ ｐ ｒ ｏ ｖ ｅ ｄ ｍ ｅ ｔ ｈ ｏ ｄ ｆ ｏ ｒ ｍ ｕ ｌ ｉ－ ｔ － ｏ ｂ ｊ ｅ ｃ ｉ ｔ ｖ ｅ ｏ ｐ ｉ ｔ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ｐ ｅ ｒ ｆ ｏ ｒ ｍ ａ ｎ ｃ ｅ ｍｅ ｔ ｒ ｉ ｃ
一
种 改进 的 多 目标 优化 算 法 的性 能 度量 方法
柳春华 ， 陈旭 生
（ 信 阳师范学院 计 算机与信 息技术学 院， 河南 信 阳 ４ ６ ４ ０ ０ ０ ）
摘 要 ： 本文在传统多目标优化算法性能度量方法的基础上， 提出了一种改进的多 目 标优化问题的性能度量方
法 一Ｎ Ｒ 。该度量方法 中的非支配 比率 成功克服 了指标两个解集之 间的覆盖率 只能两 两比较的不足 ， 使三种算 法或者更多算法之 问的比较更加直观容易。该度 量方法能对有效解 集进行独立 的评价 。
第２ ３卷
２ ０ １ ３年
第 ３期
９月
信 阳农业高等专科学校学报
Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｏ ｆ Ｘｉ ｎ ｙ ａ ｎ ｇ Ａｇ ｉｃ ｒ ｕ ｌ ｔ ｕ ｒ ａ ｌ Ｃ ｏ ｌ ｌ ｅ ｇ ｅ
Ｖｏ ｌ ＿ ２ ３ Ｎｏ ． ３ Ｓ ｅ ｐ． ２ ０１ ３
数 ・ 理 ・ 化