算法
文章平均质量分 67
Nazarite_wen
这个作者很懒,什么都没留下…
展开
-
大白话解析模拟退火算法
转自 http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html优化算法入门系列文章目录(更新中): 1. 模拟退火算法 2. 遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从转载 2013-01-04 15:11:58 · 975 阅读 · 0 评论 -
蚁群算法(ant colony optimization, ACO)
蚁群算法模拟:http://afoxlittle.blogbus.com/logs/37299595.html【原理解释转自百度百科】蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。预期的原创 2013-01-04 11:02:34 · 15707 阅读 · 0 评论 -
关于网络时间传播的求解思路(工作流程时间计算)
在一个已知逻辑关系(包括先后关系、同时开始、同时结束)的作业流程图中,并且知道每一个结点的工作时长。如果求出一张合理的结点开始时间表?首先,确认流程图不存在逻辑问题。1,不存在逻辑回路,否则会导致作业陷入循环无法跳出。2,不存在分离图,即不存在不连通的情况,否则时间无法保证只有一个开始点。在此前提下,我们利用面向对象的思想,去思考开始时间的确定。对于一个工作A来说,A的开始时间受到其前置工原创 2013-03-09 09:51:59 · 1204 阅读 · 0 评论 -
双代号网络求解算法
引用:http://wangxiao.exam8.com/shiting/w_jiangyi.asp?jiangyiID=10782(1)时间参数计算数学模型:下面取一网络片断(图9-24)作为计算简图。 图9-24计算简图节点编号:令整个计划的开始时间为第0天,则: 最早时间: 工作最早开始时间等于其紧前工作最早完成原创 2013-03-03 09:18:38 · 1050 阅读 · 0 评论 -
元启发式算法(Metaheuristic algorithm)
元启发式算法(Metaheuristic algorithm)[转载于]: http://home.ustc.edu.cn/~chh1990/chero/blog/blog.html 计算机科学的两大基础目标,就是发现可证明其执行效率良好且可得最佳解或次佳解的算法。而启发式算法则试图一次提供一或全部目标。 例如它常能发现很不错的解,但也没办法证明它不会得到较坏的解;它通常可在合理时间转载 2013-03-20 16:44:44 · 6382 阅读 · 0 评论 -
动态规划解——有向图中的最长路径
转载 :http://www.cnblogs.com/yanlingyin/archive/2011/11/12/2246716.html动态规划博大精深,想完全掌握是很难的,不过我们可以从一些简单的例子之中去体会她的奥妙。不说废话、先来一个简单的例子吧:longest path in DAGProblem: Given a weighted dir转载 2013-04-28 09:35:04 · 2847 阅读 · 0 评论