传感器与微系统
傳感器與微繫統
전감기여미계통
TRANSDUCER AND MICROSYSTEM TECHNOLOGY
2011年
8期
135-137
,共3页
孙如祥%黄柏雄%谢祥宏%夏曼
孫如祥%黃柏雄%謝祥宏%夏曼
손여상%황백웅%사상굉%하만
多核%基因库%多种群%遗传算法
多覈%基因庫%多種群%遺傳算法
다핵%기인고%다충군%유전산법
近年来,多种群遗传算法被广泛地应用到各领域中,鉴于该算法的有效性,在其基础上提出了一种用于在多核CPU环境下求解TSP问题的多种群遗传算法,利用接收到的最优个体构建基因库,种群之间通过共享基因库来实现种群间信息的交流.通过对TSP问题求解的数值实验表明:提出的算法提高了求解质量,而且在效率上也具有很大的优势.
近年來,多種群遺傳算法被廣汎地應用到各領域中,鑒于該算法的有效性,在其基礎上提齣瞭一種用于在多覈CPU環境下求解TSP問題的多種群遺傳算法,利用接收到的最優箇體構建基因庫,種群之間通過共享基因庫來實現種群間信息的交流.通過對TSP問題求解的數值實驗錶明:提齣的算法提高瞭求解質量,而且在效率上也具有很大的優勢.
근년래,다충군유전산법피엄범지응용도각영역중,감우해산법적유효성,재기기출상제출료일충용우재다핵CPU배경하구해TSP문제적다충군유전산법,이용접수도적최우개체구건기인고,충군지간통과공향기인고래실현충군간신식적교류.통과대TSP문제구해적수치실험표명:제출적산법제고료구해질량,이차재효솔상야구유흔대적우세.