10.3321/j.issn:1671-8836.2001.03.011
基于演化计算的动态最短路问题
提出了一类基于时间变权的动态最短路问题,给出了其详细的数学描述,扩展了图论中关于最短路问题的概念;并设计了适合该问题的编码方式和杂交、变异方式,给出了基于演化计算的求解框架,其主要特点是染色体变长,且首尾基因固定.最后针对一个简单实例进行了仿真和分析,研究结果表明,该算法可以获得良好的效果.
动态最短路、演化计算、变长染色体
47
TP301.6(计算技术、计算机技术)
国家自然科学基金70071042,60073043
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
305-308