基于选择性集成的整数编码遗传算法及TSP问题求解
기우선택성집성적정수편마유전산법급TSP문제구해
Integer Coding Genetic Algorithm Based on Selective Ensemble and Traveling Salesman Problem Solving
  • 万方数据
    计算机与现代化 계산궤여현대화
    COMPUTER AND MODERNIZATION
    2007年 5期 38-40,43 ,共4页

    蒋望东%林士敏

    장망동%림사민

    整数编码%遗传算法%旅行商问题%Matlab应用%选择性集成 整數編碼%遺傳算法%旅行商問題%Matlab應用%選擇性集成
    정수편마%유전산법%여행상문제%Matlab응용%선택성집성
    基于遗传算法的求解TSP(Traveling Salesman Problem)研究是近几年的研究热点.设计高效的遗传算法求解,有重要的理论意义和实用价值.本文考察了基于整数编码的遗传算法的选择算子、交叉算子、变异算子,运用选择性集成的思想,将几种算子集成,随进化的进程对交叉概率和变异概率做自适应调整,用Matlab编写遗传算法程序,求解中国31城市TSP问题,获得了优于目前同类工作的结果.
    기우유전산법적구해TSP(Traveling Salesman Problem)연구시근궤년적연구열점.설계고효적유전산법구해,유중요적이론의의화실용개치.본문고찰료기우정수편마적유전산법적선택산자、교차산자、변이산자,운용선택성집성적사상,장궤충산자집성,수진화적진정대교차개솔화변이개솔주자괄응조정,용Matlab편사유전산법정서,구해중국31성시TSP문제,획득료우우목전동류공작적결과.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문