一种改进的多目标优化算法

合集下载

MOEA-D算法的改进及其在多目标测试用例排序中的应用

MOEA-D算法的改进及其在多目标测试用例排序中的应用摘要多目标测试用例排序（MOTS）作为软件测试中的重要问题之一，旨在将测试用例按照覆盖率、故障检测能力等多维度指标进行排序，以达到自动化选择测试用例的目的。

MOEA/D（Multi-objective Evolutionary Algorithm based on Decomposition）算法是一种较为有效的解决MOTS问题的算法，然而，MOEA/D算法中存在一些问题，如权重分配策略、解集过度重叠等，需要进行改进。

本文通过研究MOEA/D算法中的问题，提出改进算法，即MOEA/D-IT，该算法采用非均匀分配策略以解决权重分配问题，并结合均匀分配策略进行解集划分，从而解决解集过度重叠的问题。

最后，将MOEA/D-IT算法应用于实际问题中的MOTS问题，结果表明改进算法在解决MOTS问题方面具有明显优势。

关键词：多目标测试用例排序；MOEA/D算法；权重分配策略；解集过度重叠；MOEA/D-IT算法1. 引言随着软件规模和复杂度的不断提高，软件测试变得越来越重要。

测试用例是评估软件质量和性能的关键因素，测试用例的质量和数量对软件测试的效率和效果有很大的影响。

因此，如何自动化生成高质量的测试用例并选择测试用例来实现全面测试是软件测试研究的重点之一。

多目标测试用例排序（MOTS）作为软件测试中的重要问题之一，旨在将测试用例按照指定的多维度指标进行排序，以达到自动化选择测试用例的目的。

目前，MOTS问题通常被认为是一个多目标优化问题，需要使用多目标优化算法来解决。

MOEA/D（Multi-objective Evolutionary Algorithm based on Decomposition）算法是一种基于分解思想的多目标优化算法，该算法将多目标问题转化为多个单目标子问题，并使用进化算法求解。

MOEA/D算法具有许多优点，如快速收敛，较好的解集质量等。

一种改进快速稳定的多目标优化算法

ＩｐｏｅａｔｏｕｔＳｌ—ｂｅｔｅＡｇｒｈｍｒｖｄＦｓＲｂｓＰＯＭｕｔｏｊｃｉｌｏｉｍｉｖｔ
ＦＡＮｉｈｎ，ＬＵＧｕｎｒｎ，ＷＡＪ— ａＩａ —ｏｇｓＮＧｕ，Ｓｈｎ — ｉＬＨＩＺｏｇｗｅ
Ｋｙｗｒｓｕｔｏｊｃｉｐｉｉｔｎｐｒｃａｍｏｔｉｔｎａｏｔｍ；一ｏｎｎｅｍｕｉｂｅｔｅｏｔｉｔｎｅｏｄ：ｍｌ・ｂｅｔｅｏｔｚｉ；ａｔｌｓｒｐｉｚｉｌｒｈ８ｄｍｉｃｌ・ｊｃｖｐｉｚｉｉｖｍａｏｉｅｗｍａｏｇｉａｔｏｉｍａｏ
取得了良好的效果。其运算速度快，而且最终优化的点数可以得到控制。关键词：多目标优化；粒子群算法；￡支配多目标优化中图分类号：Ｔ３１６Ｐ０．文献标志码：Ａ文章编号：１０ —６５２０）４０５ —２０１３９（０７０．０２０
维普资讯
第２４卷第４期
２０年４月０７
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｍｐｔｒｐｉｔｓａｃｆＣｏ１２Ｎｏ４
Ａｐｉ０７ｒｌ２０
ａｇｒｈａｓｄｈｌｏｔｍｕｅ一ｏｎｎｅｍｅｈｄｌｏｔｍｗｓｕｅ．Ｔｅａｇｒｈｓｄ８ｄｍｉａｃｔｏ．Ｄｕｎｘｅｉｎ，ｉｈｓｂｔｒｒｓｌｈｎＣｉｉｉｒｇｅｐｒｍｅｔｔａｅｔｅｕｔｔａＭＯＰＯ，ａｈｅｓＳｔｅｔｓｍｅｔ，ｉｉｎａｔｎｈｐｉｌｏｕｉｎａｅｃｎｒｌｄａｉｍｅｔｕｓｆｓ，ａｄｔｅｏｔｍａｌｔｓｃｎｂｏｔｌ．ｓｏｏｅ

一种改进的小生境遗传算法在多目标优化中的应用

一
法所获得的非劣解； ②根据个体间的Ｐｒｏａｔ支配关系，出个体ｅ给
的适应度函数；利用局部竞争来进行选择。该算法对种群的 ③ 繁衍规模控制比较生硬，只是当超过一定数量时，才利用聚类的方式移出部分解。但是，该方式由于要计算各簇间的距离，因而也非常耗时。在保证解集的分布性和质量前提下，如何加快解集的收敛速度是当前遗传算法发展的一大瓶颈。近十年来，人们又提出一系列人工生命算法ＡＡ（ｒｆｉＬＡｔｃａｉｌｉ
ｒｈｏｅｓｉｂｅｔｓｌｅｍｌ・ｂｅｔｅｏｔｚｔｎｐｏｌＴｅｃｍｕａｏｎｔｎｅｓｏｓｔｔｏｐｒｄｗｔｅＳＥｌ－ｉｍｉｍｒｔｌｏｏｅｔｕｔｏｊｃｖｐｉａｉｒｂｍ．ｈｏｐｔｉｉｓｃｈｗａｃｍａｅｉｔＰＡａｏｔｓｕａｖｈｉｉｍｉｏｅｔｎａｈｈｈｓ
ＳＥＰＡ算法。该算法具有以下特性：构造外部种群保留算 ①
时，常会遇到多目标优化问题。常而传统的数学分析方法无法得到多目标条件下的Ｐｒｔａｅｏ最优解，目标优化问题是指优化过程中所考虑的优化目标不是单多
得改进的算法更适合于多目标优化求解。计算实例表明，ＳＥ与ＰＡ算法相比，所提出的算法更优越。
关键词多目标优化遗传算法捕猎者Ｐｒｔａｅｏ最优解
ＡＰＹＩＰＬＮＧ］ＰＲＯＶＥＤＣＨＥ１、ＮＩＧＥＮＥＲＩＡＬＧｏＲＩＣＴＨＭＴｏＨＥＴ
ｒｈ，ｅａｇｒｈｐｏｏｅｎｔｉａｅｓｓｐｒｏｏｓｍｅｅｔｎｓｉｍｔｏｉｍｒｐｓｄｉｈｓｐｐｒｉｕｅｒｔｏｘｅｔ．ｔｈｌｔｉ

