计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2006年
24期
4753-4754,4758
,共3页
实数编码%杂交%变异%演化计算%TSP
實數編碼%雜交%變異%縯化計算%TSP
실수편마%잡교%변이%연화계산%TSP
对新近提出的求解TSP问题的实数编码的染色体表示方式进行了研究,为了去除存在于这种染色体表示方式中的冗余,对其进行了改动,然后设计了相应的多父体杂交算子和变异算子,完成了一个实数编码的求解TSP问题的演化算法.实验结果表明,这个算法是可行的,能够使解收敛到一定的程度,但还需要提高其收敛的能力.所以下一步的工作重点在于根据这种染色体表示方式的特点,进一步研究更合适的算子,从而得到更好的解.
對新近提齣的求解TSP問題的實數編碼的染色體錶示方式進行瞭研究,為瞭去除存在于這種染色體錶示方式中的冗餘,對其進行瞭改動,然後設計瞭相應的多父體雜交算子和變異算子,完成瞭一箇實數編碼的求解TSP問題的縯化算法.實驗結果錶明,這箇算法是可行的,能夠使解收斂到一定的程度,但還需要提高其收斂的能力.所以下一步的工作重點在于根據這種染色體錶示方式的特點,進一步研究更閤適的算子,從而得到更好的解.
대신근제출적구해TSP문제적실수편마적염색체표시방식진행료연구,위료거제존재우저충염색체표시방식중적용여,대기진행료개동,연후설계료상응적다부체잡교산자화변이산자,완성료일개실수편마적구해TSP문제적연화산법.실험결과표명,저개산법시가행적,능구사해수렴도일정적정도,단환수요제고기수렴적능력.소이하일보적공작중점재우근거저충염색체표시방식적특점,진일보연구경합괄적산자,종이득도경호적해.