单向限量最速网络消息传播模型及其进化算法.pdfVIP

上 海 理 工 大 学 学报 第33卷 第3期 J．UniversityofShanghaiforScienceandTechnology Vo1．33 No．3 2011 文章编号：1007—6735(2011)03—0274—05 单向限量最速网络消息传播模型及其进化算法 何胜学 (上海理工大学 管理学院，上海 200093) 摘要：提出了单向限量式最速网络消息传播问题，建立了该问题的数学模型，并给出了相应的模拟 进化求解算法．通过分析单向限量式最速网络消息传播问题的特征，包括决策变量的特点、决策的 网络时空影响特殊模式及网络消息分布状态特点，构建了问题的最优化模型．利用决策变量的二元 取值特点和单一轮次信息交互模式的相对独立性，设计了操作灵活的遗传算法的复制、交叉和变异 算子，实现了模型的模拟进化求解．数值算例验证了模型和算法的有效性．最后总结了最速网络消 息传播 问题的主要可扩展研究方向． 关键词：系统工程 ；网络优化；消息传播；遗传算法 中图分类号：0221；0157．6 文献标志码 ：A Fastestnetworkmessageone-way spreadingmodelwithboundsof transitivemessagesand itsevolutionaryalgorithm HESheng．xue (BusinessSchool，UniversityofShanghaifo ScienceandTechnology，Shanghai200093，China) Abstract：1]hefastestnetworkmessageone-wayspreadingproblem 、Ⅳitl1boundsoftransitivemessages wa Sintroduced．TI problem wasformulatedwithstrictmathematics．Thecorrespondingsimulatedevolu- tionaryalgorithm wa Sprovided．Throughanalysing thecharacteristicsof hteproblem，indudingthefeatures ofdecisionvariables，thespecialpatternofhtespatialandtemporalimpactsofdecision-makingsandhte distributionfaeturesofnewtorkmessages，theoptimizationmodeloftheproblem wa Sbuilt．Takingadvan— rageofthebinaryfeatureofdceisionvariables andtherelativeindependenceofhtepatternof singleround informationniterchanging，htereproductionoperato‘r，htecrossoveroperatorandthemutationoperatorof geneticalgorithm weredesigned,thatcanbema nipulatedflexibly．Sohtesimulatedevolutionarysolutionof htemodelwasachieved．T】1enumericalexampledemonstratestheeffcetivenessofthemodelnadthealgo— fithm． ema ni extensibleresearchdirections 纺 regardtOtheproblem weresummedup． Keywords：syst~ 凹 缆 ；networkoptimization； 888 spreading~geneticalgorithm 收稿 日期：2011—03 23 基金项 目：上海市优秀青年教师基金资助项 目(slg08018)；上海市教育委员会科技创新项 目(10YS105