以 python 库的形式实现 NSGA-II 算法。 该实现可用于解决多变量(多于一维)多目标优化问题。目标和维度的数量不受限制。一些关键算子被选为:二元锦标赛选择、模拟二元交叉和多项式变异。请注意,我们并不是从头开始,而是修改了wreszelewski/nsga2的源代码。我们非常感谢 Wojciech Reszelewski 和 Kamil Mielnik - 这个原始版本的作者。修改了以下项目: 修正拥挤距离公式。 修改代码的某些部分以适用于任意数量的目标和维度。 将选择运算符修改为锦标赛选择。 将交叉运算符更改为模拟二元交叉。 将变异算子更改为多项式变异。 用法 班级问题 在question.py中定义。 用于定义多目标问题。 论据: objectives:函数列表,表示目标函数。 num_of_variables: 一个整数,代表变量的个数。 variables_range:两个元素的元组列表,表示每个变量的下限和上限。 same_range: 一个布尔参数,默认 = False。如果为真,则所有变量的范围都相同(这种情况下variables_range只有一个
2024-07-10 15:51:59 69KB python 源码软件 开发语言
nsga2算法,测试指标IGD和GD,测试函数ZDT1-ZDT4
2023-06-20 20:07:45 33KB NSGA-II nsga2 gd IGD
1
nsga2算法matlab代码MATLAB中的NSGA-II 这是MATLAB中非主导排序遗传算法II(NSGA-II)的实现。 有关更多信息,请访问以下URL: 引用这项工作 您可以按如下所示引用此代码: Mostapha Kalami Heris,MATLAB中的NSGA-II(URL:),Yarpiz,2015年。
2023-02-04 14:47:30 9KB 系统开源
1
目前的多目标优化算法有很多, Kalyanmoy Deb的带精英策略的快速非支配排序遗传算法(NSGA-II) 无疑是其中应用最为广泛也是最为成功的一种。本文用的算法是MATLAB自带的函数gamultiobj,该函数是基于NSGA-II改进的一种多目标优化算法。
2023-01-18 16:51:19 187KB matlab 多目标优化 NSGA
1
nsga-ii的matlab代码 myMOEAcode 暂时是我在网上找到的代码的收集,目前只有三个:NSGA-III、MOMBI-II、AR-MOEA 这三个代码均是从PlatEMO的MATLAB中扣出来的,以便学习之用。
2023-01-16 13:45:04 15KB 系统开源
1
NSGA-II 基于参考点的算法原理实现参考文献,该文献介绍了reference point和predator-prey两种方法
2023-01-01 14:17:42 490KB NSGA-II Referencepoint 偏好
1
非支配排序,拥挤度计算,pareto前沿,A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II NSGA算法 NSGA算法缺陷 NSGA-II算法 总结 1. 快速非支配排序法将时间复杂度改进为O(MN2); 2.使用拥塞距离代替代替共享函数算法保持种群多样性; 引入精英保留策略。 非支配排序的复杂度较高: O(MN3) (M是目标函数的个数,N是种群大小); 缺少精英保留策略; 需要人为指定共享参数σshare(共享小生境步骤)。 NSGA: nondominated sorting genetic algorithms-非支配排序遗传算法 nondominated:非支配 例:回家,两目标(费用,时间),均越小越好 动车A(270 , 7),普快B(120 , 10),飞机C(240,2) C(240,2)支配A(270 , 7); A(270 , 7)被C(240,2)支配; B(120 , 10)和C(240,2)不可比,即非支配。 目的:得到一组非支配的解--Pareto最优解集。
2022-12-21 18:28:02 715KB 人工智能 多目标优化算法 进化算法
1
NSGA-II 调度问题求解matlab程序
2022-11-17 00:15:43 9KB NSGA-II matlab
1
BP预测模型作为NSGA-II 的适应度函数,Matlab参考代码
1