Corre hormiga. correr

Brevemente sobre la esencia.

Herramientas

• el área verde es el espacio del agente en el que crearemos;
• área roja: propiedades del objeto que está enfocado;
• paleta: herramientas que puede usar al crear un modelo;
• proyectos: la estructura del modelo desarrollado.

Creación de proyectos

Crear ciudades

for (int i=0; i<myTowns.size(); i++) {
	myTowns.get(i).setXY(uniform(0,400), uniform(0,400));
}

• myTowns.size () - el número de ciudades creadas;
• myTowns.get (i) .setXY (uniforme (0.400), uniforme (0.400)) - establece las coordenadas X e Y para la i-ésima ciudad;
• uniforme (0,400): una función que devuelve un número aleatorio en el rango de 0 a 400 de acuerdo con la ley de distribución igualmente probable de una variable aleatoria. El entorno AnyLogic tiene un extenso juego de herramientas para trabajar con varias distribuciones de variables aleatorias. Hay un constructor incorporado de distribuciones de probabilidad, está disponible en la barra de herramientas.

• myTowns.size () - el número de ciudades creadas;
• myTowns.get (i) .setXY (uniforme (0.400), uniforme (0.400)) - establece las coordenadas X e Y para la i-ésima ciudad;
• uniform(0,400) – , 0 400 . AnyLogic . .

Crear una hormiga

Revivimos la hormiga

• El comienzo del diagrama de estado es el punto de partida del ciclo de vida de nuestra hormiga;
• Estado: este bloque caracterizará el estado del ciclo de vida de nuestra hormiga. Tales bloques se requieren en piezas.
• Transición: una flecha que conectará nuestros "Estados" entre sí y realizará la transición de un "Estado" a otro "Estado" bajo ciertas condiciones.

for (int i=0; i<main.myTowns.size(); i++) {
	if (randomTrue(0.5)) {
		this.moveTo(main.myTowns.get(i));
		break;
	} 
}

1. El primer estado en el que cae la hormiga es "Vybor_city", hasta ahora no se ha explicado ninguna acción.
2. Luego pasa al siguiente estado después de la transición. En esta transición, agregamos un código que inicia un ciclo a través de todas las montañas y hace que las hormigas corran por las ciudades.
3. El bloque "Movimiento" es donde se encuentra la hormiga hasta que llega a la ciudad previamente seleccionada.
4. Además, tiene dos formas. Primero, regresa al bloque "City_Choice" y todo se repite nuevamente. En el segundo camino tendrá que ir cuando ya haya visitado todas las ciudades. Hasta ahora, la segunda forma no está configurada con nosotros. Nos ocuparemos de ellos un poco más tarde.

Definir los criterios.

1. Una hormiga debe visitar cada ciudad solo una vez.
2. Ant, cuando visitó todas las ciudades termina su movimiento en la última ciudad.

for (int i=0; i<main.myTowns.size(); i++) {
	if (randomTrue(0.9) && isVisited.indexOf(i)==-1) {
		this.moveTo(main.myTowns.get(i));
		distance=distance+this.distanceTo(main.myTowns.get(i));
		isVisited.add(i);
		break;
	} 
}

Cambiar la colocación inicial de hormigas

for (int i=0; i<myAnts.size(); i++) {
	//        
	int startTown = uniform_discr(0,myTowns-1);
	//     
	myAnts.get(i).setPosition(myTowns.get(startTown));
	//      
	myAnts.get(i).isVisited.add(startTown);
}

Hacer que las hormigas sean impredecibles

for (int i=0; i<myTowns.size(); i++) {
	for (int j=0; j<myTowns.size(); j++) {
		matrixF[i][j]=uniform(0.1,1);
	}
} 

