Research of SoPC-Based Improved Genetic Algorithm on Shortest Path

摘要：

The shortest path problem is a classic problem and is unlikely to find an efficient algorithm for solving it directly. It is applied broadly in practice. Thus rapid and effective solving shortest path problem is very important application value in practice. Genetic Algorithm (GA) is a kind of heuristic global optimization search algorithm that simulates the biology evolutionary system. It is resolved efficiently by this improvement Genetic Algorithm. In this paper, a SoPC-based GA framework is proposed. The experiment results show that improved Genetic Algorithm enhances extremely in the same environment.

关键词： Genetic Algorithm selection crossover mutation SoPC Nlos U

作者: Ruan Hang Ren Aifeng Meng Ming Zhao Wei Luo Ming

作者单位: School of Electronic Engineering Xidian University Xian, Shaanxi, P. R. China

会议类型: 国际会议

会议名称: 2010 International Conference on Signal and Information Processing(2010年IEEE信号与信息处理国际会议 ICSIP2010)

会议地点: 长沙

会议语种:英文

页码: 598-601

在线出版日期: 2010-12-14（万方平台首次上网日期，不代表论文的发表时间）