In the original investigation of An

In the original investigation of Ant System algorithms, there were three versions of
Ant System that differed in how and when they laid pheromone. They are:
• “Ant-density” updates the pheromone on a road traveled with a fixed amount
after every step.
• “Ant-quantity” updates the pheromone on a road traveled with an amount
proportional to the inverse of the length of the road after every step.
• “Ant-cycle” first completed the tour and then updates each road used with an
amount proportional to the inverse of the total length of the tour.
Of the three approaches “Ant-cycle” was found to produce the best results and
subsequently receives the most attention. It will be used for the remainder of this
paper.
Main Loop Ends
Output
• The best tour found is returned as the output of the problem.
3.2 .ROUTING
Routing has been a significant area of research for swarm intelligence. Starting with
Schonderwoerd in 1997, and Di Caro in 1998, the exploitation of the foraging
behaviour of ants has been shown to significantly improve the quality of routing in
networks. Most recently, research into ad hoc network routing has been active; with
Di Caro (AntHocNet) having provided the most compelling research.
Ad hoc networks consist of autonomous self-organized nodes. Nodes use a wireless
medium for communication, thus two nodes can communicate directly if and only if
they are within each other’s transmission radius. Examples are sensor networks
(attached to a monitoring station), rooftop networks (for wireless Internet access), and
conference and rescue scenarios for ad hoc networks, possibly mobile. In a routing
task, a message is sent from a source to a destination node in a given network. Two
nodes normally communicate via other nodes in a multi-hop fashion. Swarm
intelligence follows the behaviour of cooperative ants in order to solve hard static and
dynamic optimization problems. Ants leave pheromone trails at nodes or edges which
increases the likelihood of other ants to follow these trails. Routing paths are then
found dynamically on the fly, using this so called notion of stigmergy.The ideas

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

ในการตรวจสอบขั้นตอนวิธีการเดิมของระบบมดมีสามรุ่นของระบบมดที่แตกต่างกันในวิธีการและเมื่อพวกเขาวางฟีโรโมน พวกเขาคือ• "มดหนาแน่น" ปรับปรุงฟีโรโมนบนถนนเดินทางที่มีจำนวนคงที่หลังจากที่ทุกขั้นตอน. • "มดปริมาณ" การปรับปรุงฟีโรโมนบนถนนเดินทางไปกับจำนวนเงินสัดส่วนผกผันของความยาวของถนนหลังจากที่ทุกขั้นตอน. • "มดวงจร" ครั้งแรกเสร็จสิ้นการทัวร์และจากนั้นปรับปรุงถนนแต่ละใช้กับจำนวนเงินสัดส่วนผกผันของความยาวทั้งหมดของทัวร์. ของทั้งสามวิธี "มดวงจร" ถูกพบในการผลิตที่ดีที่สุด ผลและต่อมาได้รับความสนใจมากที่สุด มันจะใช้เวลาที่เหลือจากนี้กระดาษ. ห่วงหลักสิ้นสุดเอาท์พุท•ทัวร์ดีที่สุดที่พบจะถูกส่งกลับเป็นผลผลิตของปัญหา. 3.2 .ROUTING เส้นทางที่ได้รับเป็นพื้นที่ที่สำคัญของการวิจัยเพื่อปัญญาฝูง เริ่มต้นด้วยSchonderwoerd ในปี 1997 และดิคาโรในปี 1998 การใช้ประโยชน์ของการจับเหยื่อพฤติกรรมของมดได้รับการแสดงที่จะมีการปรับปรุงคุณภาพของการกำหนดเส้นทางในเครือข่าย เมื่อเร็ว ๆ นี้การวิจัยในการโฆษณาเครือข่ายเส้นทางเฉพาะกิจได้รับการใช้งาน; กับดิคาโร (AntHocNet) ได้จัดให้มีงานวิจัยที่น่าสนใจที่สุด. เครือข่ายเฉพาะกิจประกอบด้วยโหนดตนเองจัดอิสระ โหนดใช้ไร้สายสื่อกลางในการสื่อสารจึงสองโหนดสามารถสื่อสารโดยตรงและถ้าหากพวกเขาเป็นภายในรัศมีการส่งของแต่ละคน ตัวอย่างเครือข่ายเซ็นเซอร์มี(ที่แนบมากับสถานีตรวจสอบ), เครือข่ายบนชั้นดาดฟ้า (สำหรับการเข้าถึงอินเทอร์เน็ตไร้สาย) และการประชุมและสถานการณ์การช่วยเหลือสำหรับเครือข่ายเฉพาะกิจอาจจะเป็นโทรศัพท์มือถือ ในสายงานการผลิตงานที่มีข้อความถูกส่งจากต้นทางไปยังโหนดปลายทางในเครือข่ายที่กำหนด สองโหนดปกติสื่อสารผ่านโหนดอื่น ๆ ในแฟชั่นหลายปฮอป Swarm หน่วยสืบราชการลับต่อไปนี้พฤติกรรมของมดสหกรณ์เพื่อที่จะแก้ยากคงที่และปัญหาการเพิ่มประสิทธิภาพแบบไดนามิก มดออกจากเส้นทางฟีโรโมนที่โหนดหรือขอบซึ่งจะเพิ่มโอกาสของมดอื่น ๆ ที่จะปฏิบัติตามเส้นทางเหล่านี้ เส้นทางสายงานการผลิตแล้วพบแบบไดนามิกในการบินที่ใช้นี้เรียกว่าความคิดของความคิด stigmergy.The

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

