PPNGAPSFLA Trail V3.0 小生境与蛙跳算法

小生境与蛙跳算法，结合遗传算法。性能比较很优越

% “小生境遗传算法+混合蛙跳算法”Matlab工具箱 Version3.0 试用版（此版本为最终版本，以后不再更新）
% “Niched Genetic Algoritm & Shuffled Frog-Leaping Alogrihtm“ Matlab Toolbox - trial version 3.0
% 使用平台 - Matlab7.0及以上版本

% 特别提示一：不同版本和不同应用的同名文件不可混合使用
% 特别提示二: 采用以下三种方法来可有效克服随机初始化带来的局部极小问题
% 1、若干次运行取最优
% 2、增加进化代数maxgen
% 3、加大种群规模popsize

% SFLA3.0是SFLA2.0的简化版本，从使用者的角度简化了相关参数设置 （此版本为最终版本，以后不再更新）

%--------------------------------------------------------------------------
% SFLA2.0对SFLA1.0在以下两个方面做了重大升级（此版本为最终版本，以后不再更新）
% 1、当method = 5时，改善了混合蛙跳算法易陷入局部极小的性能
% 2、进一步改进了“扰动算子”的设计，在去掉了随进化代数的加权处理的同时，进一步提高了局部寻优精度

%--------------------------------------------------------------------------
% SFLA1.0对PPNGA4.0在以下五个方面做了重大升级
% 1、函数优化新增了五个30维标准的测试函数: （1）Sphere（2）Rosenbrock（3）Rastrigin（4）Griewank（5）Schaffer
% 2、函数优化增加了浮点数编码同时提高了求解精度与速度
% 3、SFLA1.0整合了小生境遗传算法（PPNGA）和混合蛙跳算法（SFLA）的优点具有加快求解速度和跳出局部极小的功能
% 4、改进了“扰动算子”的设计，同时随进化代数加权处理，提高了收敛初期的随机优化，和收敛末期的精确求解功能
% 5、对于TSP和“确定型流水车间调度”问题，增加了启发式初始化选项

%--------------------------------------------------------------------------
% Version4.0对Version3.0对在以下四个方面做了重大改进
% 1、新增加了两项应用（1）确定型流水车间调度问题（2）背包问题
% 2、TSP、流水车间调度问题、背包问题，在初始化或寻优过程中采用了相关启发式算法，加快了收敛速度
% 3、TSP、流水车间调度问题，综合运用了多种交叉与变异算法，增加了种群多样性
% 4、改进了“扰动算子”，增强了整个种群所有个体的局部搜索能力

%--------------------------------------------------------------------------
% Version3.0对Version2.0对在以下五个方面做了重大改进
% 1、在适用度评价，和遗传操作运算过程中采用了批处理方式，显著加快了运算速度
% 2、在“扰动算子”中，将个体的表现型扰动改为基因型扰动，省去了再编码所消耗的时间
% 3、将伪并行算法引入到了小生境遗传算法中，进一步抑制早熟，代价是收敛稍慢，需要增加进化代数
% 4、伪并行算法采用了岛屿群体模型，因此程序结构在上一版本的基础上做了重大调整
% 5、增加了遗传算法的TSP应用，在以后的版本中将陆续增加新的应用...

%--------------------------------------------------------------------------
% Version2.0对Version1.0对在以下三个方面做了重大改进
% 1、采用格雷码编码，增强了局部搜索能力
% 2、改进了交叉算子，增强了种群整体收敛性能
% 3、引入了“扰动算子”:Disturb.p，增强了最优个体附近的局部搜索能力

%--------------------------------------------------------------------------
% 接口文件说明:

% 确定型流水车间调度问题
% ...\Flow_Shop_Scheduling_Problem\...
% Main_SFLA_FsspYours.m - 5个工件4台机器的确定型流水车间调度问题 - 主程序（时间矩阵手动输入）
% Main_SFLA_FsspNM - N个工件M1台机器的确定型流水车间调度问题 - 主程序（时间矩阵随机生成）

% 高维函数优化问题
% ...\Function_Optimization\...
% F0_FunYours.m - 自定义的三维优化函数
% F1_Sphere.m - 以下是五个经典的测试函数
% F2_Rosenbrock.m 
% F3_Rastrigin.m
% F4_Griewank.m
% F5_Schaffer.m
% Main_SFLA_F0_FunYours.m - 自定义的三维优化函数 - 主程序
% Main_SFLA_F1_Sphere.m - 以下是五个经典的测试函数 - 主程序
% Main_SFLA_F2_Rosenbrock.m
% Main_SFLA_F3_Rastrigin.m
% Main_SFLA_F4_Griewank.m
% Main_SFLA_F5_Schaffer.m