一种改进的基于pareto解的多目标粒子群算法

第２卷第５７期
文章编号：０６— ３８２１）５— ０６— ４１０９４（００００９０
计
算
机
仿
真
２０月０年５１
一
种改进的基于ｐｒｔ的多目标粒子群算法ａｅｏ解
李纬，张兴华
（南京工业大学自动化学院，江苏南京２００）１０９
摘要：研究一种改进的多目标粒子群优化算法，算法采用精英归档策略，利用粒子的个体最优定位，通过Ｐｒｏａｔ支配关系更ｅ新全体粒子最优位置，由档案库中动态提供。根据Ｐｒｏａｔ支配关系来更新粒子的个体最优位置。使用非劣解目标的密度距ｅ离度量非劣解前端的均匀性，通过删除密度距离小的非劣解提高非劣解前端的均匀性。从归档中根据粒子的密度距离大小依照概率选取作为粒子的全局最优位置，以保持解的多样性。标准函数的仿真实验结果表明，所提算法能够获得大量且较
ｆｏｔｒｎ．
ＫＥＷＯＲＹＤＳ：ａｉｅｓａｍ；ｌ —ｏｊｃｖｖｌｉａｙａｏｉｍ；ｐｉａ；ｙａｉｃｗｉｇＰｒｃｗｒＭｕｉｂｅｔｅｅｏｔｎｒｌｒｈＯｔｌＤｎｃｒｄｎｔｌｔｉｕｏｇｔｍｍｏ
Байду номын сангаас
１引言
粒子群优化算法是由Ｋｎｅｙ和Ｅｅｈｒ提出的一种进ｅｎｄｂｒａｔ
ｃｉｅｔｔｇｓｕｅｈｖｄｓａｅｙｉｓｄ，ｇｏａｅｔｐｓｔｎｉｒｖｄｄｂｏ —ｄｍｉａｅｏｕｉｎｎｔｅａｃｉｅａｄｉｄｖｄａｒｌｂｌｂｓｏｉｏｓｐｏｉｅｙｎｎｉｏｎｔｄｓｌｔｓｉｈｒｈｖｎｎｉｉｕｏｌ

一种改进的多目标粒子群优化算法及其应用

ｍｅｃｈａｎｉｓｍ，ｎｏｔｏｎｌｙｉｎｈｅｉｒｔｅｄｔｈｅａｄｖａｎｔａｇｅｓｏｆＭＯＰＳＯａｌｇｏｒｉｔｈｍ，ｂｕｔｈａｄａｓｔｒｏｎｇｌｏｃｌａｓｅａｒｃｈｉｎｇａｂｉｌｉｔｙ，ｇｏｏｄｒｏｂｕｓｔ
ｐｅｆｒｏｒｍａｎｃｅａｎｄｕｎｉ￣ｒｍｎｏｎ — ｉｎｆｅｒｉｏｒｓｏｌｕｔｉｏｎｓｅｔ，ａｓｆａｒａｓｐｏｓｓｉｂｌｅａｐｐｒｏｘｉｍａｔｉｏｎｒｅａｌｎｏｎ — ｉｎｆｅｒｉｏｒｆｒｏｎｔ．Ｔｈｅｐｒａｃｔ！ｃａｂｉｌｉｔｙａｎｄ
ＩｍｐｒｏｖｅｄＭＯＰＳＯａｌｇｏｒｉｔｈｍａｎｄｉｔｓａｐｐｌｉｃａｔｉｏｎ
ＦＥＮＧＪｉｎ－ｚｈｉＣＨＥＮＸｉｎｇＺＨＥＮＧＳｏｎｇ — ｌｉｎ，
性，提出了一种改进的多目标粒子群优化算法。通过运用比例分布及跳数改进机制策略的方法，使该算法不仅继
承了ＭＯＰＳＯ算法的优点，而且具有很强的局部搜索能力和较好的鲁棒性能，使非劣解集均匀分布，尽可能逼近真实的非劣前沿。通过对多连杆悬架空间结构硬点的多目标优化，进一步验证了该算法的实用性及其优越性。

一种改进的小生境多目标粒子群优化算法

工
程
２１年９月２０１０日
行变异操作。本文根据ＮＳＡＩ的特点提出了基于拥挤度的Ｇ— Ｉ
（）１
（）２
＜Ｘ（ｉ［，０（ｆｉ＋Ｒ２，】（一Ｊ）－ｖ＋Ｒ１仍】ｐ —Ｘ）－－０［圆ｐ０Ｃ）ｉ
÷ 十一
的收敛度与多样性方面具有明显的优势。关砖诃：多目优化；子群优化算法；小生境技术；非支配排序；拥挤度；动态加权方法标粒
ＩｒｖｄＮｉｉｇＭｕｔ０ｊｃｉｅｍｐｏｅｃｎｌ－ｂｅｔｈｉｖ
ＰｒｉｌｗａｍｔｍｉａｉｎＡｌｏｉｈａｔｃｅＳｒＯｐｉｚｔｏｇｒｔｍ
是整个种群找到的全局最优位置。种群中第ｉ个粒子的ｖ和
基金项目：国家 “７”计划基金资助项目（０９０２；国家自然科９３２０１７）
学基金资助项目（０１８）１７０１１
目函数产生，不考虑其他目函数，各种群间通过最优粒标标子相互通信。文献［在引入￡配概念的同时，采用变异操５】支作和小生境技术，从而提高了算法的收敛性能。文献【】６提出了自适应进化粒子群算法，采用动态加权法选择最优粒子，
粒子拥挤度小于精度（）时对粒子速度进行变异操作：
ｉｎｆ（ａ＜
＝２，一ｍ觚
取值为０７９８．，通过式子：２
２
— — — — — — 一
一４ｌ一 √ 一２计算得到，其中，妒＝仍＋＝４１仍．。在进化算法的文献中出现了许多小生境技术，文献［】８对其进行了详细的叙述，并指出了传统的小生境技术主要有下

