摘要: 动态规划(Dynamic programming,简称 DP),是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。网上有很多动态规划的代码实现文章,但是如何理解动态规划的思 阅读全文
posted @ 2022-04-29 21:03 郝hai 阅读(1304) 评论(0) 推荐(0) 编辑
摘要: 遗传算法(Genetic Algorithm,GA)最早是由美国的 John holland于20世纪70年代提出,该算法是根据大自然中生物体进化规律而设计提出的。是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。该算法通过数学的方式, 阅读全文
posted @ 2022-04-29 18:30 郝hai 阅读(1948) 评论(0) 推荐(0) 编辑
摘要: ##M/M/c随机服务系统的模拟 M/M/1服务系统:(1)队列长度没有限制;(2)顾客到达的时间间隔和服务时间均服从指数分布;(3)服务台数量为c。 一、M/M/c随机服务系统的模拟 在M/M/c排队系统中,服务台为c个。设系统的到达率为λ,每个用户的服务率为μ。当系统的用户数n>c时,用户离开的 阅读全文
posted @ 2022-04-29 16:45 郝hai 阅读(302) 评论(0) 推荐(0) 编辑
摘要: ##M/M/1随机服务系统的模拟 M/M/1模型是一种出生-死亡过程,此随机过程中的每一个状态代表模型中人数的数目。因为模型的队列长度无限且参与人数亦无限,故此状态数目亦为无限。例如状态0表示模型闲置、状态1表示模型有一人在接受服务、状态2表示模型有二人(一人正接受服务、一人在等候),如此类推。 此 阅读全文
posted @ 2022-04-29 08:46 郝hai 阅读(152) 评论(0) 推荐(0) 编辑
摘要: ##排队论——随机服务系统 日常生活中存在大量有形和无形的排队或拥挤现象,如旅客购票排队,市内电话占线等现象。排队论的基本思想是 1909 年丹麦数学家、科学家,工程师 A. K. 埃尔朗在解决自动电话设计问题时开始形成的,当时称为话务理论。他在热力学统计平衡理论的启发下,成功地建立了电话统计平衡模 阅读全文
posted @ 2022-04-29 07:57 郝hai 阅读(463) 评论(0) 推荐(0) 编辑