Академический Документы
Профессиональный Документы
Культура Документы
Информация и ее свойства
План занятия
1. Коллекция определений
2. Измерение информации
3. Цель системы
4. Ценность информации и ее свойства
1. Коллекция определений
В естественных науках распространены следующие формулировки:
• это обозначение содержания, полученного от внешнего мира в процессе приспособления к нему (Винер);
• это негэнтропия (Бриллюэн);
• это коммуникация (связь), в процессе которой устраняется неопределенность (Шеннон);
• это мера сложности структур (Моль);
• это вероятность выбора (Яглом).
Динамическое определение Г. Кастлера
Информация есть случайный и запомненный выбор одного варианта из не-
скольких возможных и равноправных.
Выбор и запоминание требуют наличия обратной связи.
Ячейка памяти
2. Измерение информации
Информация как количественная характеристика процесса появилась впервые в термодинамике при объясне-
нии «демона Максвелла» и «теплового насоса Сцилларда».
Информация является следствием некоторого знания и проявляется как результат события или сообщения.
Событие и сообщение
Под событием понимают какое-то, имеющее определенную законченную форму изменение.
Сообщение — есть результат события.
Связь между сообщением и событием описывается формулой Хартли
где M – число букв в алфавите, рi – частота встречаемости i-ой буквы в языке, на котором написано сообщение.
В общем случае, когда делается выбор одного варианта из n возможных (реализующихся с априорной вероятно-
стью рi, i = 1, 2,.... n), количество информации выражается формулой:
Генетический алгоритм
Генетический алгоритм — это эвристический алгоритм поиска, используемый для решения задач оптимизации и
моделирования путём случайного подбора, комбинирования и вариации искомых параметров с использованием
механизмов, напоминающих биологическую эволюцию.
Последовательность действий при достижении цели:
1. робот выполняет физическое действие; вначале – случайное; далее – луч-
шее, выбранное в действии;
2. робот генерирует несколько моделей, которые объясняют полученную
сенсорную информацию; роботу не известно, которая из моделей верна;
3. модель генерирует несколько возможных действий, которые позволяют
дифференцировать лучшие собственные модели;
4. после нескольких циклов 1 – 3, лучшая имеющаяся модель используется
для разработки метода передвижения;
5. лучший найденный способ движения исполняется физическим роботом.
Ценность