智能多目标网络设计软件系统的研制.pdfVIP

第16卷第3期 天津工程师范学院学报 V01．16No．3 oF oF AND 2006年9月 JoURNALTIANJINUNIVERSITYTECHNoLoGYEDUCATIoNSep．2006 智能多目标网络设计软件系统的研制 石连栓，林棚 (天津工程师范学院计算机系，天津300222) 摘要：讨论了用遗传算法求解多目标的网络优化问题，以获得最优解或近优解。在算法设计中，使用了非主宰分 类遗传算法进行求解。在编码设计时，使用路径所经过的节点序列作为染色体编码，编码长度为节点的总个数， 未经过的节点在染色体序列中的相应位置设为零。在执行算法操作时，采用联赛选择、部分匹配交叉、交换变异和 优值保留相结合的方法来进化取优。软件设计时，使用VC++程序设计语言，实现了相关信息的图文显示，一些 算法参数可以修改以及显示最终搜索到的结果信息。 关键词：遗传算法；网络优化；多目标；Pareto最优解 中图分类号：7I哟11．5 文献标识码：A 文章编号：1673—1018(2006)03枷01讲 Researchof network software intelligentmulti-objectiVeoptimumdesign SHI“an—shuan，LINPeng of of aIId 300222，China) (DepartmentComputer，TianjinUniversityTechnologyEducation，Tianjin howtosolVeme network the Abstract：Discussesmulti—objectiveoptimizationbyusinggeneticalgorithms(GA) solutionorthe Inthe oftlle non-dominated to the s01ution． get optimum almost叩timum desigll algorithms，the (knetic isusedtosolvethe Thechmmosomeiscoded tothenode—orderonthe A190rithm problem． according ofthechromosomeisthetotalnumberofthenodes．I：fanodeisnotonthe path．Also，thelen殍h path，the valueinthechromosomecodeiszero．Inthe thetoumament matched algorithms selection， coding partially mutationandelitist to theindividuals．Thesoftwareis the cmssover，exchanged modelevolutes peI|’omedby VisualC++．And