计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
2期
103-105
,共3页
包得海%李跃光%华庆一%买桂英
包得海%李躍光%華慶一%買桂英
포득해%리약광%화경일%매계영
量子进化算法%中国邮路问题%哈密顿圈
量子進化算法%中國郵路問題%哈密頓圈
양자진화산법%중국유로문제%합밀돈권
针对基本量子进化算法易陷于局部最优解的缺陷,提出一种改进的量子进化算法(QEA).结合乡村邮路问题,对算法进行了测试,结果表明,改进算法在全局寻优能力和种群多样性方面比基本量子进化算法有所改进,是求解乡村邮路问题的一种有效算法.
針對基本量子進化算法易陷于跼部最優解的缺陷,提齣一種改進的量子進化算法(QEA).結閤鄉村郵路問題,對算法進行瞭測試,結果錶明,改進算法在全跼尋優能力和種群多樣性方麵比基本量子進化算法有所改進,是求解鄉村郵路問題的一種有效算法.
침대기본양자진화산법역함우국부최우해적결함,제출일충개진적양자진화산법(QEA).결합향촌유로문제,대산법진행료측시,결과표명,개진산법재전국심우능력화충군다양성방면비기본양자진화산법유소개진,시구해향촌유로문제적일충유효산법.