nsga2算法通俗讲解

nsga2算法通俗讲解NSGA-II（Nondominated Sorting Genetic Algorithm II）是一种经典的多目标优化算法，是对遗传算法的一种改进和扩展。

它使用遗传算法的思想来解决求解多目标优化问题，可以同时优化多个目标函数。

NSGA-II通过遗传算子的选择、交叉、变异等操作对候选解进行搜索，然后使用非支配排序和拥挤度距离计算来选择较好的个体，最终得到Pareto最优解集。

NSGA-II的核心思想是模拟进化过程来搜索多目标优化问题的解空间。

它通过构建和维护一个种群来搜索解空间，每个个体都代表一个候选解。

首先，随机生成一组个体作为初始种群，然后通过迭代的方式进行优化。

在每一代演化中，NSGA-II从当前种群中选择父代个体，并使用交叉和变异操作来产生子代个体。

然后，将父代和子代合并为一组候选解，通过非支配排序和拥挤度距离计算筛选出优秀的个体，构成下一代种群。

重复迭代直到满足停止准则。

非支配排序（Non-dominated Sorting）是NSGA-II中的一个重要操作，用于根据个体的优劣程度进行排序。

首先，对种群中的所有个体进行两两比较，如果某个个体在所有目标函数上都优于另一个个体，则认为前者不被后者支配。

根据支配关系，将个体分为不同的等级，形成层次结构。

然后，在每个等级中按照拥挤度距离进行排序。

拥挤度距离用于衡量个体周围的密度，较大的值表示个体所在区域较为稀疏，较小的值表示个体所在区域较为密集。

通过综合考虑支配关系和拥挤度距离，可以选择出较优的个体。

NSGA-II采用了精英策略（Elitism）来保留种群中的优秀个体，避免遗忘最优解。

在选择下一代个体时，将精英个体直接复制到下一代，以保持种群的多样性和收敛性。

通过重复进行选择、交叉和变异操作，不断更新种群，使得算法能够逐渐搜索到Pareto最优解集。

NSGA-II是一种高效的多目标优化算法，它充分利用了种群中个体之间的关系，通过非支配排序和拥挤度距离计算来选择出Pareto最优解集。

多目标最优化算法

多目标最优化算法
多目标最优化算法是一种用于解决具有多个目标的优化问题的方法。

在多目标优化中，需要同时优化多个相互冲突的目标，而不是仅仅关注单个目标的最大化或最小化。

常见的多目标最优化算法包括：
1. 权重法：通过给每个目标分配权重，将多目标问题转化为单目标问题进行求解。

2. 帕累托最优解：寻找一组非支配解，这些解在不牺牲其他目标的情况下无法进一步改进。

3. 基于进化算法的方法：如遗传算法、粒子群算法等，通过模拟自然进化过程来搜索多目标最优解。

4. 妥协方法：通过找到一组权衡各个目标的解，以获得一个可接受的折衷方案。

5. 多目标优化算法的评估通常使用帕累托前沿来比较不同算法的性能。

在实际应用中，选择合适的多目标最优化算法需要考虑问题的特点、算法的复杂度、计算资源等因素。

同时，还需要根据具体情况进行算法的改进和调整，以获得更好的优化效果。

多目标最优化算法在许多领域都有广泛的应用，如工程设计、经济决策、环境管理等。

它们帮助决策者在多个相互冲突的目标之间找到最优的权衡方案，以实现综合的最优决策。

一种改进的多目标混合遗传算法及应用

ＣｍｕｅｎｉｅｒｇａｄｐｌａｉｓｏｐｔＥｇｎｅｉｎＡｐｉｔｎ计算机工程与应用ｒｎｅｏ
一
种改进的多目标混合遗传算法及应用
唐天兵申文杰韦凌云谢祥宏，，，
ＴＮＧＴａ－ｉＳＮｎｉ，ＩＬｎ－ｕｚＸＩｉｎ —ｏｇＡｉｂｎ，ＨＥＷｅ－ｅＷＥｉｙｎ，ＥＸａｇｈｎｎｇｊｇ
择的多目标问题提供了一种有效的工具。
关键词：目标优化；多遗传算法；模拟退火；同商选择合
Ｄ：０７８．ｓ．０ —３１００２．７文章编号：０２８３（００２．２２０文献标识码：中图分类号：Ｐ９ＯＩ１．７／ｉｎ１２８３．１．２０３ｊｓ０２０１０ —３１２１）２０４ —３ＡＴ３１
２ＳｈｏｆＡｔｍａｉ，ｉｎｉｅｓｆＰｓｎｅｃｍｍｕｉｔｎ，ｅｉｇ１０７，ｈｎ．ｃｏｌｏｕｏｔｎＢｅｉＵｎｖｒｉｏｏｔａｄＴｌｏｏｊｇｙｔｓｅｎｃｉｓＢｉｎ０８６Ｃｉａａｏｊ
摘
要：ＮＳＡ．算法中引入自适应交叉算子和自适应变异算子，在ＧＩＩ将模拟退火算法与改进的ＮＳ．算法相结合，ＧＡＩＩ并应用到武
器装备供应合同商的选择与评价中。实验结果表明，非劣解在目标空间分布均匀，算法收敛性好，为求解武器装备供应合同商选
ｏｒｎｙｓｐｐｌｅ．ｕｉｓ

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

