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

Листинг 5.12. 
SendMoreMoney2.java (продолжение)
public static void 
main(String[] args) {
ArrayList initialPopulation = 
new 
ArrayList<>();
final int 
POPULATION_SIZE = 1000;
final int 
GENERATIONS = 1000;
final double 
THRESHOLD = 1.0;
for 
(
int 
i = 0; i < POPULATION_SIZE; i++) {
initialPopulation.add(SendMoreMoney2.
randomInstance
());
}
GeneticAlgorithm ga = 
new 
GeneticAlgorithm<>(
initialPopulation,
0.2, 0.7, GeneticAlgorithm.SelectionType.
ROULETTE
);
SendMoreMoney2 result = ga.run(GENERATIONS, THRESHOLD);
System.
out
.println(result);
}
}
Следующие.результаты.были.получены.при.запуске.алгоритма,.при.котором.
задача.была.решена.за.три.поколения.с.использованием.1000.особей.в.каждом.
1
. Например,.мы.могли.бы.получить.больше.чисел,.находящихся.ближе.к.0,.чем.к.1,.если.бы.
просто.делили.1.на.равномерное.распределение.целых.чисел,.которое.с.учетом.особен-
ностей.интерпретации.типичными.микропроцессорами.чисел.с.плавающей.точкой.могло.
бы.привести.к.неожиданным.результатам..Альтернативный.способ.превратить.задачу.
минимизации.в.задачу.максимизации.—.просто.сменить.знак.(плюс.на.минус)..Однако.
это.будет.работать.только.в.том.случае,.если.изначально.все.значения.положительные.

---

5.5. Оптимизация сжатия списка
153
поколении,.созданном.ранее..Проверьте,.удастся.ли.вам.настроить.параметры.
GeneticAlgorithm
.так,.чтобы.получить.аналогичный.результат.с.меньшим.коли-
чеством.особей..Вам.не.кажется,.что.этот.алгоритм.лучше.работает.с.отбором.по.
методу.рулетки,.чем.с.турнирным.отбором?
Generation 0 Best 0.07142857142857142 Avg 2.588160841027962E-4
Generation 1 Best 0.16666666666666666 Avg 0.005418719421172926
Generation 2 Best 0.5 Avg 0.022271971406414452
8324 + 913 = 9237 Difference: 0
Согласно.этому.решению.SEND.=.8324,.MORE.=.913.и.MONEY.=.9237..Как.это.
возможно?.Похоже,.в.решении.буквы.отсутствуют..Фактически,.если.M.=.0,.то.
существует.несколько.решений.задачи,.невозможных.в.версии,.представленной.
в.главе.3..Здесь.MORE.—.это.0913,.а.MONEY.—.09237..Ноль.просто.игнорируется.