Reference no: EM131106828
In this problem, we consider the use of simulated annealing for solving the traveling-salesman problem (TSP). You are given the following:
• N cities;
• the distance between each pair of cities, d;
• a tour represented by a closed path visiting each city once, and only once.
The objective is to find a tour (i.e., permutation of the order in which the cities are visited) that is of minimal total length L. In this problem, the different possible tours are the configurations, and the total length of a tour is the cost function to be minimized.
(a) Devise an iterative method of generating valid configurations.
(b) The total length of a tour is defined by
![1752_b6038b36-ed27-41e6-9c7d-fdc4694d2536.png](https://secure.expertsmind.com/CMSImages/1752_b6038b36-ed27-41e6-9c7d-fdc4694d2536.png)
where P denotes a permutation with P(N + 1) = P(1). Correspondingly, the partition function is
![2197_e28ca296-49f1-4b62-a256-1ff93df2956d.png](https://secure.expertsmind.com/CMSImages/2197_e28ca296-49f1-4b62-a256-1ff93df2956d.png)
where T is a control parameter. Set up a simulated-annealing algorithm for the TSP.
Compute the probability that exactly ten requests
: The number of requests for assistance received by a towing service is a Poisson process with average of 4 requests per hour*. a) Compute the probability that exactly ten requests are received during a particular 2 hour period.
|
What risk does beta measure
: What risk does beta measure? How can you find the beta of a portfolio?
|
How does international diversification enhance risk
: How does international diversification enhance risk reduction? When might international diversification result in subpar returns? What are political risks, and how do they affect international diversification?
|
Probability function of the number
: a) What is the probability function of the number of granite specimens selected for analysis? b) What is the probability that all specimens of one of the two types of rock are selected for analysis?
|
Devise an iterative method of generating valid configuration
: The objective is to find a tour (i.e., permutation of the order in which the cities are visited) that is of minimal total length L. In this problem, the different possible tours are the configurations, and the total length of a tour is the cost fu..
|
How technological transitions shape electronic media
: Describe the historical and contemporary roles of electronic and digital media in society. Explain how technological transitions shape electronic and digital media
|
Why is the correlation between asset returns important
: Why is the correlation between asset returns important? How does diversification allow risky assets to be combined so that the risk of the portfolio is less than the risk of the individual assets in it?
|
The diversity-consensus dilemma
: In what ways are teams good for organizations? What types of formal teams are found in organizations today?
|
Describe what qualities contribute to good leadership
: Analyze the qualities that you think make a good leader and suggest ways of including these qualities in your leadership style. Discuss whether leadership qualities are genetically acquired or if they can be developed and mastered.
|