计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
27期
20-24
,共5页
遗传算法%旅行商问题%最近邻法%自适应邻域法
遺傳算法%旅行商問題%最近鄰法%自適應鄰域法
유전산법%여행상문제%최근린법%자괄응린역법
提出结合自适应邻域法与遗传算法来求解TSP问题.在自适应邻域法中,从某个城市出发,下一城市不一定是其最近城市,而是在比其最近城市稍远的邻域范围进行动态随机选取.在求解TSP时,采用自适应邻域法对种群初始化,然后采用选择、交叉、变异进行迭代.在选择中仅保留父代90%的样本,剩下的采用自适应邻域法产生新样本进行补充.仿真实验结果表明所提算法与其他算法相比具有竞争能力.
提齣結閤自適應鄰域法與遺傳算法來求解TSP問題.在自適應鄰域法中,從某箇城市齣髮,下一城市不一定是其最近城市,而是在比其最近城市稍遠的鄰域範圍進行動態隨機選取.在求解TSP時,採用自適應鄰域法對種群初始化,然後採用選擇、交扠、變異進行迭代.在選擇中僅保留父代90%的樣本,剩下的採用自適應鄰域法產生新樣本進行補充.倣真實驗結果錶明所提算法與其他算法相比具有競爭能力.
제출결합자괄응린역법여유전산법래구해TSP문제.재자괄응린역법중,종모개성시출발,하일성시불일정시기최근성시,이시재비기최근성시초원적린역범위진행동태수궤선취.재구해TSP시,채용자괄응린역법대충군초시화,연후채용선택、교차、변이진행질대.재선택중부보류부대90%적양본,잉하적채용자괄응린역법산생신양본진행보충.방진실험결과표명소제산법여기타산법상비구유경쟁능력.
