计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
24期
36-39,49
,共5页
高永超%刘丽梅%李歧强%王云争
高永超%劉麗梅%李歧彊%王雲爭
고영초%류려매%리기강%왕운쟁
Backbone%极值过程%自组织临界模型%旅行商问题
Backbone%極值過程%自組織臨界模型%旅行商問題
Backbone%겁치과정%자조직림계모형%여행상문제
由于变量的适应度最优与问题的目标函数最优无法达到一致,从而利用极值过程原则的局部搜索算法对TSP问题效果不好,而通过改变变量的适应度,使其与目标函数相关,就能够提高个体解的搜索能力.比较参数取不同值时个体解搜索到的目标函数,可以发现存在使个体解搜索性能最佳的参数取值,且与变量的变异方式无关,这就为参数设置提供了依据.但个体解接近最优解后改善缓慢,无法快速到达最优解,为此引入组合优化问题解的Backbone概念,在种群进入最优解域后固定解中的相同部分,从而保留解中包含的最优解的信息,在减小问题规模后继续进行优化,增强搜索能力,提高搜索性能.
由于變量的適應度最優與問題的目標函數最優無法達到一緻,從而利用極值過程原則的跼部搜索算法對TSP問題效果不好,而通過改變變量的適應度,使其與目標函數相關,就能夠提高箇體解的搜索能力.比較參數取不同值時箇體解搜索到的目標函數,可以髮現存在使箇體解搜索性能最佳的參數取值,且與變量的變異方式無關,這就為參數設置提供瞭依據.但箇體解接近最優解後改善緩慢,無法快速到達最優解,為此引入組閤優化問題解的Backbone概唸,在種群進入最優解域後固定解中的相同部分,從而保留解中包含的最優解的信息,在減小問題規模後繼續進行優化,增彊搜索能力,提高搜索性能.
유우변량적괄응도최우여문제적목표함수최우무법체도일치,종이이용겁치과정원칙적국부수색산법대TSP문제효과불호,이통과개변변량적괄응도,사기여목표함수상관,취능구제고개체해적수색능력.비교삼수취불동치시개체해수색도적목표함수,가이발현존재사개체해수색성능최가적삼수취치,차여변량적변이방식무관,저취위삼수설치제공료의거.단개체해접근최우해후개선완만,무법쾌속도체최우해,위차인입조합우화문제해적Backbone개념,재충군진입최우해역후고정해중적상동부분,종이보류해중포함적최우해적신식,재감소문제규모후계속진행우화,증강수색능력,제고수색성능.