计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2010年
3期
105-108
,共4页
八数码问题%遗传算法%搜索算法
八數碼問題%遺傳算法%搜索算法
팔수마문제%유전산법%수색산법
介绍了遗传算法(GA)在八数码问题中的应用.首先介绍了八数码问题及遗传算法的相关知识,分析了求解八数码问题的传统解决方案;然后给出了八数码问题的遗传算法模型,并对此模型进行了算法的设计,即确定编码的表示、选择算子、交叉算子、变异算子及适应度函数;最后把此算法运用到基于八数码问题的拼图游戏求解过程的动态演示上 .文中对此算法进行了多角度试验,试验表明采用遗传算法解决八数码问题是有效的、稳定的,具有较高的搜索效率.
介紹瞭遺傳算法(GA)在八數碼問題中的應用.首先介紹瞭八數碼問題及遺傳算法的相關知識,分析瞭求解八數碼問題的傳統解決方案;然後給齣瞭八數碼問題的遺傳算法模型,併對此模型進行瞭算法的設計,即確定編碼的錶示、選擇算子、交扠算子、變異算子及適應度函數;最後把此算法運用到基于八數碼問題的拼圖遊戲求解過程的動態縯示上 .文中對此算法進行瞭多角度試驗,試驗錶明採用遺傳算法解決八數碼問題是有效的、穩定的,具有較高的搜索效率.
개소료유전산법(GA)재팔수마문제중적응용.수선개소료팔수마문제급유전산법적상관지식,분석료구해팔수마문제적전통해결방안;연후급출료팔수마문제적유전산법모형,병대차모형진행료산법적설계,즉학정편마적표시、선택산자、교차산자、변이산자급괄응도함수;최후파차산법운용도기우팔수마문제적병도유희구해과정적동태연시상 .문중대차산법진행료다각도시험,시험표명채용유전산법해결팔수마문제시유효적、은정적,구유교고적수색효솔.