计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2004年
11期
1966-1968,2011
,共4页
演化算法%协同进化%猜数字%决策树
縯化算法%協同進化%猜數字%決策樹
연화산법%협동진화%시수자%결책수
在对策论中,寻找最优策略是一个十分困难的问题,设计了一个协同进化的演化算法,并对此做了初步的研究和尝试.在算法中采用了决策树的编码表示方法,设计了基于决策树的杂交和变异算子,并引入了分裂算子和惩罚因子来平衡策略的复杂度和可读性.此算法应用在猜数字这个复杂的游戏上,实验结果表明该算法有效且快速.
在對策論中,尋找最優策略是一箇十分睏難的問題,設計瞭一箇協同進化的縯化算法,併對此做瞭初步的研究和嘗試.在算法中採用瞭決策樹的編碼錶示方法,設計瞭基于決策樹的雜交和變異算子,併引入瞭分裂算子和懲罰因子來平衡策略的複雜度和可讀性.此算法應用在猜數字這箇複雜的遊戲上,實驗結果錶明該算法有效且快速.
재대책론중,심조최우책략시일개십분곤난적문제,설계료일개협동진화적연화산법,병대차주료초보적연구화상시.재산법중채용료결책수적편마표시방법,설계료기우결책수적잡교화변이산자,병인입료분렬산자화징벌인자래평형책략적복잡도화가독성.차산법응용재시수자저개복잡적유희상,실험결과표명해산법유효차쾌속.
