摘要: 动态规划(Dynamic programming,简称 DP),是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。网上有很多动态规划的代码实现文章,但是如何理解动态规划的思 阅读全文
posted @ 2022-04-29 21:03 郝hai 阅读(1728) 评论(0) 推荐(0)
摘要: 遗传算法(Genetic Algorithm,GA)最早是由美国的 John holland于20世纪70年代提出,该算法是根据大自然中生物体进化规律而设计提出的。是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。该算法通过数学的方式, 阅读全文
posted @ 2022-04-29 18:30 郝hai 阅读(2688) 评论(0) 推荐(0)
摘要: M/M/c 排队系统是一种 多重服务器排队模型,其中顾客到达和服务时间均服从指数分布。该模型适用于多个服务窗口并行工作的场景,如银行柜台、呼叫中心、医疗诊所等。系统包含 c 个服务器,可以同时处理多个顾客,服务规则通常为 先到先服务(FCFS)。M/M/c 广泛应用于 银行、医疗、交通、客服中心、供 阅读全文
posted @ 2022-04-29 16:45 郝hai 阅读(494) 评论(0) 推荐(0)
摘要: M/M/1模型是一种出生-死亡过程,此随机过程中的每一个状态代表模型中人数的数目。因为模型的队列长度无限且参与人数亦无限,故此状态数目亦为无限。例如状态0表示模型闲置、状态1表示模型有一人在接受服务、状态2表示模型有二人(一人正接受服务、一人在等候),如此类推。 此模型中,出生率(即加入队列的速率) 阅读全文
posted @ 2022-04-29 08:46 郝hai 阅读(259) 评论(0) 推荐(0)
摘要: 日常生活中存在大量有形和无形的排队或拥挤现象,如旅客购票排队,市内电话占线等现象。排队论的基本思想是 1909 年丹麦数学家、科学家,工程师 A. K. 埃尔朗在解决自动电话设计问题时开始形成的,当时称为话务理论。他在热力学统计平衡理论的启发下,成功地建立了电话统计平衡模型,并由此得到一组递推状态方 阅读全文
posted @ 2022-04-29 07:57 郝hai 阅读(654) 评论(0) 推荐(0)