Ⅰ. TSP접근-GA
1. 왜 유전자 알고리즘을 사용 하는가 ?
1-1. 유전자 알고리즘의 기본 개념 및 용어
자연계에 있는 어떤 생물의 진화과정에 있어서, 어떤 세대(generation)을 형성하는 개체(individual)들의 집합, 즉 개체군(population)중에서 환경에 대한 적합도(fitness)가 높은 개체가 높은 확률로 살
Introduction
Objective of the Term Project
Learn several algorithms to solve the travelling salesman problem (TSP).
Solve TSP and analyze the result.
Possibly increase the efficiency of the initial algorithms.
About TSP
The travelling salesman problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science.
Given a list
포집전에 시료채취조작은 온도 20℃, 상대습도 50%에서 항량이 될 때까지 보관하며, 0.01mg의 감도를 갖는 분석용 저울로써 0.1mg까지 측정한다. 시료채취조작은 여과지홀더에 고정시켜 공기가 새지 않도록 하고 수평으로 고정한다. 유량은 1.2~1.7㎥/분 으로 하고 흡인공기량을 산출한다.
...<중략>