Эволюционное моделирование и его применение
Рассматриваются принципы и методы эволюционного моделирования. Особое внимание уделяется главному методу эволюционного моделирования – генетическому алгоритму. Приводятся конкретные примеры его применения к решению различных задач оптимизации.Монография предназначена для специалистов в области информационных технологий, а также для студентов, магистрантов и аспирантов, обучающихся по направлениям «Информатика и вычислительная техника», «Информационные системы».
Содержание
Содержание книги "Эволюционное моделирование и его применение "
Отрывок из книги
17 Если f(x) имеет в области D единственный локальный мини-мум, то задача оптимизации называется унимодальной (одноэкстре-мальной), в противном случае – многоэкстремальной. Говоря о локальных и глобальных оптимумах, важно отметить, что нахождение последних является достаточно сложной задачей и очень зависит от характера оптимизируемой целевой функции. Дей-ствительно, поиск глобального экстремума некоторой задачи из раз-ряда тестовых (такие задачи используются для проверки эффективно-сти методов оптимизации), про которые известно как о рельефе по-верхности функции, так и о распределении на нем точек оптимумов, будет значительно отличаться от оптимизации неизвестной матема-тической модели какой-либо прикладной задачи. В этом случае, как правило, ставится цель найти рациональное (не худшее) решение, со-ответствующее локальному оптимуму. Подтвердить же тот факт, что это решение абсолютно оптимально, то есть соответствует глобаль-ному экстремуму, может только экспериментальное исследование применения выбранного численного метода либо некая априорная информация об оптимизационной задаче. Задача оптимизации с дополнительным требованием, чтобы пе-ременные x принимали только дискретные значения, составляет от-дельный класс задач дискретной оптимизации. В ряде задач возникает необходимость получить наилучшие значения одновременно для нескольких критериев. Обычно эти кри-терии противоречивы и оптимизация по каждому из них приводит к разным значениям переменных x. В связи с этим для совместного учета всей совокупности частных критериев рассматривают вектор-ный критерий оптимальности min)](),...,([)(1xfxfxfm, приводя-щий к задаче многокритериальной оптимизации. Оптимальное решение этой задачи в общем случае не является точкой минимума ни для одного из частных критериев и выбирается так, чтобы обеспечить компромисс между частными кри...
Аверченков В. И. другие книги автора
С книгой "Эволюционное моделирование и его применение" читают
Внимание!
При обнаружении неточностей или ошибок в описании книги "Эволюционное моделирование и его применение (автор Владимир Аверченков, Павел Казаков)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!
и мы свяжемся с вами в течение 15 минут
за оставленную заявку