搜索资源列表
tsp_ga
- 遗传算法,matlab编写的源代码,用于解决旅行商等np问题,算法效率高-Genetic algorithm written in Matlab source code used to solve the traveling salesman and other np, high efficiency of the algorithm
matlab
- 基于遗传算法的投影寻踪代码,提供大家下载,方便查阅-【研学堂】【代码】投影寻踪代码,请验用!! function Qa=Project_Pursuit(X,a,Alpha) 输入参数列表 X 本指标矩阵,n×p的矩阵,每一行为一个样本, Xij表示第i行第j列指标,X是否已经归一化均可 a 投影向量,1×p的矩阵,元素取值范围-1~1,要求其元素平方和等于1 Alpha 窗口半径系数,典型取值0.1
chapter4
- TSP是典型的NP完全问题,既其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长,到目前为止还未找到一个多项式时间的有效算法。(TSP is a typical NP complete problem, and its worst-case time complexity increases exponentially as the problem size increases. So far, no polynomial time efficient algorithm has been