• The probabilistic function, Pkij(

• The probabilistic function, P
k
ij(t) , is designed to favour the selection of a
road that has a high pheromone value, tÝ , and high visibility value, ?Ý , which is given
by, l/d
ij, where d
ij is the distance to the city. The pheromone scaling factor, a“ ,
and visibility scaling factor, ßG , are parameters used to tune the relative
importance of pheromone and road length in selecting the next city.
Apply Local Search
• Not used in Ant System, but is used in several variations of the TSP problem
where 2-opt or 3-opt local optimizers are used.
Best Tour check
• For each ant, calculate the length of the ant’s tour and compare to the best
tour’s length. If there is an improvement, update it.
Update Trails
• Evaporate a fixed proportion of the pheromone on each road.
• For each ant perform the “ant-cycle” pheromone update.
• Reinforce the best tour with a set number of “elitist ants” performing the “antcycle”
pheromone update.

ผลลัพธ์ (ไทย) 2:

•ฟังก์ชั่นน่าจะเป็นพีเคเจ(t) ถูกออกแบบมาเพื่อให้ประโยชน์แก่การเลือกของที่ถนนที่มีค่าฟีโรโมนที่สูงไทและความคุ้มค่าการมองเห็นสูง? y, ซึ่งจะได้รับโดยลิตร/ d เจที่ d เจเป็นระยะทางไปยังเมือง ฟีโรโมนปรับปัจจัยที่เป็น "ที่และการมองเห็นการปรับปัจจัยSSG เป็นพารามิเตอร์ที่ใช้ในการปรับเทียบความสำคัญของฟีโรโมนและระยะเวลาในถนนในการเลือกเมืองต่อไป. ใช้การค้นหาในท้องถิ่น•ไม่ได้ใช้ในระบบมด แต่ถูกนำมาใช้ในหลายรูปแบบ ของ TSP ปัญหาที่2 หรือ 3 เลือกที่เลือกเพิ่มประสิทธิภาพท้องถิ่นจะใช้. ทัวร์ที่ดีที่สุดการตรวจสอบ•สำหรับมดแต่ละคำนวณความยาวของทัวร์มดและเปรียบเทียบกับสิ่งที่ดีที่สุดมีความยาวทัวร์ หากมีการปรับปรุงปรับปรุง. ปรับปรุงเส้นทาง•ระเหยสัดส่วนที่คงที่ของฟีโรโมนบนถนนแต่ละ. •สำหรับมดแต่ละดำเนินการ "มดวงจร update" ฟีโรโมน. •เสริมสร้างทัวร์ที่ดีที่สุดที่มีจำนวนชุดของ "มดชั้นนำ "การแสดง" antcycle "ปรับปรุงฟีโรโมน

ผลลัพธ์ (ไทย) 3:

- ฟังก์ชันความน่าจะเป็น P
k
ij ( T ) ถูกออกแบบมาเพื่อสนับสนุนการเลือกของ
ถนนที่มีค่า ฟีโรโมนสูง T Ýและสูงมองเห็นคุณค่า ? Ýซึ่งจะได้รับ
, L / D
D
IJ IJ ที่มีระยะทางไปยังเมือง ฟีโรโมนตำแหน่ง , และการมองเห็นตำแหน่ง "
, g ßเป็นพารามิเตอร์ที่ใช้ในการปรับเทียบ
ความสำคัญของฟีโรโมนและถนนความยาวในการเลือกเมืองต่อไป

ค้นหาท้องถิ่นสมัครใช้บริการระบบมด แต่จะใช้ในรูปแบบหลายของปัญหาที่ 2-opt ช้อนชา
หรือ 3-opt optimizers ท้องถิ่นที่ใช้ ตรวจสอบ
-
ที่ดีที่สุดทัวร์แต่ละมด คำนวณความยาวของมดทัวร์และเปรียบเทียบ ความยาวที่สุด
ทัวร์ . หากมีการปรับปรุง การปรับปรุงเส้นทางปรับปรุง

.- ระเหยคงสัดส่วนของฟีโรโมนในแต่ละถนนแต่ละ .
- มดา " วัฏจักร " มด ฟีโรโมนปรับปรุง .
- เสริมที่ดีที่สุดทัวร์กับจำนวนชุดของ " elitist " มด " แสดง antcycle "
ฟีโรโมนที่ปรับปรุง