% 0-1背包问题
% ...\Knapsack_Problem\...
% Main_SFLA_KP1.m - 广义背包问题 - 主程序
% Main_SFLA_KP2.m - 背包问题 - 主程序

% 旅行商问题
% ...\Traveling_Salesman_Problem\...
% Main_SFLA_TspCityN.m - TSP问题 - 主程序 （城市坐标随机生成）
% Main_SFLA_TspYours.m - TSP问题 - 主程序 （城市坐标手动输入）

%--------------------------------------------------------------------------
% 简要使用说明：

% 1、打开Function_Optimization子文件夹，打开Main_SFLA_F0_FunYours.m文件和F0_FunYours.m文件
% 2、在F0_FunYours.m文件中自定义优化函数，在打开Main_SFLA_F0_FunYours.m设置相关参数
% 特别注意：F0_FunYours函数输入参数的列数一定要与在打开Main_SFLA_F0_FunYours文件中参数Svar

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4564  2011-12-15 14:33  PPNGA+SFLA_Trail_V3.0\Contents.m

     文件       1569  2011-12-15 14:42  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem\Cross.p

     文件        600  2011-12-15 14:42  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem\Disturb.p

     文件        163  2011-12-15 14:42  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem\Evaluate.p

     文件      28420  2011-11-11 08:55  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem\FigN20M10.fig

     文件        641  2011-12-15 14:42  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem\FigSche.p

     文件        376  2011-12-15 14:42  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem\Fitness.p

     文件        213  2011-12-15 14:42  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem\FLA.p

     文件        480  2011-12-15 14:42  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem\Initialize.p

     文件       3306  2011-12-15 14:32  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem\Main_SFLA_FsspNM.m

     文件       3217  2011-12-15 14:32  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem\Main_SFLA_FsspYours.m

     文件        709  2011-12-15 14:42  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem\Mutate.p

     文件       1347  2011-12-15 14:42  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem\SFLA.p

     目录          0  2011-12-15 14:43  PPNGA+SFLA_Trail_V3.0\Flow_Shop_Scheduling_Problem

     文件       1216  2011-12-15 14:41  PPNGA+SFLA_Trail_V3.0\Function_Optimization\Cross.p

     文件        557  2011-12-15 14:41  PPNGA+SFLA_Trail_V3.0\Function_Optimization\Disturb.p

     文件        161  2011-12-15 14:41  PPNGA+SFLA_Trail_V3.0\Function_Optimization\Evaluate.p

     文件        325  2011-11-08 12:35  PPNGA+SFLA_Trail_V3.0\Function_Optimization\F0_Yours.m

     文件        335  2011-11-08 12:35  PPNGA+SFLA_Trail_V3.0\Function_Optimization\F1_Sphere.m

     文件        402  2011-11-03 15:18  PPNGA+SFLA_Trail_V3.0\Function_Optimization\F2_Rosenbrock.m

     文件        347  2011-11-08 12:35  PPNGA+SFLA_Trail_V3.0\Function_Optimization\F3_Rastrigin.m

     文件        435  2011-11-08 12:34  PPNGA+SFLA_Trail_V3.0\Function_Optimization\F4_Griewank.m

     文件        510  2011-11-03 15:18  PPNGA+SFLA_Trail_V3.0\Function_Optimization\F5_Schaffer.m

     文件        227  2011-12-15 14:41  PPNGA+SFLA_Trail_V3.0\Function_Optimization\FLA.p

     文件        265  2011-12-15 14:41  PPNGA+SFLA_Trail_V3.0\Function_Optimization\Initialize.p

     文件       3163  2011-12-15 14:45  PPNGA+SFLA_Trail_V3.0\Function_Optimization\Main_SFLA_F0_FunYours.m

     文件       3018  2011-12-15 12:34  PPNGA+SFLA_Trail_V3.0\Function_Optimization\Main_SFLA_F1_Sphere.m

     文件       3100  2011-12-15 14:25  PPNGA+SFLA_Trail_V3.0\Function_Optimization\Main_SFLA_F2_Rosenbrock.m

     文件       3106  2011-12-15 12:35  PPNGA+SFLA_Trail_V3.0\Function_Optimization\Main_SFLA_F3_Rastrigin.m

     文件       3117  2011-12-15 14:27  PPNGA+SFLA_Trail_V3.0\Function_Optimization\Main_SFLA_F4_Griewank.m

............此处省略33个文件信息