制造业自动化
製造業自動化
제조업자동화
MANUFACTURING AUTOMATION
2011年
2期
194-196
,共3页
遗传算法%遗传规划%迷宫问题%染色体
遺傳算法%遺傳規劃%迷宮問題%染色體
유전산법%유전규화%미궁문제%염색체
遗传规划(Genetic Programming)模拟达尔文生物进化原理,是一种与领域无关的搜索程序空间的方法,在组合优化问题的求解中有着广泛的应用.迷宫问题是一个复杂的组合优化问题,其目标是寻找合理的迷宫路径.本文用一组整数对程序进行编码,借鉴二进制编码的交叉,变异,井结合计算机程序的特点设计了遗传操作.使用遗传规划优化了行走程序,指导迷宫机器人在迷宫中找到一条最优的路径.实验结果表明使用遗传规划求解迷宫问题是有效的.
遺傳規劃(Genetic Programming)模擬達爾文生物進化原理,是一種與領域無關的搜索程序空間的方法,在組閤優化問題的求解中有著廣汎的應用.迷宮問題是一箇複雜的組閤優化問題,其目標是尋找閤理的迷宮路徑.本文用一組整數對程序進行編碼,藉鑒二進製編碼的交扠,變異,井結閤計算機程序的特點設計瞭遺傳操作.使用遺傳規劃優化瞭行走程序,指導迷宮機器人在迷宮中找到一條最優的路徑.實驗結果錶明使用遺傳規劃求解迷宮問題是有效的.
유전규화(Genetic Programming)모의체이문생물진화원리,시일충여영역무관적수색정서공간적방법,재조합우화문제적구해중유착엄범적응용.미궁문제시일개복잡적조합우화문제,기목표시심조합리적미궁로경.본문용일조정수대정서진행편마,차감이진제편마적교차,변이,정결합계산궤정서적특점설계료유전조작.사용유전규화우화료행주정서,지도미궁궤기인재미궁중조도일조최우적로경.실험결과표명사용유전규화구해미궁문제시유효적.
