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

return 
List.
of
(child1, child2);
}
@Override
public void 
mutate() {
int 
idx1 = random.nextInt(myList.size());
int 
idx2 = random.nextInt(myList.size());
Collections.
swap
(myList, idx1, idx2);
}

---

5.5. Оптимизация сжатия списка
155
@Override
public 
ListCompression copy() {
return new 
ListCompression(
new 
ArrayList<>(myList));
}
@Override
public 
String toString() {
return 
"Order: " + myList + " Bytes: " + bytesCompressed();
}
public static void 
main(String[] args) {
ListCompression originalOrder = 
new 
ListCompression(
ORIGINAL_LIST
);
System.
out
.println(originalOrder);
ArrayList initialPopulation = 
new 
ArrayList<>();
final int 
POPULATION_SIZE = 100;
final int 
GENERATIONS = 100;
final double 
THRESHOLD = 1.0;
for 
(
int 
i = 0; i < POPULATION_SIZE; i++) {
initialPopulation.add(ListCompression.
randomInstance
());
}
GeneticAlgorithm ga = 
new 
GeneticAlgorithm<>(
initialPopulation,
0.2, 0.7, GeneticAlgorithm.SelectionType.
TOURNAMENT
);
ListCompression result = ga.run(GENERATIONS, THRESHOLD);
System.
out
.println(result);
}
}
Обратите.внимание.на.то,.как.эта.реализация.похожа.на.реализацию.из.SEND.+.
MORE.=.MONEY.(см..раздел.5.4)..Функции.
crossover()
.и.
mutate()
.практиче-
ски.одинаковы..В.решениях.обеих.задач.мы.берем.список.элементов,.постоянно.
перестраиваем.его.и.проверяем.перестановки..Можно.написать.общий.суперкласс.
для.решения.обеих.задач,.который.работал.бы.с.широким.спектром.задач..Любая.
задача,.если.ее.можно.представить.в.виде.списка.элементов,.для.которого.тре-
буется.найти.оптимальный.порядок,.может.быть.решена.аналогичным.образом..
Единственная.реальная.точка.настройки.для.этих.подклассов.—.соответствующая.
функция.жизнеспособности.
Выполнение.
ListCompression.java
.может.занять.очень.много.времени..Так.про-
исходит.потому,.что,.в.отличие.от.двух.предыдущих.задач,.мы.не.знаем.заранее,.
каков.правильный.ответ,.поэтому.у.нас.нет.реального.порога,.к.которому.следовало.
бы.стремиться..Вместо.этого.мы.устанавливаем.число.поколений.и.число.особей.
в.каждом.поколении.как.произвольное.большое.число.и.надеемся.на.лучшее..
Каково.минимальное.количество.байтов,.которое.удастся.получить.при.сжатии.
в.результате.перестановки.12.имен?.Честно.говоря,.мы.не.знаем.ответа.на.этот.
вопрос..У.меня.в.лучшем.случае,.используя.конфигурацию.из.предыдущего.ре-
шения,.после.100.поколений.генетический.алгоритм.нашел.последовательность.
из.12.имен,.которая.дала.сжатие.размером.158.байт.

---