大众科技
大衆科技
대음과기
DAZHONG KEJI
2013年
6期
4-6
,共3页
混合遗传算法%旅行商问题%对应连通子图交叉
混閤遺傳算法%旅行商問題%對應連通子圖交扠
혼합유전산법%여행상문제%대응련통자도교차
hybrid genetic algorithm%traveling salesman problem%corresponding connected subgraph crossover
对混合遗传算法解决单目标旅行商问题进行研究，提出了一种基于对应连通子图交叉的混合遗传算法。本算法还包括初始种群的生成、适应度函数的计算、选择、变异、LK 局部搜索和小生境操作。最后通过具体算例的实验和对比表明算法是有效的，在计算精度和速度上有较大提高。
對混閤遺傳算法解決單目標旅行商問題進行研究，提齣瞭一種基于對應連通子圖交扠的混閤遺傳算法。本算法還包括初始種群的生成、適應度函數的計算、選擇、變異、LK 跼部搜索和小生境操作。最後通過具體算例的實驗和對比錶明算法是有效的，在計算精度和速度上有較大提高。
대혼합유전산법해결단목표여행상문제진행연구，제출료일충기우대응련통자도교차적혼합유전산법。본산법환포괄초시충군적생성、괄응도함수적계산、선택、변이、LK 국부수색화소생경조작。최후통과구체산례적실험화대비표명산법시유효적，재계산정도화속도상유교대제고。
@@@@Absract:Hybrid genetic algorithm to solve the single-objective traveling salesman problem, hybrid genetic algorithm is proposed based on looking for the Corresponding Connected Subgraph Crossover. The algorithm also includes the generation of the initial population to adapt to the calculation of the function, selection, mutation, LK local search and niche operation. Finally, experimental and comparison of specific numerical examples show that the algorithm is effective and has improved greatly in accuracy and speed.
