
[neural-network] ์ ์ ์๊ณ ๋ฆฌ์ฆ๊ณผ ์ธ๊ณต ์ ๊ฒฝ๋ง์ ํ์ฉํ ํ๋ผํผ ๋ฒ๋ ๊ฒ์
ยท
IT/AI
Flappy-Bird-AI ์ด ๊ฒ์์ ๋ณ๋ค๋ฅธ ์ฌ์ฉ์๊ฐ ๋ณ๋ค๋ฅธ ์กฐ์์ ํ์ง ์์๋ AI๋ก ์ต์ ์ ๊ฒฝ๋ก๋ฅผ ์ฐพ์ต๋๋ค. ์ ์๋ ๊ธฐ๋ฅ์ด ๋๋ค ์์ฑ์ด ๋๋ฉฐ ์ ๋ง์ ์คํจ๋ฅผ ํตํด ์ต์ ์ ๊ฒฝ๋ก๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ์
๋๋ค. ์ธ๊ณต ์ ๊ฒฝ๋ง์ ํตํด ๊ฒฝ๋ก๋ฅผ ์ฐพ์ผ๋ฉฐ ์ ์ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๋ค์ ์์๊ฒ ๋ฐฉ๋ฒ์ ์ ์ ์ ๋ด๋ ค์ค๋๋ค. ์ต๊ณ ์ ์์ ๋๋ฌํ ์ ์ ์ ์ ๋ณด๋ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅ๋๊ณ ๋ฒํผ์ ๋๋ฅด๋ฉด ๋ค์ ๋ก๋ํ๋ ๋ฐฉ์์ผ๋ก ์งํ๋ฉ๋๋ค. ์ต๊ณ ์ ์๋ฅผ ์๋ํด์ฃผ์ธ์. ์ ์ ์๊ณ ๋ฆฌ์ฆ ์ ์ ์๊ณ ๋ฆฌ์ฆ(Genetic Algorithm)์ ์์ฐ์ธ๊ณ์ ์งํ๊ณผ์ ์ ๊ธฐ์ดํ ๊ณ์ฐ ๋ชจ๋ธ๋ก์ ์กด ํ๋๋(John Holland)์ ์ํด์ 1975๋
์ ๊ฐ๋ฐ๋ ์ ์ญ ์ต์ ํ ๊ธฐ๋ฒ์ผ๋ก, ์ต์ ํ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๊ธฐ๋ฒ์ ํ๋์ด๋ค. ์๋ฌผ์ ์งํ๋ฅผ ๋ชจ๋ฐฉํ ์งํ ์ฐ์ฐ์ ๋ํ์ ์ธ ๊ธฐ๋ฒ์ผ๋ก, ..