国家高技术研究发展计划(2002AA103069)
- 作品数：2 被引量：3H指数：1
- 相关作者：范俊峰董子乐胡纯德封国剑更多>>
- 相关机构：中国科学院研究生院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于新型优化算法的多播路由选择方法被引量：1
- 2005年
- 遗传算法、蚁群优化算法已在多播路由优化问题中得到了广泛应用,但由于算法本身的缺陷,二者在具体应用时都存在着时间性能与优化性能之间的矛盾。论文将遗传算法与蚁群优化算法二者合成,优势互补。仿真实验表明,应用这种算法于多播路由问题,可以得到比现有启发式算法更好的结果。
- 范俊峰封国剑
- 关键词：多播路由优化算法遗传算法
- 基于构建基因库求解TSP问题的改进遗传算法被引量：2
- 2005年
- 文章针对TSP问题设计了一种将基因库和遗传算法结合起来的新算法,该算法首先构建一个基因库,在单亲演化中利用基因库指导种群的进化方向,其次在此基础上采用单亲进化遗传算法中的基因重组操作,保留每次获得的最好解组成初始种群,最后采用顺序交叉算子进行群体演化。给出的实验结果显示,该算法所获得的解与最优解的相对误差都不超过2%,该算法的收敛速度和寻优能力明显优于该问题的单亲进化遗传算法。
- 董子乐范俊峰胡纯德
- 关键词：TSP问题基因库遗传算法基因重组
