信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2009年
3期
376-380
,共5页
Memetic算法%邻域搜索算法%进化算法%旅行商问题
Memetic算法%鄰域搜索算法%進化算法%旅行商問題
Memetic산법%린역수색산법%진화산법%여행상문제
针对对称TSP提出了多种群协进化Memetic算法(MCMA).该算法以Memetic算法为基础,采用3个子种群协同进化的方式,克服了Memetic算法由于缺乏种群多样性而产生早熟收敛的缺陷.MCMA中对3个子种群分别引入了2-exchange、3-exchange和PCV三种不同的邻域搜索结构,非常有效地保持了种群的多样性,并且能快速收敛.文中通过对若干TSPLIB中TSP实例的实验仿真米说明所提算法的性能,并且与SGA、SMA和GGA算法进行了比较.通过仿真实验,该算法能够给出相当满意的结果,从而说明了该算法的有效性.
針對對稱TSP提齣瞭多種群協進化Memetic算法(MCMA).該算法以Memetic算法為基礎,採用3箇子種群協同進化的方式,剋服瞭Memetic算法由于缺乏種群多樣性而產生早熟收斂的缺陷.MCMA中對3箇子種群分彆引入瞭2-exchange、3-exchange和PCV三種不同的鄰域搜索結構,非常有效地保持瞭種群的多樣性,併且能快速收斂.文中通過對若榦TSPLIB中TSP實例的實驗倣真米說明所提算法的性能,併且與SGA、SMA和GGA算法進行瞭比較.通過倣真實驗,該算法能夠給齣相噹滿意的結果,從而說明瞭該算法的有效性.
침대대칭TSP제출료다충군협진화Memetic산법(MCMA).해산법이Memetic산법위기출,채용3개자충군협동진화적방식,극복료Memetic산법유우결핍충군다양성이산생조숙수렴적결함.MCMA중대3개자충군분별인입료2-exchange、3-exchange화PCV삼충불동적린역수색결구,비상유효지보지료충군적다양성,병차능쾌속수렴.문중통과대약간TSPLIB중TSP실례적실험방진미설명소제산법적성능,병차여SGA、SMA화GGA산법진행료비교.통과방진실험,해산법능구급출상당만의적결과,종이설명료해산법적유효성.
