Skip to content

Моделирование многокритериальных задач предфрактальными графами Наталия Кононова

У нас вы можете скачать книгу Моделирование многокритериальных задач предфрактальными графами Наталия Кононова в fb2, txt, PDF, EPUB, doc, rtf, jar, djvu, lrf!

Главная Образование и наука Математика Моделирование многокритериальных задач предфрактальными графами Купить в магазинах: Подробнее об акции [x]. Я читал эту книгу. Рецензии Отзывы Цитаты Где купить. Большой роман о математике. История мира через призму математики. Числа - основа гармонии. Понятная книга о том, как устроен цифровой мир. Зарегистрируйтесь, чтобы получать персональные рекомендации. Lapy 1 день 1 час 25 минут назад. Интересная рецензия Дочь моя, расскажи-ка еще раз мне тот свой эротический сон.

Lemonstra 20 часов 50 минут назад. Новости книжного мира Поклонников остросоциального динамичного чтения ждет новое произведение Любови Черенковой Писатель Любовь Черенкова начинает работу над новой книгой, посвященной остросоциальной теме. SergeyVladimirov 1 день 5 часов 18 минут назад. Задачу составления расписания можно рассматривать как задачу раскраски графа. Это эквивалентно запрету одновременного проведения этих занятий.

Тогда задача составления расписания представляется как минимизация числа цветов, необходимых для раскраски графа.

Каждый цвет соответствует одному периоду расписания. Применение этого подхода для решения реальных задач, по-видимому, малоэффективно. Генетические алгоритмы это стохастические эвристические оптимизационные методы, основная идея которых взята из теории эволюционного развития видов.

При этом благодаря передаче генетической информации потомки наследуют от родителей основные их качества. Носителями генетической информации индивидуума выступают молекулы ДНК. При размножении животных происходит слияние двух родительских половых клеток.

Основной способ взаимодействия кроссинговер. Структура хромосомы удобна тем, что уже на этапе задания начальных данных можно исключить заведомо неудачные решения, заблокировав соответствующие ячейки.

Для организации оптимизирующего процесса необходимо создать направляющую силу развития популяции. Преимуществом такого выбора является возможность настройки алгоритма под конкретную задачу путём варьирования коэффициентов и, тем самым, изменения приоритетов при поиске оптимального решения.

На основе пропорционального отбора из текущей популяции выбираются два решения, которые подвергаются рекомбинации.