基于改进克隆选择算法的时延受限多播路由

摘要：

所提改进的克隆选择算法主要利用未成熟优良子群体提供的优良基因信息,根据路径代价最小化的原则和延时要求,修改个体基因以改善种群质量,同时增加一个历史至当前代最佳个体记忆单元以防止种群退化.在无需求解备选路径集的情况,直接运用该算法可快速寻到最优解.对时延受限多播路由的仿真实验表明:该算法比一般克隆选择算法和遗传算法的搜索效率更高,收敛速度更快,且算法复杂度较低,顽健性更强.

关键词：改进克隆选择算法、基因优化、多播路由、时延受限

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60634020;高校博士点基金资助项目20060532026The National Natural Science Foundation of China60634020;Doctoral Program Foundation of Institutions of Higher Education of China20060532026

在线出版日期：2009-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：54-58