Execute formiga. Corre

Brevemente sobre a essência

Ferramentas

• a área verde é o espaço do agente no qual criaremos;
• área vermelha - propriedades do objeto que está em foco;
• paleta - ferramentas que você pode usar ao criar um modelo;
• projetos - a estrutura do modelo desenvolvido.

Criação de projeto

Criar cidades

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

• myTowns.size () - o número de cidades criadas;
• myTowns.get (i) .setXY (uniforme (0,400), uniforme (0,400)) - defina as coordenadas X e Y para a i-ésima cidade;
• uniforme (0,400) - uma função que retorna um número aleatório no intervalo de 0 a 400, de acordo com a lei de distribuição igualmente provável de uma variável aleatória. O ambiente AnyLogic possui um extenso kit de ferramentas para trabalhar com várias distribuições de variáveis ​​aleatórias. Existe um construtor interno de distribuições de probabilidade, que está disponível na barra de ferramentas.

• myTowns.size () - o número de cidades criadas;
• myTowns.get (i) .setXY (uniforme (0,400), uniforme (0,400)) - defina as coordenadas X e Y para a i-ésima cidade;
• uniform(0,400) – , 0 400 . AnyLogic . .

Crie uma formiga

Revivemos a formiga

• O início do diagrama de estados é o ponto de partida do ciclo de vida da nossa formiga;
• Estado - este bloco irá caracterizar o estado do ciclo de vida da nossa formiga. Esses blocos são necessários em pedaços.
• Transição - uma flecha que conectará nossos "Estados" e realizará a transição de um "Estado" para outro "Estado" sob certas condições.

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

1. O primeiro estado em que a formiga cai é "Vybor_city", até agora nenhuma ação foi especificada.
2. Então ele vai para o próximo estado após a transição. Nesta transição, adicionamos um código que inicia um ciclo por todas as montanhas e faz as formigas correrem pelas cidades.
3. O bloco "Movimento" é o local em que a formiga fica localizada até chegar à cidade selecionada anteriormente.
4. Além disso, ele tem duas maneiras. Primeiro, ele volta ao bloco "City_Choice" e tudo se repete novamente. No segundo caminho, ele terá que seguir quando já tiver visitado todas as cidades. Até agora, o segundo caminho não está configurado conosco. Nós vamos lidar com eles um pouco mais tarde.

Definir os critérios

1. Uma formiga deve visitar cada cidade apenas uma vez.
2. Ant, quando ele visitou todas as cidades, encerra seu movimento na última cidade.

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;
	} 
}

Alterar o posicionamento inicial das formigas

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);
}

Tornar as formigas imprevisíveis

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)), o valor do comprimento entre a posição atual da formiga e a cidade “i”;
• fi - main.matrixF [currentPos] [i], o valor do nível de feromônio entre a cidade atual e a cidade “i”;
• denominador - denominador + (Math.pow (this.distanceTo (main.myTowns.get (i)), main.q) * Math.pow (main.matrixF [currentPos] [i], main.p)); Pi
• Pi - Pi + (Math.pow (this.distanceTo (main.myTowns.get (i)), main.q) * Math.pow (main.myTowns.get (i) .f, main.p)) / denominador, a probabilidade da formiga se mover da cidade atual para a cidade “i”.

Atualizando o valor do feromônio

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;
	}
}

Determinar o vencedor

//        
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();

Adicionar um histograma ao modelo

Conclusão