SPN中网状路径研究和性能解算.pdfVIP

9 计 算 机 技 术 与 发 展 Vo1．19 No．9 第 卷 期 2009fi-9月 COMPUTERTECHNOLOGYANDDEVELOPMENT Sep． 2009 SPN中网状路径研究和性能解算 黄光球 ，龚叶蓁 (西安建筑科技大学 管理学院，陕西 西安 710055) 摘 要：以往的关于SPN中路径寻找的研究都基于SPN中仅存在链状路径的假设，事实上由于变迁之间复杂的逻辑关系 SPN中存在着复杂的网状路径。关于随机Petri网中网状路径还未有深入研究。文中把链状路径看作网状路径的一个特 例，给出了SPN中网状路径的定义和网状路径的寻找和路径性能解算的方法。大幅改进了ACO和SPN，使变迁和蚂蚁都 具有选择和记忆能力，增强了A03的灵活性，使之成功找出网状路径；结合可靠性相关理论给出了变迁可靠性和效率服 从指数分布的复杂路径性能和系统综合性能的求解的方法。该方法突破了模拟方法应用于大规模复杂系统的瓶颈，为模 拟方法的广泛应用铺平了道路。 关键词：网状路径；随机Petri网；可靠性；ACO；大规模系统建模；计算机仿真 中图分类号： 91．9 文献标识码 ：A 文章编号：1673—629X(2009)09一o058一o4 NetworkRouteSearchandCapacityAnalysisM ethodforComplexSPN HUANGGuang—qiu，GONG Y~zhen (SchoolofManagement，Xi’anUniversityofArchitectureTcehnology，Xi’an710055，China) Abstract：InthepasttheresearchesabouthteSPN routesearcharebasedontheassumptionsofchainroute．Infact，duetotheocmplex relationshipbetweentransitionsinSPN therearenetworkroutes inSPN．Theresearchabouttheroutesearchandcapacitycalculatingis stillintheblandstage．ThechainroutewaShandledasaspecialcasenadthenetworkdefinitionnadanalysismethodw鹅putforwardofr htefirsttime．Significantlyknprov~ theA00 andSPN．tomaketransitions nadnatshavetheabiliyt tochooseandrenaemher8olne· thing ，greadyenharlcetheflexibilityoftheACO，otIDAtkeitasuccessfullytofindthe networkroute；the combinationofreliabilitytheory givesthemethodotworkouttheroutecapaciytnadsystemcapacity．Thismethod f；llthegapsinthisfieldofresearch。andtObypassthe statespaceexplosionproblem ；withstrong robust，suitableforavarieyt ofocmplexsystemsmodeling analysis． Keywords：networkroute；stochasticPetrinet；teliability；At_Y)；large—scalemodeling；ocmputersimulation O 引 言 成为模拟方法应用于大规模复杂系统的瓶颈。 随