Artificial Intelligence: A Modern Approach
3rd Edition
ISBN: 9780136042594
Author: Stuart Russell, Peter Norvig
Publisher: Prentice Hall
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 4, Problem 2E
Explanation of Solution
Formulating the problem:
- The question mentioned is raises many issues despite its humble origins as the scientifically important problem of protein design.
- There is a discrete assembly space in which the track is filled with pieces chose and a “joint angle” is used to determine the continuous configuration space at every place where two pieces are linked.
- Thus the user can define a state with a set of linked, oriented pieces and the associated joint angles in the range [10,0], and with a set of pieces that are unlinked.
- The joint angles and linkage exactly determines the physical layout of the track.
- The user can allow or disallow for layouts in which tracks are arranged like one above another.
- The evolution function includes terms for,
- Number of pieces used,
- Number of loose ends,
- The degree of overlap.
- The user might include a penalty for the amount of deviation, and the deviation can be from 0-degree joint angles...
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
The two blocks of Figure 6.17 are
attached to each other by a massless
string that is wrapped around a
frictionless pulley. When the bottom
4.00-kg block is pulled to the left by the
constant force P, the top 2.00-kg block
slides across it to the right. Find the
magnitude of the force necessary to
move the blocks at constant speed.
Assume that the coefficient of kinetic
friction between all surfaces is 0.400.
A damper (or dashpot) is connected to the mass M of the
previous problem. This could represent air resistance. The
entire system could be a simple model of an automobile
wheel suspension system (assuming the automobile body
immobile in a vertical direction). Then the damper acts as a
shock absorber. As before, the system is displaced and
released and x(tg) = x, and v(to) = vo - It can be shown that
the motion of the system Is described by the following
differential equation:
Mx + Dx + Kx(t) = 0
where D is the damping factor of the dashpot and x = v(t) =
velocity at time t. Model and simulate the motion of the
system from timet= to to t= tf, using a digital computer
program, FIG. 1
DAMPER
3 SPRING
FIG.I
M
MASS
a) Explain on Simulated Annealing algorithm behaves at very high temperatures,
and how it behaves at very low temperatures.
(b) Imagine the implementation of Simulated Annealing algorithm in real life. Let's
say, you have a caretaker at your home. Your home has a garden and it has a
fountain with a network of pipes that contains 150 faucets. You informed your
caretaker that you are going for short holiday to Langkawi for 3 days and when
you return you would like the fountain to spray as high as possible. Your
caretaker knows that it is impossible to check all faucets within 3 days to obtain
an optimal setting. You can use Simulated Annealing algorithm to maximize the
height of the fountain, also can assume whether a faucet can be ON or OFF and
measuring the water height. Adding to that, you can make any other
assumptions required for this scenario, explain clearly using Simulated Annealing
algorithm.
Chapter 4 Solutions
Artificial Intelligence: A Modern Approach
Knowledge Booster
Similar questions
- Question Harry has a big wall clock, that got hit while he was playing. Now, the minute hand doesn't rotate by the angle 2t/3600 each second, but now it moves according to different angle x. You can assume that coordinates of the centre of the clock are (0, 0) and the length of the minute hand is I. One endpoint of the minute hand is always located at the clock centre; the other endpoint is initially located at the point (0, 1). One second later, Harry observes that this endpoint is at distance d above the x-axis, i.e., the y-coordinate of this endpoint is equal to d. Harry is curious about where the minute hand will be (specifically, its y-coordinate) after t seconds. Because t can be very large, Harry can't wait for that moment. Please help him to write a python code that prints a single line containing the output. Input: 422 Output 4arrow_forwardPage There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds wwere extremely limited that time. It was possible to establish only a surface track. Moreover, it turned out that the station could be only a dead-end one (see picture) and due to lack of available space it could have only one track. 5, 4, 3, 2, 1 1, 2, 3, 4, 5 Station The local tradition is that every train arriving from the direction A continues in the direction B with coaches reorganized in some way. • Assume that the train arriving from the direction A has NS 1000 coaches numbered in increasing order 1, 2, . N. • The chieffor train reorganizations must know whether it is possible to marshal coaches continuing in the direction B so that their order will be a, a2. . aN. Help him and write a program that decides whether it is possible to get the required order of coaches. • You can assume that single coaches can be disconnected from…arrow_forwardto simulate a system of particles with two energy levels in contact with a thermal reservoir the temperature of the system is composed of particles that can be found in two states with zero energy and energy greater than zero the objective of this project is to obtain the system using the method Monte Carlo to calculate average energy and specific heatarrow_forward
- Task 2The cells of the battery are treated using a programmable lathe machine. The machine has 15programs that are able to control its speed. Program 1 has 11 ( N( 1) = 11) different speeds thatcan vary from 100 revolution per minute (rev/min) to 1100 (rev/min). Program 2 has 13 ( N(2) =13) speeds that can vary from 110 rev/min to 1430 rev/min ( X1(1) = 100, X2(1)=110,and so on). The number of speeds of the higher programs increases using geometric progressionand the speeds within the same program follow the same pattern of the common differenceachieved in program 1 and 2 and increase using arithmetic progression.1. Determine the general formulas of the speeds of the programs and the number ofspeeds of the programs.2. Construct a sequence using the final speed of each program. Is there any relationbetween these speeds?3. Determine the number of speeds of program 10, and the value of speed number 7within program 10.4. Determine the total number of speeds that can be produced.5.…arrow_forwardThis is for a Java Progrsm problem but If you could fully explain it to me then I should be okay to try to create this program based off your explaination. Thank you! Trigonometry is needed A pipe is to be carried around a right-angled corner of two intersecting corridors. Suppose that the widths of the two intersecting corridors are 5 feet and 8 feet. Your objective is to find the length of the lingest pipe, rounded to the nearest foot, that can be carried level around the right-angled corner. What I have to do is the following: Write a program that prompts the user to input the widths of both the hallways/ The program then outputs the length of the longest pipe, rounded to the nearest foot, that can be carried level around the right-angled cprner. Note that the length of the pipe os goven by l = AB + BC = 8 /SIN 0 (Omega) + 5 / cos 0(Omega), where 0 < > Omega < pi/ 2arrow_forwardCorrect answer will be upvoted else downvoted. Computer science. in case there are two planes and a molecule is shot with rot age 3 (towards the right), the cycle is as per the following: (here, D(x) alludes to a solitary molecule with rot age x) the primary plane delivers a D(2) to the left and lets D(3) progress forward to the right; the subsequent plane delivers a D(2) to the left and lets D(3) progress forward to the right; the primary plane lets D(2) forge ahead to the left and creates a D(1) to the right; the subsequent plane lets D(1) progress forward to one side (D(1) can't create any duplicates). Altogether, the last multiset S of particles is {D(3),D(2),D(2),D(1)}. (See notes for visual clarification of this experiment.) Gaurang can't adapt up to the intricacy of the present circumstance when the number of planes is excessively huge. Help Gaurang find the size of the multiset S, given n and k. Since the size of the multiset can be extremely huge, you…arrow_forward
- The flanged steel cantilever beam with riveted bracket is subjected to the couple and two forces shown, and their effect on the design of the attachment at A must be determined. Replace the two forces and couple by an equivalent couple M and resultant R at A. The couple is positive if counterclockwise, negative if clockwise. 1.92 KN 0.67 m 1.71 m- 68° A 6 Answers: M = i kN.m R=( i i+ i y I L 460 N.m 10.17 m 10.17 m 1.08 KN j) kNarrow_forwardA produce dealer has a warehouse that stores a variety of fruits. He wants a machine capable of sorting the fruit according to the type. There is a conveyor belt on which the fruit is loaded. It is then passed through a set of sensors which measure 3 properties of the fruit: shape, texture, and weight. The sensor system is somehow rather primitive: • Shape sensor : -1 if the fruit is round and 1 if it is more elliptical• Texture sensor : -1 if the surface is smooth, 1 if it is rough• Weight sensor : -1 if the fruit is > 500g, 1 if is < 500g The sensor output will then be input to a Neural Networks based classifying system. As an AI Engineer you are supposed to design (draw the architecture and determine the optimal weight W and bias b) a simple neural network (could be a single perceptron) that can be used to recognize the fruit so that it can be directed to the correct storage bin. As a startup case, the simple network will only be used for two type of fruit i.e. banana and…arrow_forwardA produce dealer has a warehouse that stores a variety of fruits. He wants a machine capable of sorting the fruit according to the type. There is a conveyor belt on which the fruit is loaded. It is then passed through a set of sensors which measure 3 properties of the fruit: shape, texture, and weight. The sensor system is somehow rather primitive: • Shape sensor : -1 if the fruit is round and 1 if it is more elliptical • Texture sensor : -1 if the surface is smooth, 1 if it is rough • Weight sensor : -1 if the fruit is > 500g, 1 if is < 500g The sensor output will then be input to a Neural Networks based classifying system. As an AI Engineer you are supposed to design (draw the architecture and determine the optimal weight W and bias b) a simple neural network (could be a single perceptron) that can be used to recognize the fruit so that it can be dirccted to the correct storage bin. As a startup case, the simple network will only be used for two types of fruit i.e. banana and apple.…arrow_forward
- vvvHarry has a big wall clock, that got hit while he was playing. Now, the minute hand doesn't rotate by the angle 2π/3600 each second, but now it moves according to different angle x. You can assume that coordinates of the centre of the clock are (0, 0) and the length of the minute hand is l. One endpoint of the minute hand is always located at the clock centre; the other endpoint is initially located at the point (0, l). One second later, Harry observes that this endpoint is at distance d above the x-axis, i.e., the y-coordinate of this endpoint is equal to d. Harry is curious about where the minute hand will be (specifically, its y-coordinate) after t seconds. Because t can be very large, Harry can't wait for that moment. Please help him to write a python code that prints a single line containing the output.Input: 4 2 2Output4Harry has a big wall clock, that got hit while he was playing. Now, the minute hand doesn't rotate by the angle 2π/3600 each second, but now it moves according…arrow_forwardComputer Science Think you are given a point A (2, 7). First apply a translation (-n, -m) then shear by (3/2, -3) and finally apply again a translation (m, n). What will be the final coordinates of that point? Here m=3, n=6.arrow_forwardA standard science experiment is to drop a ball and see how high it bounces. Once the “bounciness” of the ball has been determined, the ratio gives a bounciness index. For example, if a ball dropped from a height of 10 feet bounces 6 feet high, the index is 0.6, and the total distance traveled by the ball is 16 feet after one bounce. If the ball were to continue bouncing, the distance after two bounces would be 10 ft + 6 ft +6 ft + 3.6 ft = 25.6 ft. Note that the distance traveled for each successive bounce is the distance to the floor plus 0.6 of that distance as the ball comes back up. Write a program that lets the user enter the initial height from which the ball is dropped, the bounciness index, and the number of times the ball is allowed to continue bouncing. Output should be the total distance traveled by the ball. Below is an example of the program input and output: Enter the height from which the ball is dropped: 25 Enter the bounciness index of the ball: .5 Enter the number of…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education