चींटी को दौड़ाओ। Daud

संक्षेप में सार के बारे में

उपकरण

• हरा क्षेत्र उस एजेंट का स्थान है जिसमें हम निर्माण करेंगे;
• लाल क्षेत्र - ऑब्जेक्ट का गुण जो फ़ोकस में है;
• पैलेट - उपकरण जो आप मॉडल बनाते समय उपयोग कर सकते हैं;
• परियोजनाओं - विकसित मॉडल की संरचना।

परियोजना निर्माण

शहर बनाएं

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)) - i-th शहर के लिए X और Y निर्देशांक सेट करें;
• समरूप (0,400) - एक फ़ंक्शन जो किसी यादृच्छिक चर के समान रूप से संभावित वितरण कानून के अनुसार 0 से 400 तक की सीमा में एक यादृच्छिक संख्या देता है। AnyLogic वातावरण में यादृच्छिक चर के विभिन्न वितरणों के साथ काम करने के लिए एक व्यापक टूलकिट है। संभाव्यता वितरण का एक अंतर्निहित निर्माण है, यह टूलबार में उपलब्ध है।

• myTowns.size () - बनाए गए शहरों की संख्या;
• myTowns.get (i) .setXY (यूनिफ़ॉर्म (0.400), यूनिफ़ॉर्म (0.400)) - i-th शहर के लिए X और Y निर्देशांक सेट करें;
• 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. पहला राज्य जो चींटी में गिरता है, वह "व्यबोर_सिटी" है, अब तक इस पर कोई कार्रवाई नहीं हुई है।
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;
	} 
}

• ली - 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 + (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();

मॉडल में एक हिस्टोग्राम जोड़ें

निष्कर्ष