![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
误入机械的小码
day by day be better
展开
-
TSP问题中,蚁群算法的应用
1. 蚁群算法简介 蚁群算法(Ant Clony Optimization, ACO)是一种群智能算法,它是由一群无智能或有轻微智能的个体(Agent)通过相互协作而表现出智能行为,从而为求解复杂问题提供了一个新的可能性。蚁群算法最早是由意大利学者Colorni A., Dorigo M. 等于1991年提出。经过20多年的发展,蚁群算法在理论以及应用研究上已经得到巨大的进步。转载 2016-04-01 17:00:38 · 4925 阅读 · 0 评论 -
遗传算法A
遗传算法的有趣应用很多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形 中,寻找一个包含在该多边形内的最大圆圈的圆心。),TSP问题(在以后的章节里面将做详细介绍。),生产调度问题,人工生命模拟等。直到最后看到一个非 常有趣的比喻,觉得由此引出的袋鼠跳问题(暂且这么叫它吧),既有趣直观又直达遗传算法的本质,确实非常适合作为初学者入门的例子。转载 2016-04-01 17:07:24 · 724 阅读 · 0 评论 -
遗传算法B
遗传算法引擎――GenAlg [cpp] view plain copy"font-size:16px;">/遗传算法 class GenAlg { public: //这个容器将储存每一个个体的染色体 vec转载 2016-04-01 17:10:07 · 339 阅读 · 0 评论 -
关于经过若干指定节点最短路径问题的算法。
这几天华为的软件大赛搞得热火朝天,身边好多朋友报名参加了。前天,自己抽空也看了一下题目,一开始还以为是比较经典的最短路径寻优问题,后来知悉看完题目,发现题目增加了一些“中间节点”限制,经过一阵的琢磨,自己也动手写用Java了一个算法,满足了题目的基本要求10s出结果,路径不能成环状。。。,然后又将算法运用在图形界面上,做成了带图形界面的小程序,在此,笔者给出效果图,和运行程序的jar包,由于涉及到原创 2016-03-13 16:22:29 · 7573 阅读 · 12 评论 -
AOE网关键路径之白话解析
一、AOE网的概念使用有向图来抽象工程,使用节点表示事件,有向边表示活动,边的权值表示活动执行时间,边的方向代表事件触发的先后顺序,这样的有向图称作AOE网,常被用作工程中预计进度。AOE网中入度为0(没有双亲节点)的节点称为源点,出度为0(没有子节点)的节点称为汇点,一般就工程抽象而来的AOE网,只有一个源点和一个汇点。从源点到汇点的过程即为工程的实施过程。二、AOE网的目的AOE网原创 2017-02-16 23:08:48 · 1358 阅读 · 0 评论