In the readings in An Introduction to Genetic Algorithms, Mitchell describes the building blocks hypothesis. This hypothesis states the following, “Selection increasingly focuses the search on subsets of the search space with estimated above average fitness, beginning with low-order schema and over time detecting biases in high-order schema by combining lower-order schemas.” Which of the following operations is necessary for this hypothesis to be applied to genetic algorithms?

For which of the following problems would Textor’s algorithm be appropriate? (Select all that apply)

Consider the social insects assignment in which an agent-based model was used to simulate how an ant colony chooses between two available food sources. How would the model need to be adjusted if a third feeder was added to the simulation?

Organisms, road networks, and computer chips all share a design challenge related to the problem of delivering resources through a network to every node in the system. How does the size of the resource distribution network of these three systems grow with respect to system size?

The graph below shows an ROC curve produced using Textor’s negative selection algorithm. The solid blue line shows the false positive rate plotted against the true positive rate for different threshold values (θ in the assignment). The dotted orange line plots the function x=y.  Which of the following observations about the ROC curve are correct? (Select all that apply)

Passage Analysis:  First to hold conformity with the rest of His world, being delighted to show forth theglory of his wisdom in the variety and difference of the creatures, and the glory of His power inordering all these differences for the preservation and good of the whole, and the glory of Hisgreatness, that as it is the glory of princes to have many officers, so this great king will have manystewards, counting himself more honored in dispensing his gifts to man by man, than if he did it byhis own immediate hands.  1. State the title of the work from which the passage comes. (1 point) 2. State the author of the passage. (1 point) 3. Discuss the theme and significance of the passage. What message is the author attempting to convey to the reader? Do not simply give plot summary. (3 points)  

Consider the Traveling Salesman Problem which is NP-complete. In this problem, you are given a list of cities and the distance between each pair of cities. Typically, this is represented by a complete graph G(V,E) of vertices V representing the cities and edge lengths E representing the distance between each pair of cities. The goal of this problem is to find the shortest path that visits each city exactly once and returns to the origin city. How would you design a fitness function to use in a genetic algorithm for the Traveling Salesman Problem? You may assume that paths that do not meet the requirements of the problem have fitness zero.

Suppose you are finding colorings for the following graph such that no two adjacent nodes have the same color. Which of the following are reasonable ways to represent a coloring? (Select all that apply)

Which tribe is not included in the original Five Nations of Iroquois?

The graph below shows two ROC curves produced using Textor’s negative selection algorithm. The blue dotted-dashed line (LINE A) represents a classifier that was trained on English and classified anomalous strings from mystery language A. The red solid line (LINE B) represents a classifier that was trained on English and classified anomalous strings from mystery language B. The black dotted line plots the function x=y. Using your knowledge from the negative selection assignment and with the possible language choices Hilgaynon, English, Middle English, which languages are closest to the mystery languages A and B? (Select all that apply)