Description: 蚂蚁算法的VC代码源，模拟蚂蚁觅食的行走途径，解决最优路径问题。-Ant Algorithm VC source code to simulate the foraging ants to walk way to solve the optimal routing problem. Platform: |
Size: 2048 |
Author:曹睿 |
Hits:
Description: 巨大的数据量使显示速度成为制约普及和网络化的重要因素，文章结合4(5’公司的607(84空间数据引擎，提出了一种利用分级技术提高矢量图显示速度的方案，并讨论了几种插值算法在这一应用中的优缺点。- W ith the ant colony algorithm for solving the traveling salesman problem (TSP) as a prototype, a simpli-
fied algorithm was developedwhich considered a capacity-constrained vehicle routing problem as several independent
TSPswith the depotserving as one of the cities in eachTSP. Pheromone updatewas analyzed and itwas found in the
searching process tha,t if the current solution is bestof all so far, then increase of the pheromone of the path found by the elitist ants further improves the solution and speed up the convergence. Moreover, allowingmore degree of
freedom at the initial stage results in better solution. Experimental results show that the simplified algorithm can efficiently find a satisfactory solution, with an error ofnomore than 1·5 of the optimal one.
Platform: |
Size: 83968 |
Author:砂登 |
Hits:
Description: 在状态转移规则的基础上，局部更新规则和全局更新的蚁群算法的规则，我们提出一个IM证明蚂蚁的最低成本的服务质量蚁群算法（QoS）的路径用于解决网络路由问题与延迟以及背包约束中进行模拟。约52.33％蚂蚁找到成功的QoS路由。并收敛到最佳。-based on the state transition rule，the local updating rule and the global updating rule of ant colony algorithm ，we propose an im proved ant colony algorithm of the least cost quality of service(QoS)unicast routing．The algorithm is used for solving the routing problem with delay．delay jitter．bandwidth，and packet lOSS constrained． In the simulation，about 52．33 ants find the Successful QoS routing ．and converge to the best． It is proved that the algorithm is efficient and effective． Platform: |
Size: 176128 |
Author:lifei |
Hits:
Description: matlab代码实现sensornet的QoS组播路由蚁蚁群算法的Matlab程序源码 可直接使用。 已通过测试。
-matlab code the sensornet The QoS multicast routing ants ant colony algorithm Matlab program source code can be used directly. Has been tested. Platform: |
Size: 2048 |
Author:jxjj609 |
Hits:
Description: 蚁群算法是对自然界蚂蚁的寻径方式进行模似而得出的
一种仿生算法。蚂蚁在运动过程中，能够在它所经过的路
径上留下一种称之为外激素(pheromone)的物质进行信息
传递，而且蚂蚁在运动过程中能够感知这种物质，并以此
指导自己的运动方向，因此由大量蚂蚁组成的蚁群集体行
为便表现出一种信息正反馈现象：某一路径上走过的蚂蚁
越多，则后来者选择该路径的概率就越大。在该算法中,
可行解经过多次迭代后, 最终将以最大的概率逼近问题的最
优解。
-Ant colony algorithm is nature s way of routing drawn analogue
A bionic algorithm. Ants in the course of the campaign, after which it can be in the way
Leaving the path of a pheromone (pheromone) substance called information
Transfer, and the ants during exercise can perceive the substance, and thus
Guide their direction of motion, so the ant colony composed by a large group of ants row
As it showed a message of positive feedback phenomenon: a path through the ant
The more you later choose the path of greater probability. In this algorithm,
Feasible solution After several iterations, the final will be the greatest probability approach most issues
Optimal solution. Platform: |
Size: 396288 |
Author:xiaoliu |
Hits:
Search - ANTS routing algorithm