์ตœ๊ทผ ํ”Œ๋ ˆ์ด

๋นจ๊ฐ„ ์ง€ํ”„์ฐจ๋ฅผ ์šด์ „ํ•˜๋Š” ๋งŒํ™” ์Šคํƒ€์ผ์˜ ๋‚จ์„ฑ ์บ๋ฆญํ„ฐ
๋นจ๊ฐ„ ์ง€ํ”„์ฐจ๋ฅผ ์šด์ „ํ•˜๋Š” ๋งŒํ™” ์Šคํƒ€์ผ์˜ ๋‚จ์„ฑ ์บ๋ฆญํ„ฐ

Hill Climbing

๋นจ๊ฐ„ ์ง€ํ”„์ฐจ๋ฅผ ์šด์ „ํ•˜๋Š” ๋งŒํ™” ์Šคํƒ€์ผ์˜ ๋‚จ์„ฑ ์บ๋ฆญํ„ฐ

์ด ๊ฒŒ์ž„์„ ๋ฐ์Šคํฌํ†ฑ์— ์„ค์น˜ํ•˜์—ฌ ์‰ฝ๊ฒŒ ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค

์„ค์น˜
์ตœ๊ทผ ํ”Œ๋ ˆ์ด ์ „์ฒด ํ™”๋ฉด ๋ชจ๋“œ

๊ด€๋ จ ์นดํ…Œ๊ณ ๋ฆฌ

์ •๋ณด Hill Climbing

Hill Climbing์€ ๋นจ๊ฐ„์ƒ‰ ์ง€ํ”„๋ฅผ ์กฐ์ข…ํ•˜๋Š” ๋ ˆ์ด์‹ฑ ์˜จ๋ผ์ธ ๊ฒŒ์ž„์ž…๋‹ˆ๋‹ค

Hill Climbing์€ ์šธํ‰๋ถˆํ‰ํ•œ ๊ธธ์„ ์ž๋™์ฐจ๋กœ ๋‹ฌ๋ฆฌ๋Š” ๊ฒŒ์ž„์ด์—์š”. ๊ฐ€์†์„ ์กฐ์ ˆํ•ด์„œ ์‚ฌ๊ณ ๋ฅผ ํ”ผํ•˜์„ธ์š”. ์ตœ๋Œ€ํ•œ ๋ฉ€๋ฆฌ ์ด๋™ํ•ด ๊ธฐ๋ก์„ ์„ธ์›Œ๋ณด์„ธ์š”.

๊ฒŒ์ž„ ํผ๋ธ”๋ฆฌ์…”: GameDistribution