//       
double denominator=0; 
//          
for (int i=0; i<main.myTowns.size(); i++) {
	if (isVisited.indexOf(i)==-1) {	//     
	    //  i   
		denominator=denominator+(Math.pow(this.distanceTo(main.myTowns.get(i)), main.q)*Math.pow(main.myTowns.get(i).f, main.p));
	} 
}
//      i 
double Pi=0;
//    
double probility=uniform(0,1);
for (int i=0; i<main.myTowns.size(); i++) {
	//        Pi
	if (isVisited.indexOf(i)==-1) {
		//     i-      
		Pi=Pi+(Math.pow(this.distanceTo(main.myTowns.get(i)), main.q)*Math.pow(main.myTowns.get(i).f, main.p))/denominator;
	}
	//      Pi      probility
	if (probility<Pi && isVisited.indexOf(i)==-1) {
		//       i  
		this.moveTo(main.myTowns.get(i));
		//     
		distance=distance+this.distanceTo(main.myTowns.get(i));
		//           
		isVisited.add(i);
		break;
	} 
}

• li - this.distanceTo (main.myTowns.get (i)), el valor de longitud entre la posición actual de la hormiga y la ciudad "i";
• fi - main.matrixF [currentPos] [i], el valor del nivel de feromona entre la ciudad actual y la ciudad "i";
• denominador - denominador + (Math.pow (this.distanceTo (main.myTowns.get (i)), main.q) * Math.pow (main.matrixF [currentPos] [i], main.p));, denominador Pi
• Pi - Pi + (Math.pow (this.distanceTo (main.myTowns.get (i)), main.q) * Math.pow (main.myTowns.get (i) .f, main.p)) / denominador, La probabilidad de que la hormiga se mueva de la ciudad actual a la ciudad "i".

Actualización del valor de feromona

for (int i=0; i<myTowns.size(); i++) {
	for (int j=0; j<myTowns.size(); j++) {
		matrixF[i][j]=matrixF[i][j]*Part;
		if (matrixF[i][j]<0.1) matrixF[i][j]=0.1;
	}
}

Determina el ganador

//        
for (int i=0; i<myAnts.get(bestAnt).isVisited.size()-1; i++) {
	//    
	ShapeLine myLine = new ShapeLine();
	//            i
	myLine.setX(myTowns.get(myAnts.get(bestAnt).isVisited.get(i)).getX());
	myLine.setY(myTowns.get(myAnts.get(bestAnt).isVisited.get(i)).getY());
	//            i+1
	myLine.setEndX(myTowns.get(myAnts.get(bestAnt).isVisited.get(i+1)).getX());
	myLine.setEndY(myTowns.get(myAnts.get(bestAnt).isVisited.get(i+1)).getY());
	//    ""
	myLine.setColor(blue);
	//   
	myLine.setLineStyle(LINE_STYLE_SOLID );
	//   
	myLine.setLineWidth(1);
	//    
	presentation.add(myLine);	
}
	//           
	ShapeLine myLine = new ShapeLine();
	myLine.setX(myTowns.get(myAnts.get(bestAnt).isVisited.get(myAnts.get(bestAnt).isVisited.size()-1)).getX());
	myLine.setY(myTowns.get(myAnts.get(bestAnt).isVisited.get(myAnts.get(bestAnt).isVisited.size()-1)).getY());
	myLine.setEndX(myTowns.get(myAnts.get(bestAnt).isVisited.get(0)).getX());
	myLine.setEndY(myTowns.get(myAnts.get(bestAnt).isVisited.get(0)).getY());
	myLine.setColor(blue);
	myLine.setLineStyle(LINE_STYLE_SOLID );
	myLine.setLineWidth(1);
	presentation.add(myLine);

//    
main.numberFinish++;
//      
if (main.bestDistance>distance) {
	//           
	//      
	main.bestDistance=distance;
	//    
	main.bestAnt = this.getIndex();
}
//         Main   
if (main.numberFinish==main.myAnts.size()) main.drawPath();

Agregar un histograma al modelo

Conclusión