تشغيل النمل. يركض

باختصار حول الجوهر

أدوات

• المنطقة الخضراء هي مساحة العامل الذي سنقوم بإنشائه ؛
• المنطقة الحمراء - خصائص الكائن الذي يتم التركيز عليه ؛
• لوحة - الأدوات التي يمكنك استخدامها عند إنشاء نموذج ؛
• المشاريع - هيكل النموذج المطور.

إنشاء المشروع

إنشاء مدن

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

• myTowns.size () - عدد المدن التي تم إنشاؤها ؛
• myTowns.get (i) .setXY (منتظم (0.400) ، منتظم (0.400)) - تعيين إحداثيات X و Y للمدينة i ؛
• منتظم (0،400) - دالة تُرجع رقمًا عشوائيًا في النطاق من 0 إلى 400 وفقًا لقانون التوزيع المحتمل والمتساوٍ لمتغير عشوائي. تحتوي بيئة AnyLogic على مجموعة أدوات شاملة للعمل مع توزيعات مختلفة من المتغيرات العشوائية. يوجد مُنشئ مدمج للتوزيعات الاحتمالية ، وهو متوفر في شريط الأدوات.

• myTowns.size () - عدد المدن التي تم إنشاؤها ؛
• myTowns.get (i) .setXY (منتظم (0.400) ، منتظم (0.400)) - تعيين إحداثيات X و Y للمدينة i ؛
• uniform(0,400) – , 0 400 . AnyLogic . .

اصنع نملة

نحيا النملة

• بداية مخطط الحالة هو نقطة البداية لدورة حياة نملة لدينا.
• الحالة - ستميز هذه الكتلة حالة دورة حياة نملة. هذه الكتل مطلوبة في القطع.
• الانتقال - سهم يربط "ولاياتنا" ببعضنا البعض ويؤدي الانتقال من "ولاية" إلى "دولة" أخرى في ظل ظروف معينة.

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

1. الحالة الأولى التي تقع فيها النملة هي "Vybor_city" ، حتى الآن لم يتم توضيح أي إجراء.
2. ثم يذهب إلى الدولة التالية عند الانتقال. في هذا الانتقال ، أضفنا رمزًا يبدأ دورة عبر جميع الجبال ويجعل النمل يجري حول المدن.
3. كتلة "الحركة" هي المكان الذي توجد فيه النملة حتى تصل إلى المدينة المختارة مسبقًا.
4. علاوة على ذلك ، لديه طريقتان. أولاً ، يعود إلى الكتلة "City_Choice" ويتكرر كل شيء مرة أخرى. في المسار الثاني سيتعين عليه الذهاب عندما يزور جميع المدن بالفعل. حتى الآن ، لم يتم إنشاء الطريق الثاني معنا. سنتعامل معهم بعد قليل.

حدد المعايير

1. يجب على النملة زيارة كل مدينة مرة واحدة فقط.
2. النمل ، عندما زار جميع المدن ينهي حركته في المدينة الأخيرة.

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

تغيير الوضع الأولي للنمل

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

جعل النمل لا يمكن التنبؤ به

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)) ، قيمة الطول بين الوضع الحالي للنمل والمدينة "i" ؛
• fi - main.matrixF [currentPos] [i] ، قيمة مستوى الفرمون بين المدينة الحالية والمدينة "i" ؛
• المقام - المقام + (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)) / المقام ، احتمالية انتقال النملة من المدينة الحالية إلى المدينة "i".

تحديث قيمة الفرمون

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

حدد الفائز

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

أضف الرسم البياني إلى النموذج

استنتاج