Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

5.3. ПРИМИТИВНЫЙ ТЕСТ
Параметризованный.генетический.алгоритм.
GeneticAlgorithm
.будет.работать.
с.любым.типом,.который.реализует.
Chromosome
..В.качестве.теста.выполним.про-
стую.задачу,.которую.легко.решить.традиционными.методами..Мы.попробуем.
найти.максимизирующие.значения.для.уравнения.6
x
.–.
x
2
.+.4
y
.–.
y
2
.—.другими.
словами,.значения.
x
.и.
y
,.при.которых.результат.этого.уравнения.будет.наи-
большим.
Для.того.чтобы.найти.максимизирующие.значения,.можно.использовать.ма-
тематический.анализ.—.взять.частные.производные.и.установить.каждую.из.
них.равной.нулю..Результатом.будет.
x
.=.3.и.
y
.=.2..Сможет.ли.наш.генетический.
алгоритм.получить.тот.же.результат.без.применения.математического.анализа?.
Давайте.разберемся.(листинг.5.9).
Листинг 5.9. 
SimpleEquation.java
package 
chapter5;
import 
java.util.ArrayList;
import 
java.util.List;
import 
java.util.Random;
public class 
SimpleEquation 
extends 
Chromosome {
private int 
x, y;
private static final int MAX_START 
= 100;
public 
SimpleEquation(
int 
x, 
int 
y) {
this
.x = x;
this
.y = y;
}
public static 
SimpleEquation randomInstance() {
Random random = 
new 
Random();
return new 
SimpleEquation(random.nextInt(
MAX_START
),
random.nextInt(
MAX_START
));

---

5.3. Примитивный тест