吉林大学学报（信息科学版）
吉林大學學報（信息科學版）
길림대학학보（신식과학판）
JOURNAL OF JILIN UNIVERSITY(INFORMATION SCIENCE EDITION)
2012年
3期
228-233
,共6页
机器人%遗传算法%综合适应度函数%决策理论%多属性%变异算子
機器人%遺傳算法%綜閤適應度函數%決策理論%多屬性%變異算子
궤기인%유전산법%종합괄응도함수%결책이론%다속성%변이산자
为解决机器人路径规划问题,在极坐标系下利用遗传算法,依据多属性决策理论提出了新的综合适应度函数.采用基于该适应度函数的遗传算法可首次规划出满足路径、时间和耗能3个约束属性的最优路径.同时引入理想适应度函数,并基于引入的理想适应度函数,提出一种新的变异算子,该变异算子可保证个体变异的方向性,对优异的父代个体有较小变异、劣质个体有较大变异.仿真结果验证了算法的可行性和有效性.
為解決機器人路徑規劃問題,在極坐標繫下利用遺傳算法,依據多屬性決策理論提齣瞭新的綜閤適應度函數.採用基于該適應度函數的遺傳算法可首次規劃齣滿足路徑、時間和耗能3箇約束屬性的最優路徑.同時引入理想適應度函數,併基于引入的理想適應度函數,提齣一種新的變異算子,該變異算子可保證箇體變異的方嚮性,對優異的父代箇體有較小變異、劣質箇體有較大變異.倣真結果驗證瞭算法的可行性和有效性.
위해결궤기인로경규화문제,재겁좌표계하이용유전산법,의거다속성결책이론제출료신적종합괄응도함수.채용기우해괄응도함수적유전산법가수차규화출만족로경、시간화모능3개약속속성적최우로경.동시인입이상괄응도함수,병기우인입적이상괄응도함수,제출일충신적변이산자,해변이산자가보증개체변이적방향성,대우이적부대개체유교소변이、렬질개체유교대변이.방진결과험증료산법적가행성화유효성.
