
多目标进化算法
文章平均质量分 73
like不倒翁
遇事不决,量子力学
展开
-
进化算法求解TSP问题
描述旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。方法进化算法框架加上有利的重组算子(A Comparison of Genetic Sequencing Operators[1])代码下面是部分代码,完整代码太长,..原创 2022-01-20 19:26:20 · 1156 阅读 · 0 评论 -
An Efficient Approach to Non-dominated Sorting for Evolutionary Multi-objective Optimization
ReferenceZhang X, Tian Y, Cheng R, et al. An efficient approach to nondominated sorting for evolutionary multiobjective optimization[J]. IEEE Transactions on Evolutionary Computation, 2014, 19(2): 201-213.Python codeimplementationimport numpy as np.原创 2022-01-20 17:28:22 · 494 阅读 · 0 评论 -
MOEAs入门算法实现
Python实现NSGA-II[1]、MOEA\D[2]、SPEA2[3]参考:[1] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE transactions on evolutionary computation, 2002, 6(2): 182-197.[2] Zhang Q, Li H. MOEA/D: A multiobjec原创 2022-01-20 16:45:29 · 418 阅读 · 0 评论