说明:车辆路径问题VRP的matlab编程,里面包含距离矩阵和适应度函数和交叉,多种群遗传算法的程序。
说明:用分种群的粒子群算法来求取30维多峰行数Rastrigrin函数,运行100次得到平均值,标准差。
说明:遗传算法是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题,一定数量的候选解(称为个体)的抽象表示(称为染色体)的种群向更好的解进化。传统...
说明:NSGA-II算法提出了快速非支配排序法,降低了算法的计算复杂度。由原来的O(MN3)降到O(MN2)(M为目标函数个数,N为种群大小)。提出了拥挤度和拥挤度比较算子,代替了需要指定共享半径的适应度共享策略,并在快速排序后的同级比较中作为胜出标准,使准Pareto域中的个体能扩展到整个Pareto域...