基于GA的网络最短路径多目标优化算法研究-控制与决策.PDF

第 24 卷 第 7 期 控 　制 　与 　决 　策 　　2009 年 7 月 Vol . 24 No . 7 Cont rol an d D ecis ion J ul . 2009 　　文章编号 : 100 10920 (2009) 基于 GA 的网络最短路径多目标优化算法研究 阎啸天 , 武穆清 (北京邮电大学 信息与通信工程学院 , 北京 100876) ( ) 摘 　要 : 针对现有基于遗传算法 GA 优化的网络最短路径算法存在优化 目标单一 、遗传编码质量低 、搜索策略间平 衡性差 、适应度分配效率与灵活性较低等问题 ,建立一种多目标优化最短路径 自适应 GA 模型. 提出了优先级编码和 优先级索引交叉算子 ,引入了遗传算子参数的模糊控制机制和基于自适应加权的适应度分配方法. 实验结果表明 ,该 算法的准确性和稳定性高 、复杂度合理 ,实现了对网络设计优化中多目标最短路径问题的高质量求解. 关键词 : 最短路径 ; 多目标遗传算法 ; 优先级编码 ; 模糊控制 ; 优先级索引交叉 中图分类号 : TN 967 . 2 ; TN 929 . 5 　　　　文献标识码 : A Research on multiobjective optimization f or shortest path algorithm based on GA YA N X i aot i an , W U M uqi ng ( School of Information and Communication Engineering , Beij ing U niver sit y of Po st s and Telecommunication s , Beij ing 100876 , China . Correspondent : YAN Xiaotian , Email : xiaotian . yan @gmail . com) Abstract : The singleness of t he op timization obj ective , poor p erformance of genetic rep resent ation , unbalance between searching st rat egies , and low efficiency of fit ness assignment are main p roblem s of t he conventional short est p at h ( SP) genetic algorit hms ( GA) . Therefore , an adap tive SP multiobj ective ( MO) GA i s p ropo sed . Priorit yba sed genetic encoding and p riorit yindexed cro ssover are int ro duced . Fuzzy lo gic ba sed genetic op erator adap t ation and adap tive weight fit ness assignment met hods are designed . Simulation s of t he model ba sed on variou s scale of network s effectively show t hat t he high requirement of SP p roblem i s well fulfilled wit h high accuracy and st abilit y