Introduction
Objective of the Term Project
Learn several algorithms to solve the travelling salesmanproblem (TSP).
Solve TSP and analyze the result.
Possibly increase the efficiency of the initial algorithms.
About TSP
The travelling salesmanproblem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science.
Given a list
Ⅰ. TSP접근-GA
1. 왜 유전자 알고리즘을 사용 하는가 ?
1-1. 유전자 알고리즘의 기본 개념 및 용어
자연계에 있는 어떤 생물의 진화과정에 있어서, 어떤 세대(generation)을 형성하는 개체(individual)들의 집합, 즉 개체군(population)중에서 환경에 대한 적합도(fitness)가 높은 개체가 높은 확률로 살
What is AI?
Artificial intelligence(AI) is the intelligence of machines and the branch of computer science that aims to create it.
Al text books define the field as "the study and design of intelligent agents“
John McCarthy, who coined the term in 1956, defines it as "the science and engineering of making intelligent machines
History of AI
Beginning (1943-1951)
Early Interest Period
• Let's get pizza delivered!
피자 배달해서 먹자.
• I'm beat.
피곤해.
• Tom, isn't it?
탐 맞지?
• It doesn't seem reasonable.
타당하지 않아 보입니다.
• It's not appropriate.
타당하지 않습니다.
• What types of food are served in Cuba?
쿠바에선 어떤 종류의 음식들이 나와?
• Let's study together when w
problem)
해답의 정확성에 대한 검증이 명백히 이루어질 수 있는 문제
알고리즘적인 문제의 예
문제명 : 최대공약수 문제
인스탄스(instance) : 양의 정수 A와 B
질문(question) : A와 B를 동시에 나누는 정수중에서 가장 큰 수를 구하시오.
문제명 : 부분 집합의 합
인스탄스 : N개