一种求解多目标优化问题的改进蚁群算法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 算法中，每个蚂蚁都有一个当前城市和一些已经遍历过的城市。

蚂蚁在城市之间移动时，将信息素沿其路径释放。

当选择下一个城市时，蚂蚁会考虑信息素和城市间的距离，并采用轮盘赌选择策略选择下一个城市。

改进的遗传算法在多目标优化问题中的应用

改进的遗传算法在多目标优化问题中的应用遗传算法是一种基于进化原理的优化算法，它模拟了生物进化中的自然选择、基因突变和交叉等生物进化过程。

由于其适应性强、对问题求解能力强等特点，在多目标优化问题中有着广泛的应用。

随着现代科学技术的不断发展，我们的社会在不断地进步和发展，各种科研和工业应用领域对于多目标问题的需求也越来越大。

因此，研究改进的遗传算法在多目标优化问题中的应用具有重要意义。

首先，我们来了解一下多目标优化问题的基本概念。

多目标优化问题即在多个目标之间进行权衡和平衡，达到最优解的过程。

比如，在工业领域中，我们需要在成本、品质、交货期等多个目标之间进行协调，以达到最优化的结果。

在实际应用中，多目标优化问题的实例十分常见，如工程设计、资源配置、生产调度等各种领域。

在多目标问题中，我们可以采用遗传算法来进行求解。

遗传算法通常是通过对染色体的编码、选择、交叉、变异等操作来实现对种群的演化和筛选。

通过不断优化，我们可以逐步得到适应度更高的个体，最终得到最优解。

不过，遗传算法也存在一些不足之处。

例如，传统的遗传算法缺乏多样性，在解空间的探索上不够充分。

同时，传统的遗传算法没有考虑到目标的权重关系和约束条件等因素。

因此，研究改进的遗传算法模型对于解决多目标优化问题具有重要意义。

下面，我们将介绍三种常见的改进遗传算法模型。

1. 多目标遗传算法多目标遗传算法是一种特殊的遗传算法，它可以同时考虑多个目标的优化。

与传统的遗传算法不同的是，多目标遗传算法中，个体的适应度是由多个目标函数综合决定的。

为了解决多目标遗传算法中的多优势问题，我们所面临的挑战是如何找到一种最优的解集合，该解集可以同时最小化多个目标函数。

在多目标遗传算法中，可以采用Pareto前沿等概念来进行解集的划分和分析。

Pareto前沿即为由所有Pareto最优解构成的曲线，Pareto最优解即为不可能存在任何一个目标函数值比其更好。

2. 多层次遗传算法多层次遗传算法是在基本遗传算法的基础上进行改进得到的。

一种改进快速稳定的多目标优化算法

种改进快速稳定的多目标优化算法优化问题是人们在改造世界时经常会遇到的一类普遍的问题。

当人们考虑一个优化问题时，目的是求得目标的最优解。

而多目标优化问题更是很普遍的问题[1] 。

多目标优化问题起源于许多实际复杂系统的设计、建模和规划问题。

这些系统所在的领域包括工业制造、城市运输、资本运算、森林管理、水库管理、新城市的规划和美化、能量分配等。

几乎每个现实生活中重要的决策问题都要在考虑不同约束的同时处理若干相互冲突的目标，这大大增加了问题的复杂程度[2] 。

因此，研究一种快速、稳定、实用的多目标优化算法具有相当重要的现实意义。

本文是使用粒子群优化算法（PSO）来解决多目标优化问题，同时将e dominance 的概念应用到PSO中。

粒子群优化是近几年发展起来的群聚只能算法。

该算法是基于群体中的各个粒子能够从过去的经历和其他粒子的经历得到有效信息这个假设之上的。

通过实验发现，该算法与e dominance 一起使用能使优化过程更加稳定、快速，而且实验的效果也很理想。

1 多目标优化的基本概念1.1 多目标优化问题一个通常的多目标问题包括一个含有n 个参数（自变量）的集合，一个k个目标函数的集合，一个m个约束的集合和目标函数和约束都是自变量的函数[3] 。

其中，x 是自变量向量，y 是目标向量，X 是自变量空间，Y是目标空间，约束g(x ) <0确定了可行解。

1.2Pareto 支配关系对于任意两个自变量向量a 和b。

1.3 e dominance 概念[4]如果对于所有的i € [1 , 2，…,m]均满足(1+ e ) x fi >gi, 则认为f e dominance支配g。

表示形式为f?害？g。

其中e >0。

1.4Pareto 优化根据目标域的偏序关系，就可以得出Pareto 优化的定义：一个自变量向量x€ Xf考虑Xf的一个子集A。

如果！a€ A： ax,x 被称为是对应于集合A的Pareto最优。

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

