蚁群算法是一种启发式优化算法，也是一种智能算法、进化计算。和遗传算法、粒子群算法相比，蚁群算法所优化的内容是拓扑序（或者路径）的信息素浓度，而遗传算法、粒子群算法优化的是某一个个体（解向量）。 　　例如TSP问题，30个城市之间有900个对应关系，30*15/2=435条路径，在蚂蚁经过之后 ...

这个问题是《算法导论》上的一个经典的贪心算法问题——单处理器上具有期限和惩罚的单位时间任务调度问题，目标是使惩罚最小。 输入：第一行一个数n，接下来第2行到第n+1行，第i行分别是d[i]和w[i]，其中d[i]表示第i个任务的时限，w[i]表示第i个任务的惩罚，每个任务的完成时间为单位时间 ...

一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集 S。关于S 的一个时间表用于描述S 中单位时间任务的执行次序。时间表中第1 个任务从时间0 开始执行直至时间1 结束，第2 个任务从时间1 开始执行至时间2 结束，…，第n个任务从时间n-1 开始执行直至时间n结束 ...

最近把以前项目中用的任务调度提了出来，做了一个Demo。 任务调度用到的组件是quartz.net。关于quartz.net的文章网上有很多了，这里再简单介绍下。 首先是创建一个作业明细 View Code 然后是创建一个触发器 ...

前言 本文介绍了任务调度算的应用场景，算法分析，遗传算法，国产2个优秀算法框架及实现旅行商问题的缺陷，最后根据遗传算法原理编码实现来规避缺陷 1 应用场景 任务调度时，有多达几十种调度任务，有的任务不依赖上一条任务，有的任务只有在上一条任务执行完后才能执行，每条任务执行期间设备都可 ...

一.问题描述 　　用2 台处理机A 和B 处理n个作业。设第i 个作业交给机器A 处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai>=bi，而对于某些j，j≠i，有aj<bj，既不能将一个作业分开由2 台机器处理，也没有 ...

。既不能将一个作业分开由 2 台机器处理，也 没有一台机器能同时处理 2 个作业。设计一个动态规划算法， ...

有关紧实例概念见：https://www.cnblogs.com/cy0628/p/14016608.html 参考：北大《算法设计与分析》公开课 ...