Problem 52
a. If the notation ( \(i, j)\), where \(i\) and \(j\) are positive integers, is used to mean "If the entry in the \(\mathrm{i}^{\text {th }}\) position in the list is greater than the entry in the \(j^{\text {th }}\) position, interchange the two entries," which of the following two sequences does a better job of sorting a list of length three? \((1,3)(3,2)\) \((1,2)(2,3)(1,2)\) b. Note that by representing sequences of interchanges in this manner, sequences can be broken into sub-sequences that can then be reconnected to form new sequences. Use this approach to describe a genetic algorithm for developing a program that sorts lists of length ten.
Problem 53
Suppose each member in a group of robots is to be equipped with a pair of sensors. Each sensor can detect an object directly in front of it within a range of two meters. Each robot is shaped like a round trash can and can move in any direction. Design a sequence of experiments to determine where the sensors should be placed to produce a robot that successfully pushes a basketball in a straight line. How does your sequence of experiments compare to an evolutionary system?
Problem 54
Do you tend to make decisions in a reactive or plan-based mode? Does your answer depend on whether you are deciding on what to have for lunch or making a career decision?
