Введение в эволюционную информатику

Description

Вступительное слово от издательства Предисловие Об авторах Глава 1. Введение 1.1. Королева ученых и инженеров 1.2. Наука и модели 1.2.1. Компьютерные модели 1.2.2. Невероятное и невозможное Источники Глава 2. Информация: что это такое? 2.1. Определение информации 2.2. Измерение информации 2.2.1. Cложность по KCS 2.2.2. Информация Шеннона 2.3. Заключение Источники Глава 3. Эволюционный поиск и требования к информации 3.1. Эволюция как поиск 3.1.1. WD-40TM и Formula 409TM 3.1.2. Тесла, Эдисон и знания в предметной области 3.2. Инженерная разработка с помощью компьютера 3.3. Разработка рецепта вкусных блинов 3.3.1. Поиск хорошего блина № 1 3.3.2. Поиск хорошего блина № 2: время приготовления плюс настройка оборудования 3.3.3. Поиск хорошего блина № 3: больше переменных параметров рецепта 3.3.4. Поиск хорошего блина № 4: имитация блинов на компьютере с искусственным языком с использованием одного агента 3.3.5. Поиск хорошего блина № 5: моделирование блинов на компьютере с помощью эволюционного поиска 3.4. Источники знаний 3.4.1. Проектирование антенн с использованием эволюционных вычислений 3.5. Проклятие размерности и потребность в знаниях 3.5.1. Поможет ли Мур? Как насчет Гровера? 3.6. Неявные цели 3.7. Оптимальная неоптимальность 3.7.1. Потеря функции 3.7.2. Оптимизация Парето и оптимальная субоптимальность 3.7.3. Человек в цикле как фактор активной информации 3.8. Ландшафты отбора поисковых алгоритмов 3.9. Выводы Источники Глава 4. Детерминизм в случайности 4.1. Принцип равной вероятности событий 4.1.1 «Ничто есть то, о чем мечтают скалы» 4.1.2. Принцип недостаточного основания Бернулли (PrOIR) 4.2. Потребность в шуме 4.2.1. Фиксированные точки в случайных событиях 4.2.2. Выборка по значимости 4.2.3. Предельные циклы, странные аттракторы и тетербол 4.3. Потолок Бейснера 4.3.1. Tierra 4.3.2. Край эволюции 4.4. Заключение Источники Глава 5. Сохранение информации в компьютерном поиске 5.1. Основы 5.2. Что такое сохранение информации? 5.2.1. Обманчивые контрпримеры 5.2.2. Взаимосвязь между обучением и поиском 5.2.3. Человек в цикле, вносящий активную информацию 5.3. Удивительная стоимость слепого поиска в битах 5.3.1. Анализ 5.3.2. Вычислительная стоимость 5.4. Измерение сложности поиска в битах 5.4.1. Эндогенная информация 5.4.2. Активная информация 5.4.3. Извлечение активной информации из оракулов 5.5. Источники информации в эволюционном поиске 5.5.1. Популяция 5.5.2. Коэффициент мутации 5.5.3. Ландшафт отбора 5.6. Ступенчатая информация и переходная функциональная жизнеспособность 5.6.1. Детские шаги 5.6.2. Сохранение функциональности развития и неснижаемая сложность 5.7. Коэволюция 5.8. Поиск поиска 5.8.1. Пример 5.8.2. Проблема поиска для поисков 5.8.3. Математические доказательства 5.9. Заключение Источники Глава 6. Анализ моделей биологической эволюции 6.1. EV: программная модель эволюции 6.1.1. Структура EV 6.1.2. Устройство программы EV 6.1.3. Внутренние источники информации в EV 6.1.4. Поиск 6.1.5. Интерфейс EV Ware 6.1.6. Диагноз 6.2. Avida: ступенчатый поиск и логика NAND 6.2.1. Булева логика 6.2.2. Логика NAND 6.2.3. Организм Avida и его здоровье 6.2.4. Анализ Avida с точки зрения информации 6.2.5. Наличие замысла в программе Avida 6.2.6. Движения мертвого организма 6.3. Метабиология 6.3.1. Проблема остановки 6.3.2. Проблема поиска 6.3.3. Математический базис метабиологии 6.3.4. Ресурсы 6.4. Пора подметать грязный пол? 6.4.1. Доработка дерева Штейнера 6.4.2. Время для эволюции 6.4.3. Заключение Источники Глава 7. Измерение смысла и алгоритмическая заданная сложность 7.1. Значимость информации 7.2. Условная сложность KCS 7.3. Определение алгоритмической заданной сложности (ASC) 7.3.1. Высокая ASC и низкая вероятность 7.4. Примеры ASC 7.4.1. Расширенные буквенно-цифровые символы 7.4.2. Игра в покер 7.4.3. Снежинки 7.4.4. ASC в игре «Жизнь» 7.5. Смысл в глазах смотрящего Источники Глава 8. Разум и искусственный интеллект 8.1. Тьюринг и Лавлейс: сильный и слабый интеллект 8.1.1. Ошибка Тьюринга 8.1.2. Тест Лавлейс 8.1.3. Озарение гения 8.2. Интеллект и непознаваемое 8.3. Заключение Источники Предметный указатель