小生境遗传算法Matlab工具箱 blog.sina.com.cn/luzhenbo2

luzhenbo

声明:  原创文章, 转载请注明出处,谢谢!

下载地址见标题

% 小生境遗传算法Matlab工具箱 Version4.0 试用版
% Niched Genetic Alogrihtm Matlab Toolbox - trial version 4.0
% 使用平台 - Matlab7.0及以上版本

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

%--------------------------------------------------------------------------
% 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、引入了“扰动算子”isturb.p，增强了最优个体附近的局部搜索能力

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

% ...\Flow_Shop_Scheduling_Problem\...
% Main_PPNGA1.m - 5个工件4台机器的确定型流水车间调度问题 - 主程序
% Main_PPNGA2.m - N个工件M1台机器的确定型流水车间调度问题 - 主程序 (时间矩阵随机生成)
% 20_10Fig1.fig，20_10Fig2.fig - 20个工件10台机器优化结果图
% 20_10Result.mat - 20个工件10台机器有限次数运行次优结果存盘

% ...\Function_Optimization\...
% MyFun1.m - 一维优化函数 (批处理优化函数)
% MyFun2.m - 二维优化函数
% MyFun3.m - 三维优化函数
% Main_PPNGA1.m - 一维函数优化 - 主程序
% Main_PPNGA2.m - 二维函数优化 - 主程序
% Main_PPNGA3.m - 三维函数优化 - 主程序

% ...\Knapsack_Problem\...
% Main_PPNGA1.m - 广义背包问题 - 主程序
% Main_PPNGA2.m - 背包问题 - 主程序

% ...\Traveling_Salesman_Problem\...
% Main_PPNGA.m - TSP问题 - 主程序 (城市坐标随机生成)
% 50fig1.fig, 50fig2.fig - 50个城市的优化结果图
% 50Result.mat - 50个城市有限次数运行次优结果存盘

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

% 1、打开相关子文件夹，打开Main_PPNGA.m文件，函数优化问题还要设置相关**优化函数Myfun.m
% 特别注意：Myfun函数输入参数的列数一定要与Main_PPNGA.m文件中参数Svars的行数相一致
% 2、在Main_PPNGA.m文件设置相关参数，关于如何设置请见ref文件夹的参考文献
% 3、在Main_PPNGA.m文件,直接按快捷键F5运行即可
% 4、在Command Window窗口看运行结果，相关结果图形自动给出

wotoudoudalea

wotoudoudalea