- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 禁忌搜索算法求解TSP问题python实现
文章目录1 禁忌搜索(Tabu Search)1.1 TS相关术语介绍1.2 算法流程1.3 算例分析2 TS设计2.1 编码原则2.2 数据准备2.3 初始路径的生成2.3.1 随机生成2.3.2 改良圈算法2.3.3 贪婪算法2.4 交换法则2.5 邻域设计2.6 接受准则2.7 新回路的生成2.8 禁忌搜索2.9 绘图3 实验结果分析4 附python源码(完整版)M = 10Mcosts = [0]*MTcosts = [0]*Mfor j in range(M):Mcosts[j],Tcosts[
2020-06-30 21:27:41 11008 17
原创 多服务台仿真实验
1 Python仿真1.1 模型假设顾客的到来随仿真时间的停止而停止;排队长度有时间限制;到达系统的顾客按先到先服务原则依次进入服务;服务员在仿真过程中没有休假;顾客到达时排成一队,当有服务台空闲时进入服务状态;顾客到达间隔时间服从负指数分布;顾客所需的服务时间服从负指数分布;各服务台服务无相互影响且平均服务时间相同;注:当顾客平均到达率为常数λ\lambdaλ的到达间隔服从指数分布时,单位时间内到达的顾客数kkk服从泊松分布,即单位时间内到达kkk位顾客的概率为Pk=λke−λk
2020-06-10 16:24:09 3559 7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人