２ＫｙＬｂｒｔｙｏＣＤＧ，ｈｊｎｎｅｓｙａｇｈｕ３０２，ｈａ．ｅａｏａｒｆＡ＆ＣＺｅａｇＵｉｒｉ，Ｈｎｚｏ１０７Ｃｉ）ｏｉｖｔｎ
ＡｂｔａｔＩｌ．ｊｃｖｐｉｉｔｎｐｏｌｓｔｄｉｎｌｅｈｎｓｆｎｕｎｉｅｉｓｃ：ｎｍｕｔｏｅｔｅｏｔｚｉｒｂｅ，ｒｉｏａｍｃａｉｏｓｒｇｄｖｒｔｉｒｉｂｉｍａｏｍａｔｍｓｅｉｓｙｎ
分布的多样性与收敛性均较理想。
关键词：目标优化；多进化算法；ａｅＰｒｔｏ最优解；近邻函数
中图分类号：ｐ３１６ｒ０．ｉ文章编号：０５— ８０２１）４— ４４— ６１０９３（００００６０
ＩｒｖｄＥｏｕｉｎｒｌｏｉｍｒＭｕｔｏｊｃｉｅｍｐｏｅｖｌｔａｙＡｇｒｈｆｌ－ｂｅｔｏｔｏｉｖ
ｆｏｔｅｐｐｕａｉｎａｄｅｓｒｈｉｅｓｔｆｔｅｐｐａｉｎ．Ｏｎｔｅｏｈｒｈｎｒｍｈｏｌｔｏｎｎｕｅｔｅｄｖｒｉｙｏｈｏｕｌｔｏｈｔｅａｄ，ｔｅｐｒｓｒａｉｎｈｅｅｖｔｏｍｅｈｄｆｒＰａｅｏｃｎｉａｅｓｌｔｎｓｔｂｓｄｏｔｏｒｔａｄｄｔｏｕｉｅａｅｎＮＦＣｉｎｏｐｒｔｄｉｔｈｒｐｏｅｌｏｔｏｏｓｉｃｒｏａｅｎｏｔｅｐｏｓｄａｇｒｈｍ．ｉＴｈｓｍｅｈｄｃｎｍａｎａｎｔｅｄｖｒｉｆＰｒｔａｄｄｔｅｆｅｔｅｙＴｈｏｌｘｔｆｔｍｅｉｔｏａｉｔｉｈｉｅｓｔｏａｅｏｃｎｉａｅｓｔｅｆｃｉｌ．ｙｖｅｃｍｐｅｉｏｉｙ

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

中图分类号：Ｐ９Ｔ３１文献标识码：Ａ
在科学与工程实践中经常会涉及到对多个目标进行同时优化，各目标之间又由于受限于决策变但
略，防止无用搜索，提高了算法的效率。
量而常常存在相互冲突而且不可公度，类问题被这抽象为多目标优化问题（ｌ —Ｏｊｃｉｐｉｉ — ＭｕｔｂｅｔｅＯｔｚｉｖｍａ
ｔｎＭＯＰ。与单目标优化问题解的明确性不同，ｉ，Ｏ）ｏ多目标问题对最优解的定义通常很复杂，而且很难
客观的评价解的优劣性。这种问题的最优解通常是
一
１背景知识
１１多目标优化问题．
解决含多目标和多约束的优化问题称为多目标优化问题，了具体化考虑多目标优化问题，为首先给
其中，为目标空间，＝（，，，） ∈Ｘ是解向ｙ。 … ‘
量或称决策向量，为决策域ｊ。多目标优化区别于单目标优化的本质在于解的定义。单目标优化问题的一个解可能成为多目标优化问题可接受的一个 “ 不坏解 ” 单目标优化问题中，
保持群体多样性。此外，早熟现象 ” “ 和收敛速度慢也是该算法求解多目标优化问题时的一个很普遍的
问题。本文基于这些问题提出了一种改进后的蚁群算法来求解多目标优化问题，用 “ 英策略 ” 利精保存
为的决策。在解决一个多目标优化问题时存在两个

一种改进的多目标决策指标权重计算方法

一种改进的多目标决策指标权重计算方法一、本文概述随着多目标决策问题的日益复杂，决策指标权重的确定成为影响决策效果的关键因素。

传统的多目标决策指标权重计算方法往往存在着主观性强、计算复杂、适应性差等问题，难以满足实际决策的需求。

因此，本文提出了一种改进的多目标决策指标权重计算方法，旨在提高决策的科学性和准确性。

本文首先对传统多目标决策指标权重计算方法的不足进行了深入剖析，指出了其存在的主要问题。

在此基础上，结合现代优化算法和决策理论，提出了一种基于熵权法和多目标优化算法相结合的改进方法。

该方法既考虑了指标数据的客观信息，又结合了决策者的主观偏好，实现了主客观权重的有机结合。

本文详细阐述了改进的多目标决策指标权重计算方法的理论框架和实现步骤。

通过熵权法计算各指标的客观权重，以反映指标数据的离散程度和重要性。

然后，利用多目标优化算法对主客观权重进行优化，得到最终的指标权重。

在此过程中，本文还针对不同类型的决策问题，设计了不同的优化策略，以提高方法的适应性和实用性。

本文通过多个实际案例验证了改进的多目标决策指标权重计算方法的有效性和优越性。

实验结果表明，该方法能够显著提高决策的科学性和准确性，为实际决策提供了有力的支持。

本文还对未来的研究方向进行了展望，以期进一步推动多目标决策指标权重计算方法的发展和应用。

二、相关理论和方法多目标决策分析：多目标决策分析是一种处理包含多个冲突或互补目标的决策问题的系统方法。

其核心在于如何平衡和优化这些目标，以找到最佳的解决方案。

在实际应用中，这些问题通常涉及多个利益相关者和复杂的决策环境。

权重计算的重要性：在多目标决策中，各个目标的权重分配直接影响到最终决策的结果。

权重反映了每个目标在决策者心目中的相对重要性和优先级。

因此，权重计算的准确性和合理性对于决策的质量和效果至关重要。

传统权重计算方法的局限性：传统的权重计算方法，如等权重法、主观评分法、专家打分法等，虽然简单易行，但存在明显的局限性。

多目标优化问题求解新算法策略

多目标优化问题求解新算法策略随着科技的快速发展和计算机计算能力的提高，多目标优化问题在各个领域中得到了广泛的应用。

在实际问题中，通常会涉及到多个冲突的目标，因此只有找到一个平衡点才能达到最佳解决方案。

但是，传统的单目标优化算法难以解决这些多目标优化问题。

因此，为了更好地解决多目标优化问题，研究者提出了一种新的算法策略。

传统的单目标优化问题解决算法旨在寻找一个全局最优解，而多目标优化问题则需要找到一组解（称为帕累托前沿）来表示多个目标之间的牺牲。

多目标优化问题通常由一个多维空间中的非凸多面体构成，目标函数之间存在非线性的关系，因此为了有效地解决这类问题，研究者们需要开发新的算法策略。

