基于GA的网络最短路径多目标优化算法研究基于GA的网络最短路径多目标优化算法研究.pdf

第24 卷第7 期 控 制 与 决 策 2009 年7 月 Vol. 24 No .7 Control and D ecision Jul. 2009 : 1001-0920(2009) 07- 1104-06 GA 阎啸天, 武穆清 ( , 100876) : 针对现有基于遗传算法( GA) 优化的网络最短路径算法存在优化目标单 一遗传编 质量低有哪些信誉好的足球投注网站策略间平 衡性差适应度分配效率与灵活性较低等问题, 建立 一种多目标优化最短路径自适应GA 模型. 提出了优先级编 和 优先级索引交叉算子, 引入了遗传算子参数的模糊控制机制和基于自适应加权的适应度分配方法. 实验结果表明, 该 算法的准确性和稳定性高复杂度合理, 实现了对网络设计优化中多目标最短路径问题的高质量求解. : 最短路径; 多目标遗传算法; 优先级编 ; 模糊控制; 优先级索引交叉 : TN967. 2; TN929. 5 : A Research on mult-i objective optimization for shortest path algorithm based on GA YA N X iao-t ian, W U M u-qing ( School of I format io a d Commu icatio E gi eeri g, Beiji g U iversit y of Posts a d Telecommu icatio s, Beiji g 100876, Chi a. Correspo de t: YAN Xiao-tia , E-mail: xiaotia .ya @ gmail. com) Abstract: The si gle ess of the optimizatio objective, poor performa ce of ge etic represe tat io , u bala ce betw ee searchi g st rategies, a d low efficie cy of fit ess assig me t are mai problems of the co ve tio al shortest path( SP) ge etic algorithms ( GA) . T herefore, a adaptive SP mult-i objective ( M O) GA is proposed. Priority-based ge etic e codi g a d priorit y-i dexed crossover are i troduced. Fuzzy logic based ge etic operator adapt atio a d adapt ive w eight fit ess assig me t methods are desig ed. Simulatio s of the model based o various scale of etw orks effectively show that the high requireme t of SP problem is well fulfilled with high accuracy a d stability of the proposed MOGA . Key words: Shortest path; M ult-i object ive GA; Priority e codi g; Fuzzy co trol; Priority i dexed crossover 1 引 言 , [ 2, 3, 5] . [ 1] , , , . [ 1-4] , .