基于演化算法的多目標優(yōu)化方法及其應用研究.pdf

1、　　本文具體分析了遺傳算法的演化性能特征、遺傳算法的多樣性問題，以及影響遺傳算法性能的一些主要因素。在此基礎(chǔ)上分析了基于混合優(yōu)化策略的演化算法，這將是改善算法性能的一個重要途徑，并分析了從整體上提高算法性能的可行性及其有效機制。基于此，以一類車輛路徑調(diào)度問題(VRP，vehicleroutingproblems)為問題背景，結(jié)合2-opt局部優(yōu)化算法提出了GAwith2-opi算法來求解VRP問題，討論了以遺傳算法求解VRP問題的染色體

2、表示和有關(guān)遺傳操作，并給出了算例分析。　　本文分析了多目標演化算法設(shè)計中所要解決的主要各種策略應用問題：適應度賦值方法、選擇操作和遺傳操作的設(shè)計?；诙嗄繕嘶旌涎莼惴ǖ男纬蓹C制及其一般結(jié)構(gòu)，提出了一種改善收斂性能的混合多目標演化算法?！　”疚姆治隽私徊嫠阕釉谘莼阒兴嬖诘男阅芴卣鳎谘莼惴ㄖ械挠行Ы徊嫠阕雍投嗄繕藘?yōu)化問題的自身特征，借助已有的運用于多目標演化算法中的策略，研究了將兩種交叉算子有機地運用于多目標演化算法，提出了