Answer the following with proper justification [6+2 = 8 Marks] a) Abhay is on a tour....
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Answer the following with proper justification [6+2 = 8 Marks] a) Abhay is on a tour. He starts from home and visits two cities and has to reach back home. The cost of each route between cities and between his home and Options cities is given below in the form of graph. Determine the shortest path through Ant Colony Optimization. Use the following information regarding the various parameters for ACO. Home (H) 14 Pheromone matrix is as given below: 0.15 0.26 0.48 0.15 B 0.26 0.48 0 Rate of evaporation = 0.1; Q= 90; The relative importance of pheromone is 0.3 and the relative importance of distance is 0.4; b) "Randomization in the local search algorithm benefits the optimization problem" Justify this statement with respect to part a). With appropriate plagiarism free explanation. Answer the following with proper justification [6+2 = 8 Marks] a) Abhay is on a tour. He starts from home and visits two cities and has to reach back home. The cost of each route between cities and between his home and Options cities is given below in the form of graph. Determine the shortest path through Ant Colony Optimization. Use the following information regarding the various parameters for ACO. Home (H) 14 Pheromone matrix is as given below: 0.15 0.26 0.48 0.15 B 0.26 0.48 0 Rate of evaporation = 0.1; Q= 90; The relative importance of pheromone is 0.3 and the relative importance of distance is 0.4; b) "Randomization in the local search algorithm benefits the optimization problem" Justify this statement with respect to part a). With appropriate plagiarism free explanation.
Expert Answer:
Answer rating: 100% (QA)
a To determine the shortest path through Ant Colony Optimization ACO we need to follow these steps 1 ... View the full answer
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these general management questions
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
The friction at sleeve A can provide a maximum resisting moment of 125 N ? m about the x axis. Determine the largest magnitude of force F that can be applied to the bracket so that the bracket will...
-
Identify at least seven characteristics of an effective system of internal control. What is one inherent limit/ weakness of any internal control system?
-
Distinguish between invoice discounting and factoring.
-
Why are payroll preparation accuracy and appropriate account distribution of major concern to an auditor?
-
Edison Company manufactures wool blankets and accounts for product costs using process costing. The following information is available regarding its May inventories. The following additional...
-
Carefully consider the planning and evaluation cycle. Start at the beginning of the cycle, and explain at what points in the cycle you would seek stakeholder involvement. Then, discuss two specific...
-
Create a Budget Analysis Report for the month of September, to include creating a Master Budget, and calculating the variance analyses between Actuals versus the Flexible Budget and versus the Master...
-
The following statements of financial position have been prepared at 31 December 20X8. High Low $ $ Non-current assets: Property, plant & equipment 150,000 50,000 Investment: Shares in Jones...
-
Charges q 1 , q 2 , and q 3 are all along the same line with q 1 on the left, q 3 on the right, and q 2 exactly midway between q 1 and q 3 . q 1 = 1 . 0 C , q 2 = 2 . 0 C and q 3 = + 4 . 0 C . What...
-
1. Write the equation of momentum for an inelastic collision of two cars, of mass1 and mass 2? 2. Write the two equations necessary for solving an elastic collision of two cars, of mass1 and mass 2?...
-
Scenario 1: The Very Busy Computer Media and Storage Administrator John has been with Dynamic Software for five years. In that time, he has become the go-to person for system backups and computer...
-
Two buckets, each of mass 7 . 0 kg , are joined together by a light inextensible string which passes over a frictionless pulley. If a 1 . 0 kg lump of clay is dropped from rest at a height of 2 . 0 m...
-
In a game of snooker, two balls of identical mass and radius collide on a horizontal table. A white ball moving at a speed 1 . 5 m / s parallel to the x axis collides off - centre with a stationary...
-
Lucy Corporation is a calendar-year taxpayer with the following income and expense items for the current year: Gross profit from sales $300,000 Dividends from 10%-owned corporations (not from...
-
SCHEDULE OF COST OF GOODS MANUFACTURED The following information is supplied for Sanchez Welding and Manufacturing Company. Prepare a schedule of cost of goods manufactured for the year ended...
-
Larry Gaines, age 42, sells his personal residence on November 12, 2012, for $144,000. He lived in the house for 7 years. The expenses of the sale are $10,500, and he has made capital improvements of...
-
Sherry rents her vacation home for 6 months and lives in it for 6 months during the year. Her gross rental income during the year is $4,000. Total real estate taxes for the home are $950, and...
-
On July 1, 2012, Ted, age 73 and single, sells his personal residence of the last 30 years for $365,000. Ted's basis in his residence is $35,000. The expenses associated with the sale of his home...
-
Reverse-current readings (in nanoamperes) are made at the location of a transistor on an integrated circuit. A sample of size 10 is taken every half hour. Since some of the units may prove to be...
-
In order to establish control charts for an extraction job, 30 samples of five measurements of the extracted ores are taken, and the results are \(\overline{\bar{x}}=25.96\) tons and \(\bar{s}=1.5\)...
-
If the sample standard deviations instead of the sample ranges are used to estimate \(\sigma\), the control limits for the resulting \(\bar{x}\) chart are given by \(\overline{\bar{x}} \pm A_{1}...
Study smarter with the SolutionInn App