A good ressource for matrix properties
http://www.ee.ic.ac.uk/hp/staff/dmb/matrix/special.html#Tridiagonal
Nicolaus Correll
24 September 2005
(category : Math)
Posted by Nicolaus Correll at 19:18
4 May 2005
(category : Matlab)
Pierre Roduit just made an interesting small script to export in eps and png
directly from a script. very usefull for saving figures for latex...
-----------------------
figure(1)
%print someting in figure 1
plot(...)
%save the figure one into filename.eps (-despsc for eps color, -dpng for
png)
print -depsc -f1 filename %
% more complicate : make the filename from 2 strings destname +
'-T2_normelized' and save in png and eps
eval(sprintf('print -depsc -f1 %s;',[destname '_T2_normelized']));
eval(sprintf('print -dpng -f1 %s;',[destname '_T2_normelized']));
directly from a script. very usefull for saving figures for latex...
-----------------------
figure(1)
%print someting in figure 1
plot(...)
%save the figure one into filename.eps (-despsc for eps color, -dpng for
png)
print -depsc -f1 filename %
% more complicate : make the filename from 2 strings destname +
'-T2_normelized' and save in png and eps
eval(sprintf('print -depsc -f1 %s;',[destname '_T2_normelized']));
eval(sprintf('print -dpng -f1 %s;',[destname '_T2_normelized']));
Posted by Nicolaus Correll at 16:57
23 March 2005
(category : Electronics)
http://www.sprut.de/electronic/pic/fallen/fallen.html
Posted by Nicolaus Correll at 8:43
25 February 2005
(category : Electronics)
Two excellent tutorials about the basics of GPS, and how to improve GPS readings using differential GPS (DGPS) online and by post processing the data.
http://www.palowireless.com/gps/tutorial3.asp
http://www.trimble.com/gps/dgps.html
Some interesting comparisons of the accuracy of different GPS systems can be found here
http://www.gpscontrol.com/php/support/tutorial/accuracy.php
http://www.palowireless.com/gps/tutorial3.asp
http://www.trimble.com/gps/dgps.html
Some interesting comparisons of the accuracy of different GPS systems can be found here
http://www.gpscontrol.com/php/support/tutorial/accuracy.php
Posted by Nicolaus Correll at 19:36
21 February 2005
If you have the feeling some of your windows programs (Outlook, IE, explorer), you might want to run
sfc /scannow
from Start|Run. This will check whether all your windows files are still in their originally state. Extremly useful tool!
sfc /scannow
from Start|Run. This will check whether all your windows files are still in their originally state. Extremly useful tool!
Posted by Nicolaus Correll at 14:00
7 February 2005
(category : Teaching)
Division of labor takes place in three different forms
Plasticity of labor division arises from response thresholds on stimuli, which are either related to the labor itself or given by environmental conditions (i.e. temporal polyethism). If the stimuli exceeds a certain threshold, the individual switches its behavior.
The response threshold for a certain action can also be coupled with the action with a positive or negative feedback mechanism.
-
Temporal polyethism The behavior of an individual is a function of it's age. Groups of similar age perform the same tasks.
-
Worker polymorphism The behavior of an individual is a function of its morphology, morphologly similar individuels perform the same labor.
-
Individual variability Groups that perform a task out of a set of tasks together at the same time make up a behavioral caste.
Plasticity of labor division arises from response thresholds on stimuli, which are either related to the labor itself or given by environmental conditions (i.e. temporal polyethism). If the stimuli exceeds a certain threshold, the individual switches its behavior.
The response threshold for a certain action can also be coupled with the action with a positive or negative feedback mechanism.
Posted by Nicolaus Correll at 19:06
(category : Teaching)
In the ABC algorithm a number of agents called ants are continouisly exploring the graph of a telephone network from random starting points to random destinations. Here, nodes in the graph (switching points) have limited capacity and will reject calls if they are overloaded.
After the ants arrival at the destinations, the chosen route becomes reinforced as a function of its "length" (number of hops). This reinforcement is in turn used by the ants to probabilisticly a suitable route to their destination of choice.
Routing tables built up in this way can then be exploited by calls that deterministically choose the route with the highest value. Hereby, the capacity limit of every switch-board on its route is decreased, making this connection less favorable for passing ants.
After the ants arrival at the destinations, the chosen route becomes reinforced as a function of its "length" (number of hops). This reinforcement is in turn used by the ants to probabilisticly a suitable route to their destination of choice.
Routing tables built up in this way can then be exploited by calls that deterministically choose the route with the highest value. Hereby, the capacity limit of every switch-board on its route is decreased, making this connection less favorable for passing ants.
Posted by Nicolaus Correll at 17:12
(category : Teaching)
Ant Colony System (ACS) for the Traveling Salesman Problem (TSP)
Local pheromone update: While in AS the pheromone level on the graph is only increasing (except for evaporation), ACS explicitly diminuishes the pheromone level on every edge that is part of a tour. By this, exploration of unvisited edges is favored, and the side-effect of positive feedback that all ants stagnate on a poor initial solution reduces.
Transition rule:Different to Ant System (AS), ACS allows for tuning the rate between exploration and exploitation not only via the exponent of the heuristic (distance) and pheromone metric, but by introducing an explicit random choice between favoring the best known choice, and a probabilistic decision as in AS.
Pheromone trail update and candidate list: In contrast to AS where all ants are allowed to deploy pheromones, in ACS only the best ant of an iteration is allowed to deploy a pheromone. Also, ants are bound to choose from a limited set of neighboring cities that has been initially determined on heuristic information, for instance by choosing only n nearest cities as candiates.
In AS, the latter two improvements are picked up by Elitist AS, and maintained in Rank-Based AS and Max-Min AS.
Local pheromone update: While in AS the pheromone level on the graph is only increasing (except for evaporation), ACS explicitly diminuishes the pheromone level on every edge that is part of a tour. By this, exploration of unvisited edges is favored, and the side-effect of positive feedback that all ants stagnate on a poor initial solution reduces.
Transition rule:Different to Ant System (AS), ACS allows for tuning the rate between exploration and exploitation not only via the exponent of the heuristic (distance) and pheromone metric, but by introducing an explicit random choice between favoring the best known choice, and a probabilistic decision as in AS.
Pheromone trail update and candidate list: In contrast to AS where all ants are allowed to deploy pheromones, in ACS only the best ant of an iteration is allowed to deploy a pheromone. Also, ants are bound to choose from a limited set of neighboring cities that has been initially determined on heuristic information, for instance by choosing only n nearest cities as candiates.
In AS, the latter two improvements are picked up by Elitist AS, and maintained in Rank-Based AS and Max-Min AS.
Posted by Nicolaus Correll at 16:49
(category : Teaching)
The AS algorithm can be described as follows:
After every iteration (a number of ants each perform a whole tour), local search might be applied to optimize the solution.
- A tour of a single ant includes every city of the TSP only once
- During tour construction the ant chooses the next city based on a probability which is anti-proportional to the distance to the next city, and proportional to the amounts of pheromones already deployed on this path.
- At the end of each tour, pheromones are deployed anti-proportional to the length of this tour
After every iteration (a number of ants each perform a whole tour), local search might be applied to optimize the solution.
Posted by Nicolaus Correll at 16:21
(category : Teaching)
Stigmergy describes coordination among individuals by communication via modifications of the environment. Here, positive feedback or triggering of behavior can be induced by a modification of the environment that was performed by
Note that an environmental modification can also be due to perturbations of the environment.
- The individual itself
- Another member of the swarm
Note that an environmental modification can also be due to perturbations of the environment.
Posted by Nicolaus Correll at 15:39