資源簡介
小生境與蛙跳算法,結(jié)合遺傳算法。性能比較很優(yōu)越
代碼片段和文件信息
%?“小生境遺傳算法+混合蛙跳算法”Matlab工具箱?Version3.0?試用版(此版本為最終版本,以后不再更新)
%?“Niched?Genetic?Algoritm?&?Shuffled?Frog-Leaping?Alogrihtm“?Matlab?Toolbox?-?trial?version?3.0
%?使用平臺?-?Matlab7.0及以上版本
%?特別提示一:不同版本和不同應(yīng)用的同名文件不可混合使用
%?特別提示二:?采用以下三種方法來可有效克服隨機初始化帶來的局部極小問題
%?1、若干次運行取最優(yōu)
%?2、增加進(jìn)化代數(shù)maxgen
%?3、加大種群規(guī)模popsize
%?SFLA3.0是SFLA2.0的簡化版本,從使用者的角度簡化了相關(guān)參數(shù)設(shè)置?(此版本為最終版本,以后不再更新)
%--------------------------------------------------------------------------
%?SFLA2.0對SFLA1.0在以下兩個方面做了重大升級(此版本為最終版本,以后不再更新)
%?1、當(dāng)method?=?5時,改善了混合蛙跳算法易陷入局部極小的性能
%?2、進(jìn)一步改進(jìn)了“擾動算子”的設(shè)計,在去掉了隨進(jìn)化代數(shù)的加權(quán)處理的同時,進(jìn)一步提高了局部尋優(yōu)精度
%--------------------------------------------------------------------------
%?SFLA1.0對PPNGA4.0在以下五個方面做了重大升級
%?1、函數(shù)優(yōu)化新增了五個30維標(biāo)準(zhǔn)的測試函數(shù):?(1)Sphere(2)Rosenbrock(3)Rastrigin(4)Griewank(5)Schaffer
%?2、函數(shù)優(yōu)化增加了浮點數(shù)編碼同時提高了求解精度與速度
%?3、SFLA1.0整合了小生境遺傳算法(PPNGA)和混合蛙跳算法(SFLA)的優(yōu)點具有加快求解速度和跳出局部極小的功能
%?4、改進(jìn)了“擾動算子”的設(shè)計,同時隨進(jìn)化代數(shù)加權(quán)處理,提高了收斂初期的隨機優(yōu)化,和收斂末期的精確求解功能
%?5、對于TSP和“確定型流水車間調(diào)度”問題,增加了啟發(fā)式初始化選項
%--------------------------------------------------------------------------
%?Version4.0對Version3.0對在以下四個方面做了重大改進(jìn)
%?1、新增加了兩項應(yīng)用(1)確定型流水車間調(diào)度問題(2)背包問題
%?2、TSP、流水車間調(diào)度問題、背包問題,在初始化或?qū)?yōu)過程中采用了相關(guān)啟發(fā)式算法,加快了收斂速度
%?3、TSP、流水車間調(diào)度問題,綜合運用了多種交叉與變異算法,增加了種群多樣性
%?4、改進(jìn)了“擾動算子”,增強了整個種群所有個體的局部搜索能力
%--------------------------------------------------------------------------
%?Version3.0對Version2.0對在以下五個方面做了重大改進(jìn)
%?1、在適用度評價,和遺傳操作運算過程中采用了批處理方式,顯著加快了運算速度
%?2、在“擾動算子”中,將個體的表現(xiàn)型擾動改為基因型擾動,省去了再編碼所消耗的時間
%?3、將偽并行算法引入到了小生境遺傳算法中,進(jìn)一步抑制早熟,代價是收斂稍慢,需要增加進(jìn)化代數(shù)
%?4、偽并行算法采用了島嶼群體模型,因此程序結(jié)構(gòu)在上一版本的基礎(chǔ)上做了重大調(diào)整
%?5、增加了遺傳算法的TSP應(yīng)用,在以后的版本中將陸續(xù)增加新的應(yīng)用...
%--------------------------------------------------------------------------
%?Version2.0對Version1.0對在以下三個方面做了重大改進(jìn)
%?1、采用格雷碼編碼,增強了局部搜索能力
%?2、改進(jìn)了交叉算子,增強了種群整體收斂性能
%?3、引入了“擾動算子”:Disturb.p,增強了最優(yōu)個體附近的局部搜索能力
%--------------------------------------------------------------------------
%?接口文件說明:
%?確定型流水車間調(diào)度問題
%?...\Flow_Shop_Scheduling_Problem\...
%?Main_SFLA_FsspYours.m?-?5個工件4臺機器的確定型流水車間調(diào)度問題?-?主程序(時間矩陣手動輸入)
%?Main_SFLA_FsspNM?-?N個工件M1臺機器的確定型流水車間調(diào)度問題?-?主程序(時間矩陣隨機生成)
%?高維函數(shù)優(yōu)化問題
%?...\Function_Optimization\...
%?F0_FunYours.m?-?自定義的三維優(yōu)化函數(shù)
%?F1_Sphere.m?-?以下是五個經(jīng)典的測試函數(shù)
%?F2_Rosenbrock.m?
%?F3_Rastrigin.m
%?F4_Griewank.m
%?F5_Schaffer.m
%?Main_SFLA_F0_FunYours.m?-?自定義的三維優(yōu)化函數(shù)?-?主程序
%?Main_SFLA_F1_Sphere.m?-?以下是五個經(jīng)典的測試函數(shù)?-?主程序
%?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問題?-?主程序?(城市坐標(biāo)隨機生成)
%?Main_SFLA_TspYours.m?-?TSP問題?-?主程序?(城市坐標(biāo)手動輸入)
%--------------------------------------------------------------------------
%?簡要使用說明:
%?1、打開Function_Optimization子文件夾,打開Main_SFLA_F0_FunYours.m文件和F0_FunYours.m文件
%?2、在F0_FunYours.m文件中自定義優(yōu)化函數(shù),在打開Main_SFLA_F0_FunYours.m設(shè)置相關(guān)參數(shù)
%?特別注意:F0_FunYours函數(shù)輸入?yún)?shù)的列數(shù)一定要與在打開Main_SFLA_F0_FunYours文件中參數(shù)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個文件信息
- 上一篇:數(shù)學(xué)形態(tài)濾波
- 下一篇:TWSVM
評論
共有 條評論