An ant or message going from node S to node F, for example, would consider the
cells in column F to determine the next hop. Ants and messages can determine the
next hop in a variety of ways. The next hop can be determined uniformly; which
means that any one of the neighbours has an equally likely probability of being
chosen. It can be chosen probabilistically, that is, the values in the routing table in
column F are taken as the likelihoods of being chosen. Taking the highest value in the
column of F could be another way of choosing the next hop. It could also be chosen
randomly, which means choosing uniformly if there is no pheromone present, and
taking the highest value if there is. There is also an exploratory way of choosing the
next hop, which means taking a route with a value of 0 if one exists.
There are a few swarm intelligence (ant-based) routing algorithms developed for
wired networks, and the most well known of which are AntNet [DD] and Ant-Based
Control (ABC) . The fundamental principle behind both AntNet and ABC is similar –
they use ants as exploration agents. These ants are used for traversing the network
node to node and updating routing metrics. A routing table is built based on the
probability distribution functions derived from the trip times of the routes discovered
by the ants. The approaches used in AntNet and ABC are, however, dissimilar – in
AntNet, there are forward and backward ants, whereas in ABC, there is only one kind
of ant. Another difference between AntNet and ABC is in the routing front. In ABC,
the probabilities of the routing tables are updated as the ants visit the nodes, and are
based on the life of the ant at the time of the visit; while in AntNet, the probabilities
are only updated when the backward ant visits a node.
An ant or message going from node S to node F, for example, would consider thecells in column F to determine the next hop. Ants and messages can determine thenext hop in a variety of ways. The next hop can be determined uniformly; whichmeans that any one of the neighbours has an equally likely probability of beingchosen. It can be chosen probabilistically, that is, the values in the routing table incolumn F are taken as the likelihoods of being chosen. Taking the highest value in thecolumn of F could be another way of choosing the next hop. It could also be chosenrandomly, which means choosing uniformly if there is no pheromone present, andtaking the highest value if there is. There is also an exploratory way of choosing thenext hop, which means taking a route with a value of 0 if one exists.There are a few swarm intelligence (ant-based) routing algorithms developed forwired networks, and the most well known of which are AntNet [DD] and Ant-BasedControl (ABC) . The fundamental principle behind both AntNet and ABC is similar –they use ants as exploration agents. These ants are used for traversing the networknode to node and updating routing metrics. A routing table is built based on theprobability distribution functions derived from the trip times of the routes discoveredby the ants. The approaches used in AntNet and ABC are, however, dissimilar – inAntNet, there are forward and backward ants, whereas in ABC, there is only one kindof ant. Another difference between AntNet and ABC is in the routing front. In ABC,the probabilities of the routing tables are updated as the ants visit the nodes, and arebased on the life of the ant at the time of the visit; while in AntNet, the probabilitiesare only updated when the backward ant visits a node.
การแปล กรุณารอสักครู่..
มด หรือข้อความจากโหนดไปโหนด F , ตัวอย่างเช่น , จะพิจารณา
เซลล์ในคอลัมน์ F เพื่อหา hop ถัดไป มดและข้อความที่สามารถตรวจสอบ
ถัดไปขึ้นมาในหลากหลายวิธี กระโดดต่อไปได้เหมือนกัน ซึ่ง
หมายความว่าใด ๆ หนึ่งในเพื่อนบ้านมีความน่าจะเป็นโอกาสเท่าเทียมกันที่จะ
เลือก มันสามารถเลือก probabilistically นั่นคือค่าในคอลัมน์ตารางเส้นทางใน
F มาเป็น likelihoods ถูกเลือก taking และการเรียน highest in the
column คาดการณ์ช่วง : another ของ choosing the hop จึง . มันอาจจะเลือก
สุ่ม ซึ่งหมายถึงการเลือกเหมือนกัน ถ้าไม่มีฟีโรโมนในปัจจุบันและ
รับสูงสุด หากมี นอกจากนี้ยังมีวิธีสำรวจเลือก
ต่อไปกระโดด ,ซึ่งหมายถึงการเป็นเส้นทางที่มีค่า 0 หากมีอยู่ .
มีความฉลาดแบบกลุ่ม ( มดน้อยตามเส้นทางขั้นตอนวิธีการพัฒนา
เครือข่ายมีสาย และมากที่สุดที่รู้จักกันดี ซึ่งเป็น antnet [ และ ] DD มด
จากการควบคุม ( ABC ) หลักการพื้นฐานที่อยู่เบื้องหลังทั้ง antnet และเบื้องต้นคล้ายคลึง–
พวกเขาใช้มดเป็นตัวตัวแทนการสำรวจ มดเหล่านี้จะใช้สำหรับ traversing เครือข่าย
โหนดกับโหนด และปรับปรุงเส้นทางมาตรวัด เป็นเส้นทางที่ถูกสร้างขึ้นบนพื้นฐานของ
ฟังก์ชันความน่าจะเป็นที่ได้จากการเดินทางครั้งของเส้นทางที่ค้นพบ
โดยมด วิธีที่ใช้ใน antnet และเบื้องต้น แต่ไม่เหมือนกันสำหรับ
antnet ยังมีไปข้างหน้าและข้างหลัง มด ในขณะที่ใน ABC , มีเพียงหนึ่งชนิด
ของมดความแตกต่างระหว่าง antnet และ ABC ในเส้นทางข้างหน้า ใน ABC ,
ความน่าจะเป็นของเส้นทางตารางการปรับปรุง เป็นมดเยี่ยมโหนดและ
ขึ้นอยู่กับชีวิตของมดในเวลาของการเยี่ยมชม ในขณะ antnet , น่าจะเป็น
เป็นเพียงการปรับปรุงเมื่อมดย้อนหลังการเยี่ยมโหนด
การแปล กรุณารอสักครู่..