SA_GA 基于遗传模拟退火算法的聚类算法。将模拟退火算法与遗传算法相结合用于聚类分析

基于遗传模拟退火算法的聚类算法。将模拟退火算法与遗传算法相结合用于聚类分析，由于模拟退火算法和遗传算法可以互相取长补短，因此有效地克服了传统遗传算法的早熟现象，同时根据聚类问题的具体情况设计

function [objcenterU]=FCMfun（Xcluster_ncenteroptions）
%% FCM主函数
% 输入
%        X：样本数据
%cluster_n：聚类数
%   center：初始聚类中心矩阵
%  options：设置幂指数，最大迭代次数，目标函数的终止容限
% 输出
%    obj：目标输出Jb值
% center：优化后的聚类中心
%      U：相似分类矩阵
X_n=size（X1）;
in_n=size（X2）;
b=options（1）;		    % 加权参数
max_iter=options（2）;		% 最大迭代次数
min_impro=options（3）;		% 相邻两次迭代最小改进（用来判断是否提前终止）
obj_fcn=zeros（max_iter1）;	% 初始化目标值矩阵
U = initFCM（Xcluster_ncenterb）;			% 初始化聚类相似矩阵
% 主函数循环
for i = 1:max_iter
    [U centerobj_fcn（i）]=iterateFCM（XUcluster_nb）;
    % 核对终止条件
    if i > 1
        if abs（obj_fcn（i） - obj_fcn（i-1）） < min_impro break; end
    end
end
iter_n = i;	% 真实迭代次数
obj_fcn（iter_n+1:max_iter）=[];
obj=obj_fcn（end）;

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

     文件        866  2010-11-15 15:04  遗传模拟退火算法的聚类算法\FCMfun.m

     文件        926  2010-12-12 21:27  遗传模拟退火算法的聚类算法\FCMpure.m

     文件       3149  2010-11-14 14:22  遗传模拟退火算法的聚类算法\GAFCM.m

     文件        344  2010-11-15 15:06  遗传模拟退火算法的聚类算法\initFCM.m

     文件        559  2010-11-15 15:11  遗传模拟退火算法的聚类算法\iterateFCM.m

     文件        527  2010-11-15 15:18  遗传模拟退火算法的聚类算法\ObjFun.m

     文件       3002  2010-12-12 21:27  遗传模拟退火算法的聚类算法\SAGAFcmMain.m

     目录          0  2011-02-17 18:52  遗传模拟退火算法的聚类算法

----------- ---------  ---------- -----  ----

                 9373                    8