Jalankan semut. Lari

Secara singkat tentang esensi

Alat

• area hijau adalah ruang agen di mana kita akan membuat;
• area merah - properti objek yang menjadi fokus;
• palette - alat yang dapat Anda gunakan saat membuat model;
• proyek - struktur model yang dikembangkan.

Pembuatan proyek

Buat kota

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

• myTowns.size () - jumlah kota yang dibuat;
• myTowns.get (i) .setXY (uniform (0.400), uniform (0.400)) - mengatur koordinat X dan Y untuk kota ke-i;
• uniform (0,400) - fungsi yang mengembalikan angka acak dalam rentang dari 0 hingga 400 sesuai dengan hukum distribusi yang mungkin sama dari variabel acak. Lingkungan AnyLogic memiliki toolkit yang luas untuk bekerja dengan berbagai distribusi variabel acak. Ada built-in constructor dari distribusi probabilitas, tersedia di toolbar.

• myTowns.size () - jumlah kota yang dibuat;
• myTowns.get (i) .setXY (uniform (0.400), uniform (0.400)) - mengatur koordinat X dan Y untuk kota ke-i;
• uniform(0,400) – , 0 400 . AnyLogic . .

Buat semut

Kami menghidupkan kembali semut

• Awal diagram keadaan adalah titik awal dari siklus hidup semut kita;
• Status - blok ini akan mencirikan kondisi siklus hidup semut kita. Blok-blok seperti itu dibutuhkan dalam bentuk potongan.
• Transisi - panah yang akan menghubungkan "Negara" kita satu sama lain dan melakukan transisi dari satu "Negara" ke "Negara" lain dalam kondisi tertentu.

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

1. Keadaan pertama yang dimiliki semut adalah “Vybor_city”, sejauh ini belum ada tindakan yang dijabarkan.
2. Lalu ia pergi ke negara berikutnya setelah transisi. Dalam transisi ini, kami menambahkan kode yang memulai siklus melalui semua gunung dan membuat semut berjalan di sekitar kota.
3. Blok "Gerakan" adalah tempat semut berada sampai tiba di kota yang dipilih sebelumnya.
4. Lebih lanjut, dia memiliki dua cara. Pertama, dia kembali ke blok "City_Choice" dan semuanya diulang lagi. Di jalan kedua dia harus pergi ketika dia sudah mengunjungi semua kota. Sejauh ini, cara kedua tidak diatur dengan kami. Kami akan berurusan dengan mereka nanti.

Tentukan kriteria

1. Semut harus mengunjungi setiap kota hanya sekali.
2. Semut, ketika dia mengunjungi semua kota berakhir gerakannya di kota terakhir.

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

Ubah penempatan semut awal

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

Membuat semut tidak dapat diprediksi

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)), nilai panjang antara posisi semut saat ini dan kota "i";
• fi - main.matrixF [currentPos] [i], nilai level feromon antara kota saat ini dan kota "i";
• penyebut - penyebut + (Math.pow (this.distanceTo (main.myTowns.get (i)), main.q) * Math.pow (main.matrixF [currentPos] [i], main.p));, penyebut Pi
• Pi - Pi + (Math.pow (this.distanceTo (main.myTowns.get (i)), main.q) * Math.pow (main.myTowns.get (i) .f, main.p)) / penyebut, probabilitas semut bergerak dari kota saat ini ke kota "i".

Memperbarui nilai feromon

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

Tentukan pemenangnya

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

Tambahkan histogram ke model

Kesimpulan