计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
19期
4592-4594,4602
,共4页
自适应%实数编码%演化计算%旅行商问题%段位移
自適應%實數編碼%縯化計算%旅行商問題%段位移
자괄응%실수편마%연화계산%여행상문제%단위이
采用实数编码的染色体表示方式,先后自行设计实现了两种演化算法求解TSP问题.其中第二种算法中使用了自适应演化算子,能有效消除路径上的交叉,并能在一定程度上进行合理的段位移,更加符合该染色体表示方式的特点.实验结果表明,用实数编码的染色体表示方式求解TSP是可行的,而且使用自适应演化算法求解可以取得比较好的结果.
採用實數編碼的染色體錶示方式,先後自行設計實現瞭兩種縯化算法求解TSP問題.其中第二種算法中使用瞭自適應縯化算子,能有效消除路徑上的交扠,併能在一定程度上進行閤理的段位移,更加符閤該染色體錶示方式的特點.實驗結果錶明,用實數編碼的染色體錶示方式求解TSP是可行的,而且使用自適應縯化算法求解可以取得比較好的結果.
채용실수편마적염색체표시방식,선후자행설계실현료량충연화산법구해TSP문제.기중제이충산법중사용료자괄응연화산자,능유효소제로경상적교차,병능재일정정도상진행합리적단위이,경가부합해염색체표시방식적특점.실험결과표명,용실수편마적염색체표시방식구해TSP시가행적,이차사용자괄응연화산법구해가이취득비교호적결과.