利用多目标遗传算法的理论研究具有多个约束条件下的路由优化这种NP完全问题。重点研究了带约束多目标最优化问题的遗传算法模型,给出多目标最优路径的定义,研究多约束服务质量路由的模型,并设计出相关的单播和多播路由计算方案。课题属新兴交叉研究领域,是进化计算和信息网络领域的热点,对下一代网络有重要意义。
英文主题词Genetic algorithm; QoS routing; constraints-based optimization; NP-complete problem; multiobjective programming