資源簡介
小生境與蛙跳算法,結合遺傳算法。性能比較很優越
代碼片段和文件信息
%?“小生境遺傳算法+混合蛙跳算法”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個文件信息
評論
共有 條評論