改变罚函数求解TSP

DEALING WITH TSP BY CHANGING PUNISH FUNCTION

通过设置障碍改变罚函数值 ,选择多条较优回路的公共边进入最优回路 ,再搜索最优回路的其余分支 ,利用分支定界法达到节省计算量的目的 .

A new method to deal with the travelling saleman problems is obtained.We choose various better paths by setting up obstacle to change punish functions value and get some branches and the better path,which decreases the calculated quantity of branch and bounded method.Meanwhile,the better result about CHN144 problem and justification the method being effective are obtained.