ในการตรวจสอบต้นฉบับของขั้นตอนวิธีระบบมด มีสามรุ่นของระบบที่แตกต่างกัน ในมด
วิธีการและเมื่อพวกเขาวางฟีโรโมน พวกเขาจะ :
- " หนาแน่น " มดปรับปรุงฟีโรโมนบนถนนเดินทางกับยอดเงินคงที่
หลังจากทุกขั้นตอน .
- มด " ปริมาณ " การปรับปรุงฟีโรโมนบนถนนเดินทางกับยอดเงิน
คูณ to the inverse ของ the length ของ the road แต่ยังไง .
• " cycle " ant , completed the tour ( then updates each road used with ชอค amount คูณ to the inverse ของ the the ไทของบ้าหลุมศพของ tour .
ของ the approaches " cycle " ant เขาน่าจะ to produce the (
หน้าจอ ? ต่อมาได้รับความสนใจมากที่สุด จะใช้มันสำหรับส่วนที่เหลือของบทความนี้

ปลาย

- วงหลักผลผลิตที่ดีที่สุดทัวร์พบกลับมาเป็นผลผลิตของปัญหา

2 . เส้นทางเส้นทางที่ได้รับอย่างมีนัยสำคัญในพื้นที่ของการวิจัยสำหรับกลุ่มข่าวสาร . เริ่มด้วย
schonderwoerd ในปี 1997 และดิโรในปี 1998 การ foraging
พฤติกรรมของมดได้รับการแสดงเพื่อปรับปรุงคุณภาพของเส้นทางใน
เครือข่าย มากที่สุดเมื่อเร็วๆนี้งานวิจัยในเครือข่ายเฉพาะกิจเส้นทางได้ถูกใช้งาน กับ
ตี้โร ( anthocnet ) มีให้วิจัยน่าสนใจที่สุด .
เครือข่ายเฉพาะกิจประกอบด้วยอิสระ self-organized โหนด โหนดใช้สื่อไร้สาย
เพื่อการสื่อสาร ดังนั้น สองโหนดสามารถสื่อสารโดยตรง ถ้าและเพียงถ้า
พวกเขาอยู่ภายในแต่ละอื่น ๆส่งรัศมี ตัวอย่างเครือข่ายเซ็นเซอร์
( ติดกับสถานีตรวจสอบ ) , เครือข่ายบนดาดฟ้า ( อินเทอร์เน็ตไร้สาย ) และ
การประชุมและสถานการณ์ช่วยเหลือสำหรับเครือข่ายเฉพาะกิจ อาจจะเคลื่อนที่ ในเส้นทาง
งาน ข้อความถูกส่งจากแหล่งข้อมูลไปยังโหนดปลายทางที่ระบุในเครือข่าย สื่อสารผ่านโหนดโหนดสอง
ปกติอื่น ๆ ในมัลติโลด แฟชั่น ฝูง
ความฉลาด คือพฤติกรรมของมดเพื่อแก้ปัญหาแบบคงที่และแบบไดนามิกมาก
ปัญหา optimization . มดออกจากเส้นทาง ฟีโรโมนที่โหนดหรือขอบที่
เพิ่มโอกาสของมดตัวอื่นตามเส้นทางเหล่านี้ routing paths are then
น่าจะ dynamically on และการเจรจา , สามารถ so called notion ของ stigmergy . the ideas