Enviar búsqueda
Cargar
Traveling salesman problem: Game Scheduling Problem Solution: Ant Colony Optimization
•
0 recomendaciones
•
202 vistas
Soumen Santra
Seguir
Traveling salesman problem: Game Scheduling Problem Solution: Ant Colony Optimization
Leer menos
Leer más
Ingeniería
Denunciar
Compartir
Denunciar
Compartir
1 de 4
Recomendados
Traveling salesman problem
Traveling salesman problem
Jayesh Chauhan
Travelling salesman problem
Travelling salesman problem
hamza haseeb
Traveling salesman problem
Traveling salesman problem
Jayesh Chauhan
Travelling SalesMan Problem(TSP)
Travelling SalesMan Problem(TSP)
Akshay Kamble
Lecture28 tsp
Lecture28 tsp
Dr Sandeep Kumar Poonia
Travelling Salesman Problem
Travelling Salesman Problem
Daniel Raditya
implementation of travelling salesman problem with complexity ppt
implementation of travelling salesman problem with complexity ppt
AntaraBhattacharya12
Presentation Routing algorithm
Presentation Routing algorithm
Basit Hussain
Recomendados
Traveling salesman problem
Traveling salesman problem
Jayesh Chauhan
Travelling salesman problem
Travelling salesman problem
hamza haseeb
Traveling salesman problem
Traveling salesman problem
Jayesh Chauhan
Travelling SalesMan Problem(TSP)
Travelling SalesMan Problem(TSP)
Akshay Kamble
Lecture28 tsp
Lecture28 tsp
Dr Sandeep Kumar Poonia
Travelling Salesman Problem
Travelling Salesman Problem
Daniel Raditya
implementation of travelling salesman problem with complexity ppt
implementation of travelling salesman problem with complexity ppt
AntaraBhattacharya12
Presentation Routing algorithm
Presentation Routing algorithm
Basit Hussain
signal encoding techniques
signal encoding techniques
Srinivasa Rao
Network layer
Network layer
TharuniDiddekunta
Algorithm chapter 10
Algorithm chapter 10
chidabdu
A* Search Algorithm
A* Search Algorithm
vikas dhakane
Travelling salesman problem
Travelling salesman problem
Wajahat Hussain
Congestion control
Congestion control
Aman Jaiswal
lecture 26
lecture 26
sajinsc
Manchester Encoding
Manchester Encoding
tmavroidis
Traveling Salesman Problem
Traveling Salesman Problem
Indian Institute of Technology, Roorkee
4G technology (Fourth Generation Mobile System)
4G technology (Fourth Generation Mobile System)
Muhammad Ahmed
Gprs architecture ppt
Gprs architecture ppt
Arpita Sanghani
Chapter 2 - Network Models
Chapter 2 - Network Models
Wayne Jones Jnr
Greedy Algorithm - Knapsack Problem
Greedy Algorithm - Knapsack Problem
Madhu Bala
X.25
X.25
Madhumita Tamhane
Chapter10 switching
Chapter10 switching
Suneel Varma
Knapsack problem using fixed tuple
Knapsack problem using fixed tuple
Mohanlal Sukhadia University (MLSU)
Advanced Comuter Architecture Ch6 Problem Solutions
Advanced Comuter Architecture Ch6 Problem Solutions
Joe Christensen
Ipv4 header
Ipv4 header
Pouyan Zamani
Transport layer
Transport layer
reshmadayma
Frequency-Shift Keying
Frequency-Shift Keying
Jessie Rama
Analysis of Electro-Mechanical System
Analysis of Electro-Mechanical System
COMSATS Abbottabad
algorithm Unit 3
algorithm Unit 3
Monika Choudhery
Más contenido relacionado
La actualidad más candente
signal encoding techniques
signal encoding techniques
Srinivasa Rao
Network layer
Network layer
TharuniDiddekunta
Algorithm chapter 10
Algorithm chapter 10
chidabdu
A* Search Algorithm
A* Search Algorithm
vikas dhakane
Travelling salesman problem
Travelling salesman problem
Wajahat Hussain
Congestion control
Congestion control
Aman Jaiswal
lecture 26
lecture 26
sajinsc
Manchester Encoding
Manchester Encoding
tmavroidis
Traveling Salesman Problem
Traveling Salesman Problem
Indian Institute of Technology, Roorkee
4G technology (Fourth Generation Mobile System)
4G technology (Fourth Generation Mobile System)
Muhammad Ahmed
Gprs architecture ppt
Gprs architecture ppt
Arpita Sanghani
Chapter 2 - Network Models
Chapter 2 - Network Models
Wayne Jones Jnr
Greedy Algorithm - Knapsack Problem
Greedy Algorithm - Knapsack Problem
Madhu Bala
X.25
X.25
Madhumita Tamhane
Chapter10 switching
Chapter10 switching
Suneel Varma
Knapsack problem using fixed tuple
Knapsack problem using fixed tuple
Mohanlal Sukhadia University (MLSU)
Advanced Comuter Architecture Ch6 Problem Solutions
Advanced Comuter Architecture Ch6 Problem Solutions
Joe Christensen
Ipv4 header
Ipv4 header
Pouyan Zamani
Transport layer
Transport layer
reshmadayma
Frequency-Shift Keying
Frequency-Shift Keying
Jessie Rama
La actualidad más candente
(20)
signal encoding techniques
signal encoding techniques
Network layer
Network layer
Algorithm chapter 10
Algorithm chapter 10
A* Search Algorithm
A* Search Algorithm
Travelling salesman problem
Travelling salesman problem
Congestion control
Congestion control
lecture 26
lecture 26
Manchester Encoding
Manchester Encoding
Traveling Salesman Problem
Traveling Salesman Problem
4G technology (Fourth Generation Mobile System)
4G technology (Fourth Generation Mobile System)
Gprs architecture ppt
Gprs architecture ppt
Chapter 2 - Network Models
Chapter 2 - Network Models
Greedy Algorithm - Knapsack Problem
Greedy Algorithm - Knapsack Problem
X.25
X.25
Chapter10 switching
Chapter10 switching
Knapsack problem using fixed tuple
Knapsack problem using fixed tuple
Advanced Comuter Architecture Ch6 Problem Solutions
Advanced Comuter Architecture Ch6 Problem Solutions
Ipv4 header
Ipv4 header
Transport layer
Transport layer
Frequency-Shift Keying
Frequency-Shift Keying
Similar a Traveling salesman problem: Game Scheduling Problem Solution: Ant Colony Optimization
Analysis of Electro-Mechanical System
Analysis of Electro-Mechanical System
COMSATS Abbottabad
algorithm Unit 3
algorithm Unit 3
Monika Choudhery
The Delta Of An Arithmetic Asian Option Via The Pathwise Method
The Delta Of An Arithmetic Asian Option Via The Pathwise Method
Anna Borisova
2_1 Edit Distance.pptx
2_1 Edit Distance.pptx
tanishamahajan11
Hull White model presentation
Hull White model presentation
Stephan Chang
DSP LAB COMPLETE CODES.docx
DSP LAB COMPLETE CODES.docx
MUMAR57
Branch and bounding : Data structures
Branch and bounding : Data structures
Kàŕtheek Jåvvàjí
Hprec7.1
Hprec7.1
stevenhbills
Unit 3 daa
Unit 3 daa
Nv Thejaswini
Quantum espresso G Vector distributon
Quantum espresso G Vector distributon
Eric Pascolo
Filter design and simulation
Filter design and simulation
Sandesh Agrawal
Computer graphics 2
Computer graphics 2
Prabin Gautam
Xgboost
Xgboost
Vivian S. Zhang
Asymptotic Notation and Complexity
Asymptotic Notation and Complexity
Rajandeep Gill
Asymptotic Notation
Asymptotic Notation
sohelranasweet
Time complexity.ppt
Time complexity.ppt
YekoyeTigabuYeko
BALLANDBEAM_GROUP7.pptx
BALLANDBEAM_GROUP7.pptx
OthmanBensaoud
Introduction to Algorithms
Introduction to Algorithms
pppepito86
CS8451 - Design and Analysis of Algorithms
CS8451 - Design and Analysis of Algorithms
Krishnan MuthuManickam
Order-Picking-Policies.ppt
Order-Picking-Policies.ppt
TaspiyaAfroz
Similar a Traveling salesman problem: Game Scheduling Problem Solution: Ant Colony Optimization
(20)
Analysis of Electro-Mechanical System
Analysis of Electro-Mechanical System
algorithm Unit 3
algorithm Unit 3
The Delta Of An Arithmetic Asian Option Via The Pathwise Method
The Delta Of An Arithmetic Asian Option Via The Pathwise Method
2_1 Edit Distance.pptx
2_1 Edit Distance.pptx
Hull White model presentation
Hull White model presentation
DSP LAB COMPLETE CODES.docx
DSP LAB COMPLETE CODES.docx
Branch and bounding : Data structures
Branch and bounding : Data structures
Hprec7.1
Hprec7.1
Unit 3 daa
Unit 3 daa
Quantum espresso G Vector distributon
Quantum espresso G Vector distributon
Filter design and simulation
Filter design and simulation
Computer graphics 2
Computer graphics 2
Xgboost
Xgboost
Asymptotic Notation and Complexity
Asymptotic Notation and Complexity
Asymptotic Notation
Asymptotic Notation
Time complexity.ppt
Time complexity.ppt
BALLANDBEAM_GROUP7.pptx
BALLANDBEAM_GROUP7.pptx
Introduction to Algorithms
Introduction to Algorithms
CS8451 - Design and Analysis of Algorithms
CS8451 - Design and Analysis of Algorithms
Order-Picking-Policies.ppt
Order-Picking-Policies.ppt
Más de Soumen Santra
Cell hole identification in carcinogenic segment using Geodesic Methodology: ...
Cell hole identification in carcinogenic segment using Geodesic Methodology: ...
Soumen Santra
PPT_PAPERID 31_SOUMEN_SANTRA - ICCET23.pptx
PPT_PAPERID 31_SOUMEN_SANTRA - ICCET23.pptx
Soumen Santra
Basic networking hardware: Switch : Router : Hub : Bridge : Gateway : Bus : C...
Basic networking hardware: Switch : Router : Hub : Bridge : Gateway : Bus : C...
Soumen Santra
Optimization techniques: Ant Colony Optimization: Bee Colony Optimization: Tr...
Optimization techniques: Ant Colony Optimization: Bee Colony Optimization: Tr...
Soumen Santra
Quick Sort
Quick Sort
Soumen Santra
Merge sort
Merge sort
Soumen Santra
A Novel Real Time Home Automation System with Google Assistance Technology
A Novel Real Time Home Automation System with Google Assistance Technology
Soumen Santra
Java basic part 2 : Datatypes Keywords Features Components Security Exceptions
Java basic part 2 : Datatypes Keywords Features Components Security Exceptions
Soumen Santra
Java Basic PART I
Java Basic PART I
Soumen Santra
Threads Advance in System Administration with Linux
Threads Advance in System Administration with Linux
Soumen Santra
Frequency Division Multiplexing Access (FDMA)
Frequency Division Multiplexing Access (FDMA)
Soumen Santra
Carrier Sense Multiple Access With Collision Detection (CSMA/CD) Details : Me...
Carrier Sense Multiple Access With Collision Detection (CSMA/CD) Details : Me...
Soumen Santra
Code-Division Multiple Access (CDMA)
Code-Division Multiple Access (CDMA)
Soumen Santra
PURE ALOHA : MEDIUM ACCESS CONTROL PROTOCOL (MAC): Definition : Types : Details
PURE ALOHA : MEDIUM ACCESS CONTROL PROTOCOL (MAC): Definition : Types : Details
Soumen Santra
Carrier-sense multiple access with collision avoidance CSMA/CA
Carrier-sense multiple access with collision avoidance CSMA/CA
Soumen Santra
RFID (RADIO FREQUENCY IDENTIFICATION)
RFID (RADIO FREQUENCY IDENTIFICATION)
Soumen Santra
SPACE DIVISION MULTIPLE ACCESS (SDMA) SATELLITE COMMUNICATION
SPACE DIVISION MULTIPLE ACCESS (SDMA) SATELLITE COMMUNICATION
Soumen Santra
Threads Basic : Features, Types & Implementation
Threads Basic : Features, Types & Implementation
Soumen Santra
CLOUD COMPUTING : BASIC CONCEPT REGARDING LOAD BALANCING AND Virtual Machine ...
CLOUD COMPUTING : BASIC CONCEPT REGARDING LOAD BALANCING AND Virtual Machine ...
Soumen Santra
JavaScript with Syntax & Implementation
JavaScript with Syntax & Implementation
Soumen Santra
Más de Soumen Santra
(20)
Cell hole identification in carcinogenic segment using Geodesic Methodology: ...
Cell hole identification in carcinogenic segment using Geodesic Methodology: ...
PPT_PAPERID 31_SOUMEN_SANTRA - ICCET23.pptx
PPT_PAPERID 31_SOUMEN_SANTRA - ICCET23.pptx
Basic networking hardware: Switch : Router : Hub : Bridge : Gateway : Bus : C...
Basic networking hardware: Switch : Router : Hub : Bridge : Gateway : Bus : C...
Optimization techniques: Ant Colony Optimization: Bee Colony Optimization: Tr...
Optimization techniques: Ant Colony Optimization: Bee Colony Optimization: Tr...
Quick Sort
Quick Sort
Merge sort
Merge sort
A Novel Real Time Home Automation System with Google Assistance Technology
A Novel Real Time Home Automation System with Google Assistance Technology
Java basic part 2 : Datatypes Keywords Features Components Security Exceptions
Java basic part 2 : Datatypes Keywords Features Components Security Exceptions
Java Basic PART I
Java Basic PART I
Threads Advance in System Administration with Linux
Threads Advance in System Administration with Linux
Frequency Division Multiplexing Access (FDMA)
Frequency Division Multiplexing Access (FDMA)
Carrier Sense Multiple Access With Collision Detection (CSMA/CD) Details : Me...
Carrier Sense Multiple Access With Collision Detection (CSMA/CD) Details : Me...
Code-Division Multiple Access (CDMA)
Code-Division Multiple Access (CDMA)
PURE ALOHA : MEDIUM ACCESS CONTROL PROTOCOL (MAC): Definition : Types : Details
PURE ALOHA : MEDIUM ACCESS CONTROL PROTOCOL (MAC): Definition : Types : Details
Carrier-sense multiple access with collision avoidance CSMA/CA
Carrier-sense multiple access with collision avoidance CSMA/CA
RFID (RADIO FREQUENCY IDENTIFICATION)
RFID (RADIO FREQUENCY IDENTIFICATION)
SPACE DIVISION MULTIPLE ACCESS (SDMA) SATELLITE COMMUNICATION
SPACE DIVISION MULTIPLE ACCESS (SDMA) SATELLITE COMMUNICATION
Threads Basic : Features, Types & Implementation
Threads Basic : Features, Types & Implementation
CLOUD COMPUTING : BASIC CONCEPT REGARDING LOAD BALANCING AND Virtual Machine ...
CLOUD COMPUTING : BASIC CONCEPT REGARDING LOAD BALANCING AND Virtual Machine ...
JavaScript with Syntax & Implementation
JavaScript with Syntax & Implementation
Último
TechTAC® CFD Report Summary: A Comparison of Two Types of Tubing Anchor Catchers
TechTAC® CFD Report Summary: A Comparison of Two Types of Tubing Anchor Catchers
sdickerson1
Katarzyna Lipka-Sidor - BIM School Course
Katarzyna Lipka-Sidor - BIM School Course
bim.edu.pl
KCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitos
Victor Morales
Robotics-Asimov's Laws, Mechanical Subsystems, Robot Kinematics, Robot Dynami...
Robotics-Asimov's Laws, Mechanical Subsystems, Robot Kinematics, Robot Dynami...
Sumanth A
multiple access in wireless communication
multiple access in wireless communication
panditadesh123
Levelling - Rise and fall - Height of instrument method
Levelling - Rise and fall - Height of instrument method
Manicka Mamallan Andavar
『澳洲文凭』买麦考瑞大学毕业证书成绩单办理澳洲Macquarie文凭学位证书
『澳洲文凭』买麦考瑞大学毕业证书成绩单办理澳洲Macquarie文凭学位证书
rnrncn29
Prach: A Feature-Rich Platform Empowering the Autism Community
Prach: A Feature-Rich Platform Empowering the Autism Community
prachaibot
US Department of Education FAFSA Week of Action
US Department of Education FAFSA Week of Action
Mebane Rash
SOFTWARE ESTIMATION COCOMO AND FP CALCULATION
SOFTWARE ESTIMATION COCOMO AND FP CALCULATION
Sneha Padhiar
System Simulation and Modelling with types and Event Scheduling
System Simulation and Modelling with types and Event Scheduling
BootNeck1
Novel 3D-Printed Soft Linear and Bending Actuators
Novel 3D-Printed Soft Linear and Bending Actuators
Researcher Researcher
Gravity concentration_MI20612MI_________
Gravity concentration_MI20612MI_________
Romil Mishra
Virtual memory management in Operating System
Virtual memory management in Operating System
Rashmi Bhat
Robotics Group 10 (Control Schemes) cse.pdf
Robotics Group 10 (Control Schemes) cse.pdf
sahilsajad201
Artificial Intelligence in Power System overview
Artificial Intelligence in Power System overview
sandhya757531
Mine Environment II Lab_MI10448MI__________.pptx
Mine Environment II Lab_MI10448MI__________.pptx
Romil Mishra
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
jhunlian
Python Programming for basic beginners.pptx
Python Programming for basic beginners.pptx
mohitesoham12
11. Properties of Liquid Fuels in Energy Engineering.pdf
11. Properties of Liquid Fuels in Energy Engineering.pdf
HafizMudaserAhmad
Último
(20)
TechTAC® CFD Report Summary: A Comparison of Two Types of Tubing Anchor Catchers
TechTAC® CFD Report Summary: A Comparison of Two Types of Tubing Anchor Catchers
Katarzyna Lipka-Sidor - BIM School Course
Katarzyna Lipka-Sidor - BIM School Course
KCD Costa Rica 2024 - Nephio para parvulitos
KCD Costa Rica 2024 - Nephio para parvulitos
Robotics-Asimov's Laws, Mechanical Subsystems, Robot Kinematics, Robot Dynami...
Robotics-Asimov's Laws, Mechanical Subsystems, Robot Kinematics, Robot Dynami...
multiple access in wireless communication
multiple access in wireless communication
Levelling - Rise and fall - Height of instrument method
Levelling - Rise and fall - Height of instrument method
『澳洲文凭』买麦考瑞大学毕业证书成绩单办理澳洲Macquarie文凭学位证书
『澳洲文凭』买麦考瑞大学毕业证书成绩单办理澳洲Macquarie文凭学位证书
Prach: A Feature-Rich Platform Empowering the Autism Community
Prach: A Feature-Rich Platform Empowering the Autism Community
US Department of Education FAFSA Week of Action
US Department of Education FAFSA Week of Action
SOFTWARE ESTIMATION COCOMO AND FP CALCULATION
SOFTWARE ESTIMATION COCOMO AND FP CALCULATION
System Simulation and Modelling with types and Event Scheduling
System Simulation and Modelling with types and Event Scheduling
Novel 3D-Printed Soft Linear and Bending Actuators
Novel 3D-Printed Soft Linear and Bending Actuators
Gravity concentration_MI20612MI_________
Gravity concentration_MI20612MI_________
Virtual memory management in Operating System
Virtual memory management in Operating System
Robotics Group 10 (Control Schemes) cse.pdf
Robotics Group 10 (Control Schemes) cse.pdf
Artificial Intelligence in Power System overview
Artificial Intelligence in Power System overview
Mine Environment II Lab_MI10448MI__________.pptx
Mine Environment II Lab_MI10448MI__________.pptx
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
Python Programming for basic beginners.pptx
Python Programming for basic beginners.pptx
11. Properties of Liquid Fuels in Energy Engineering.pdf
11. Properties of Liquid Fuels in Energy Engineering.pdf
Traveling salesman problem: Game Scheduling Problem Solution: Ant Colony Optimization
1.
AssignmentNo.1 Findthe Shortesttourfrom the
followinggraphusingACO-TSP(antColonyOptimization-Travelling SalesmanProblem) wherethe graphrepresentsasetof nodesanddistance betweeneverypairof nodes.The shortestpossibleroute mustvisit everynode exactlyonce andreturntothe startingpoint. (Assume startnode is1) Solution: Steps: 1. Considernode1asthe startingand endingpoint. 2. Generate all (n-1)!Permutationsof nodes. 3. Calculate costof everypermutationandkeeptrackof minimum costpermutation. 4. Returnthe permutationwithminimumcost. Sl No. Permutations Corresponding cost 1 1-2-3-4-1 95(10+35+30+20) 2 1-2-4-3-1 80(10+25+30+15) 3 1-3-2-4-1 95(15+35+25+20) 4 1-3-4-2-1 80(15+30+25+10) 5 1-4-3-2-1 95(20+30+35+10) 6 1-4-2-3-1 95(20+25+35+15)
2.
Weightage Matrix: 1 2
3 4 1 0 10 15 20 2 10 0 35 25 3 15 35 0 30 4 20 25 30 0 Let usassume,start node 1, considerasS Iteration No. Cost function Evaluation Cost Path 1 C(4,S) D(4,1) 20 1-4 C(3,S) D(3,1) 15 1-3 C(2,S) D(2,1) 10 1-2 2 C(2,{3}) D(2,3)+C(3,S) 35+15=50 1-3-2 C(2, {4}) D(2,4)+C(4,S) 25+20=45 1-4-2 C(3,{2}) D(3,2)+C(2,S) 35+10=45 1-2-3 C(3,{4}) D(3,4)+C(4,S) 30+20=50 1-4-3 C(4,{2}) D(4,2)+C(2,S) 25+10=35 1-2-4 C(4,{3}) D(4,3)+C(3,S) 30+15=45 1-3-4 3 C(2,{3,4}) MIN(D(2,3) + C(3,{4}), D(2,4)+C(4,{3})) MIN(50+35,45+25) =80 1-3-4-2 C(3,{2,4}) MIN(D(3,2)+C(2,{4}), D(3,4)+C(4,{2})) MIN(45+35,35+30) =65 1-2-4-3 C(4,{2,3}) MIN(D(4,2)+C(2,{3}), D(4,3)+C(3,{2})) MIN(50+25,45+30) =75 1-2-3-4 4 C(1,{2,3,4}) MIN(D(1,2)+C(2,{3,4}) , D(1,3)+C(3,{2,4}), D(1,4)+ C(4,{2,3})) MIN(90,80,95) =80 1-2-4-3-1 SO,THE OPTIMAL PATH 1-2-4-3-1 FOR TOUR HAS LENGTH 80. AssignmentNo.2 There are 5 teams:T1, T2, T3, T4 and T5 ina couple of serieswhere 3typesof games:G1, G2 and G3. NowT1 and T3 bothplaysall three typesof games,T2 playsonlyG1 and G3, T4 plays onlyG2 and G3 andT5 onlyplaysG1 and G3. NowusingAntColonyOptimizationfindoutthe schedulingof gamesamongG1,G2 and G3. Solution: Here create a matrix Cij where ithrepresentsteamandjthrepresentsgame.Now consider1 for playinggame and0 for non-playinggame.
3.
G1 G2 G3 T1
1 1 1 T2 1 0 1 T3 1 1 1 T4 0 1 1 T5 1 0 1 Now,the weightage Dij representsthe numberof competitorswherethe competitor participatesinboththe gamesI and j. Thisweightage functionformsamatrix whichisknownasweightage matrix. D3x3 G1 G2 G3 G1 0 2 4 G2 2 0 3 G3 4 3 0 SL NO PERMUTATION PATH COST 1 1-2-3-1 9 2 1-3-2-1 9 3 2-1-3-2 9 4 2-3-1-2 9 5 3-1-2-3 9 1 2 3 2 4 3
4.
6 3-2-1-3 9 Let
us assume start node 1 (S) IterationNo. Cost function Evaluation Cost Path 1 C(2,S) D(2,1) 2 1-2 C(3,S) D(3,1) 4 1-3 2 C(3,{2}) D(3,2)+C(2,S) 3+2=5 1-2-3 C(2,{3}) D(2,3)+C(3,S) 3+4=7 1-3-2 MIN(C(3,{2}),C(2,{3}))=MIN(5,7) =5 SO,PATH 1-2-3 Let us assume start node 2 (S) IterationNo. Cost function Evaluation Cost Path 1 C(1,S) D(1,2) 2 2-1 C(3,S) D(3,2) 3 2-3 2 C(3,{1}) D(3,1)+C(1,S) 4+2=6 2-1-3 C(1,{3}) D(1,3)+C(3,S) 4+3=7 2-3-1 MIN(C(3,{1}),C(1,{3}))=MIN(6,7) =6 SO,PATH 2-1-3 Let us assume start node 3 (S) IterationNo. Cost function Evaluation Cost Path 1 C(2,S) D(2,3) 3 3-2 C(1,S) D(1,3) 4 3-1 2 C(1,{2}) D(1,2)+C(2,S) 2+3=5 3-2-1 C(2,{1}) D(2,1)+C(1,S) 2+4=6 3-1-2 MIN(C(1,{2}),C(2,{1}))=MIN(5,6) =5 SO,PATH 3-2-1 So overall minimizationeitherpathschedule 1-2-3or 3-2-1 So,G1-G2-G3 OR G3-G2-G1.