北京联合大学学报(自然科学版)
北京聯閤大學學報(自然科學版)
북경연합대학학보(자연과학판)
JOURNAL OF BEIJING UNION UNIVERSITY(NATURAL SCIENCES)
2006年
2期
40-43
,共4页
并行遗传算法%粗粒度%MPI%TSP%工作站机群
併行遺傳算法%粗粒度%MPI%TSP%工作站機群
병행유전산법%조립도%MPI%TSP%공작참궤군
遗传算法是一种概率搜索算法,其本身固有并行性.目前,人们正不断地致力于把遗传算法应用于各种并行机器上.在基于工作站机群技术上,构架了一种粗粒度并行遗传算法,并在MPI并行环境下,用4台PC机测试了一个解决TSP问题的粗粒度并行遗传算法.该并行遗传算法可以更好的保护优秀个体从而提高遗传算法的收敛性.
遺傳算法是一種概率搜索算法,其本身固有併行性.目前,人們正不斷地緻力于把遺傳算法應用于各種併行機器上.在基于工作站機群技術上,構架瞭一種粗粒度併行遺傳算法,併在MPI併行環境下,用4檯PC機測試瞭一箇解決TSP問題的粗粒度併行遺傳算法.該併行遺傳算法可以更好的保護優秀箇體從而提高遺傳算法的收斂性.
유전산법시일충개솔수색산법,기본신고유병행성.목전,인문정불단지치력우파유전산법응용우각충병행궤기상.재기우공작참궤군기술상,구가료일충조립도병행유전산법,병재MPI병행배경하,용4태PC궤측시료일개해결TSP문제적조립도병행유전산법.해병행유전산법가이경호적보호우수개체종이제고유전산법적수렴성.