IP Network Design by Memetic Algorithm
Transcript of IP Network Design by Memetic Algorithm
1
āļāļēāļĢāļāļāļāđāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāđāļāļāļāļ§āļĒāļ§āļāļĄāļĄāļāļ
IP Network Design by Memetic Algorithm āļāļāļāļ§āļĢāļĢāļ āļĢāļāļāļ§āļēāļĢ1 āđāļĨāļ° āļāļēāļĒāļĢāļ āđāļāļĢāļāļĢāļēāļĐāļāļĢ2
āļ āļēāļāļ§āļāļēāļ§āļĻāļ§āļāļĢāļĢāļĄāļāļāļĄāļāļ§āđāļāļāļĢ āļāļāļ°āļ§āļĻāļ§āļāļĢāļĢāļĄāļĻāļēāļŠāļāļĢ āļ āļēāđāļāļāđāļŠāļ āļĄāļŦāļēāļ§āļāļĒāļēāļĨāļĒāđāļāļĐāļāļĢāļĻāļēāļŠāļāļĢ āļ§āļāļĒāļēāđāļāļāļ āļēāđāļāļāđāļŠāļ
1 āļŦāļĄ 6 āļ.āļ āļēāđāļāļāđāļŠāļ āļ.āļ āļēāđāļāļāđāļŠāļ āļ.āļāļāļĢāļāļāļĄ 73140 āđāļāļĢāļĻāļāļ : 034-352853 Email : [email protected]
āļāļāļāļāļĒāļ āļāļēāļĢāļāļāļāđāļāļāđāļāļĢāļāļāļēāļĒāđāļāļāđāļāļāļŠāļ§āļāļāļ (Packet switching) āļāļāļēāļ
āđāļŦāļāđāļāļāļāļāļŦāļēāļāļĒāļēāļāđāļĨāļ°āļāļāļāļāļ āļāļāđāļĄāđāļŦāļĄāļēāļ°āļāļāļ°āđāļāļāļāļŦāļēāļāļ§āļĒāļ§āļāļāļēāļĢāļāļēāļāļāļāļāļĻāļēāļŠāļāļĢ āđāļāļĒāđāļāļāļēāļ°āđāļāļĢāļāļāļēāļĒāđāļĢāļēāđāļāļāļĢāļŦāļĢāļāđāļāļĢāļāļāļēāļĒāđāļāļāļāļāļĒāļĄāđāļ
āđāļāļĢāđāļāļāļāļĨāļāļāļŦāļēāđāļŠāļāļāļēāļāļāļ§āļĒāļāļ§āđāļāļ āđāļāļ Open Shortest Path First (OSPF)
[11] āļĒāļāļ āļēāđāļŦāļāļēāļĢāļāļāļāđāļāļāđāļĨāļ°āļāļāđāļŠāļāļāļēāļāđāļŦāđāļāļāļēāļĢāđāļŦāļĨāļāļāļāļāļāļĄāļĨāļāļāļĄāļ
āđāļĄāļāļĢāļāļāļāļāļ§āļēāļĄāļāļāļāļāļēāļĢāđāļāļāļēāļĢāđāļāļāļēāļāđāļāļĢāļāļāļēāļĒ āļāļāļāļ āļēāļāļāļāļĢāļ°āļĒāļāļāđāļāļ§āļāļĄāļĄāļāļ (Memetic Algorithm) [6], [7] āđāļāļāđāļĨāļāļāļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāđāļŦāđāļāļāļĒāļēāļāļĄ
āļāļĢāļ°āļŠāļāļāļ āļēāļāđāļĨāļ°āļĄāļāļ§āļēāļĄāļāļĄāļāļēāđāļāļāļēāļĢāļāļāļāđāļāļ āđāļāļĒāļ āļēāļāļēāļĢāļĻāļāļĐāļēāļ§āļāļĄāļĄāļāļ
āđāļāļĒāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļ (Simplex Method) [1] āļāļēāļāļāļēāļĢāļāļāļŠāļāļ āļŠ āļēāļŦāļĢāļ
āđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5, 6, 7, 8 āđāļĨāļ° 9 āđāļŦāļāļ āđāļĄāļāļ§āļāļĄāļĄāļāļāđāļāļĒāļāļāļāļ§āļāļāļĄ
āđāļāļĨāļāļ āļāļēāļāļāļĨāļāļēāļĢāļāļāļĨāļāļ āļāļĢāļ°āļŠāļāļāļ āļēāļāļāļēāļāđāļ§āļĨāļēāļŦāļāļ§āļāļŠāļēāļĒāļŠāļāļāļēāļāđāļāļĒāđāļāļĨāļĒāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāđāļāļĨāđāļāļĒāļāļāļ (76.32%) āļāļĨāļāļēāļāļāļāļāđāļ§āļĨāļēāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨ
āļāļĨāļĢāļ§āļĄāđāļāļĒāđāļāļĨāļĒāļĄāļāļēāđāļāļēāļāļ 26911.12 āļ§āļāļēāļ āđāļĨāļ°āļāļĢāļ°āļŠāļāļāļ āļēāļāļāļēāļ
āļāļēāđāļāļāļēāļĒāđāļāļāļēāļĢāļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāđāļāļĒāđāļāļĨāļĒāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāđāļāļĨāđāļāļĒāļāļāļ
(78.68%) āļŠ āļēāļŦāļĢāļāđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5, 6, 7, 8, 9 āđāļĨāļ° 10 āđāļŦāļāļ āđāļĄāļāļ āļēāļāļēāļĢāļĻāļāļĐāļēāļ§āļāļĄāļĄāļāļāđāļāļĒāļāļāļāļ§āļāđāļĄāļāđāļāļāļĢ-II (Mentor-II) [8] āļāļĢāļ°āļŠāļāļāļ āļēāļ
āļāļēāļāļ āļē āđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļ āļāļĢāļ°āļāļāđāļ āļĢāļāļ āļēāļĒāđāļāļĒāđāļ āļĨāļĒ āļĄ
āļāļĢāļ°āļŠāļāļāļ āļēāļāļŠāļāļāļ§āļēāļ§āļāđāļĄāļāđāļĄāļāļĢ-II (151.73%) āļāļĨāļāļēāļāļāļāļāđāļ§āļĨāļēāđāļāļāļēāļĢ
āļāļĢāļ°āļĄāļ§āļĨāļāļĨāđāļāļĒāđāļāļĨāļĒāļĄāļāļēāđāļāļēāļāļ 37944.78 āļ§āļāļēāļ āđāļĨāļ°āļāļĢāļ°āļŠāļāļāļ āļēāļāļāļēāļ
āļāļēāđāļāļāļēāļĒāđāļāļāļēāļĢāļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāđāļāļĒāđāļāļĨāļĒāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāđāļĒāļāļ§āļēāļ§āļāđāļĄāļāđāļāļāļĢ-II (68.32%) āđāļĨāļ°
āļ āļēāļŠ āļēāļāļ : āļĄāļĄāļāļ, āļāļĄāđāļāļĨāļāļ, āđāļāđāļāļŠāļāđāļāļ, āđāļĄāļāđāļāļāļĢ-II, āļāļēāļĢāļāļāļāđāļāļ
āđāļāļĢāļāļāļēāļĒāđāļāļ
Abstract
To design the large packet switch networks is a difficult and
complex problem. The mathematical methods improperly used to solve
this problem. Especially, the router network (or IP network) protocols
which find the route by itself such as Open Shortest Path First (OSPF)
may makes the traffic flow routing not get together with the traffic
requirement. We apply Memetic algorithm for the worth and effective network design. Then studied the performance of 4, 5, 6, 7, 8 and 9 nodes
networks compared to the Simplex. The results of comparison between
Memetic method and Simplex method showed that the efficiency of
Simplex method in delay is close. The performance of delay with an average efficiency of 76.32%, the different times of processing is
26911.12 second and the effective cost of installing is 78.68% compared
to Simplex method. The comparison between Memetic method and
Mentor-II method, we found that Memetic method has the performance of
8, 9 and 10 nodes compared to the Mentor-II method. The results of comparison between Memetic method and Mentor-II method showed that
the performance of delay with an average efficiency of 151.73%, the
different times of processing is 37944.78 second and the effective cost of
installing is 68.32% compared to Mentor-II method.
Keyword : Memetic, Simplex, OSPF, Mentor-II, IP Network Design
1. āļāļāļ āļē āļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāđāļāļāļŠāļ§āļāļŠ āļēāļāļāļāļāļāļēāļĢāļāļāļāļāļŠāļāļŠāļēāļĢāļāļēāļāđāļāļĢāļāļāļēāļĒāļāļāļĄāļāļ§āđāļāļāļĢ āđāļāļĢāļēāļ°āļĄāļāļēāļĢāđāļāļāļēāļāļāļāļĄāļāļ§āđāļāļāļĢāļāļĒāļēāļāđāļāļĢāļŦāļĨāļēāļĒ āļŠāļāļāļĨāđāļŦāđāļāļāļāļ§āļēāļĄāļāļāļāļāļēāļĢāļāļāļ°āđāļāļāļĄāļāļāļāļāļāļāļĄāļāļ§āđāļāļāļĢāļāļāļāļāļāļēāļĢāļŠāļāļŠāļēāļĢāđāļāļēāļāļ§āļĒāļāļ āļāļāļāļāđāļāļāđāļāļĄāļāļāļāļ§āļēāļĄāļŠāļēāļĄāļēāļĢāļāļāļāļāļĢāļ°āļāļāđāļŦāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāļŠāļāļāļāđāļĨāļ°āļĨāļāđāļ§āļĨāļēāđāļāļāļēāļĢāđāļāļāļāļēāļāđāļāļāļēāļĢāļŠāļāļŠāļēāļĢāļāļāļĄāļĨ (Delay) āļāļāļ āļēāđāļāļāļāļāļāļāļāļēāļĢāļāļēāļāļāļāļĨāđāļāļāļēāļĢāļ āļēāļāļēāļāļāļāļāđāļāļĢāđāļāļāļāļĨāļ āđāļŠāļāļāļēāļāđāļāđāļāļĢāļāļāļēāļĒāđ āļĢāļēāđāļāļāļĢ āļāļāđāļāļĢāđāļāļāļāļĨāļāļ āļēāļŦāļāļēāļāļāđāļŠāļāļāļēāļāļāļāļāļāļāļāļāļāļĄāļĨ (packet) āļāđāļāļĢāļŦāļĨāļēāļĒāđāļĨāļ°āđāļāļāļāļāļĒāļĄāļāļ Open Shortest Path First (OSPF) [11] āđāļāļāļāļāļēāļāļĄāļāļāđāļāļāļŦāļĨāļēāļĒāļāļēāļ āđāļĄāļ§āļēāļāļ°āđāļāļāļāļēāļĢāđāļāļāļĨāļāļāļĢāļāļĄāđāļāļāļēāļĢāļŦāļēāđāļŠāļāļāļēāļāļāļ§āļĒāļāļ§āļāļāļāļĄāļāđāļāļ āļāļēāļĢāļāļāđāļāļāđāļŠāļāļāļēāļāđāļāļ Link State āļāđāļĄāļāļ Bandwidth āļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒ āđāļāļ§āļēāļāļēāļĢāļ āļēāļŦāļāļāđāļŠāļāļāļēāļāļāļ§āļĒāļ§āļāļāļāļēāļāļāļ°āđāļāļāļāļ§āļēāļĄāļāļāļāļāđāļāļāļēāļ
2
āļāļēāļĢāļāļāļāļĄāļĨāđāļŦāļĨāđāļāļĒāļāđāļŠāļāļāļēāļāđāļāļĒāļ§ āļ āļēāđāļŦāļāļēāļĢāđāļŦāļĨāļāļāļāļāļāļĄāļĨāđāļĄāļāļĢāļāļāļāļāļ§āļēāļĄāļāļāļāļāļēāļĢāļāļāļāļāđāļ āļāļāļāļēāļĢāļāļāļāđāļāļāđāļāļāļāļēāļāļēāļĒ (Partial Mesh Network) āđāļāļāļĢāļāđāļāļāļāļēāļĢāđāļāļāļĄāļāļāļāđāļāļāļ āļēāļāļ§āļāļāļāļāļāļāļāļŠāļāļāļēāļāļāđāļāļāļĄāļāļāļĢāļ°āļŦāļ§āļēāļāļāļāļŦāļĨāļēāļĒāļāļāļāļāļēāļ āđāļāļĒāļāļ°āđāļĨāļāļāļ§āļēāļāļ°āđāļāļāļāļāļŠāļāļāļēāļāđāļŦāļāđāļāļāļĄāļāļāļāļāļāļēāļāđāļāļāđāļŦāđāļŦāļĄāļēāļ°āļŠāļĄāđāļĨāļ°āļāļĄāļāļēāļāļāļāļēāļĢāļ āļēāļāļēāļāđāļāļāļĒāļēāļāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāļāļēāļĄāļāļĨāļēāļāļāļāļāļ§āļēāļĄāļŠāļēāļĄāļēāļĢāļāđāļāđāļĢāļāļāļāļāļāļāļ§āļēāļĄāļ āļēāļāļāļ āļāļāļĄāļāļāļ āļāļ āļāļēāļĢāđāļāļāļĄāļāļāđāļāļĨāļ°āđāļāļĢāļāļāļŠāļēāļĄāļēāļĢāļāļĄāļāļēāļĢāđāļŦāļĨāļāļāļāļĄāļĨāļāļāļāļāļ§ āđāļāļāđāļ āļ āļāļ āļēāđāļŦ āđāļĄ āļĄ āļāļāļŦāļēāļāļēāļĢāļāļĢāļēāļāļĢ āđāļĨāļ°āļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāļŠāļāđāļĄāļāļāļāļāļēāļĢāđāļŦāļĨāļāļāļāļĄāļĨāļŦāļāļāļāđāļĄāļĄāļāļĨāļāļĢāļ°āļāļ āļāļāļāļāđāļāļāđāļĨāļāļāļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāđāļŦāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāđāļĨāļ°āļĄāļāļ§āļēāļĄāļāļĄāļāļēāļāļēāļāđāļ§āļĨāļēāļĄāļēāļāļāļŠāļāļāļāļāļ āļēāļāļāļāļĢāļ°āļĒāļāļāđāļāļ āļāļāļāļāļ§āļāļĄāļĄāļāļāđāļāļāļēāļĢāļāļāļāđāļāļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāđāļāđāļāļĢāļāļāļēāļĒāđāļĨāļ°āđāļāļĢāļĒāļāđāļāļĒāļāļāļĢāļ°āļŠāļāļāļ āļēāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļ [1] āđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ-II [8] āđāļāļāļāļāļēāļāļ§āļāļāļĄāđāļāļĨāļāļāđāļāļāļ§āļāļāļēāļĢāļāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāđāļāļāļēāļāļāļāļāļāļ§āļāļāļĄāļāļēāļĢāļāļāļāļēāļāļēāļāļ§āļāļāļēāļāļāļāļāļāļāļāļāļēāļĻāļĒāļāļĪāļĐāļāļāļāļāđāļĄāļāļĢāļāļāđāļāļēāļĢāļ§āļĄāļāļāļĢāļāđāļāļāļāļāļŦāļēāđāļŦāļĄāļĢāļ°āļāļāļĒāļāļāļ āđāļāļĒāđāļĢāļĄāļāļāļŠāļĄāļāļēāļĢāļ āļēāļŦāļāļāđāļāļēāļŦāļĄāļēāļĒāđāļāļĒāļĄāļāļĨāđāļāļ§āđāļāļĄāļŠāđāļāļēāļŦāļĄāļēāļĒāļāļēāļāļāļēāļĢāļāļāļĢāļāļŠāļĄāļāļēāļĢāđāļāļēāđāļāļāļāļēāļĢāļēāļāđāļĨāļ§āļ āļēāđāļāļāļāļēāļĢāļāļēāļĄāļāļāļāļāļāļāļāļāļāļāļ āļ āļēāđāļŦāđāļāļāļĨāļĨāļāļāļāļēāļĄāđāļāļēāļŦāļĄāļēāļĒ āļāļĨāļĨāļāļ āļāļāļ āļŠāļ āđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ -II āļ§āļāļāļēāļĢ āļāļ āđāļāļāļāļ°āļāļāļāļāđāļāļāļāļāļāļāļāļāļāļāļēāļāļŠāļāļŠāļēāļĢāđāļāđāļāļĢāļāļāļēāļĒ āļāļāļ°āļ āļēāļŦāļāļāļāļēāļ āļēāļŦāļāļāļāļāļāļāļāļāļŠāļāļāļēāļāļāļāļ°āļ āļēāđāļŦāļāļāļĄāļĨāđāļŦāļĨāđāļāđāļāđāļŠāļāļāļēāļāļāļāļāļāļāļēāļĢāđāļāļāļĢāļāļĄāđāļāļ āļāļ§āļĒāļ§āļāļāđāļĢāļĒāļāļ§āļē Incremental Shortest Path (ISP) āđāļāļĢāļāļāļēāļĒāļāđāļāļāļēāļāđāļĄāļāđāļāļāļĢ-II āđāļĄāđāļĄāļŠāļēāļĄāļēāļĢāļāļāļĨāļēāļ§āđāļāļ§āļēāđāļāļāđāļāļĢāļāļāļēāļĒāļāļāļāļŠāļ āđāļāļāđāļāļāđāļāļĢāļāļāļēāļĒāļāļĄāļāļāļŠāļĄāļāļāļāļēāļāđ āļĢāļ§āļĄāļāļāļŠāļĄāļĢāļĢāļāļāļ°āđāļāļāļēāļĢāļŠāļāļŠāļēāļĢāđāļāļĨāđāļāļĒāļāļāļāļ āļēāļāļāļāļāļāļāļŠāļ
2. āļāļĪāļĐāļāđāļĨāļ°āļŦāļĨāļāļāļēāļĢāļāđāļāļĒāļ§āļāļāļ
āđāļāļāļēāļĢāļ§āļāļĒāđāļĢāļāļāļāļēāļĢāđāļāļāļāļāļāļāļ§āļāļĄāļĄāļāļāļ āļāļāļāļāļēāđāļāļĻāļāļĐāļēāļāļĪāļĐāļāđāļĨāļ°
āļŦāļĨāļāļāļēāļĢāļāđāļāļĒāļ§āļāļāļāļāļāļāļēāļĢāļāļāļāļēāļĢāļ°āļāļ āļĄāļēāļāļĢāļ°āļĒāļāļāđāļāļāļāļāļēāļāļ§āļāļĒ āđāļāļĒāļĄ
āļŦāļ§āļāļāļāļēāļāđ āļāļāļ
2.1 Open Shortest Path First
āđāļāđāļāļŠāļāđāļāļ [11] āđāļāļāđāļāļĢāđāļāļāļāļĨāļāđāļŠāļāļāļēāļāļāļ§āļŦāļāļāļāļĒāļĄāđāļāļāļ
āļāļĒāļēāļāđāļāļĢāļŦāļĨāļēāļĒāļĄāļēāļāļāļŠāļāđāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒ āđāļāļāļāļāļēāļāļĄāļāļāđāļāļāđāļāļŦāļĨāļēāļĒāļāļēāļ
āđāļāļ āļāļēāļĢāļāđāļāļāđāļāļĢāđāļāļāļāļĨāļāđāļŠāļāļāļēāļāđāļāļāđāļāļĢāđāļāļāļāļĨāļāļēāļĢāļāļāļŦāļēāđāļŠāļāļāļēāļ
āļŠāļāļēāļāļ°āđāļāļĨāļ°āļāļāđāļāļāļĢāđāļāļŠ(Link State) āļāļēāļĢāļāļĄāļāļĨāļāļāļĢāļāļĄāđāļāļāļēāļĢāļāļāļŦāļēāđāļŠāļāļāļēāļāđāļāļāļ§āļĒāļāļ§āđāļāļāļāļāđāļĢāļēāđāļāļāļĢāļāļŠāļāļŠāļēāļĢāļāļ§āļĒāđāļāđāļāļŠāļāđāļāļāļāļāļāļ§āļāļ°āđāļāļāļĢāļ
(Root) āļŦāļĢāļāļāļāđāļĢāļĄāļāļāļāļāļāļĢāļ°āļāļāđāļāļĒāļāļāļāļĒāļāļĒāđ āļŦāļĢāļāđāļŦāļāļ (Node) āļāļēāļāđāļāļ
āđāļāļāđāļāļāļāļāđāļāļāļēāļĢāļĨāļāđāļŠāļāļāļēāļāļāļ§āļāļĨāļāļāļāļāļāļēāļĢāļāļāļŦāļēāđāļŠāļāļāļēāļāđāļāļĢāļ§āļĄāļāļ
āļāļ§āļēāļĄāļŠāļēāļĄāļēāļĢāļāđāļāļāļēāļĢāļĢāļāļĢāļāļāļāļēāļĢāđāļāļĨāļĒāļāđāļāļĨāļ (Convergence) āđāļāļĢāļāđāļāļ
āļāļāļāļāļēāļĢāđāļāļāļĄāđāļĒāļāđāļāļĢāļāļāļēāļĒ (Topology) āļŦāļĢāļāļāļēāļĢāđāļāļĨāļĒāļāđāļāļĨāļāđāļŠāļāļāļēāļāđāļ
āļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāđāļāļāļĒāļēāļāļĢāļ§āļāđāļĢāļ§āđāļĄāļāļĄāļāļēāļĢāđāļāļĨāļĒāļāđāļāļĨāļāđāļāļāļāļāđāļāļĢāļ°āļāļ
āđāļāļĢāļāļāļēāļĒ āđāļĨāļ°āļĒ āļāļĄāļāļ§āļēāļĄāļŠāļēāļĄāļēāļĢāļāđāļāļāļēāļĢāļĢāļāļāļĢāļāļāļēāļĢāļāļĒāļēāļĒāļāļāļāļĢāļ°āļāļ(Scalable)āđāļāđāļāļāļāļĒāļēāļāļ āđāļāļāļēāļĢāļ āļēāļāļ§āļāđāļŠāļāļāļēāļāļāļŠāļāļāļŠāļ (Shortest Path)
āļāļāļāđāļāđāļāļŠāļāđāļāļāļāļ°āđāļāļāļĨāļāļāļĢāļāļĄāļāļāļāđāļāđāļāļŠāļāļĢāļēāļāļĨāļāļāļĢāļāļĄ (Dijkstraâs
Algorithm) āđāļāļāļēāļĢāļ āļēāļāļ§āļāđāļŠāļāļāļēāļāļāļŠāļāļāļŠāļāđāļāļĒāļāļāļēāļĢāļāļēāļāļēāļāđāļŠāļāļāļēāļāļāļŠāļ
āļāļŠāļāļāļēāļāļāļāļŦāļāļāđāļāļĒāļāļāļāļāļāļŦāļāļāđāļĨāļ°āđāļĄāļāđāļāļāļāļāļĨāļēāļĒāļāļēāļāđāļĨāļ§āļāļ°āļ āļēāļāļēāļĢāļĢāļ§āļĄāļāļēāļ āļēāļŦāļāļ (Weight) āđāļāļĒāļ āļēāđāļŠāļāļāļēāļāļāļāļŦāļĄāļāļĄāļēāđāļāļĢāļĒāļāđāļāļĒāļāļāļāđāļĨāļ§āđāļĨāļāļ
āđāļŠāļāļāļēāļāļāļŠ āļāļāļŠāļāđāļāļĒāļāļ°āđāļĨāļāļāđāļŠāļāļāļēāļāļāļĄāļāļēāļ āļēāļŦāļāļāļāļāļĒāļāļŠāļāļĄāļēāđāļāļ
āļ āļēāļāļāļ āļāļāļāđāļĨāļ§āļāļēāļ āļēāļŦāļāļāđāļāļĨāļ°āđāļŠāļāļāļēāļāļāļāļāđāļāđāļāļŠāļāđāļāļāļāļ°āļ āļēāļāļ§āļāđāļ
āļāļēāļ
(1)
āđāļāļĒ Weight āļāļ āļāļēāļ āļēāļŦāļāļāļāļāļāđāļŠāļāļāļēāļ
Bandwidth āļāļ āļāļ§āļēāļĄāļāļ§āļēāļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļ
2.2 āđāļ§āļĨāļēāļāđāļāđāļāļāļēāļĢāļŠāļāļāļāļĄāļĨāļāļēāļāļāļāļāļŠāļāļāļēāļ (Link Delay)
āđāļ§āļĨāļēāļāđāļāđāļāļāļēāļĢāđāļāļāļāļēāļāļāļāļāļāļāļĄāļĨāļāļēāļāļāļāļāļŠāļāļāļēāļ [5], [10]
āļāļĢāļ°āļāļāļāļāļ§āļĒ 2 āļŠāļ§āļāļāļāļŠāļĄāļāļēāļĢ (2)
Link Delay = Fixed Delay + Variable Delay (2)
āļāļē Fixed Delay āļāļ āđāļ§āļĨāļēāļāđāļāļāļāļēāļāļāļēāļĢāļāļŠāļāļāļēāļāđāļāļāļāļēāļāđāļāļŠāļēāļĒ
āļŠāļāļŠāļāļāļēāļāđāļāļĒāļāļ§āđāļāļāļ°āļāļĢāļ°āļĄāļēāļāļāļēāļāļĒāļāļāļĢāļ°āļĄāļēāļ 5 Âĩs āļāļāļāđāļĨāđāļĄāļāļĢ āļŠāļ§āļ
Variable Delay āļāļĢāļ°āļāļāļāļāļ§āļĒ āđāļ§āļĨāļēāļāļāļāļāđāļāļēāđāļāļ§āļĢāļāđāļāļāļāđāļāļāļĢāļāļāļāļāļāļĒāļāļāļāļĢāļĄāļēāļāļāļāļāļāļāļĄāļĨāđāļ āļāļāđāļāļāļĢāļāļāļĒāļāļāļāļŦāļāļēāđāļĨāļ°āđāļ§āļĨāļēāļāđāļāđāļāļāļēāļĢāļŠāļāļāļāļ
āļāļāļĄāļĨāļāļāļāļĢāļ āļāļāļŦāļēāļāļĢāļāļēāđāļāļĨāļĒāļāļāļēāļāļāļāļāļāļāļāļāļāļĄāļĨ (Average Packet Size)
āđāļĨāļ°āļāļāļĢāļēāđāļĢāļ§āļŠāļēāļĒāļŠāļāļŠāļāļāļēāļ (Link Capacity)
āļāļēāđāļ§āļĨāļēāđāļāļĨāļĒ (Tp) āļāđāļāđāļāļāļēāļĢāļŠāļāļāļāļāļāļāļĄāļĨāļŠāļēāļĄāļēāļĢāļāļ āļēāļāļ§āļāđāļ
āļāļēāļ āļŠāļĄāļāļēāļĢ (3)
(3)
āļŠ āļēāļŦāļĢāļāđāļ§āļĨāļēāļāļāļāļāļāļāļĄāļĨāđāļāđāļāļāļēāļĢāļĢāļāđāļāđāļāļ§āļĢāļ āļŦāļēāļāļ§āđāļāļĢāļēāļ°āļŦ
āļāļ§āļĒāļāļĪāļĐāļāļāļ§āļāļ (Queuing Theory) āđāļāļĒāļāļĢāļ°āļĄāļēāļāļāļ§āļĒāļāļ§āđāļāļ M/M/1 [5],
3
[3] āļāļēāđāļāļĨāļĒāđāļ§āļĨāļē (Tq) āļāļĢāļāđāļāļāļāđāļāļāļĢ (Average Queuing Delay) āļŠāļēāļĄāļēāļĢāļ
āļ āļēāļāļ§āļāđāļāļāļēāļāļŠāļĄāļāļēāļĢ (4)
(4)
āđāļāļĒ U āļāļ āļāļāļĢāļēāļāļēāļĢāđāļāļāļēāļāļāļāļāļāļāļāļŠāļāļāļēāļ (Link Utilization)
āļāļāļāļāđāļ§āļĨāļēāļāļāļŦāļĄāļāļāđāļāđāļāļāļēāļĢāļŠāļāļāļāļĄāļĨāļāļēāļāļāļāļāļŠāļāļāļēāļ Tr āļŦāļĢāļ delay (Variable Delay) āļāļ°āđāļāļāđāļāļāļēāļĄāļŠāļĄāļāļēāļĢ (5)
(5)
āđāļāļĒ
āđāļĄāļ U āļāļ Utilization
l āļāļ Load āļāļāļāļŠāļēāļĒāļŠāļāļāļēāļ
c āļāļ Capacity āļŦāļĢāļ āļāļēāļāļĢāļĄāļēāļāļāļēāļĢāđāļŦāļĨāļāļāļāļāļāļĄāļĨ
āļāļāļāļāļē Tp āļŠāļēāļĄāļēāļĢāļāļāļāļāļāļāļāļēāļāļāļēāļĢāļ āļēāļāļ§āļāđāļāđāļāļĢāļēāļ°āđāļāļāļāļēāļāļāļ āļāļāļāļāļāļ°āđāļāļŠāļĄāļāļēāļĢāđāļŦāļĄ [4] āđāļāļ
(6)
āđāļĄāļāđāļĢāļēāļ āļēāļāļē U āđāļāļāđāļāļŠāļĄāļāļēāļĢāļ (6) āļāļ°āđāļāđāļāļāļŠāļĄāļāļēāļĢāđāļŦāļĄ āļāļĨāļĨāļāļāļāđāļāđāļāļāļāļēāđāļ§āļĨāļēāļŦāļāļ§āļ Delay Cost (â ) āļŠāļĄāļāļēāļĢāļāļāļ
â
(7)
āđāļāļŠāļĄāļāļēāļĢāļāđāļĄāļŠāļēāļĄāļēāļĢāļāļ āļēāļĄāļēāđāļāđāļāđāļāļāļāļāļēāļāđāļĄāļāļāļē ð āđāļāļēāđāļāļĨ ð
āļāļĨāļĨāļāļāļāļēāđāļ§āļĨāļēāļŦāļāļ§āļāļāļ°āļĨāđāļāļēāļŠāļāļēāļĢāđāļāļāļāļāļāļāļāļāļāļāļāļĄāļŠāļĄāļāļēāļĢāđāļŦāļĄāļĄāļēāđāļāđāļ
āļāļāļŦāļēāļ āđāļāļāđāļāđāļāļāļāļŦāļēāļ Fortz āļāļĢāļ°āļĄāļēāļāļāļē
āļāļ§āļĒāļŠāļĄāļāļēāļĢāđāļŠāļāļāļĢāļ
āđāļāļāļāļ§āļ (Piecewise Linear) āđāļāļĒāđāļāļāļŠāļĄāļāļēāļĢāļāļāļāđāļāļāļŦāļĨāļēāļĒāđāļāļāļāđāļāđāļĨāļ§
āļ āļēāļĄāļēāļāļēāđāļ§āļĨāļēāļŦāļāļ§āļ āļāļāļāđāļāļāļāđāļāļāđāļŦāļāļēāļŠāļāļŠāļāđāļāļāđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļāļāļŠāļĄāļāļēāļĢāļ (8) āđāļĨāļ°āđāļĄāļāļ āļēāļāļĨāļĢāļ§āļĄāļāļēāđāļ§āļĨāļēāļŦāļāļ§āļāļŠāļāļŠāļāļāļāļāđāļ
āļĨāļ°āļŠāļēāļĒāļŠāļāļāļēāļāļĄāļēāļ āļēāļāļ§āļ āļāļĨāļĨāļāļāļāļāļāļēāđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāļāļāđāļāļĢāļāļāļēāļĒ āļŠāļĄāļāļēāļĢ
āļāļāļ
â
(8)
āđāļĄāļ āļāļ āļāļēāđāļ§āļĨāļēāļŦāļāļ§āļ (Delay Cost) āļāđāļāđāļāļŠāļēāļĒāļŠāļāļāļēāļāļāļāļāļāđāļŦāļāļ
āļāļāļāļēāļĢāļāļē
āļāļ āļāļēāļ āļēāļĢāļ°āļāļēāļĢāđāļŦāļĨāļāļāļāļāļāļĄāļĨ (Load) āļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļāļāļāļ
āđāļŦāļāļāļāļāļāļēāļĢāļāļē
āļāļ āļāļēāļāļ§āļēāļĄāļāļ§āļēāļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļ (Bandwidth) āļāļāļāļāđāļŦāļāļāļ
āļāļāļēāļĢāļāļē
a āļāļ āļĨāļāļāļāļāļāļāđāļŦāļāļāļāļāļāļēāļĢāļāļē
2.3 Mesh Network Topology Optimization and
Routinsg-II (MENTOR-II)
āđāļāļāļāļāļēāļāļ§āļāđāļĄāļāđāļāļāļĢ-II āļ āļēāļŦāļāļāđāļŠāļāļāļēāļāļāļēāļĢāđāļŦāļĨāļāļāļāļāļāļĄāļĨāđāļāļĒ
āđāļĄāđāļāļ āļēāļāļāļāļāļāļēāļĢāļ āļēāļāļēāļāļāļāļ Routing Protocol āļāļāļĒāļĄāđāļ āđāļāļ OSPF āļāļāļāļ
āļŦāļēāļāļāļ°āļāļāļāđāļāļāđāļāļĢāļāļāļēāļĒāđāļāļ āļāļāļāļāļāđāļāļ§āļāđāļĄāļāđāļāļāļĢ-II [8] āđāļāļĒāļāļēāļĢāļ āļēāļāļēāļ
āļāļāļāļ§āļāļāļāļ āđāļāļāļāļ°āļāļāļāļāđāļāļāļāļāļ āļāļāļāļāļāļēāļāļŠāļāļŠāļēāļĢāđāļāđāļāļĢāļāļāļēāļĒ āļāļāļ°
āļ āļēāļŦāļāļāļāļēāļ āļēāļŦāļāļāļāļāļāļāļāļāļŠāļāļāļēāļāļāļāļ°āļ āļēāđāļŦāļāļāļĄāļĨāđāļŦāļĨāđāļāđāļāđāļŠāļāļāļēāļāļāļāļāļāļāļēāļĢāđāļāļāļĢāļāļĄāđāļāļ āļāļ§āļĒāļ§āļāļāđāļĢāļĒāļāļ§āļē Incremental Shortest Path (ISP)
2.4 Simplex Method
āļāļĄāđāļāļĨāļāļ (Simplex Method) [1] āđāļāļāļ§āļāļŦāļāļāļāļāļĒāļĄāļāļāļ
āđāļāļĢāđāļāļĢāļĄāđāļāļāđāļŠāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļ āļāļāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļāđāļāļāļ§āļāļāļēāļĢāļāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāđāļāļāļēāļāļāļāļāļāļ§āļāļāļĄāļāļēāļĢāļāļāļāļēāļāļēāļāļ§āļāļāļēāļāļāļāļāļāļāļāļāļēāļĻāļĒ
āļāļĪāļĐāļāļāļāļāđāļĄāļāļĢāļāļāđāļāļēāļĢāļ§āļĄāļāļāļĢāļāđāļāļāļāļāļŦāļēāđāļŦāļĄāļĢāļ°āļāļāļĒāļāļāļ āļāļ§āļĒāđāļŦāļŠāļāđāļāļ
āļāļ§āļēāļĄāđāļāļĨāļĒāļāđāļāļĨāļāļāļ§āđāļāļĢāđāļāļāļēāļĒāđāļĨāļ°āļŠāļēāļĄāļēāļĢāļāđāļāļēāđāļāđāļāļ§āļāļēāļāļāļāļ§āđāļāļĢāđāļāļĨāļ°
āļāļ§āļāļ°āđāļāļĨāļĒāļāđāļ āļāļĒāļēāļāļĄāđāļŦāļāļĄāļāļĨ āļ§āļāļāļāļāļĨāļēāļ§āļāļ°āđāļĢāļĄāļāļāļāļēāļĢāđāļāļĨāļĒāļāļāļ§āđāļāļĢāļāļēāļāđāđāļŦāļĄāļāļĨāļāļāļŠāļĄāļāļēāļĢāļ āļēāļŦāļāļāđāļāļēāļŦāļĄāļēāļĒāđāļāļĒāļĄāļāļĨāđāļāļ§āđāļāļĄāļŠāđāļāļēāļŦāļĄāļēāļĒ
āđāļāļāļēāļāļāđāļĢāļ§āļāļŠāļ āļāļēāļĢāļāļāļĢāļāļŠāļĄāļāļēāļĢāđāļāļēāđāļāļāļāļēāļĢāļēāļāđāļĨāļ§āļ āļēāđāļāļāļāļēāļĢāļāļēāļĄāļāļāļāļāļ
āļāļāļāļāļāļ āļāļ°āļāļāļāļ āļēāđāļŦāđāļāļāļĨāļĨāļāļāļāļēāļĄāđāļāļēāļŦāļĄāļēāļĒ āļāļĨāļĨāļāļāļāļāļāļŠāļ
4
2.5 MEMETIC Algorithm
āļāļāļāļāļāļ§āļāļāļēāļĢāļĄāļĄāļāļ [6], [7] āļāļĨāļēāļĒāļāļāļāļāļāļāļāļ§āļāđāļāļāļāļāļāļāļĢāļĢāļĄ
(Genetic Algorithm) [3], [9] āđāļāļĒāđāļāđāļāļāļāļāļŠ āļēāļŦāļĢāļāļāļāļŦāļēāļ āļēāļāļāļāļāļēāļĻāļĒ
āļŦāļĨāļāļāļēāļĢāļāļēāļāļāļĪāļĐāļāļ§āļ§āļāļāļēāļāļēāļĢāļāļēāļāļāļ§āļ§āļāļĒāļēāđāļĨāļ°āļāļēāļĢāļāļāđāļĨāļāļāļāļēāļĄāļāļĢāļĢāļĄāļāļēāļāļāļāļāļ āļŠāļāļĄāļāļ§āļāļāđāļŦāļĄāļēāļ°āļŠāļĄāļāļŠāļāļāļāļāļ°āļāļĒāļĢāļāļ āļāļĢāļ°āļāļ§āļāļāļēāļĢāļāļāđāļĨāļāļāđāļ
āđāļ āļĨ āļĒāļāđāļāļĨāļāļŠāļ āļĄ āļ āļ§āļāđāļŦ āđāļŦāļĄāļēāļ°āļŠāļĄāļĒ āļ āļāļ āļāļ§āļĒāļāļ§āļāļāļāļāļāļēāļĢāļāļēāļ
āļāļāļāļāļĢāļĢāļĄ āļāļāđāļāļāļāļāļāļāļ§āļāļāļēāļĢāļĨāļāļāđāļāļāļāļ°āļĄāļāļāļāļāļāļ§āļāļāļēāļĢāļĨāļāļāđāļāļāļĄ
āđāļāļāļāļāļāļēāļĢāļāļāļŦāļēāđāļāļāđāļāļāļēāļ°āļāđāļāļĄāđāļāļēāļĄāļēāđāļāļāđāļŦāļ āļēāļāļāļāļāļāļāļ āđāļĨāļ°āđāļāļŠāļ§āļāļāļĢāļ°āļāļāļāļāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļ°āļāļāđāļĢāļĒāļāļ§āļē āļĄāļĄ (Meme) āđāļāļāļ āļēāļ§āļēāļĒāļ
(Gene)
2.5.1 āļāļĢāļ°āļāļ§āļāļāļēāļĢāļāļāđāļĨāļāļ (Selection) āđāļāļāļŠāļ§āļāļāļ āļēāđāļŦāđāļāļāļāļēāļĢāđāļĨāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļāļāļŠāļ āļŦāļĄāļēāļĒāļāļāđāļāļāļŠāļ§āļāļāļ āļēāđāļŦāđāļāļāļāļēāļĢāļāļāļŦāļēāļ āļēāļāļāļāļāļ
āļāļŠāļāļāļāļāļāļāļŦāļēāđāļāđāļāļĨāļ°āļĢāļāļāļāļāļ āļēāļāļ§āļāđāļāļĢāđāļĄāđāļāļĄāļāļāļŦāļĄāļ āļāļĨāļēāļ§āļāļāļ āļēāļāļ§āļ
āđāļāļĢāđāļĄāđāļāļĄāļāļāļāļāļāļŦāļēāđāļĢāļēāļāļ°āļ āļēāļŦāļāļāđāļāļāļāļ§āļĢāļ (Generation) āđāļĨāļ§āļāļ°āļĄāļāļēāļĢ
āđāļĨāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļāļāļŠāļāđāļāđāļāļĨāļ°āļĢāļāđāļāļāļ āļēāđāļāļāđāļāļĢāđāļĄāđāļāļĄāđāļāļĢāļāļāļāđāđāļ
āđāļāļĒāđāļāļāļāļāļāļāļāļāļēāļĢāļāļāđāļĨāļāļāļāļāļĒāļĄāđāļ āđāļāđāļ āļāļēāļĢāļŠāļĄāđāļāļāļ§āļāļĨāļāļĢāđāļĨāļ (Roulette Wheel Selection)
āļāļēāļĢāļŠāļĄāđāļāļāļ§āļāļĨāļāļĢāđāļĨāļāđāļāļāđāļāļāļāļāļāļēāļĢāļāļāđāļĨāļāļāļāļāļēāļĒāļāļŠāļ āļāļ
āđāļāļāļāļāļāļŠāļēāļĄāļēāļĢāļāļ āļēāļĄāļēāđāļāļĢāļĒāļāđāļāļĒāļāđāļāļāļāļ§āļāļĨāļāļĢāđāļĨāļāļāļĄāļāļāļ Slot āļāļāļĄāļāļāļēāļāđāļĄāđāļāļēāļāļāđāļāļĒāļāļāļ Slot āļāļĄāļāļāļēāļāđāļŦāļāļāļ°āđāļāļĒāļāđāļāļāļāđāļāļāļēāļŠāļāļāļāđāļāļĢāđāļĄāđāļāļĄ
āļāļĄāļāļēāļāļ§āļēāļĄāđāļŦāļĄāļēāļ°āļŠāļĄāļĄāļēāļāđāļĨāļ°āļŠāļēāļĄāļēāļĢāļāļāļāđāļĨāļāļāđāļāļŠāļĢāļāļāļāđāļāđāļāļĄāļēāļāđāļāļāļāļ°
āļāļāļāļ Slot āļāļĄāļāļāļēāļāđāļĨāļāļāļ°āđāļāļĒāļāđāļāļāļāđāļāļāļēāļŠāļāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļĄāļāļēāļāļ§āļēāļĄ
āđāļŦāļĄāļēāļ°āļŠāļĄāļāļāļĒāđāļĨāļ°āļāļ°āļāļāđāļĨāļāļāđāļāļŠāļĢāļāļāļāđāļāđāļāļāļāļĒ āļāļāļāļāļēāļ Slot āļāļāļāļ§āļāļĨāļāļĢāđāļĨāļ āđāļāļĨāļ°āļāļāļāļāļ°āļŦāļēāđāļāļāļēāļāļāļāļĢāļēāļŠāļ§āļāļāļāļāļāļēāļāļ§āļēāļĄāđāļŦāļĄāļēāļ°āļŠāļĄāļāļāļ
āđāļāļĢāđāļĄāđāļāļĄāđāļāļĨāļ°āļāļ§āļāļāļāļēāļāļ§āļēāļĄāđāļŦāļĄāļēāļ°āļŠāļĄāļĢāļ§āļĄāļāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļāļāļ§ āđāļāļāļēāļĢ
āļāļāđāļĨāļāļāļāļ°āļ āļēāļāļēāļĢāļ āļēāļŦāļāļāļāļāļāļāļāļŦāļāļāļāļāđāļĨāļ§āļŦāļĄāļāļ§āļāļĨāļāļĢāđāļĨāļ āđāļāļĒāļāļēāļĢāļŠāļĄ
āđāļĄāļāļ§āļāļĨāļāļĢāđāļĨāļāļŦāļĒāļāļāļāļāđāļ āđāļāļĢāđāļĄāđāļāļĄāļāļāļāđāļāļāđāļāļĒāļāļāļ Slot āļāļāļāļāļāļāļ°āļāļ
āļāļāđāļĨāļāļāđāļāđāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļāļāļāļĢāļ°āļāļēāļāļĢāļĢāļāļāļāđāļ āļāļēāļāļāļāļāļ°āļ āļēāļāļēāļĢāļŦāļĄāļāļ§āļāļĨāļāđāļāļĒāļāļēāļĢāļŠāļĄāļāļāđāļāđāļāļāļāļāđāļĨāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļāļāļĢāļāļāļēāļĄāļ āļēāļāļ§āļāļāļĢāļ°āļāļēāļāļĢāļ
āļāļāļāļāļēāļĢ āđāļāļ§āļāļĨāļāļĢāđāļĨāļāļāļāļāļāļāļŦāļĄāļāđāļāļĒāļāļēāļĢāļŠāļĄāļāļĒāļēāļāđāļāļāļĢāļ
2.5 .2 āļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ (Crossover) āđ āļāļāļ āļāļāļāļāļ§āļ āđāļāļāļāļāļāļāļĢāļĢāļĄāļāļ°āļ āļēāļāļēāļĢāļ āļēāļāļ§āļāđāļāļĒāđāļāļ§āļāļāļēāļĢāļāļēāļāļāļāļāļāļĢāļĢāļĄāđāļāļāđāļāļĨāļĒāļāđāļāļĨāļ
āđāļāļĢāđāļĄāđāļāļĄāļāļāļēāļāļāļĢāļ°āļāļ§āļāļāļēāļĢāļāļāđāļĨāļāļāļĄāļēāđāļĨāļ§ āđāļāļĒāļ§āļāļāļēāļĢāļāļēāļāļāļāļāļāļĢāļĢāļĄ
āļāļāļāļŦāļāļāļāļ āļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āļāļāļāļĢāļ°āļāļ§āļāļāļēāļĢāļāļāļ°āđāļĢāļĄāļāļāļāļ§āļĒāļāļēāļĢāļŠāļĄ
āđāļĨāļāļāđāļāļĢāđāļĄāđāļāļĄāļĄāļēāļāļŦāļāļāļāļēāļāđāļāļĢāđāļĄāđāļāļĄāļāļāļēāļāļāļĢāļ°āļāļ§āļāļāļēāļĢāļāļāđāļĨāļāļāļĄāļēāđāļĨāļ§
āđāļāļĢāđāļĄāđāļāļĄāļāļāļāļ°āđāļĢāļĒāļāļ§āļēāđāļāļĢāđāļĄāđāļāļĄāļāļāđāļĄ (Parent Individuals) āđāļĨāļ°
āļāļēāļāļ āļāļāļ°āļ āļēāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄāļāļāļĢāļ°āļŦāļ§āļēāļāđāļāļĢāđāļĄāđāļāļĄāļāļāđāļĄāđāļāļāđāļāļ
āđāļāļĢāđāļĄāđāļāļĄāļĨāļāļĄāļēāļŠāļāļāļāļ§ āđāļāđāļāļĒāļāļ§āđāļāđāļĨāļ§āļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄāļāļ°āđāļĄāđāļāđāļāļāļāļāļāļāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļāđāļĄāļāļāļāđāļĨāļāļāļĄāļē āļāļāļāļĒāļāļāļāļ§āļēāļĄāļāļēāļāļ°āđāļāļāđāļāļāļēāļĢ
āđāļāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļĒāļāļ§āđāļāđāļĨāļ§āļĄāļāļāļ°āļĄāļāļēāļāļĒāđāļāļāļ§āļ 0.7 āļāļ 0.9 āđāļāļĒ
āļŦāļēāļāđāļĄāđāļāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āļāļ°āļ āļēāđāļŦāđāļāļĢāđāļĄāđāļāļĄāļĨāļāļāđāļāļĄāļĨāļāļĐāļāļ°āđāļŦāļĄāļāļ
āđāļāļĢāđāļĄāđāļāļĄāļāļāđāļĄāļāļāļāļĢāļ°āļāļēāļĢ āđāļāļāļāļāļāļāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āļāđāļāļāļāļĄāļēāļ āļāļ N-Point Crossing-over
N-Point Crossing-over āđāļāļāđāļāļāļāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄāļāļāļāļ
āđāļāļāļāļāđāļāđāļāļĒāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄāļĢāļ°āļŦāļ§āļēāļāđāļāļĢāđāļĄāđāļāļĄāļĢāļāļĨāļāļāļāļāļāļāļ āđāļāļĒāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄāļāļāļ°āđāļāļāļāļāļāļēāļāļāļēāļāđāļāļāļēāļāļŦāļāļāļāļāļāļāļāļ āļēāļŦāļāļāđāļĨāļ§
āļŠāļĨāļāļāļāđāļāļāļēāļĄāļāļāļāļāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļĒāļ āļēāļāļ§āļāļāļāļāļāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļ
āļĄāļĄ n āļāļāļāļāļ°āļāļāļāļĄāļāļēāļĄāļēāļāļāļ§āļēāļŦāļĢāļāđāļāļēāļāļ 1
2.5.3 āļāļēāļĢāļāļĨāļēāļĒāļāļāļ (Mutation) āđāļāļĒāļāļĢāđāļ§āļāļāđāļāļāļāļēāļĢāļāļĨāļēāļĒāļāļāļ
āļāļāļāđāļāļĢāđāļĄāđāļāļĄāđāļāļĒ Allele āļāļāļāļĄāļĄāļāļ āļēāđāļŦāļāļāļāļāļ°āļāļāđāļāļĨāļĒāļāļāļēāļ 1 āđāļāļ 0
āļāļāļāļēāļĢāđāļāļāļāļēāļĢāļāļĨāļēāļĒāļāļāļ āļāļāļ°āđāļĄāđāļāđāļāļāļāļāđāļāļāļāļ āļēāđāļŦāļāļ āļāļāļāļĄāļĄāļāļ
āđāļāļĢāđāļĄāđāļāļĄ āđāļāļāļ°āđāļāļāđāļāļāļēāļāļāļ§āļēāļĄāļāļēāļāļ°āđāļāļāļāļāļāļāļēāļĢāļāļĨāļēāļĒāļāļāļ āļāļ
āđāļāļĒāļāļ§āđāļāđāļĨāļ§ āļāļ°āļĄāļāļēāļāļĒāđāļāļāļ§āļ 0 āļāļ 0.1 āđāļĢāļēāļāļ°āđāļŦāļāđāļāļ§āļēāđāļĄāļāđāļāļĒāļāļāļ§āļēāļĄāļāļēāļāļ°āđāļāļāđāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄāļāļĄāļāļēāļāļĒāđāļāļāļ§āļ 0.7 āļāļ 0.9 āļāļāļāļ§āļēāļĄāļāļēāļāļ°
āđāļāļāļāļāļāļāļēāļĢāļāļĨāļēāļĒāļāļāļāļāļĄāļāļēāļāļĒāđāļāļāļ§āļ 0 āļāļ 0.1 āđāļĨāļ§āļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄāļāļ°
āđāļāļāļāļ§āļ āļēāđāļāļāļāļēāļĢāļŦāļĨāļāļāļĄāļāļĨāļāļĒāļēāļāļĄāļēāļāļāļāļāļēāļĢāļ āļēāļāļ§āļāļāļāļāļāļāļāļāļāļ§āļāļĄāļĄāļāļ
āļŠāļ§āļāļāļēāļĢāļāļĨāļēāļĒāļāļāļāđāļĄāļāļ°āļĄāđāļāļāļēāļŠāđāļāļāļēāļĢāđāļāļāļāļāļĒāļāļ§āļēāļāļāļ āļēāđāļŦāļĄāļāļĨāļāļāļāļēāļĢāļ āļēāļāļ§āļāļāļāļĒ āđāļāļāđāļāļāļāļ§āļ āļēāđāļāļāļāļēāļĢāļŦāļāļāļāļāļēāļāļāļ°āļŠāļĢāļēāļāđāļāļĢāđāļĄāđāļāļĄāļāļĄāļāļ§āļēāļĄ
āđāļŦāļĄāļēāļ°āļŠāļĄāļāļ§āļēāļāļĢāļ°āļāļēāļāļĢāļĢāļāļāļāđāļĄāđāļ
2.5.4 āļāļēāļĢāļāļāļŦāļēāđāļāļāđāļāļāļēāļ°āļ (Local search) [4] āļĄāļāļ§āļēāļĄāđāļāļāļāļēāļāļāļēāļāļāļēāļĢāļāļāļŦāļēāļāļāļĄāļĨāđāļāļāļāļĢāļĢāļĄāļāļēāļāļ āļēāļāļēāļĢāļāļāļŦāļēāļāļāļĄāļĨāđāļāļāļāļ°āļāļĢāļ§āļāļŠāļāļ
āļāļāļĄāļĨāļāļĨāļ°āļāļ§āļāļāļāļĢāļ āđāļāļāļēāļĢāļāļāļŦāļēāļ āļēāļāļāļāđāļāļāļēāļ°āļāļāļāļāļ°āđāļĄāļāļĢāļ§āļāļŠāļāļ
āļāļāļĄāļĨāļāļāļāļ§ āļāļ°āđāļĨāļāļāđāļāļ āļēāļāļāļāļāđāļŦāļĄāļēāļ°āļŠāļĄāđāļŦāļāļāļāļēāļĢāļāļāļŦāļē āļāļāļĄāļāļāļāļāļ
āļŠāļēāļĄāļēāļĢāļāļ āļēāļāļēāļĢāļāļāļŦāļēāļ āļēāļāļāļāļāļēāļāļāļāļĄāļĨāļāļĄāļāļāļēāļāđāļŦāļāļĄāļēāļāđāđāļ āđāļāļĄāļāļāđāļŠāļĒ
āļāļāļ āļēāļāļāļāļāđāļāđāļāļāđāļāļĒāļāļ āļēāļāļāļāļāļāđāļāļēāļ āļ āđāļĄāđāļāļ§āļēāļāļ°āļāļāļŠāļ āļāļ§āļāļĒāļēāļāļāļāļāļāļāļ§āļāļāđāļāđāļāļāļēāļĢāļāļāļŦāļēāļ āļēāļāļāļāđāļāļāļēāļ°āļāđāļāļ āļ§āļāļāļēāļĢāļāļāļāļĒāļēāļāđāļāđāļāļē (Hill
climbing) āļāļēāļĢāļāļāļŦāļēāđāļāļāļāļēāļ (Tabu search) āđāļĨāļ° Simulated annealing āđāļāļ
āļāļ āļāļāđāļāļ§āļāļāļēāļĢāļāļāļāļĒāļēāļāđāļāđāļāļē (Hill climbing)
āļ§āļāļāļēāļĢāļāļāļāļĒāļēāļāđāļāđāļāļēāđāļāļāļ§āļāļāļēāļĢāļāļāļŦāļēāļāļāļĄāļĨāļāļĄāļĨāļāļĐāļāļ°āļāļĨāļēāļĒ
āļāļāļāļēāļĢāļāļāļ āđāļāļē āļāļēāļĢāļāļāļāļāļāļ āđāļāļēāļāļ°āđāļĨāļāļāđāļāļāļāļēāļāđāļāļāļāļĒāļāļāļ āđāļāļēāđāļāļĒāđāļĢāļ§
5
āļāļŠāļ āļāļāļāļ°āļĄāļāļāļāļĻāļāļēāļāļāđāļĄāļāļāļāđāļĨāļ§āļāļ°āđāļāļĨāļĒāļāļāđāļāļēāđāļĨāļ°āļŦāļĨāļāđāļĨāļĒāļāļāļĻāļāļēāļāļ
āđāļĄāļāđāļāđāļĨāļ§āļāļ°āļ āļēāđāļŦāļāļ§āđāļāļāļŦāļēāļāļāļēāļāļĒāļāļāđāļāļē āļāļāđāļŠāļāļāđāļāļ āļēāļāļ 1 āđāļāļĒāļĄāļāļāđāļŠāļĒ
āļāļ āļāļāļāļāļāļĒāļēāļāđāļāļĒāļ§āđāļĄāļĄāļāļēāļĢāļāļāļĨāļ āļ āļēāđāļŦāļāļēāļāļāđāļŠāļāļāļēāļāļāļāļāļŠāļāļāļēāļāļāļ°āđāļĄ
āļŠāļēāļĄāļēāļĢāļāļ āļēāđāļŦāļāļāđāļāļēāļŦāļĄāļēāļĒāđāļ āļāļāļ§āļāļāļēāļĢāļāļāļāļĒāļēāļāđāļāđāļāļēāļĄ 2 āđāļāļ āļāļ āļāļēāļĢāļāļ
āđāļāļēāđāļāļāļāļēāļĒ (Simple hill climbing) āļāļāļ§āļāļāļāļ°āđāļĄāļŠ āļēāļĢāļ§āļāđāļŠāļāļāļēāļāđāļ āđāļĨāļ°āļ§āļ
āļāļāđāļāļēāļāļŠāļāļāļāļŠāļāļāļ (Steepest-ascent hill climbing) āļāļāļāļ°āđāļĨāļāļāļŠāļāļāļāļāļŠāļ
āđāļāļĢāļ°āļāļāļ āļāļ āļāđāļāļāļāļāđāļāļŠāļāļāļāļāļāļāļāđāļāđāļĨāļ°āļāļāļŠāļāđāļāļāļēāļāđāļŦāļāļāļĨāļ (child nodes) āļāļāļŦāļĄāļāļāļŠāļĢāļēāļāļāļāļāļĄāļēāđāļĨāļ§ āđāļĄāļāđāļŠāļāļāļēāļāļāļĒāļēāļĒāđāļāļāļāļāļ
āļāļāļŦāļĄāļēāļĒāđāļĨāļ§āļāđāļāļāļāļēāļ āļēāļŠāļāđāļ§ āđāļĨāļ§āļāđāļāļāļāđāļāļŠāļ§āļāļāļĒāļāđāļĄāđāļāļŠ āļēāļĢāļ§āļāđāļĨāļ§āļŦāļēāļ
āļ§āļēāļĄāđāļŠāļāļāļēāļāļāļāđāļāļāļŠāļāļāļ§āļēāļāļēāļāđāļāļāļāļāļāļāļŦāļĢāļāđāļĄ āļāļāđāļāļĢāļāļāļēāļāļāđāļāļ§āļāļāļēāļĢ
āļāļāđāļāļēāđāļāļāļāļēāļĒ
āđāļāļĢāđāļĄāđāļāļĄāđāļĢāļĄāļāļ
āļ āļēāļāļ 1 āļāļēāļĢāļ āļēāļāļēāļāļāļāļāļ§āļāļāļēāļĢāļāļāđāļāļēāđāļāļāļāļēāļĒ (Simple hill climbing)
āļāļāļāļāļāļāļēāļĢāļ āļēāļāļēāļāļāļāļāļāļēāļĢāļāļāđāļāļēāđāļāļāļāļēāļĒāđāļāļāđāļāļāļāļāļ§āļāļĒāļēāļāđāļ
āļ āļēāļāļ 2 āļāļāļ
1.āļāļēāļĢāļŠāļĢāļēāļāļŠāļāļēāļāļ°āđāļĢāļĄāļāļ āđāļāļĒāļāļēāļĢāļŠāļĄāļāļ§āđāļāļĢāļāļāļāđāļāļāļāļāļāļāļāļŦāļēāļāļ āļēāļŦāļāļāđāļ§āđāļāļāļŠāļĢāļēāļāđāļāļāļ āļēāļāļāļāđāļĢāļāļŠ āļēāļŦāļĢāļāđāļāđāļāļāļēāļĢāđāļāļĢāļĒāļāđāļāļĒāļ
āđāļāļāļēāļĢāļāļāļ āļēāļāļāļāļāļāļāđāļāļēāļŠāļāļĢāļ°āļāļ§āļāļāļēāļĢāļŦāļēāļ āļēāļāļāļāļāđāļŦāļĄāļēāļ°āļŠāļĄ
2. āļāļēāļĢāļŠāļĢāļēāļāļŠāļāļēāļāļ°āđāļāļēāļŦāļĄāļēāļĒ āđāļāļāļāļēāļĢāļŠāļĢāļēāļāļ āļēāļāļāļāđāļŦāļĄāļāļ§āļĒāļāļēāļĢāļāļĢāļāđāļāļĨāļĒāļāļāļ§āđāļāļĢāļāļāļāļāļāļŦāļēāļāļēāļāļŠāļāļēāļāļ°āđāļāļĄāđāļĨāļāļāļāļĒāđāļāļāļ āļēāđāļāđāļāļĢāļĒāļāđāļāļĒāļ
āļāļāļŠāļāļēāļāļ°āđāļĢāļĄāļāļ
3. āļāļēāļĢāļāļĢāļ§āļāļŠāļāļāļŠāļāļēāļāļ°āđāļĢāļĄāļāļ āđāļāļāļāļāļāļāļāļāļēāļĢāđāļāļĢāļĒāļāđāļāļĒāļāļŠāļāļēāļāļ°āļāļāļāļ āļēāļāļāļāļĢāļ°āļŦāļ§āļēāļāļŠāļāļēāļāļ°āđāļŦāļĄāļāļāļŠāļāļēāļāļ°āđāļāļĄ āļāļēāļŠāļāļēāļāļ°āđāļĢāļĄāļāļāļāļ
āļŠāļāļēāļāļ°āđāļāļēāļŦāļĄāļēāļĒāļāļ§āļĒ āđāļŦāđāļŠāļāļāļ āļēāļāļāļāļāļāļāļĄāļēāđāļĨāļ°āļĒāļāđāļĨāļāļāļēāļĢāļ āļēāļāļēāļ āđāļāļāļē
āļŠāļāļēāļāļ°āđāļĢāļĄāļāļāđāļĄāđāļāđāļāļāļŠāļāļēāļāļ°āđāļāļēāļŦāļĄāļēāļĒāļāļ§āļĒ āļāđāļāļĨāļĒāļāļŠāļāļēāļāļ°āļāđāļāļ
āļŠāļāļēāļāļ°āļāļāļāļāļāđāļĨāļ°āļ āļēāļāļēāļĄāļāļ 4
4. āđāļŦāļ āļēāļāļēāļĄāļāļĢāļ°āļāļ§āļāļāļēāļĢāļāļēāļāļĨāļēāļāļāļāļāļāļ§āļēāļāļ°āļāļāļ āļēāļāļāļ āļŦāļĢāļ
āļāļāļāļĢāļ°āļāļāđāļĄāļĄāļāļ§āļ āļēāđāļāļāļāļēāļĢāđāļāđ āļāļāļ°āđāļāļāļāļŠāļāļēāļāļ°āļāļāļāļāļāđāļāļāļŠāļĢāļēāļāļŠāļāļēāļāļ°
āđāļŦāļĄ
1. āđāļĨāļāļāļāļ§āļ āļēāđāļāļāļāļēāļĢāļāļĒāļāđāļĄāđāļāļ āļēāļĄāļēāđāļāļāļāļŠāļāļēāļāļ°āļāļāļāļāļ āļĄāļēāđāļ
āļāļāļŠāļāļēāļāļ°āļāļāļāļāļāđāļāļāļŠāļĢāļēāļāļŠāļāļēāļāļ°āđāļŦāļĄāļāļāļĄāļēāļŠāļāļēāļāļ°āļŦāļāļ
2. āļāļĢāļ§āļāļŠāļāļāļŠāļāļēāļāļ°āđāļŦāļĄāļāļāļ
- āļāļēāđāļāļāļ āļēāļāļāļāđāļŦāđāļĨāļāļ āļēāļāļēāļ
- āļāļēāđāļĄāđāļ āđāļāļŠāļāļēāļāļ°āļāđāļāļāļāļ§āļēāļŠāļāļēāļāļ°āļāļāļāļāļ āđāļŦāļŠāļāļēāļāļ°
āđāļŦāļĄāļāđāļāļāļŠāļāļēāļāļ°āļāļāļāļāļ
- āļāļēāđāļĄāđāļāđāļĨāļ°āļŠāļāļēāļāļ°āļāđāļāđāļĒāļāļ§āļēāļŠāļāļēāļāļ°āļāļāļāļāļ āđāļŦāļāļĨāļāđāļāļ āļēāļ āļēāļāļāļ 2 āđāļŦāļĄ
3. āļ āļēāļāļĢāļ§āļĄāļāļāļāļĢāļ°āļāļāđāļĨāļ°āļāļēāļĢāļāļāļāđāļāļāļāļēāļĢāļāļāļĨāļāļ
3.1 āļ āļēāļāļĢāļ§āļĄāļāļāļāļĢāļ°āļāļ
Start
, Traffic Requirement, ,
,
End
āļ āļēāļāļ 2 āļ āļēāļāļĢāļ§āļĄāļāļāļāļĢāļ°āļāļ
āļāļēāļāļ āļēāļāļ 2 āđāļŠāļāļāļāļēāļĢāļ āļēāļāļēāļāļāļāļāļĢāļ°āļāļāđāļāļĒāđāļĢāļĄāļāļāļāļ§āļĒāļāļēāļĢāļĢāļ
āļāļēāļāļ§āļēāļĄāļāļāļāļāļēāļĢāđāļāļāļēāļĢāļāļāļāđāļāļāđāļāļĢāļāļāļēāļĒāļāļāļāļĢāļ°āļāļāļāļāļ§āļĒāļ āļēāļāļ§āļāđāļŦāļāļāļāļāļ
āđāļāļĢāļāļāļēāļĒ āđāļāļĒ
@ @ O O
6
- Node Degree āļāļ āļāļāļĢāļēāļŠāļ§āļāļĢāļ°āļŦāļ§āļēāļāļ āļēāļāļ§āļāļŠāļēāļĒāļŠāļāļāļēāļāļāļāļ āļēāļāļ§āļāđāļŦāļāļ
- Traffic Requirement āļāļ āļāļēāļāļ§āļēāļĄāļāļāļāļāļēāļĢāđāļŦāļĨāļĢāļ°āļŦāļ§āļēāļāļāđāļŦāļāļ - āđāļŦāļāļāļāļāļĢ āļāļ āļāļēāļāļ§āļēāļĄāļāļāļāļāļāļāļāļāđāļāļĢāļāļāļēāļĒ - āļ āļēāļāļ§āļāļāļāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ (Crossover)
Start
, Traffic Requirement, ,
1000
100
Local Search
100
End
āļ āļēāļāļ 3 āļ āļēāļāļĢāļ§āļĄāļāļāļāļāļāļāļēāļĢāļ āļēāļāļēāļāļāļāļāļ§āļāļāļēāļĢāļĄāļĄāļāļ
āļāļēāļāļ āļēāļāļ 3 āļāļāļāļāļāļāļēāļĢāļ āļēāļāļēāļāļāļāļāļ§āļāļĄāļĄāļāļ āļāļāļ
1. āļĢāļāļ āļēāļāļ§āļāđāļŦāļāļ, āđāļŦāļāļāļāļāļĢ, āļāļ§āļēāļĄāļāļāļāļāļēāļĢāļāļēāļĢāđāļŦāļĨāļāļāļ
āļāļāļĄāļĨāđāļĨāļ°āļ āļēāļāļ§āļāļāļāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļāļ āļēāļāļēāļĢāļŠāļĢāļēāļāđāļāļĢāļāļāļēāļĒāļāļĄāļāļēāļĢāļāļāļāļ
āļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļāđāļāļāļēāļāļāļēāļĢāļāļĨāļāļāļāļāļāļ āļēāļāļ§āļāđāļŦāļāļāļāļāđāļŦāļāļāļāļāļĢ āđāļĨāļ§āļ āļēāļāļēāļĢāļŠāļĄāļāļēāļ āļēāļŦāļāļāđāļŦāđāļāļĨāļ°āļŠāļēāļĒāļŠāļāļāļēāļāđāļāļĒāļŠāļĢāļēāļāđāļāļĢāļāļāļēāļĒāļāļāļŦāļĄāļ 1000
āļāļ
āļāļ§āļāļĒāļēāļāļāļēāļĢāļ āļēāļāļ§āļāļŠāļēāļĒāļŠāļāļāļēāļ āđāļāļĒāļĢāļāļ āļēāļāļ§āļāđāļŦāļāļ āđāļāļēāļāļ 5 Node Degree āđāļāļēāļāļ 1.0 Traffic Requirement āđāļāļēāļāļ 15 āļ āļēāļāļ§āļāļāļ
āđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 2 āļāļ°āđāļāđāļāļĢāļāļāļēāļĒāļāļĄāļ āļēāļāļ§āļāļŠāļēāļĒāļŠāļāļāļēāļ: 5x1.0 = 5
āđāļŠāļ
āļ āļēāļāļ 4 āđāļŠāļāļāļāļ§āļāļĒāļēāļāđāļāļĢāļāļāļēāļĒāļāļĄāļŠāļēāļĒāļŠāļāļāļēāļ 5 āđāļŠāļ
2. āļ āļēāļāļēāļĢāļ āļēāļāļ§āļāļŦāļēāļāļēāļ āļēāļĢāļ°āļāļēāļĢāđāļŦāļĨāļāļāļāļāļāļĄāļĨāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāđāļāļĨāļ°āđāļŠāļ āđāļāļĒāļāļēāļ āļēāļĢāļ°āļāļēāļĢāđāļŦāļĨāļāļāļāļāļāļĄāļĨāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāđāļāļĨāļ°āđāļŠāļāļŦāļēāļāļē
āļāļĨāļĢāļ§āļĄāļāļāļāļāļĢāļĄāļēāļāļāļāļĄāļĨāļāđāļŦāļĨāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļāļēāļāļāļāļāļēāļāđāļāļāļĨāļēāļĒāļāļēāļ
āđāļĨāļ°āļ āļēāļ āļēāļ āļēāļĢāļ°āļāļēāļĢāđāļŦāļĨāļāļāļāļāļāļĄāļĨāļĄāļēāļ āļēāļāļ§āļāļŦāļēāļāļēāļāļ§āļēāļĄāļāļ§āļēāļāļāļāļ
āļŠāļēāļĒāļŠāļāļāļēāļ āđāļĨāļ°āļŦāļēāļāļĢāļ°āļŠāļāļāļ āļēāļāļāļēāļāļāļēāđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāđāļāļĢāļāļāļēāļĒ
3. āļ āļēāļāļēāļĢāļāļāđāļĨāļāļāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļāļāļāļēāļāļēāļĢāļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļ
āļĢāļ°āļŦāļ§āļēāļāļāđāļŦāļāļ 200 āļāļ āļāļ§āļĒāļāļēāļĢāļŠāļĄāđāļāļāļ§āļāļĨāļāļĢāđāļĨāļ āļāļāļāļēāđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļ
āļŠāļēāļĒāļŠāļāļāļēāļāļāļāļāļĒāļāļ°āļĄāđāļāļāļēāļŠāļāļāđāļĨāļāļāļĄāļēāļāļāļ§āļē āđāļĨāļ°āļāļāļāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļāļ
āļāļēāļāļēāļĢāļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļĢāļ°āļŦāļ§āļēāļāļāđāļŦāļāļāļĄāļēāļ āļēāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄāļāļ
4. āđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļĒāļāļāļāļ āļēāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄāļāļĒāđāļāļāļ§āļāļāļāļĢāļē
0.2-0.8 āļāļēāļāļāļēāļĢāļŠāļĄāļ āļēāđāļŦāļāļ āļāļāļāļāļāļāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļāļāđāļĨāļāļāļĒāļāđāļ§āļāļāļ
āđāļāļĢāđāļĄāđāļāļĄāļāļāļāļāļ§āđāļāļāļāļ°āđāļĨāļāđāļāļĨāļĒāļāļĄāļĄāļāļ āđāļĨāļ°āļ āļēāļāļ§āļāļāļāļāļ āļēāđāļŦāļāļāļāļāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄāļ 1-10 āļāļ
āļ āļēāļāļ 5 āđāļŠāļāļāļāļ§āļāļĒāļēāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄāļ āļēāļāļ§āļ 2 āļāļ
5. āļāļēāļĢāļāļĨāļēāļĒāļāļāļ āļāļ°āđāļāļāļāļēāļĢāļŠāļĄ 2 āļāļĢāļ āđāļāļĒāļāļĢāļāđāļĢāļāļāļ°āļŠāļĄāļ āļēāđāļŦāļāļāļĄāļĄāļāļĄāđāļāļāļēāđāļāļāļāļēāļĢāļāļĨāļēāļĒāļāļāļ āđāļāļĒāļāļāļĢāļēāļŠāļ§āļāđāļāđāļāļĨāļ°āļ āļēāđāļŦāļāļāļāļāļ
āļĄāļĄāļāļĄāđāļāļāļēāļŠāđāļāļ āđāļāļēāļāļ 0 - 1% āđāļĨāļ°āļŠāļĄāļāļĢāļāļāļŠāļāļ āđāļāļāļāļēāļĢāļŠāļĄāļāļē
Bandwidth āļāļēāđāļŦāļĄ āļāļāļ āļēāļāļ 6
āļāļ§āļāļĒāļēāļ āļāļēāļĢāļŠāļĄāļāļĢāļāđāļĢāļ āļŠāļĄāļ āļēāđāļŦāļāļāļĄāļĄāļāđāļāļāļāļēāļĢāļāļĨāļēāļĒāļāļāļ āļāļ
8 āđāļĨāļ° 12 āļāļēāļĢāļŠāļĄāļāļĢāļāļāļŠāļāļ āļŠāļĄāļāļē Bandwidth āđāļŦāļĄ āļāļ 3
7
āļ āļēāļāļ 6 āđāļŠāļāļāļāļ§āļāļĒāļēāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ
6. āđ āļĄāļāđāļāļāļāļāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļāļāļāļēāļāļēāļĢāļāļāļ āļāļŠāļēāļĒāļŠāļāļāļēāļ
āļĢāļ°āļŦāļ§āļēāļāļāđāļŦāļāļ āļ āļēāļāļēāļĢāļāļāļŦāļēāđāļāļāđāļāļāļēāļ°āļ āđāļāļĒāđāļāļ§āļāļāļēāļĢāļāļāđāļāļēāđāļāļāļāļēāļĒāļ
āđāļāļāļēāļĢāļŠāļĨāļāļāļēāļ āļēāļĒāđāļāļāļāđāļāļĢāđāļĄāđāļāļĄ āļāļāļ āļēāļāļ 8
( (h))
1 - n
1 - m
Fitness
Fitness
Stop
āļ āļēāļāļ 7 āļ āļēāļāļĢāļ§āļĄāļāļāļāļāļ Simple Hill climbing
āļ āļēāļāļ 8 āļ āļēāļāđāļŠāļāļāļāļēāļĢāļ āļēāļāļēāļāļāļāļ Simple Hill climbing
7. āđāļĨāļ°āļ āļēāļāļēāļĢāļāļāđāļĨāļāļ āļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āļāļēāļĢāļāļĨāļēāļĒāļāļāļ āđāļĨāļ°
āļāļēāļĢāļ āļēāļāļāļŦāļēāđāļāļāđāļāļāļēāļ°āļ āļ āļēāļāļ§āļ 100 āļĢāļāļ āđāļāļāļ āļēāļāļĨāļĄāļēāđāļāļĢāļĒāļāđāļāļĒāļāļŦāļēāļāļē
āđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļāļāļĒāļāļŠāļ āļāļāļ āļēāļāļ 3
3.2 āļāļēāļĢāļāļāļāđāļāļāļāļēāļĢāļāļāļĨāļāļ
āļāļāļāļ āļēāđāļāļ āļēāļāļēāļĢāļāļāļŠāļāļāļāļēāļĢāđāļāļĢāļĒāļāđāļāļĒāļāļŠāļĄāļĢāļĢāļāļāļ°āļāļāļāļāļēāļĢ
āļāļāļāļēāļĢāđāļŦāļĨāļāļāļāļāļāļĄāļĨāđāļāđāļāļĢāļāļāļēāļĒāļāļāļāļāđāļāļāļāļ§āļĒāļ§āļāļĄāļĄāļāļāđāļāļĢāļĒāļāđāļāļĒāļāļāļ
āđāļāļĢāļāļāļēāļĒāļāļāļāļāđāļāļāļāļ§āļĒāļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ-II āđāļĄāļāļ§āļāļĄāļĄāļāļāđāļāļĢāļĒāļāđāļāļĒāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļ āđāļāļĒāļ āļēāļŦāļāļāļāļāļāļāļĄāļĨāļāļāļāđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5,
6, 7, 8 āđāļĨāļ° 9 āđāļŦāļāļ āđāļŦāļāļāļāļāļĢ 1.0 1.2 1.4 1.6 1.8 āđāļĨāļ° 2.0 āđāļĨāļ°āļāļ§āļēāļĄ
āļāļāļāļāļēāļĢāļāļēāļĢāđāļŦāļĨāļāļāļāļāļāļĄāļĨāļāļēāļāļĢāļ°āļāļāļāļ āđāļāļĒāđāļāđāļāļĨāļ°āļāļĢāļāļāļ°āļĄ 3 āļāļāļāļāļĄāļĨ
āļāđāļāļāļāļēāļāļāļāļĢāļ§āļĄāļāļāļŠāļāđāļāļāļ āļēāļāļ§āļ 136 āđāļāļĢāļāļāļēāļĒ
āļāļēāļĢāļāļāļĨāļāļāđāļāļĢāļĒāļāđāļāļĒāļāļĢāļ°āļŦāļ§āļēāļāļ§āļāļĄāļĄāļāļāļāļāļ§āļāđāļĄāļāđāļāļāļĢ-II āđāļāļĒ
āđāļāđāļāļĢāđāļāļĢāļĄāđāļĄāļāđāļāļāļĢ-II DELITE [6] āļŠāļāđāļāļĢāļēāļ°āļŦāļĢāļ°āļāļāđāļŦāļāļāļāļāļēāļ 4, 5, 6,
7, 8, 9 āđāļĨāļ° 10 āđāļŦāļāļ āļāļĢāļāļĄāļāļēāļāļ§āļēāļĄāļāļāļāļāļēāļĢāļāļēāļĢāđāļŦāļĨāļāļāļāļāļāļĄāļĨ āļŠ āļēāļŦāļĢāļāđāļāļĢāļāļāļēāļĒāļāļāļāļ āļēāļŦāļāļāļāļēāļāđāļāļĒāđāļŦāļāļēāļāļĨāļĢāļ§āļĄāļāļāļ traffic āļāļēāđāļāļēāđāļĨāļ° traffic āļāļē
āļāļāļāļāļēāļāđāļāļĨāļ°āđāļŦāļāļ āđāļāļēāļāļ 150, 200 āđāļĨāļ° 250 Mbps āļĢāļ§āļĄāļāļāļŠāļāļ āļēāļāļ§āļ
240 āđāļāļĢāļāļāļēāļĒ āļāļēāļāļāļāļāļāđāļāļ§āļāđāļĄāļāđāļāļāļĢ-II āļāļāļāđāļāļāļāļāļāļāļŠāļēāļĒāļŠāļāļŠāļēāļĢāđāļāļ
Full Duplex
āļāļēāļāļāļāļāļ°āļ āļēāļāļēāļĢāļ āļēāļāļ§āļāļāļēāļāļĢāļ°āļŠāļāļāļ āļēāļāđāļāļāļēāļāļāļēāļāđāļāļāļāđāļāļĨāļ°
āđāļāļĢāļāļāļēāļĒāļāļāļāļŠāļāļāļāļāļ
3.2.1 āđāļ§āļĨāļēāļāđāļāđāļāļāļēāļĢāļŠāļĢāļēāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒ (Times)
āļāļāļāļ āļēāđāļāļ§āļāđāļ§āļĨāļēāļāđāļāđāļāļāļēāļĢāļŠāļĢāļēāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒ (9)
(9)
āđāļāļĒāļ
Time āļāļ āļāļĨāļāļēāļāļāļāļāļāļēāđāļ§āļĨāļēāļāđāļāđāļāļāļēāļĢāļŠāļĢāļēāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒ
āđāļĨāļ°āļ āļēāļŦāļāļāđāļŠāļāļāļēāļ
TS or M āļāļ āļāļēāļāļāļāđāļ§āļĨāļēāļāđāļāđāļāļāļēāļĢāļŠāļĢāļēāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāđāļĨāļ°
āļ āļēāļŦāļāļāđāļŠāļāļāļēāļāļāļŠāļĢāļēāļāļāļāđāļāļĒāļ§āļāļāļĄāđāļāļĨāļāļāļŦāļĢāļāļ§āļāđāļĄāļāđāļāļāļĢ-II
TMM āļāļ āļāļēāļāļāļāđāļ§āļĨāļēāļāđāļāđāļāļāļēāļĢāļŠāļĢāļēāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāđāļĨāļ°āļ āļēāļŦāļāļāđāļŠāļāļāļēāļāļāļŠāļĢāļēāļāļāļāđāļāļĒāļ§āļāļĄāļĄāļāļ
8
3.2.2 āļāļēāđāļāļāļēāļĒāļĢāļ§āļĄāđāļāļāļēāļĢāļāļāļāļāļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒ (Money
Cost)
āļāļēāđāļāļāļēāļĒāđāļāļāļēāļĢāļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļ āļĢāļ§āļĄāļāļāļāļēāđāļāļēāļŠāļēāļĒāļŠāļāļāļēāļ āļ
āđāļāļāđāļĢāļāļāļ āļēāđāļāļāļāļāļ°āļāļāļāļ āļēāļāļāļāļāļāļ āļāļāļāļ āļēāļāļāđāļāļ āļēāļāļ§āļāļāļēāđāļāļāļēāļĒāđāļāļāļēāļĢ
āļāļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāļāļāļāļāđāļāļāļāļ§āļĒāļ§āļāđāļāļĄāđāļāļĒāļāļāļāļ§āļāđāļŦāļĄ [11] āļāļēāļĄāļŠāļĄāļāļēāļĢ
(10)
Ã100% (10)
āđāļāļĒāļ
Cost Efficient āļāļ āļāļēāļāļĢāļ°āļŠāļāļāļ āļēāļāļāļēāđāļāļāļēāļĒāļĢāļ§āļĄāđāļāļāļēāļĢāļāļāļāļ
āļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāđāļĨāļ°āļ āļēāļŦāļāļāđāļŠāļāļāļēāļ
CMM āļāļ āļāļēāđāļāļāļēāļĒāļĢāļ§āļĄāđāļāļāļēāļĢāļāļāļāļāļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāļāļŠāļĢāļēāļ
āļāļāđāļāļĒāļ§āļāļĄāļĄāļāļ
CS or M āļāļ āļāļēāđāļāļāļēāļĒāļĢāļ§āļĄāđāļāļāļēāļĢāļāļāļāļāļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāļāļŠāļĢāļēāļāļāļāđāļāļĒāļ§āļāļāļĄāđāļāļĨāļāļāļŦāļĢāļāļ§āļāđāļĄāļāđāļāļāļĢ-II
3.2.3 āļāļēāđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļĢāļ§āļĄāļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒ
(Link Delay)
āđāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļāļāļĄāļĨāļāļēāļĢāļŠāļāļŠāļēāļĢāļāļāļ āļēāļĒāđāļāđāļāļĢāļāļāļēāļĒāļāļ°āļĄāļāļ§
āđāļāļĢāļāļŠ āļēāļāļāļāļāļāļēāđāļ§āļĨāļēāļŦāļāļ§āļ āļŦāļēāļāđāļāļĢāļāļāļēāļĒāļāļāđ āļĄāļāļ§āļēāļĄāļāļāļāļāļāļāļāļāļĢāļĄāļēāļ
āļāļēāļĢāļŠāļāļŠāļēāļĢāļĄāļēāļ āļāļēāļāļ§āļēāļĄāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļāļāļ°āļĄāļĄāļēāļāļāļ§āļĒ āļŠāļāļāļĨāđāļŦāļāļēāļĢ
āļŠāļāļŠāļēāļĢāđāļĄāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļ āđāļāļāļāļ§āļēāļĄāļĨāļēāļāļē āļāļāļāļāļāļ āļēāļ āļēāļāļ§āļāļāļĨāļāļēāļāļāļāļāļāļēāļāļ§āļēāļĄāļŦāļāļ§āļāļĢāļ§āļĄāļāļāļāđāļāļĢāļāļāļēāļĒāļāļāļāļāđāļāļāļāļ§āļĒāļ§āļāđāļāļĄāđāļāļĒāļāļāļāļ§āļāđāļŦāļĄ [5] āđāļ
āļāļēāļāļŠāļĄāļāļēāļĢ (11)
x100% (11)
āđāļāļĒāļ
Delay Efficient āļāļ āļāļēāļāļĢāļ°āļŠāļāļāļ āļēāļāļāļēāļāļ§āļēāļĄāļŦāļāļ§āļāļāļāļ
āļŠāļēāļĒāļŠāļāļāļēāļāļĢāļ§āļĄāļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒ
DS or M āļāļ āļāļēāđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļĢāļ§āļĄāļāļāđāļāļĢāļāļāļēāļĒāļāļāļ
āļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāļāļŠāļĢāļēāļāļāļāđāļāļĒāļ§āļāđāļĄāļāđāļāļāļĢ-II
DMM āļāļ āļāļēāđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļĢāļ§āļĄāļāļāđāļāļĢāļāļāļēāļĒāļāļāļ
āļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāļāļŠāļĢāļēāļāļāļāđāļāļĒāļ§āļāļāļĄāđāļāļĨāļāļāļŦāļĢāļāļ§āļāđāļĄāļāđāļāļāļĢ-II
4. āļāļĨāļāļēāļĢāļāļāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āđāļāļĢāļēāļ°āļŦāļāļĨ
4.1 āļāļĨāļāļēāļĢāļāļāļĨāļāļ
āļ āļ āļāļ āļēāļ āļēāļāļēāļĢāļ§āđāļāļĢāļēāļ°āļŦāļāļĢāļ°āļŠāļāļāļ āļēāļāļāļēāļāļāļēāļāđ āļāļāļāļĢāļ°āļāļ
āđāļāļĢāļāļāļēāļĒāļāļāļāļŠāļĢāļēāļāļāļ āđāļāļĒāļ§āļāļĄāļĄāļāļāđāļāļĒāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ-
II āļāļĄāļāļēāļĢāđāļāļĢāļĒāļāđāļāļĒāļāļāļĢāļ°āļŠāļāļāļ āļēāļāļāļēāļāļāļēāđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļ āđāļ§āļĨāļēāļāđāļāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨāļĢāļ§āļĄāđāļĨāļ°āļāļēāđāļāļāļēāļĒāđāļāļāļēāļĢāļāļāļāđāļāļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒ
āļāļāļ āļēāļāļēāļĢāļ§āđāļāļĢāļēāļ°āļŦ āļāļāļ
āļāļēāļāļ āļēāļāļāļāļ§āļāļāļēāļĢāļēāļāļ 1, 4, 7, 10, 13, 16 āđāļĨāļ° 19 āđāļāļāļāļēāļĢāđāļāļĢāļĒāļāđāļāļĒāļāđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāđāļāļĒāđāļāļĨāļĒāļĢāļ°āļŦāļ§āļēāļ
āļ§āļāļĄāļĄāļāļāđāļāļĒāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āđāļĄāļāđāļāļāļĢ-II āđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5, 6, 7, 8,
9 āđāļĨāļ° 10 āđāļŦāļāļ āļāļ āļēāļāļ§āļāļāļāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 0, 1, 3 āđāļĨāļ° 6 āđāļŦāļāļ
āļāļāļĢāđāļĨāļ° Traffic āļāļēāļāļāļ āđāļāļĒāđāļāļĨāļĒāļ§āļāļāļĄāđāļāļĨāļāļāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāļāļāļāļ§āļēāļ§āļāļĄāļĄ
āļāļ āļ 76.32% āđāļĨāļ°āđāļāļĒāđāļāļĨāļĒāļ§āļāļĄāļĄāļāļāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāļāļāļāļ§āļēāļ§āļāļĄāļĄāļāļ āļ %
āļāļēāļāļ āļēāļāļāļāļ§āļāļāļēāļĢāļēāļāļ 2, 5, 8, 11, 14, 17 āđāļĨāļ° 20 āđāļāļāļāļēāļĢāđāļāļĢāļĒāļāđāļāļĒāļāļāļĨāļāļēāļāļāļāļāđāļ§āļĨāļēāļĄāđāļāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāđāļāļĒ
āđāļāļĨāļĒāļĢāļ°āļŦāļ§āļēāļāļ§āļāļĄāļĄāļāļāđāļāļĒāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļ āđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5, 6, 7, 8, 9
āđāļĨāļ° 10 āđāļŦāļāļ āļāļ āļēāļāļ§āļāļāļāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 0, 1, 3 āđāļĨāļ° 6 āđāļŦāļāļāļāļāļĢ
āđāļĨāļ° Traffic āļāļēāļāļāļ āđāļāļĒāđāļāļĨāļĒāļ§āļāļāļĄāđāļāļĨāļāļāđāļāđāļ§āļĨāļēāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨ
āļĄāļēāļāļāļ§āļēāļ§āļāļĄāļĄāļāļ āļ§āļāļēāļ āđāļĨāļ°āđāļāļĒāđāļāļĨāļĒāļ§āļāļĄāļĄāļāļāļĄāđāļāđāļ§āļĨāļēāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨ
āļĄāļēāļāļāļ§āļēāļ§āļāļĄāļĄāļāļ āļ %
āļāļēāļāļ āļēāļāļāļāļ§āļāļāļēāļĢāļēāļāļ 3, 6, 9, 12, 15, 18 āđāļĨāļ° 21 āđāļāļāļāļēāļĢ
āđāļāļĢāļĒāļāđāļāļĒāļāļāļēāđāļāļāļēāļĒāļĢāļ§āļĄāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāđāļāļĒāđāļāļĨāļĒāļĢāļ°āļŦāļ§āļēāļāļ§āļāļĄāļĄāļāļāđāļāļĒāļ
āļāļāļ§āļāļāļĄāđāļāļĨāļāļ āđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5, 6, 7, 8 āđāļĨāļ° 9 āđāļŦāļāļ āļāļ āļēāļāļ§āļāļāļ
āđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 0, 1, 3 āđāļĨāļ° 6 āđāļŦāļāļāļāļāļĢāđāļĨāļ° Traffic āļāļēāļāļāļ āđāļāļĒ
āđāļāļĨāļĒāļ§āļāļāļĄāđāļāļĨāļāļāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāļāļāļāļ§āļēāļ§āļāļĄāļĄāļāļ % āđāļĨāļ°āđāļāļĒāđāļāļĨāļĒāļ§āļāļĄāļĄ
āļāļāļĄāļāļĢāļ°āļŠāļāļāļ āļēāļāļāļāļāļ§āļēāļ§āļāļĄāļĄāļāļ āļ %
4.2 āļāļēāļĢāļ§āđāļāļĢāļēāļ°āļŦāļāļĨ
4.2.1 āļ§āđāļāļĢāļēāļ°āļŦāđāļ§āļĨāļēāļāļ§āļēāļĄāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļĢāļ§āļĄāļāļāļĢāļ°āļāļ
āđāļāļĢāļāļāļēāļĒāļāđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5, 6, 8, 9 āđāļĨāļ° 10 āđāļŦāļāļ āļāļāļ āļēāļāļ 9 āđāļĄāļāļ āļēāļāļēāļĢ
āđāļāļĢāļĒāļāđāļāļĒāļāļ§āļāļĄāļĄāļāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ-II āđāļŠāļāļāđāļŦāđāļŦāļāļ§āļē
āļ§āļāļāļĄāđāļāļĨāļāļāļĄāđāļ§āļĨāļēāļāļ§āļēāļĄāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļāļāļĒāļāļ§āļēāļ§āļāļĄāļĄāļāļāđāļĨāļ°āļ§āļ
āđāļĄāļāđāļāļāļĢ-II āđāļāļĒāđāļāļĨāļĒāļ§āļāļĄāļĄāļāļ, āļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ-II āļĄāđāļ§āļĨāļē
9
āļāļ§āļēāļĄāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļĢāļ§āļĄāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒ āđāļāļēāļāļ 584.00, 1020.71
āđāļĨāļ° 1548.71
āļ āļēāļāļ 9 āđāļāļāļ āļĄāđāļŠāļāļāļāļ§āļēāļĄāļāļēāļāļāļāļāļāļēāđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļĢāļ§āļĄāļāļ
āđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5, 6, 8, 9 āđāļĨāļ° 10 āđāļŦāļāļ āđāļāļĢāļĒāļāđāļāļĒāļāļĢāļ°āļŦāļ§āļēāļāļ§āļāļĄāļĄāļāļāļāļ
āļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ-II
4.2.2 āļ§āđāļāļĢāļēāļ°āļŦāđāļ§āļĨāļēāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨāļĢāļ§āļĄāļ āļāđāļāļĢāļāļāļēāļĒāļ
āđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5, 6, 8, 9 āđāļĨāļ° 10 āđāļŦāļāļ āļāļāļ āļēāļāļ 10 āđāļĄāļāļ āļēāļāļēāļĢ
āđāļāļĢāļĒāļāđāļāļĒāļāļ§āļāļĄāļĄāļāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ-II āđāļŠāļāļāđāļŦāđāļŦāļāļ§āļē āļ§āļāđāļĄāļāđāļāļāļĢ-II āđāļāđāļ§āļĨāļēāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨāļĄāļēāļāļāļ§āļēāļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļāļĄāļĄ
āļāļ āđāļāļĒāđāļāļĨāļĒāļ§āļāļĄāļĄāļāļ, āļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ-II āđāļāđāļ§āļĨāļēāđāļāļāļēāļĢ
āļāļĢāļ°āļĄāļ§āļĨāļāļĨāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒ āđāļāļēāļāļ 57343.47, 37944.79 āđāļĨāļ° 0.01 āļ§āļāļēāļ
āļ āļēāļāļ 10 āđāļāļāļ āļĄāđāļŠāļāļāđāļ§āļĨāļēāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨāļĢāļ§āļĄāļāļāđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5,
6, 8, 9 āđāļĨāļ° 10 āđāļŦāļāļ āđāļāļĢāļĒāļāđāļāļĒāļāļĢāļ°āļŦāļ§āļēāļāļ§āļāļĄāļĄāļāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļ
āđāļĄāļāđāļāļāļĢ-II
4.2.3 āļ§āđāļāļĢāļēāļ°āļŦāļāļēāđāļāļāļēāļĒāđāļāļāļāļāļāđāļāļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāļ
āđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5, 6, 8, 9 āđāļĨāļ° 10 āđāļŦāļāļ āļāļāļ āļēāļāļ 11 āđāļĄāļāļ āļēāļāļēāļĢ
āđāļāļĢāļĒāļāđāļāļĒāļāļ§āļāļĄāļĄāļāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ-II āđāļŠāļāļāđāļŦāđāļŦāļ āļ§āļāļāļĄāđāļāļĨāļāļāļĄāļāļēāđāļāļāļēāļĒāđāļāļāļāļāļāđāļāļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāļĄāļēāļāļāļ§āļēāļ§āļāļĄāļĄāļāļāđāļĨāļ°
āļ§āļāđāļĄāļāđāļāļāļĢ-II āđāļāļĒāđāļāļĨāļĒāļ§āļāļĄāļĄāļāļ, āļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ-II āļĄ
āļāļēāđāļāļāļēāļĒāđāļāļāļāļāļāđāļāļāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒ āđāļāļēāļāļ 1749.82, 2625.10 āđāļĨāļ°
1793.44
āļ āļēāļāļ 11 āđāļāļāļ āļĄāđāļŠāļāļāļāļēāđāļāļāļēāļĒāļĢāļ§āļĄāļāļāđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5, 6, 8, 9 āđāļĨāļ° 10
āđāļŦāļāļ āđāļāļĢāļĒāļāđāļāļĒāļāļĢāļ°āļŦāļ§āļēāļāļ§āļāļĄāļĄāļāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ-II
āļ āļēāļāļ 12 āđāļāļāļ āļĄāđāļŠāļāļāļ§āđāļāļĢāļēāļ°āļŦāđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļāļāđāļāļĢāļāļāļēāļĒ
āļāļāļēāļ 4, 5, 6, 8, 9 āđāļĨāļ° 10 āđāļŦāļāļ āđāļāļĢāļĒāļāđāļāļĒāļāļĢāļ°āļŦāļ§āļēāļāļ āļēāļāļ§āļāđāļĨāļāđāļāļĨāļĒāļ
āļĄāļĄāļāļ§āļĒāļ§āļāļĄāļĄāļāļ
0
1000
2000
3000
4000
5000
4 5 6 7 8 9 10 NODE
DELAY
Simplex Memetic Mentor-II
0.001
0.100
10.000
1000.000
100000.000
4 5 6 7 8 9 10 NODE
TIME
Simplex Memetic Mentor-II
0.00
1000.00
2000.00
3000.00
4000.00
5000.00
6000.00
4 5 6 7 8 9 10 NODE
Cost
Simplex Memetic Mentor-II
0
1000
2000
3000
4000
4 5 6 7 8 9 10 NODE
DELAY
0 1 3 6
10
āļ āļēāļāļ 13 āđāļāļāļ āļĄāđāļŠāļāļāļ§āđāļāļĢāļēāļ°āļŦāđāļ§āļĨāļēāļāđāļāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨāļāļāđāļāļĢāļāļāļēāļĒ
āļāļāļēāļ 4, 5, 6, 8, 9 āđāļĨāļ° 10 āđāļŦāļāļ āđāļāļĢāļĒāļāđāļāļĒāļāļĢāļ°āļŦāļ§āļēāļāļ āļēāļāļ§āļāđāļĨāļāđāļāļĨāļĒāļ
āļĄāļĄāļāļ§āļĒāļ§āļāļĄāļĄāļāļ
āļ āļēāļāļ 15 āđāļāļāļ āļĄāđāļŠāļāļāļ§āđāļāļĢāļēāļ°āļŦāđāļ§āļĨāļēāļāđāļāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨāļāļāđāļāļĢāļāļāļēāļĒ
āļāļāļēāļ 4, 5, 6, 8, 9 āđāļĨāļ° 10 āđāļŦāļāļ āđāļāļĢāļĒāļāđāļāļĒāļāļĢāļ°āļŦāļ§āļēāļāļ āļēāļāļ§āļāđāļĨāļāđāļāļĨāļĒāļ
āļĄāļĄāļāļ§āļĒāļ§āļāļĄāļĄāļāļ
4.2.4 āļ§āđāļāļĢāļēāļ°āļŦāđāļāļ§āđāļāļĄāđāļ§āļĨāļēāļāđāļāļāļēāļĢāļāļāļāđāļāļāļāļēāļĢāļāļāļāļāļĢāļ§āļĄāļāļ
āļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāļāļ āļēāļāļ§āļ 4, 5, 6, 7, 8 āđāļĨāļ° 9 āđāļŦāļāļ āļāļ§āļĒāļ§āļāļāļĄāđāļāļĨāļāļāļ
āļ āļēāļāļ§āļāļāļāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 0, 1, 3 āđāļĨāļ° 6 āđāļāđāļāļāļŠāļĄāļāļēāļĢ Exponential āļāļ y = 0.0003e3.3452x āļāđāļ§āļĨāļē 1 āđāļāļāļ āļ§āļāļāļĄāđāļāļĨāļāļāļŠāļēāļĄāļēāļĢāļāļ āļēāļāļ§āļāđāļāļŠāļāļŠāļ
7 āđāļŦāļāļ āļāļāļ āļēāļāļ 15
āļ āļēāļāļ 15 āđāļāļāļ āļĄāđāļŠāļāļāļ§āđāļāļĢāļēāļ°āļŦāđāļāļ§āđāļāļĄāđāļ§āļĨāļēāļāđāļāļāļēāļĢāļāļāļāđāļāļāļāļēāļĢāļāļāļāļ
āļĢāļ§āļĄāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāļāļ§āļĒāļ§āļāļāļĄāđāļāļĨāļāļ
4.2.5 āļ§āđāļāļĢāļēāļ°āļŦāđāļāļ§āđāļāļĄāđāļ§āļĨāļēāļāđāļāļāļēāļĢāļāļāļāđāļāļāļāļēāļĢāļāļāļāļāļĢāļ§āļĄāļāļāļĢāļ°āļāļ
āđāļāļĢāļāļāļēāļĒāļāļ āļēāļāļ§āļ 4, 5, 6, 7, 8 āđāļĨāļ° 9 āđāļŦāļāļ āļāļ§āļĒāļ§āļāđāļĄāļāđāļāļāļĢ-IIāļāļ āļēāļāļ§āļāļāļ
āđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 0, 1, 3 āđāļĨāļ° 6 āđāļāđāļāļāļŠāļĄāļāļēāļĢ Exponential āļāļ y =
0.0021e0.3628x āļāđāļ§āļĨāļē 1 āđāļāļāļ āļ§āļāđāļĄāļāđāļāļāļĢ-II āļŠāļēāļĄāļēāļĢāļāļ āļēāļāļ§āļāđāļāļŠāļāļŠāļ 464
āđāļŦāļāļ āļāļāļ āļēāļāļ 16
āļ āļēāļāļ 16 āđāļāļāļ āļĄāđāļŠāļāļāļ§āđāļāļĢāļēāļ°āļŦāđāļāļ§āđāļāļĄāđāļ§āļĨāļēāļāđāļāļāļēāļĢāļāļāļāđāļāļāļāļēāļĢāļāļāļāļāļĢāļ§āļĄāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāļāļ§āļĒāļ§āļāđāļĄāļāđāļāļāļĢ-II
0
20000
40000
60000
80000
100000
120000
140000
4 5 6 7 8 9 10 NODE
TIME
0 1 3 6
0
1000
2000
3000
4000
5000
6000
7000
4 5 6 7 8 9 10 NODE
COST
0 1 3 6
0.001
0.100
10.000
1000.000
100000.000
4 node 5 node 6 node 7 node 8 node 9 node
SIMPLEX
0.001
0.201
0.401
0.601
0.801
4 node 5 node 6 node 7 node 8 node 9 node 10 node
Mentor-II
11
4.2.6 āļ§āđāļāļĢāļēāļ°āļŦāđāļāļ§āđāļāļĄāđāļ§āļĨāļēāļāđāļāļāļēāļĢāļāļāļāđāļāļāļāļēāļĢāļāļāļāļāļĢāļ§āļĄāļāļāļĢāļ°āļāļ
āđāļāļĢāļāļāļēāļĒāļāļ āļēāļāļ§āļ 4, 5, 6, 7, 8, 9 āđāļĨāļ° 10 āđāļŦāļāļ āļāļ§āļĒāļ§āļāļĄāļĄāļāļ āļāļ āļēāļāļ§āļāļāļ
āđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 0, 1, 3 āđāļĨāļ° 6 āđāļāđāļāļāļŠāļĄāļāļēāļĢ Exponential āļāļ āļāļ āļēāļāļ§āļāļāļāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 0 āļāļ°āđāļāļŠāļĄāļāļēāļĢ y = 578.28e0.4585x, āļāļ āļēāļāļ§āļ
āļāļāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 1 āļāļ°āđāļāļŠāļĄāļāļēāļĢ y = 6432.9e0.4087x, āļāļ āļēāļāļ§āļāļāļ
āđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 3 āļāļ°āđāļāļŠāļĄāļāļēāļĢ y = 6355e0.4211x āđāļĨāļ°āļāļ āļēāļāļ§āļāļāļ
āđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 6 āļāļ°āđāļāļŠāļĄāļāļēāļĢ y = 6250.6e0.4539x āļāđāļ§āļĨāļē 1 āđāļāļāļ āļ§āļāļĄāļĄāļāļāļŠāļēāļĄāļēāļĢāļāļ āļēāļāļ§āļāđāļāļŠāļāļŠāļ 15āđāļŦāļāļ āļāļ āļēāļāļ§āļāļāļāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 3
āđāļāļĒāļ§āļāļĄāļĄāļāļāļāļ° āļāļāļāļĒāļāļāļ āļēāļāļ§āļāđāļŦāļāļāļ āļāđāļ āļĢāļāļ āļēāļĒāđāļĨāļ°āļ āļēāļāļ§āļāļāļ
āđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āļāļāļ āļēāļāļ 17
āļ āļēāļāļ 16 āđāļāļāļ āļĄāđāļŠāļāļāļ§āđāļāļĢāļēāļ°āļŦāđāļāļ§āđāļāļĄāđāļ§āļĨāļēāļāđāļāļāļēāļĢāļāļāļāđāļāļāļāļēāļĢāļāļāļāļāļĢāļ§āļĄāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāļāļ§āļĒāļ§āļāļĄāļĄāļāļ
5. āļāļāļŠāļĢāļ
āļāļēāļĢāļāļāļāđāļāļāđāļāļĢāļāļ āļēāļĒāđāļāļĒāđāļāļ§ āļ āļĄ āļĄ āļāļ āđāļĨāļ§āļ āļēāļĄāļēāļ§ āđāļāļĢāļēāļ°āļŦ
āļāļĢāļ°āļŠāļāļāļ āļēāļāļāļēāļāđāļ§āļĨāļēāļāļ§āļēāļĄāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļ āļāļĨāļāļēāļāļāļāļāđāļ§āļĨāļēāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨ āđāļĨāļ°āļāļēāđāļāļāļēāļĒāļĢāļ§āļĄāļāļāđāļāļĢāļāļāļēāļĒ āđāļāļĒāđāļāļĒāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļ āļāļēāļ
āļāļēāļĢāļāļāļŠāļāļ āļāđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5, 6, 7, 8 āđāļĨāļ° 9 āđāļŦāļāļ āđāļĄāļāļ§āļāļĄāļĄāļāļāđāļāļĒāļ
āļāļāļ§āļāļāļĄāđāļāļĨāļāļ āļāļĢāļ°āļŠāļāļāļ āļēāļāđāļ§āļĨāļēāļŦāļāļ§āļāļĢāļ§āļĄāļāļāļĢāļ°āļāļāđāļāļĒāđāļāļĨāļĒāļ§āļāļāļĄ
āđāļāļĨāļāļāļāļāļ§āļēāļ§āļāļĄāļĄāļāļ āļ 76.32% āļāļĢāļ°āļŠāļāļāļ āļēāļāļāļēāđāļāļāļēāļĒāđāļāļāļēāļĢāļāļāļāļāđāļāļĒāđāļāļĨāļĒāļ§āļāļāļĄāđāļāļĨāļāļāļāļāļ§āļēāļ§āļāļĄāļĄāļāļ āļ 78.68% āđāļĨāļ°āļāļĨāļāļēāļāļāļāļāđāļ§āļĨāļēāđāļāļāļēāļĢ
āļāļĢāļ°āļĄāļ§āļĨāļāļĨāļĢāļ§āļĄāļāļāļĢāļ°āļāļāđāļāļĒāđāļāļĨāļĒāļ§āļāļāļĄāđāļāļĨāļāļāđāļāđāļ§āļĨāļēāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨ
āļĄāļēāļāļāļ§āļēāļ§āļāļĄāļĄāļāļ 31271.824 āļ§āļāļēāļ āļĒāļāļĄāļ āļēāļāļ§āļāļāļāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļāļ§āļāļāļāļ
āđāļāļĢāđāļĄāđāļāļĄāļāļāļāļāļāļāļēāļ āļēāļŦāļāļāļĄāļēāļ āļ āļēāđāļŦāđāļ āđāļ§āļĨāļēāđāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļ
āđāļāļĢāđāļĄāđāļāļĄāļāļāļāļāļāļāļēāļ āļēāļŦāļāļāļĄāļēāļāļāļēāļĄ āđāļĨāļ°āļāļĢāļĄāļēāļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļ
(Bandwidth) āļĄāļēāļ āļ āļēāđāļŦāļāļēāđāļāļāļēāļĒāļĄāļēāļāļāļāļāļēāļĄ āļāļēāļāļāļēāļĢāļāļāļŠāļāļ āļāđāļāļĢāļāļāļēāļĒāļāļāļēāļ 4, 5, 6, 7, 8, 9 āđāļĨāļ°10 āđāļŦāļāļ āđāļĄāļāļ§āļāļĄāļĄāļāļāđāļāļĒāļāļāļāļ§āļāđāļĄāļāđāļāļāļĢ-II
āļāļĢāļ°āļŠāļāļāļ āļēāļāđāļ§āļĨāļēāļŦāļāļ§āļāļĢāļ§āļĄāļ āļāļĢāļ°āļāļāđāļāļĒāđāļāļĨāļĒāļ§āļāļĄāļĄāļāļ āļ 151.73%
āļāļĢāļ°āļŠāļāļāļ āļēāļāļāļēāđāļāļāļēāļĒāđāļāļāļēāļĢāļāļāļāļāđāļāļĒāđāļāļĨāļĒāļ§āļāđāļĄāļāđāļāļāļĢāļāļāļ§āļēāļ§āļĄāļĄāļāļ āļ
68.32% āđāļĨāļ°āļāļĨāļāļēāļāļāļāļāđāļ§āļĨāļēāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨāļĢāļ§āļĄāļāļāļĢāļ°āļāļāđāļāļĒāđāļāļĨāļĒāļ§āļāļĄāļĄāļāļāđāļāđāļ§āļĨāļēāļĄāļēāļāļāļ§āļēāļ§āļāđāļĄāļāđāļāļāļĢ-II 37944.78 āļ§āļāļēāļ āļāļ āļēāļāļ§āļāļāļāđāļĨāļāđāļāļĨāļĒāļ
āļĄāļĄ āđāļāļēāļāļ 3 āļĄāđāļ§āļĨāļēāļāļ§āļēāļĄāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļāļāļ§āļēāļ āļēāļāļ§āļāļāļāđāļĨāļāđāļāļĨāļĒāļ
āļĄāļĄ āđāļāļēāļāļ 0, 1 āđāļĨāļ° 6 āđāļĨāļ°āļāļ āļēāļāļ§āļāļāļāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 6 āļĄāđāļ§āļĨāļēāđāļ
āļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨāļĄāļēāļāļāļ§āļēāļāļ§āļēāļ āļēāļāļ§āļāļāļāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 0, 1 āđāļĨāļ° 3
āđāļāļĢāļēāļ°āļĒāļāļĄāļ āļēāļāļ§āļāļāļāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāļāļ§āļāļāļāļāđāļāļĢāđāļĄāđāļāļĄāļāļāļāļāļāļāļēāļ āļēāļŦāļāļāļĄāļēāļ āļ āļēāđāļŦāđāļāđāļ§āļĨāļēāđāļāļāļēāļĢāđāļĨāļāđāļāļĨāļĒāļāđāļāļĢāđāļĄāđāļāļĄāļāļāļāļāļāļāļēāļ āļēāļŦāļāļāļĄāļēāļāļāļēāļĄ
āđāļĨāļ°āļāļ āļēāļāļ§āļāļāļāđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 3 āļĄāļāļēāđāļāļāļēāļĒāļĄāļēāļāļāļ§āļēāļāļ§āļēāļ āļēāļāļ§āļāļāļ
āđāļĨāļāđāļāļĨāļĒāļāļĄāļĄ āđāļāļēāļāļ 0, 1 āđāļĨāļ° 6 āđāļāļĢāļēāļ°āļĄāļāļĢāļĄāļēāļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļ
(Bandwidth) āļĄāļēāļ āļ āļēāđāļŦāļāļēāđāļāļāļēāļĒāļĄāļēāļāļāļāļāļēāļĄ āđāļĄāļāđāļāļĒāļāļ§āļāļĄāļĄāļāļāļāļāļ§āļāļāļĄāđāļāļĨāļāļāđāļĨāļ°āļ§āļāđāļĄāļāđāļāļāļĢ-II āļ§āļāļāļĄāđāļāļĨāļāļāļĄāđāļ§āļĨāļēāļŦāļāļ§āļāļāļāļāļŠāļēāļĒāļŠāļāļāļēāļāļāļāļŠāļ
āļ§āļāđāļĄāļāđāļāļāļĢ-II āđāļāđāļ§āļĨāļēāđāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļāļĒāļŠāļ āđāļĨāļ°āļ§āļāļ§āļāļāļĄāđāļāļĨāļāļāļĄ
āļāļēāđāļāļāļēāļĒāđāļāļĢāļ§āļĄāļāļāļĢāļ°āļāļāđāļāļĢāļāļāļēāļĒāļāļāļĒāļŠāļ
6. āđāļāļāļŠāļēāļĢāļāļēāļāļāļ
[1] āļāļĪāļĐāļāļ° āļĨāļēāļāļāļāļ āđāļĨāļ° āļāļēāļĒāļĢāļ āđāļāļĢāļāļĢāļēāļĐāļāļĢ. "āļāļēāļĢāļŦāļēāļāļēāļ āļēāļŦāļāļāļāļāļāđāļŠāļāļāļēāļāļāļāļĄāļāļēāļāļŠāļāđāļāđāļāļĢāļāļāļēāļĒāđāļāđāļāļŠāļāđāļāļāļāļ§āļĒāļ§āļāđāļāļĢāđāļāļĢāļĄāđāļāļāđāļŠāļ". āļāļēāļĢāļāļĢāļ°āļāļĄāļ§āļāļēāļāļēāļĢāđāļŦāļāļāļēāļ āļāļĢāļāļ 9 āļĄāļŦāļēāļ§āļāļĒāļēāļĨāļĒ āđāļāļĐāļāļĢāļĻāļēāļŠāļāļĢ āļ§āļāļĒāļēāđāļāļāļ āļēāđāļāļāđāļŠāļ. 6 - 7 āļāļāļ§āļēāļāļĄ 2555.
[2] āđāļāļĢāļĪāļāļĐ āđāļāļĒāļāļ. āļĄāļŦāļēāļ§āļāļĒāļēāļĨāļĒāđāļāļāđāļāđāļĨāļĒāļāļĢāļ°āļāļāļĄāđāļāļĨāļēāļāļāļāļĢ. āļāļāļ 3 āļāļ āđāļāļāļāļāļĨāļāļāļĢāļāļĄ Genetic Algorithm. āđāļŦāļĨāļ āļāļĄāļē : http://www.st.kmutt.ac.th/~s8530007/student_files/Computation%20AI/Chapter3GeneticAlgorithm.pdf.
[3] āļāļāļēāļāļĢ āļŠ āļēāļĢāļāļāļāļĢāļāļĒ. âāļāļēāļĢāļāļāļāļēāļĢāļāļĢāļēāļāļĢāļāļāļĄāļĨāļāļāđāļāļĢāļāļāļēāļĒāđāļāđāļāļŠāļāđāļāļāļāļ§āļĒāļ§āļBranch Exchangeâ. āļāļĢāļāļāļēāļāļāļāļāļŠāļēāļāļēāļ§āļāļēāļ§āļĻāļ§āļāļĢāļĢāļĄāļāļāļĄāļāļ§āđāļāļāļĢ.āļāļāļ°āļ§āļĻāļ§āļāļĢāļĢāļĄāļĻāļēāļŠāļāļĢāļ āļēāđāļāļāđāļŠāļ.āļĄāļŦāļēāļ§āļāļĒāļēāļĨāļĒ āđāļāļĐāļāļĢāļĻāļēāļŠāļāļĢ.
[4] āļāļāđāļāļĢāļ āļĻāļĢāđāļāļēāļ§āļāļĨ. āļāļāļ 3 āļāļēāļĢāļāļāļŦāļēāđāļāļāļŪāļ§āļĢāļŠāļāļHeuristic Search. āđ āļŦ āļĨ āļ āļ āļĄ āļē : http://www.sci.rmutt.ac.th/burasakorn/ Chapter03%2520Heuristic%2520Search.pdf.
0
20000
40000
60000
80000
100000
120000
140000
4 node 5 node 6 node 7 node 8 node 9 node 10 node Crossover 0 Crossover 1
MEMETIC
12
[5] āļāļŠāļĐāļ āļāļēāļāđāļāļĒāļĢāļāļāļāļ. âāļāļēāļĢāļāļāļāđāļāļāđāļāļĢāļāļāļēāļĒāļāļāļĄāļāļ§āđāļāļāļĢâ. āļāļĄāļ āļāļĢāļāļ 1 āļāļāļĄāļāļēāļ. āļĄāļŦāļēāļ§āļāļĒāļēāļĨāļĒāļĢāļāļŠāļ. 2550
[6] āļ āļĢāļāļĒāļē āļ āļēāļĄāļĪāļāļĢāļāļ āđāļĨāļ°āļāļĒāļ āļĄāļŠāļ. 2555. āļāļēāļĢāļŦāļēāļāļēāļāđāļŦāļĄāļēāļ°āļŠāļĄāļāļŠāļāļāļ§āļĒāļāļāļāļāļāļ§āļāđāļāļāļāļŠāļĄāļĄāļāļāđāļāļāļŦāļĨāļēāļĒāļ§āļāļāļāļĢāļ°āļŠāļāļ Optimization by Multi-Objective Chaos-Memetic Algorithm. 2555-2556.
[7] āļ§āļāļāļĒ āļ§āļāļĐāļāļĻāļāļĒāļāļĢ. 2 āļ.āļ. - āļŠ.āļ. 2552. āļāļēāļĢāļ§āļāļēāļĢāļāđāļĨāļ°āđāļāļĢāļĒāļāđāļāļĒāļ 5 āļāļĨāļāļāļĢāļāļĄāļāļēāļāļāļēāļāļ§āļ§āļāļāļēāļāļēāļĢ Reviewing and Comparisons of Five Evolutionary-based Algorithms.
[8] āļāļĢāļĢāļāļ āļŦāļĄāļāļŠāļāļĨ. âāļāļĢāļ°āļŠāļāļāļ āļēāļāļāļāļāļāļĨāļāļāļĢāļāļĄ MENTOR-II āļŠ āļēāļŦāļĢāļāļāļēāļĢāļāļāļāđāļāļāđāļāļĢāļāļāļēāļĒāļāļāđāļāļāļĢāđāļāļāđāļāļĢāđāļāļāļāļĨāļ āļēāļĒāđāļāđāļāļĢāļāļāļēāļĒāđāļāļāļŦāļĨāļāļāļāļāļāđāļŦāļāļĢāļāļēāļĢāļāļāđāļāļāļĢāđāļāļâ.
[9] āļāļēāļāļāļĒ āļĻāļĢāđāļāļ§. 2545. āļāļāđāļāļāļāļāļĨāļāļāļĢāļāļĄ āļāļāļ1.
āđāļŦāļĨāļāļāļĄāļē: http://sutlib2.sut.ac.th/Sutjournal/Files/H97446f.pdf. āļĄāļāļĢāļēāļāļĄ - āļĄāļāļēāļāļĄ 2545.
[10] A. Dehestani, and P. Hajipour. âComparative Study of M/Er/1 and M/M/1 Queuing Delay Models of the Two IP-PBXs.â Journal of Convergence Information Technology, Vol.5, pp. 36-42, 2010.
[11] B.Fortz,and M.Thorup. âInternet Traffic Engineering by Optimizing OSPF Weights.â In Proceedings of the IEEE INFOCOM, Vol.2, pp.519â528. 2000.
7. āļāļĢāļ°āļ§āļāļāđāļāļĒāļāļāļāļāļ§āļēāļĄ
āļāļēāļāļŠāļēāļ§āļāļāļāļ§āļĢāļĢāļ āļĢāļāļāļ§āļēāļĢ āļ āļēāļāļ§āļāļē
āļ§āļĻāļ§āļāļĢāļĢāļĄāļāļāļĄāļāļ§āđāļāļāļĢāđāļĨāļ°āļāđāļĨāļāļāļĢāļāļāļāļŠ
āļāļāļ° āļ§ āļĻ āļ§ āļ āļĢ āļĢ āļĄ āļĻ āļēāļŠ āļ āļĢ āļ āļē āđ āļ āļ āđ āļŠ āļ āļĄāļŦāļēāļ§āļāļĒāļēāļĨāļĒ āđāļāļĐāļāļĢāļĻāļēāļŠāļāļĢ āļ§āļāļĒāļē āđāļāļ
āļ āļēāđāļāļāđāļŠāļ