Consideration of Diverse Solutions Genetic Algorithm with Virus Infection for Traveling Salesman Problem

Abstra t—Geneti Algorithm (GA) is known as one of method to solve Traveling Salesman Problem (TSP). However, GA needs amount of time for nding approximate solution. In our previous study, we have proposed Geneti Algorithm with Virus Infe tion (GAVI). GAVI algorithm is used Virus Theory of Evolution (VTE) to be based on GA. Chara teristi of VTE is e e tive for nding approximate solution. Thus, GAVI obtains more e e tive result than GA. However, GAVI does not make onsideration of diverse solutions. In this study, we propose new algorithm to make onsideration of diverse solutions. This proposed algorithm is named Consideration of Diverse Solutions Geneti Algorithmwith Virus Infe tion (DS-GAVI).We apply DS-GAVI to TSP and on rm that DS-GAVI obtains e e tive solutions for leading approximate solution.