
Application of the Modified 2-opt and Jumping Gene Operators in Multi-Objective Genetic Algorithm to solve MOTSP
: ๋ณธ ๋ ผ๋ฌธ์ ๋ค๋ชฉ์ ์ฌํ ํ๋งค์ ๋ฌธ์ (Multi Objective Traveling Salesman Problem, MOTSP)๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํ ์ ์ ์๊ณ ๋ฆฌ์ฆ์ ํ์ ์ ์ธ ์ ๊ทผ๋ฒ์ ์ ์ํ๋ค. ์ด ์ฐ๊ตฌ๋ ํนํ ์์ ๋ 2 opt์ ์ ํ ์ ์ ์ ์ฐ์ฐ์๋ฅผ ํ์ฉํ Elitist ๋น์ฐ์ ์ ๋ ฌ ์ ์ ์๊ณ ๋ฆฌ์ฆ(NSGA II)์ ์ด์ ์ ๋ง์ถ๊ณ ์๋ค. ๋ฌธ์ ์ ์ ๋ฐ ๋ฐฐ๊ฒฝ ์ฌํ ํ๋งค์ ๋ฌธ์ (TSP)๋ ์ฃผ์ด์ง ๋์๋ค ์ฌ์ด์์ ๊ฐ์ฅ ์ ๋ ดํ ๊ฒฝ๋ก๋ฅผ ์ฐพ๋ ๋ฌธ์ ๋ก, ๋จ์ผ ๋ชฉ์ TSP๋ NP ์์ ๋ฌธ์ ์ด๋ค. ๋ค๋ชฉ์ TSP์์๋ ์ฌ๋ฌ ๋ชฉํ(์: ๋น์ฉ๊ณผ ๊ฑฐ๋ฆฌ)๋ฅผ ์ต