近年来，研究者们提出了一种新的多目标优化算法策略，即蚁群算法。

蚁群算法模拟了蚂蚁在寻找食物时的行为。

蚂蚁通过释放信息素来引导其他蚂蚁朝着更好的解决方案前进。

蚁群算法在多目标优化问题中应用广泛，并获得了很好的效果。

蚁群算法的核心思想是通过信息素的更新和传播来实现搜索最优解的过程。

具体而言，算法首先随机生成一组初始解，并计算每个解对应的目标函数值。

然后，根据目标函数值，更新信息素并进行信息素传播。

在信息素更新过程中，通过引入启发式准则以及遗忘因子来加快搜索速度和避免早熟。

在信息素传播过程中，蚂蚁根据信息素的浓度来选择下一步的移动方向。

与其他多目标优化算法相比，蚁群算法具有以下优势：首先，蚁群算法能够在较短的时间内收敛到较优解。

这是因为蚁群算法采用了并行搜索策略，通过信息素的传播和更新，可以使得蚂蚁选择更好的解决方案。

其次，蚁群算法具有较强的鲁棒性。

在解决多目标优化问题时，通常会存在多个局部最优解。

蚁群算法通过引入启发式准则以及遗忘因子，可以避免陷入局部最优解，提高了算法的鲁棒性。

最后，蚁群算法可以通过调整参数来适应不同的问题。

蚁群算法中的参数包括信息素释放速度、信息素挥发速度以及启发式准则的权重等。

通过调整这些参数，蚁群算法可以在不同的问题中取得更好的性能。

基于遗传算法的多目标优化设计方法探究

基于遗传算法的多目标优化设计方法探究摘要：多目标优化问题是现实世界中常见的问题，而遗传算法作为一种强大的优化算法，被广泛应用于解决多目标优化问题。

本文探究了基于遗传算法的多目标优化设计方法，包括问题建模、遗传算法原理、适应度函数设计以及解集生成等方面，并提出了一种改进的多目标遗传算法。

实验证明，基于遗传算法的多目标优化设计方法能够有效地在设计领域中解决多目标优化问题。

1. 引言多目标优化是在现实世界中广泛存在的问题，它的特点是存在多个冲突的目标函数，无法通过传统的单目标优化方法进行解决。

而遗传算法是一种模拟生物进化过程的优化方法，具有全局搜索能力和良好的适应性，因此被广泛应用于多目标优化问题的求解。

2. 遗传算法原理遗传算法是通过模拟自然界中的遗传机制来进行优化的一种算法。

它包括初始化种群、选择、交叉、变异等步骤。

在多目标优化问题中，遗传算法通过不断迭代，生成一组解集，其中每个解都是一组可能的 Pareto 最优解。

3. 问题建模在多目标优化设计中，首先需要对问题进行建模。

通过明确问题的目标函数、约束条件和设计变量，可以将多目标优化问题转化为数学优化问题。

建立适当的数学模型是解决多目标优化问题的关键。

4. 适应度函数设计适应度函数是遗传算法中的重要部分，它用于评估个体的适应性。

在多目标优化问题中，适应度函数需要同时考虑多个目标函数的值。

通常使用均值函数、加权函数或 Pareto 支配等方法来评估个体的适应度。

合理的适应度函数设计可以有效地引导遗传算法的搜索方向。

5. 解集生成遗传算法生成的解集包含一系列可能的 Pareto 最优解，称为近似 Pareto 前沿。

解集生成是多目标优化设计中的关键步骤，目标是通过遗传算法在设计空间中生成尽可能多的非劣解。

通常使用非劣排序和拥挤度距离等技术来生成多样性的解集。

6. 改进的多目标遗传算法在传统的多目标遗传算法中，存在着早熟收敛和搜索局限性的问题。

为了解决这些问题，本文提出了一种改进的多目标遗传算法。

多目标优化算法NSGA_II的改进

