计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
10期
2248-2249,2279
,共3页
旅行商问题%反序杂交%并行%主从式%近邻%精英种群
旅行商問題%反序雜交%併行%主從式%近鄰%精英種群
여행상문제%반서잡교%병행%주종식%근린%정영충군
设计了基于近邻点初始化和改进Inver-over(反序杂交)算子求解旅行商问题的并行演化算法.该算法执行时,主进程每当收集到各个种群的最好个体并形成精英种群时,就对该种群执行一次Inver-over算子,然后将其中最好的个体发送给各个种群.在PVM(并行虚拟机)并行环境下的实验结果表明,并行后能取得更好的解,并且在主进程中建立精英种群的演化有助于更好更快的收敛.
設計瞭基于近鄰點初始化和改進Inver-over(反序雜交)算子求解旅行商問題的併行縯化算法.該算法執行時,主進程每噹收集到各箇種群的最好箇體併形成精英種群時,就對該種群執行一次Inver-over算子,然後將其中最好的箇體髮送給各箇種群.在PVM(併行虛擬機)併行環境下的實驗結果錶明,併行後能取得更好的解,併且在主進程中建立精英種群的縯化有助于更好更快的收斂.
설계료기우근린점초시화화개진Inver-over(반서잡교)산자구해여행상문제적병행연화산법.해산법집행시,주진정매당수집도각개충군적최호개체병형성정영충군시,취대해충군집행일차Inver-over산자,연후장기중최호적개체발송급각개충군.재PVM(병행허의궤)병행배경하적실험결과표명,병행후능취득경호적해,병차재주진정중건립정영충군적연화유조우경호경쾌적수렴.
