计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2005年
7期
1744-1746,1750
,共4页
TSP%多线程%演化算法
TSP%多線程%縯化算法
TSP%다선정%연화산법
提出了一种基于单处理器的多线程演化算法.该算法着重于发挥线程之间通讯高效的特点,充分利用演化线程之间大量的通讯,避免演化计算的过早收敛.求解TSP(traveling salesmanproblem)问题的实验结果表明,该算法大大地提升了原简单演化算法解的质量,而且该算法的解也明显优于使用相同简单演化算法实现的基于孤岛模型的分布式演化算法所得到的解.
提齣瞭一種基于單處理器的多線程縯化算法.該算法著重于髮揮線程之間通訊高效的特點,充分利用縯化線程之間大量的通訊,避免縯化計算的過早收斂.求解TSP(traveling salesmanproblem)問題的實驗結果錶明,該算法大大地提升瞭原簡單縯化算法解的質量,而且該算法的解也明顯優于使用相同簡單縯化算法實現的基于孤島模型的分佈式縯化算法所得到的解.
제출료일충기우단처리기적다선정연화산법.해산법착중우발휘선정지간통신고효적특점,충분이용연화선정지간대량적통신,피면연화계산적과조수렴.구해TSP(traveling salesmanproblem)문제적실험결과표명,해산법대대지제승료원간단연화산법해적질량,이차해산법적해야명현우우사용상동간단연화산법실현적기우고도모형적분포식연화산법소득도적해.
