CAJ | 학술논문

文章对贪心算法进行了改进，给出了一个新的随机贪心算法。在改进算法中，贪心算法的起始位置具有随机性，增大了搜索到有效解的程度。并将改进算法应用到求解TSP问题中，给出了求解TSP问题随机贪心算法的步骤和主要程序，并通过实验数据证明了改进的随机贪心算法的有效性和对后续研究的重要意义。
문장대탐심산법진행료개진，급출료일개신적수궤탐심산법。재개진산법중，탐심산법적기시위치구유수궤성，증대료수색도유효해적정도。병장개진산법응용도구해TSP문제중，급출료구해TSP문제수궤탐심산법적보취화주요정서，병통과실험수거증명료개진적수궤탐심산법적유효성화대후속연구적중요의의。
In the paper,we improved the Greedy algorithm and give a new Random Greedy algorithm. In the new method,the starting position has random and increases extent of searching for an effective solution. The improved al-gorithm is applied to solve the TSP problem. The paper gives the steps and main programs of the random greed algo-rithm . Experimental test results show that the new algorithm is a better solution and of importance for the following-up study.