计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2010年
4期
6-8,14
,共4页
邱敏%王公宝%张松涛%张朋涛
邱敏%王公寶%張鬆濤%張朋濤
구민%왕공보%장송도%장붕도
最优路径%禁忌搜索算法%遗传算法%模拟退火算法
最優路徑%禁忌搜索算法%遺傳算法%模擬退火算法
최우로경%금기수색산법%유전산법%모의퇴화산법
在应用遗传算法进行路径规划时,本文针对遗传算法的"收敛盲目性"和"收敛速度慢"两个难题,结合模拟退火算法对适应度函数进行改进,结合禁忌搜索对变异算子进\行改进,并且在进化过程中使用改进的自适应方法调节交叉概率与变异概率.算法的分析和测试表明,本文算法的改进是有效的.
在應用遺傳算法進行路徑規劃時,本文針對遺傳算法的"收斂盲目性"和"收斂速度慢"兩箇難題,結閤模擬退火算法對適應度函數進行改進,結閤禁忌搜索對變異算子進\行改進,併且在進化過程中使用改進的自適應方法調節交扠概率與變異概率.算法的分析和測試錶明,本文算法的改進是有效的.
재응용유전산법진행로경규화시,본문침대유전산법적"수렴맹목성"화"수렴속도만"량개난제,결합모의퇴화산법대괄응도함수진행개진,결합금기수색대변이산자진\행개진,병차재진화과정중사용개진적자괄응방법조절교차개솔여변이개솔.산법적분석화측시표명,본문산법적개진시유효적.