-27 6.89 $ !# %$:!； &$:" ； !"#$%:! ； -27 6.89 ’ !# 5- （$ "’ ） 0961 %$(%$#;’ < ； 6=/6 5- ’ "$ 0961 &$(&$>% ； 5- &$:" 0961 $ ):% ； *%:*%#;$ < ； +:% ； ?95=6 *+$! *+,%:!； -27 6.89 $ !*+ -27 6.89 ’ !%$ &’(&’-% ； &"#$%:&"#$%>!"； 5- &’:" 0961 ’ )(+>% ； *+,%:*+,%#;’ < ； +(+>% ；
周围的密度信息，从而在一定程度上限制了算法的搜索性能，使得 ./01233 在种群的多样性保持和收敛速度方面尚不能令人满意。在 ./01233 算法的基础上，针对 ./01233 存在的问题，该文提出一种改进的 ./01233 算法 — —— 3./01 算法（36E(+D)5 ，在引入算术交叉算 .+425+674’*)5 /+(*748 0)4)*79 1:8+(7*;6）子的同时，提出并引入累积排序适应度赋值策略。最后，在收敛速度和种群多样性保持方面进行了实验验证。
%
引言
由于多目标进化算法可以在一次运行中得到多个 &’域覆盖 ! # 和 ! $ 的所有邻域，显然，该算术交叉算子比 />? 具有更好的全局搜索能力，能更好地保持种群的多样性。

多目标优化方法

多目标优化方法
多目标优化是指在优化问题中存在多个相互冲突的目标函数时，寻找最优的解决方案，使得多个目标函数能够同时得到最优解或接近最优解的方法。

以下是常用的多目标优化方法：
1. Pareto优化：该方法基于帕累托前沿理论，目标是找到一组解，使得没有其他可行解能够改进任意一目标函数而不损害其他目标函数。

2. 加权线性和方法：将多个目标函数进行加权求和，将多目标优化问题转化为单目标优化问题。

通过调整权重可以平衡各个目标函数之间的重要性。

3. 参考点方法：首先定义一个参考点，然后将多目标优化问题转化为在参考点上的单目标优化问题，通过迭代调整参考点来寻找最优解。

4. 遗传算法：通过模拟生物进化的过程，通过选择、交叉、变异等操作来不断迭代生成解的种群，通过适应度函数来评估解的适应度，最终得到一组较好的解。

5. 粒子群优化算法：通过模拟鸟群或鱼群的行为，通过更新速度和位置来搜索最优解。

每个粒子代表一个解，通过比较每个粒子的适应度函数来更新个体最优解和全局最优解。

以上是一些常见的多目标优化方法，选择合适的方法取决于具体的问题和需求。

一种基于改进遗传算法的多目标动态调度优化

ａ与工件相关的事件：括工件随机到达、．包工
调度方案能适应复杂多变的动态环境。正是基于这些优点，动窗口再调度得到了较广泛的关注和滚
应用Ｅ，。１ｊ２
收稿日期：０９７—３２０ —００
１动态调度问题的描述
在静态调度问题中，个工件在ｍ台机器上加工，当各工件在每台机器上的加工顺序确定后，所有工件的调度方案就被确定。然而在实际的制造系统中可能发生新订单到达、器故障、机原料延迟到达等意外事件，要对加工顺序重新调度。需动态调度是把车间生产看成一个动态过程，工件依次进入待加工状态，种工件不断进入系统接各
统中工件的状况不断地进行重新调度。
对于动态调度，很难用传统的整数规划法来解
决实际问题。随着计算机技术的迅速发展，工智人能、真方法、动窗口再调度方法和元启发式算仿滚
法等为动态调度的研究开辟了新思路，为生产调也度的实用化奠定了基础。人工智能和专家系统方法能够根据系统的当前状态和给定优化目标，知对识库进行搜索，选择最优的调度策略。但这种方法对新环境的适应性差、发周期长、本高。离散开成
受加工，同时完成加工的工件又不断离开。引起车

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｗｈｅｒｅ：ｘ＝（ｘ，ｘ， …，ｘ） ∈Ｘ１２ｎｙ＝（ｙ，ｙ， …，ｙ） ∈Ｙ１２ｋ
（３）（４）
ｘ是自变量向量，ｙ是目标向量；Ｘ是自变量空间；Ｙ是目其中：（ｘ）≤ ０确定可行解。多目标优化问题标空间，约束ｇｍａｘ（ｆ（Ｘ））中的相关定义如下：定义１Ｐａｒｅｔｏ支配。对于任意的自变量向量Ｘ，Ｘ： ∈Ｘ１２（Ｘ）＜ｆ（Ｘ），称Ｘａｒｅｔｏ支配Ｘ，记为Ｘ；当且仅当ｆＸｉ１ｉ２２Ｐ１２１当且仅当ｆ（Ｘ）（Ｘ），称Ｘａｒｅｔｏ弱支配Ｘ，记为Ｘ ≤ｆｉ１ｉ２２Ｐ１２Ｘ（ｉ＝１，２， …，ｍ）。１定义２Ｐａｒｅｔｏ最优解。对于一个自变量向量Ｘ ∈ Ｘ，若
·４４６ｇ（ｘ）＝（ｇ（ｘ），ｇ（ｘ）， …，ｇｘ）） ≤０１２ｍ（
计算机应用研究
（２）
第２９卷
参数 λ １和 λ ２分别代表参与产生新个体的父代个体。λ １和 λ ２分别为
（（ｐｐ）－（ｐｐ））／２ λ Δ １＝１＋２２－１（（ｐｐ）－（ｐｐ））／２ λ Δ ２＝１＋２１－２（９）（１０）
［６］后来又出现了处理约束问题的优化算法（ＭＯＣＰＳＯ）可以将
ｐｓｉｌｏｎ支配概念的ｅｐ约束问题转换为多目标优化问题，基于ｅ
７］ｓｉｌｏｎＭＯＥＡ算法［可以防止解丢失的问题，在这些优化算法
中多数都有额外参数的设置问题，需要人工参与运算，自适应性不太理想。基于此，提出了一种中心均值重组自适应多目标优化算法（ＩＭＯＯＡ），在算法中改进模拟交叉算子，沿用ＮＳＧＡ Ⅱ算法所采用的拥挤距离对个体进行排序。通过实例测试和ＮＳＧＡ该算法能有效解决了实参多目标 Ⅱ算法进行比较表明，优化问题，且在解的收敛性、分布性以及算法的自适应程度均表现较好。
的ＳＰＥＡ２算法。这两种算法是目前比较常见的多目标算法，它们的优点较多，但缺点也较明显。ＮＳＧＡ Ⅱ 的优点是全局搜索性能良好，解集具有良好的分布性，在算法中使用拥挤距离排序不会使算法陷入到局部最优；缺点是在高维问题中，解集的多样性不理想，而且在算法后期选择解的保留时很容易造成
第２９卷第１２期２０１２年１２月
计算机应用研究ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ
Ｖｏｌ．２９Ｎｏ．１２Ｄｅｃ．２０１２
一种改进的多目标优化算法
樊纪山１，王经卓１，熊盛武２
（１．ＳｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇ，ＨｕａｉｈａｉＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，ＬｉａｎｙｕｎｇａｎｇＪｉａｎｇｓｕ２２２００５，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７０，Ｃｈｉｎａ）
收稿日期：２０１２０６０６；修回日期：２０１２０７１９基金项目：国家自然科学基金资助项目（６１１７４０１３，６０５７２０１５）作者简介：樊纪山（１９７５），男，山东临沂人，讲师，硕士，主要研究方向为机器学习、演化计算（ｆｊｓｓｚｗ２００５＠１２６．ｃｏｍ）；王经卓（１９７３），男，教授，博士，主要研究方向为检测与控制；熊盛武（１９６６），男，教授，博士，主要研究方向为机器学习、智能计算．
（１．淮海工学院电子工程学院，江苏连云港２２２００５；２．武汉理工大学计算机学院，武汉４３００７０）摘要：为了提高非劣解向Ｐａｒｅｔｏ最优面收敛的速度以及解的多样性，设计了一种新的杂交算子并改进了ＮＳＧＡ采用中心均值重组算子策略增强算法全局快速搜索能力，以获得最佳的Ｐａｒｅｔｏ近似 Ⅱ算法。在此算法中，ＳＧＡ解，同时，改进Ｎ Ⅱ快速非支配排序和拥挤机制将父代与子代的双种群进行截短，确保最优解不会丢失并保证解的多样性。数据实验表明，该算法能在解的收敛性、分布性以及自适应程度上均表现较好。关键词：多目标优化；中心均值重组；自适应交叉；Ｐａｒｅｔｏ最优中图分类号：ＴＰ１８３文献标志码：Ａ文章编号：１００１３６９５（２０１２）１２４４６３０３：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．１２．０１４ｄｏｉ
Ａｂｓｔｒａｃｔ：ＴｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｏｖｅｌｍｕｌｔｉｏｂｊｅｃｔｉｖｅｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎａｎｏｖｅｌｃｒｏｓｓｏｖｅｒｏｐｅｒａｔｉｏｎａｎｄｉｍｉｎｏｒｄｅｒｔｏｈｅｉｇｈｔｅｎｆｕｒｔｈｅｒｒａｔｅｏｆｃｏｎｖｅｒｇｅｎｃｅｏｆｓｏｌｕｔｉｏｎｓｔｏＰａｒｅｔｏｏｐｔｉｍａｌｆｒｏｎｔａｎｄｅｎｓｕｒｅｔｈｅｄｉｖｅｒｓｉｔｙｏｆｐｒｏｖｅｓＮＳＧＡ Ⅱ，ｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ．Ｉｎｔｈｅａｌｇｏｒｉｔｈｍ，ｔｈｅｃｒｏｓｓｏｖｅｒｏｐｅｒａｔｏｒｐａｒａｍｅｔｅｒｗａｓａｄａｐｔｉｖｅｆｏｒｅｎｈａｎｃｉｎｇｔｈｅａｂｉｌｉｔｙｏｆｇｌｏｂａｌｆａｓｔｓｅａｒｃｈｔｏａｃｈｉｅｖｅｂｅｔｔｅｒＰａｒｅｔｏａｐｐｒｏｘｉｍａｔｅｓｏｌｕｔｉｏｎｓ．Ｍｏｒｅｏｖｅｒ，ｉｔｉｍｐｒｏｖｅｄｆａｓｔｒａｎｋｉｎｇｍｅｃｈａｎｉｓｍｓａｎｄｃｒｏｗｉｎｇｄｉｓｔａｎｃｅｓｏｒｔｉｎｇｏｆＮＳＧＡｒｕｎｃａｔｅｓｔｈｅｐｏｐｕｌａｔｉｏｎｓｅｔｆｏｒｍｅｄｂｙｔｈｅｐａｒｅｎｔｓａｎｄｔｈｅｎｅｗｐｏｉｎｔｓ，ｉｎｏｒｄｅｒｔｏｅｎｓｕｒｅｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｎｏｔｂｅ Ⅱｔｌｏｓｔａｎｄｔｏｅｎｓｕｒｅｔｈｅｄｉｖｅｒｓｉｔｙｏｆｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｐｐｒｏａｃｈｉｓａｂｌｅｔｏｅｆｆｅｃ，ｄｉｖｅｒｓｉｔｙａｎｄｔｈｅｄｅｇｒｅｅｏｆｔｉｖｅｌｙｓｏｌｖｅｔｈｅｒｅａｌｐａｒａｍｅｔｅｒｍｕｌｔｉｏｂｊｅｃｔｉｖｅｐｒｏｂｌｅｍｓａｎｄｈａｓｂｅｔｔｅｒｐｅｒｆｏｒｍａｎｃｅｏｎｃｏｎｖｅｒｇｅｎｃｅｃｏｎｔｒｏｌｌｉｎｇｓｅｌｆａｄａｐｔｉｖｅ．Ｋｅｙｗｏｒｄｓ：ｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ；ｍｅａｎｃｅｎｔｒｉｃｒｅｃｏｍｂｉｎａｔｉｏｎ；ｓｅｌｆａｄａｐｔｉｖｅｃｒｏｓｓｏｖｅｒ；Ｐａｒｅｔｏｏｐｔｉｍａｌ
３］精英解的丢失［。ＳＰＥＡ２的优点在于可以取得一个分布度较
多目标优化问题
一个通常的多目标优化问题（ＭＯＰ）包含ｎ个自变量的集合、ｋ个目标函数的集合、ｍ个约束限制的集合和目标函数及约束都是自变量的函数。以最大化问题为例，ＭＯＰ表示为
ｍａｘｉｍｉｚｅ：ｙ＝ｆ（ｘ）＝（ｆ（ｘ），ｆ（ｘ）， …，ｆ（ｘ））１２ｋ（１）

一种改进的多目标优化算法

MOEA-D算法的改进及其在多目标测试用例排序中的应用

一种改进快速稳定的多目标优化算法

一种改进的小生境遗传算法在多目标优化中的应用

一种改进的基于pareto解的多目标粒子群算法

一种改进的多目标粒子群优化算法及其应用

一种改进的小生境多目标粒子群优化算法

nsga2算法通俗讲解

多目标最优化算法

一种改进的多目标混合遗传算法及应用

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

改进的遗传算法在多目标优化问题中的应用

一种改进快速稳定的多目标优化算法

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

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

一种改进的多目标决策指标权重计算方法

多目标优化问题求解新算法策略

基于遗传算法的多目标优化设计方法探究

多目标优化算法NSGA_II的改进

多目标优化 方法

一种基于改进遗传算法的多目标动态调度优化

多目标优化方法