最速网络消息传播问题及其模拟进化算法

• 作者: 何胜学
• 来源期刊: 计算机应用研究
• 关键词: 系统工程 网络优化 消息传播 遗传算法 网络信息
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 网络通信技术
• 页码范围: 3097-3099
• 分类号: O221|0157.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.08.082

摘要

首次提出了最速网络消息传播问题族,建立了其基本问题的严格数学模型,并给出了相应的模拟进化求解算法.通过分析最速网络消息传播基本问题的特征,包括决策变量的特点、决策的网络时空影响特殊模式以及网络消息分布状态特点,构建了问题的最优化模型,并分析了该模型的可扩展性.利用决策变量的二元取值特点和单一轮次信息交互模式的相对独立性,设计了操作灵活的遗传算法复制、交叉和变异算子,实现了模型的模拟进化求解.数值算例验证了模型和算法的有效性.研究表明,最速网络消息传播问题基本模型可扩展性强;遗传算法是该问题的一种有效的求解方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何胜学	上海理工大学管理学院	84	475	11.0	18.0