Перспективным решением задач глобальной оптимизации являются метаэвристики, инспирированные природой, представляющие собой недетерминированные алгоритмы, исследующие пространство поиска, решений, обучающиеся в процессе поиска, не привязанные к конкретной задаче, хотя и не гарантирующие точное решений. Целью данного исследования является разработка эффективного алгоритма для решения прикладных проблем глобальной оптимизации многомерных одномодальных и мультимодальных функций, встречающихся в задачах инженерного проектирования, обработки изображений и компьютерного зрения, энергетики и энергоменеджмента, анализа данных и машинного обучения, робототехники. Для достижения этой цели в статье предлагается вычислительная модель коллективного поведения группы животных и эффективный алгоритм дифференциально-векторного движения. Модель включает разнообразные паттерны поведения в группе животных: удерживать текущую позицию; двигаться в направлении к ближайшим соседям или, наоборот, от ближайших соседей; двигаться случайным образом; конкурировать за позицию. В коллективной памяти хранится информация о местоположении доминирующих особей группы и направлении движения группы, лучшие позиции агентов с учетом механизмов конкуренции и доминирования в группе. Алгоритм был экспериментально протестирован на семи известных многомерных одномодальных и мультимодальных функциях. Результаты были сопоставлены с генетическим алгоритмом, алгоритмом роя частиц, гравитационного поиска дифференциальной эволюции. Предлагаемый алгоритм показал лучшие результаты, нежели конкурирующие алгоритмы, на всех тестовых функциях. Это объясняется лучшим балансом нового алгоритма между скоростью сходимости и диверсификацией пространства поиска решений. Проверка полученных результатов с использованием Т-критерия суммы рангов Уилкоксона для независимых выборок показала, что результаты по алгоритму являются статистически значимыми. Также проводилось сравнение с одним из наиболее эффективных алгоритмов непрерывной оптимизации BFGS - квазиньютоновским итерационным алгоритмом численной оптимизации, предназначенным для нахождения локального экстремума одномодальных функций. Результаты оказались сопоставимы для многомерных функций. Алгоритм также сравнивался с методом мультистарта в задаче глобальной оптимизации мультиэкстремальных функций и доказал свое преимущество по времени и точности найденных решений.
Сайт https://scinetwork.ru (далее – сайт) работает по принципу агрегатора – собирает и структурирует информацию из публичных источников в сети Интернет, то есть передает полнотекстовую информацию о товарных знаках в том виде, в котором она содержится в открытом доступе.
Сайт и администрация сайта не используют отображаемые на сайте товарные знаки в коммерческих и рекламных целях, не декларируют своего участия в процессе их государственной регистрации, не заявляют о своих исключительных правах на товарные знаки, а также не гарантируют точность, полноту и достоверность информации.
Все права на товарные знаки принадлежат их законным владельцам!
Сайт носит исключительно информационный характер, и предоставляемые им сведения являются открытыми публичными данными.
Администрация сайта не несет ответственность за какие бы то ни было убытки, возникающие в результате доступа и использования сайта.
Спасибо, понятно.