本发明公开一种微博群组间具有全局最小代价的信息传播路径生成方法，主要包括路径代价建模、初始路径生成和路径深度优化3个步骤。其中，步骤1实现群组间信息传播路径的形式化表示及其时间代价模型构建，步骤2生成群组间具有局部最小代价的信息传播路径，而步骤3通过交叉和变异两个操作算子的迭代优化，来最终产生并输出具有全局最小代价的信息传播路径。与现有技术相比，本发明具有准确度高、速度快、可扩展性强和简单易实现等优点，能够有效应用于舆情监控、数据可视化、电子商务、智能交通以及医疗健康等领域。