搜索资源列表
AGA.rar
- 采用了保优的选择遗传算法 终止条件的判断是:到达一定的代数。可改进为:相邻若干代的种群平均适应值的变化来判断。若相邻若干代的种群平均适应值为变化或者是变化小于某一阈值,表示算法已经收敛,则退出算法。 选择算子:轮盘赌选择; 交叉算子:单点交叉,随机选择计算此适应度值,若大于当前最佳适应度值则降低交叉概率,否则不变; 变异算子:模板,对于优势个体,除采用低概率变异外,变异位置应采取权值越大,变异概率越小的原则,而对劣势个体则相反.,Paul used the choice of excel
TSP_matlab
- 旅行商问题(TSP)是典型的NP完全问题,遗传算法是求解NP完全问题的一种常用方法。旅行商问题(TSP)的蚁群算法实现算法。在MATLAB中用遗传算法施行对TSP问题进行了求解,进行了选择、交叉和变异算子进行了算法设计。MATLAB源代码。-Traveling Salesman Problem (TSP) is a typical NP-complete problem, genetic algorithm for solving NP-complete problems, a common m