欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
首次提出了最速网络消息传播问题族,建立了其基本问题的严格数学模型,并给出了相应的模拟进化求解算法。通过分析最速网络消息传播基本问题的特征,包括决策变量的特点、决策的网络时空影响特殊模式以及网络消息分布状态特点,构建了问题的最优化模型,并分析了该模型的可扩展性。利用决策变量的二元取值特点和单一轮次信息交互模式的相对独立性,设计了操作灵活的遗传算法复制、交叉和变异算子,实现了模型的模拟进化求解。数值算例验证了模型和算法的有效性。研究表明,最速网络消息传播问题基本模型可扩展性强;遗传算法是该问题的一种有效的求解方法。
英文摘要：
For the first time,this paper proposed the class of fastest network message spreading problems.Formulated the ba-sic problem of the class in strict mathematics.Provided the corresponding simulated evolutionary algorithm.Through analysing the characteristics of the basic fastest network message spreading problem that including the features of decision variables,the special pattern of the spatial and temporal impacts of decision-makings and the distribution features of network messages,built the optimal model of the problem.Analysed the extendibility of the model.Taking advantage of the binary feature of decision variables and the relative independence of the pattern of single round information interchanging,designed the reproduction operator,the crossover operator and the mutation operator of genetic algorithm that could be manipulated flexibly.So realized the simulated evolutionary solving of the model.The numerical example demonstrates the effectiveness of the model and the algorithm.The results show that the basic model of fastest network message spreading problems has strong extendibility and genetic algorithm is an effective way to solve these problems.
同期刊论文项目
同项目期刊论文
期刊信息
位置：