河南科学
河南科學
하남과학
HENAN SCIENCE
2007年
2期
273-277
,共5页
遗传算法%博弈%适应度函数
遺傳算法%博弈%適應度函數
유전산법%박혁%괄응도함수
解决博弈问题的传统算法--搜索树法所无法克服的对搜索深度的限制.以五子棋为例,提出了用遗传算法代替搜索树法解决博弈问题的基本方案,并对适应度函数的设计作了一些有益地探索,给出了设计适应度函数应满足的必要条件.实验表明,用遗传算法所设计的对弈程序优于搜索树法.
解決博弈問題的傳統算法--搜索樹法所無法剋服的對搜索深度的限製.以五子棋為例,提齣瞭用遺傳算法代替搜索樹法解決博弈問題的基本方案,併對適應度函數的設計作瞭一些有益地探索,給齣瞭設計適應度函數應滿足的必要條件.實驗錶明,用遺傳算法所設計的對弈程序優于搜索樹法.
해결박혁문제적전통산법--수색수법소무법극복적대수색심도적한제.이오자기위례,제출료용유전산법대체수색수법해결박혁문제적기본방안,병대괄응도함수적설계작료일사유익지탐색,급출료설계괄응도함수응만족적필요조건.실험표명,용유전산법소설계적대혁정서우우수색수법.
