์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ๋ฐฐ๊ฒฝ
์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ(Biomimetic Algorithms)์ ์์ฐ์์ ๋ฐ๊ฒฌ๋๋ ํจ์จ์ ์ธ ์์คํ ์ด๋ ๊ตฌ์กฐ๋ฅผ ๋ชจ๋ฐฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ณ ํ์ ์ ์ธ ๊ธฐ์ ๊ฐ๋ฐ์ ํ์ฉํ๋ ๋ฐฉ๋ฒ๋ก ์ ๋๋ค. ์ด ์๊ณ ๋ฆฌ์ฆ์ ์๋ฌผํ์ ์๋ช ์ฒด์ ์งํ ๊ณผ์ ์์ ์ป์ด์ง ์งํ์ ํจ์จ์ฑ์ ๋ฐํ์ผ๋ก ํ์ฌ, ์ฌ๋ฌ ๋ถ์ผ์์ ํ์ฉ๋ฉ๋๋ค. ์๋ฅผ ๋ค์ด, ๊ณตํ, ์ํ, ๋ฐ์ดํฐ ๊ณผํ ๋ฑ์์์ ์ ์ฉ ์ฌ๋ก๊ฐ ๋์ด๋๊ณ ์์ผ๋ฉฐ, ์ด๋ฅผ ํตํด ๋์ฑ ํ์ ์ ์ด๊ณ ์ง์๊ฐ๋ฅํ ์๋ฃจ์ ์ ์ ์ํ ์ ์์ต๋๋ค.
์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ํ์์ฑ์ ํ๋ ์ฌํ๊ฐ ๋ณต์กํด์ง์ ๋ฐ๋ผ ๋์ฑ ํ๊ณ ํด์ก์ต๋๋ค. ๋ฌธ์ ์ ๋ณต์ก์ฑ๊ณผ ๋ค์ํ ๋ณ์๊ฐ ์ฆ๊ฐํจ์ ๋ฐ๋ผ ๊ธฐ์กด์ ์ ํต์ ์ธ ์๊ณ ๋ฆฌ์ฆ๋ง์ผ๋ก๋ ์ ์ํ๊ณ ํจ์จ์ ์ธ ํด๊ฒฐ์ฑ ์ ์ฐพ๊ธฐ ์ด๋ ค์ด ์ํฉ์ ๋๋ค. ๋ฐ๋ผ์, ์ด๋ฌํ ๋ณต์กํ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ์์ฐ์ ์ฒด๊ณ์์ ํํธ๋ฅผ ์ป๋ ๊ฒ์ด ์ค์ํ๊ฒ ์ฌ๊ฒจ์ง๋๋ค. ์๋ฅผ ๋ค์ด, ์ฌ๋ฌ ์ข ์ ์๋ค์ด ๊ตฐ์ง์ ์ด๋ฃจ์ด ์ด๋ํ๋ ๋ฐฉ์์์ ์๊ฐ์ ๋ฐ์ ๊ฐ๋ฐ๋ ๋ฌด๋ฆฌํ์ต(foraging algorithms)์ ๋ค์ํ ์ต์ ํ ๋ฌธ์ ์ ํจ๊ณผ์ ์ผ๋ก ์ ์ฉ๋๊ณ ์์ต๋๋ค.
ํํธ, ์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ๋จ์ํ ์์ฐ์ ๋ชจ๋ฐฉํ๋ ๊ฒ์ ๋์ด์, ํด๋น ์๊ณ ๋ฆฌ์ฆ์ด ๊ฐ์ง ๊ณ ์ ์ ํน์ง๊ณผ ์ฅ์ ์ ์ดํดํ๊ณ ์ด๋ฅผ ์ต์ ํํ๋ ๊ณผ์ ์ ํฌํจํฉ๋๋ค. ์ด๋ ์๊ณ ๋ฆฌ์ฆ์ด ๋จ์ํ ์์ฐ์ ๋ณต์ ๋ฅผ ๋ชฉํ๋ก ํ๊ธฐ๋ณด๋ค๋, ์์ฐ์ ์๋ฆฌ๋ฅผ ๋ด์ฌํํ์ฌ ํ์ ์ ์ธ ํด๊ฒฐ์ฑ ์ ์ ์ํ๋ ๋ฐ ์ค์ ์ ๋๊ณ ์๋ค๋ ๊ฒ์ ์๋ฏธํฉ๋๋ค. ์ด๋ฌํ ์ ๊ทผ๋ฒ์ ๋ค์ํ ์ฐ์ ์์ ๊ฒฝ์๋ ฅ์ ๊ฐ์ถ๊ธฐ ์ํ ํ์ ์ ๋ต์ผ๋ก ์๋ฆฌ ์ก๊ณ ์์ต๋๋ค.
์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ์ข ๋ฅ
์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ํฌ๊ฒ ์ธ ๊ฐ์ง ์ฃผ์ ๋ถ์ผ๋ก ๋๋ ์ ์์ต๋๋ค.
์ ์ ์ ์๊ณ ๋ฆฌ์ฆ
์ ์ ์ ์๊ณ ๋ฆฌ์ฆ(Genetic Algorithms)์ ๋ค์์ ์งํ๋ก ์ ๊ธฐ๋ฐ์ผ๋ก ํ ์ต์ ํ ๊ธฐ๋ฒ์ผ๋ก, ์๋ฌผ์ ์ ์ ์๊ฐ ๋ณ์ด๋ฅผ ํตํด ์งํํ๋ ๊ณผ์ ์ ๋ชจ๋ฐฉํฉ๋๋ค. ์ด ์๊ณ ๋ฆฌ์ฆ์ ์ด๊ธฐ ํด ์งํฉ์ ์์ฑํ๊ณ , ์ด๋ฅผ ๋ฐํ์ผ๋ก ๋ ๋์ ํด๋ฅผ ํ์ํ๋ฉฐ, ์ ํฉ๋(fitness)๋ฅผ ๊ธฐ์ค์ผ๋ก ์ ํ, ๊ต๋ฐฐ, ๋์ฐ๋ณ์ด๋ฅผ ๋ฐ๋ณตํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ์ ์ ์ ์๊ณ ๋ฆฌ์ฆ์ ์ค์ผ์ค๋ง ๋ฌธ์ , ๊ฒฝ๋ก ์ต์ ํ, ์ ํธ ์ฒ๋ฆฌ ๋ฐ ๋คํธ์ํฌ ์ค๊ณ ๋ฑ ๋ค์ํ ๋ถ์ผ์ ์์ฉ๋๊ณ ์์ต๋๋ค.
์ ์๊ตฐ์ง ์๊ณ ๋ฆฌ์ฆ
์ ์๊ตฐ์ง ์๊ณ ๋ฆฌ์ฆ(Particle Swarm Optimization, PSO)์ ์๋ค์ด ๋จน์ด๋ฅผ ์ฐพ๊ธฐ ์ํด ๊ตฐ์ง์ ์ด๋ฃจ์ด ์ด๋ํ๋ ๋ฐฉ์์ ๋ชจ๋ฐฉํ ์ต์ ํ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. ์ด ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ ์ ์๊ฐ ์ต์ ํด๋ฅผ ํ์ํ๋ ๊ณผ์ ์ ํตํด ๊ตฐ์ง ์ ์ฒด์ ์ต์ ํด๋ฅผ ์ฐพ์๊ฐ๋ ๋ฐฉ์์ผ๋ก ์๋ํฉ๋๋ค. PSO๋ ํ์ต ์๋๊ฐ ๋น ๋ฅด๋ฉฐ, ๋ค์ํ ์ต์ ํ ๋ฌธ์ ์ ๋ํ ์๋ฃจ์ ์ ํจ์จ์ ์ผ๋ก ์ฐพ์ ์ ์๋ ์ฅ์ ์ด ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, PSO๋ ๋ก๋ด ๊ฒฝ๋ก ๊ณํ, ๊ธฐ๊ณ ํ์ต ๋ชจ๋ธ์ ์ต์ ํ ๋ฑ์์ ํ์ฉ๋ฉ๋๋ค.
๊ฐ๋ฏธ ์๊ณ ๋ฆฌ์ฆ
๊ฐ๋ฏธ ์๊ณ ๋ฆฌ์ฆ(Ant Colony Optimization, ACO)์ ๊ฐ๋ฏธ๋ค์ด ๋จน์ด๋ฅผ ์ฐพ๊ธฐ ์ํด ํ๋ก๋ชฌ์ ํตํด ๊ฒฝ๋ก ์ ๋ณด๋ฅผ ๊ณต์ ํ๋ ํ๋์ ๋ชจ๋ฐฉํ ์ต์ ํ ๊ธฐ๋ฒ์ ๋๋ค. ๊ฐ๋ฏธ๋ค์ ์ฒ์ ๋ฐ๊ฒฌํ ๊ฒฝ๋ก์ ํ๋ก๋ชฌ์ ๋จ๊ธฐ๋ฉฐ, ์๊ฐ์ด ์ง๋จ์ ๋ฐ๋ผ ๋ ๋ง์ ๊ฐ๋ฏธ๊ฐ ์ด ๊ฒฝ๋ก๋ฅผ ๋ฐ๋ผ๊ฐ๊ฒ ๋์ด ๋ณด๋ค ์งง๊ณ ํจ์จ์ ์ธ ๊ฒฝ๋ก๋ฅผ ๋ฐ๊ฒฌํฉ๋๋ค. ACO๋ ํนํ ๋ณต์กํ ์ต์ ํ ๋ฌธ์ ํด๊ฒฐ์ ํจ๊ณผ์ ์ด๋ฉฐ, ๋ฌผ๋ฅ, ํต์ , ๋คํธ์ํฌ ์ค๊ณ ๋ฑ ๋ค์ํ ๋ถ์ผ์์ ์ฌ์ฉ๋ฉ๋๋ค.
์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ์์ฉ ์ฌ๋ก
์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ๋ฌ ์ฐ์ ์์ญ์์ ๋๋ผ์ด ํ์ ์ ๊ฐ์ ธ์์ต๋๋ค. ๊ทธ์ค ๋ช ๊ฐ์ง ์ฃผ์ ์ฌ๋ก๋ฅผ ์ดํด๋ณด๊ฒ ์ต๋๋ค.
ํญ๊ณต ์ฐ์ฃผ ์ฐ์
ํญ๊ณต ์ฐ์ฃผ ๋ถ์ผ์์๋ ๋ณต์กํ ๋นํ ๊ฒฝ๋ก ์ต์ ํ ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํด ์ ์๊ตฐ์ง ์๊ณ ๋ฆฌ์ฆ๊ณผ ๊ฐ์ ์์ฒด๋ชจ๋ฐฉ ๊ธฐ๋ฒ์ ํ์ฉํ๊ณ ์์ต๋๋ค. ํญ๊ณต๊ธฐ ๋นํ ๊ฒฝ๋ก๋ฅผ ์ต์ ํํจ์ผ๋ก์จ ์ฐ๋ฃ ํจ์จ์ฑ์ ๋์ด๊ณ , ๋นํ ์์ ์ฑ์ ๊ฐํํ ์ ์์ต๋๋ค. ์ค์ ์ฌ๋ก๋ก๋ NASA์ ํญ๊ณต๊ธฐ ์ค๊ณ ํ๋ก์ ํธ์์ PSO๋ฅผ ํ์ฉํ์ฌ ์ต์ ์ ํญ๊ณต๊ธฐ ํ์์ ์ ์ ํ ๊ฒฝํ์ด ์์ต๋๋ค.
์ํ
์๋ฃ ๋ถ์ผ์์๋ ์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉ์ด ๋์ด๋๊ณ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, ์ ์ ์ ์๊ณ ๋ฆฌ์ฆ์ ํ์ฉํ ์ ์น๋ฃ ๋ฐฉ๋ฒ์ ๊ฐ๋ฐ์ด ๊ทธ๋ฌํ ์์ ๋๋ค. ์ด๋ ํ์์ ์ ์ ์ ์ ๋ณด๋ฅผ ๋ฐํ์ผ๋ก ๋ง์ถคํ ์น๋ฃ๋ฒ์ ์ ์ํ๊ณ , ์น๋ฃ ํจ๊ณผ๋ฅผ ๊ทน๋ํํ๋ ๋ฐ ๋์์ ์ค๋๋ค. ๋ํ, ์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ์์ฝํ ๋ฐ๊ฒฌ ๊ณผ์ ์์๋ ํ์ฉ๋์ด, ์๋ก์ด ์ฝ๋ฌผ์ ํํ์ ์์ฉ ๊ธฐ์ ์ ์ดํดํ๋ ๋ฐ ๊ธฐ์ฌํ๊ณ ์์ต๋๋ค.
๋ก๋ด ๊ณตํ
๋ก๋ด ๊ณตํ์์๋ ์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ด ๋ง์ด ์ ์ฉ๋ฉ๋๋ค. ์๋ฅผ ๋ค์ด, ๊ฐ๋ฏธ ์๊ณ ๋ฆฌ์ฆ์ ํ์ฉํ์ฌ ์ฌ๋ฌ ๋ก๋ด์ด ํ๋ ฅํ์ฌ ๋ฌผ์ฒด๋ฅผ ์ด๋ฐํ๋ ์ต์ ์ ๊ฒฝ๋ก๋ฅผ ์ฐพ๊ฑฐ๋, ๋ฌด์ธ ์๋์ฐจ์ ๊ฒฝ๋ก ๊ณํ์ ์ต์ ํํ๋ ๋ฐ ์ฌ์ฉ๋๊ณ ์์ต๋๋ค. ์ด๋ ๋ก๋ด์ ์๋ฌด ์ํ ๋ฅ๋ ฅ์ ํฅ์์ํค๊ณ , ์ธ๊ณต์ง๋ฅ์ ๋ฐ์ ์ ๊ธฐ์ฌํ๊ณ ์์ต๋๋ค.
ํ๊ฒฝ ๋ณดํธ
ํ๊ฒฝ ๋ณดํธ์ ๊ด๋ จํด์๋ ์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ๋งค์ฐ ์ ์ฉํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ๊ฐ๋ฏธ ์๊ณ ๋ฆฌ์ฆ์ ๊ธฐ๋ฐ์ผ๋ก ํ ์์ฐ ์ฌํด ์์ธก ์์คํ ์ ๊ฐ๋ฏธ๋ค์ด ์ํ๊ณ์์ ์์์ ์ฐพ๋ ๋ฐฉ์์ ๋ชจ๋ฐฉํ์ฌ ๋ณด๋ค ์ ํํ ์์ธก ๋ชจ๋ธ์ ๊ฐ๋ฐํ๊ณ ์์ต๋๋ค. ์ด๋ฅผ ํตํด ํ๊ฒฝ ๋ณํ์ ๋ํ ๋ณด๋ค ํจ๊ณผ์ ์ธ ๋์ฒ ๋ฐฉ์์ ๋ชจ์ํ ์ ์์ต๋๋ค.
์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ์ฅ์ ๋ฐ ๋์ ๊ณผ์
์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ด ๋๋ฆฌ ์ฃผ๋ชฉ๋ฐ๋ ์ด์ ๋ ๋ค์ํ ์ฅ์ ์ด ์์ต๋๋ค. ๊ทธ๋ฌ๋ ๊ทธ์ ํจ๊ป ํด๊ฒฐํด์ผ ํ ์ฌ๋ฌ ๋์ ๊ณผ์ ๋ ์กด์ฌํฉ๋๋ค.
์ฅ์
- ํจ์จ์ฑ: ์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ์์ฐ์ ์งํ ๊ณผ์ ์ ๋ชจ๋ฐฉํ์ฌ ๋์ ํจ์จ์ฑ์ ์ ๊ณตํฉ๋๋ค.
- ๋ฏผ์ฒฉ์ฑ: ๋ค์ํ ๋ฌธ์ ์ ๋น ๋ฅด๊ฒ ์ ์ํ๊ณ ์ ์ฐํ๊ฒ ๋์ํ ์ ์์ต๋๋ค.
- ๋ค์ํ ์์ฉ: ์์ง๋์ด๋ง, ์๋ช ๊ณผํ ๋ฐ ํ๊ฒฝ ๋ฑ ์ฌ๋ฌ ๋ถ์ผ์ ์ ์ฉํ ์ ์์ด ํ์ฉ์ฑ์ด ๋์ต๋๋ค.
๋์ ๊ณผ์
- ์๋ ด ์๋: ์๊ณ ๋ฆฌ์ฆ์ด ์ต์ ํด์ ์๋ ดํ๋ ๋ฐ ์๊ฐ์ด ๊ฑธ๋ฆด ์ ์์ผ๋ฉฐ, ์ต์ ํด์ ๋๋ฌํ์ง ๋ชปํ ์๋ ์์ต๋๋ค.
- ๋ณต์กํ ๋ฌธ์ : ์ผ๋ถ ๋ณต์กํ ๋ฌธ์ ์ ๋ํด์๋ ํจ๊ณผ์ ์ผ๋ก ์ ์ฉ๋์ง ์์ ์๋ ์์ต๋๋ค.
- ๊ณ์ฐ ๋น์ฉ: ๋๊ท๋ชจ ๋ฐ์ดํฐ ์ฒ๋ฆฌ์์๋ ๋ง์ ๊ณ์ฐ ๋ฆฌ์์ค๊ฐ ์๊ตฌ๋ ์ ์์ต๋๋ค.
๊ฒฐ๋ก
์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ์์ฐ์ ๊ฒฝ์ด๋ก์์ ํตํด ์ป์ ์งํ๋ฅผ ๋ฐํ์ผ๋ก ๋ค์ํ ๋ถ์ผ์์ ํ์ ์ ์ธ ํด๊ฒฐ์ฑ ์ ์ ์ํ ์ ์๋ ๊ฐ๋ ฅํ ๋๊ตฌ์ ๋๋ค. ์ด ์๊ณ ๋ฆฌ์ฆ์ด ๊ฐ์ง ์ ์ฌ๋ ฅ์ ์์ผ๋ก ๋ ๋ง์ ์ฐ๊ตฌ์ ์คํ์ ํตํด ๋ฐํ์ง ๊ฒ์ด๋ฉฐ, ์ด๋ฅผ ํตํด ์ธ๋ฅ๋ ๋ณด๋ค ์ง์ ๊ฐ๋ฅํ ๋ฏธ๋๋ฅผ ํฅํด ๋์๊ฐ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ ์ ๋ฌธ๊ฐ๋ค์ด ์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ์ฃผ๋ชฉํ๊ณ ์๋ ์ด์ ๋ ๋ถ๋ช ํด ๋ณด์ ๋๋ค. ํจ๊ป ์ด ์ฌ์ ์ ์ฐธ์ฌํด ๋ณด์๊ธฐ ๋ฐ๋๋๋ค!
๋ฉํ ์ค๋ช : ์์ฒด๋ชจ๋ฐฉ ์๊ณ ๋ฆฌ์ฆ์ ํ์์ฑ๊ณผ ์์ฉ ์ฌ๋ก๋ฅผ ํตํด ์ ๋ฌธ๊ฐ๋ค์ด ์ฃผ๋ชฉํ๋ ์ด์ ๋ฅผ ์์๋ณด์ธ์. ํ์ ํ ๊ธฐํ๋ฅผ ๋์น์ง ๋ง์ธ์!
#์์ฒด๋ชจ๋ฐฉ, #์๊ณ ๋ฆฌ์ฆ, #์ต์ ํ, #์ ์ ์์๊ณ ๋ฆฌ์ฆ, #์ ์๊ตฐ์ง์๊ณ ๋ฆฌ์ฆ, #๊ฐ๋ฏธ์๊ณ ๋ฆฌ์ฆ, #ํ์ ๊ธฐ์ , #์ง์๊ฐ๋ฅ์ฑ, #ํญ๊ณต์ฐ์ฃผ, #์๋ฃ