Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов

Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Проблемы машиностроения
Дата:2014
Автор: Чугай, А.М.
Формат: Стаття
Мова:Russian
Опубліковано: Інстиут проблем машинобудування ім. А.М. Підгорного НАН України 2014
Теми:
Прикладная математика
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/81019
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов / А.М. Чугай // Проблемы машиностроения. — 2014. — Т. 17, № 3. — С. 56-60. — Бібліогр.: 7 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-81019
record_format dspace
spelling Чугай, А.М.
2015-04-30T10:14:05Z
2015-04-30T10:14:05Z
2014
Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов / А.М. Чугай // Проблемы машиностроения. — 2014. — Т. 17, № 3. — С. 56-60. — Бібліогр.: 7 назв. — рос.
0131-2928
https://nasplib.isofts.kiev.ua/handle/123456789/81019
519.859
Предложен подход, позволяющий повысить эффективность поиска локальных минимумов в задачах размещения цилиндров. Для решения проблемы попадания в “плохие” нестрогие локальные минимумы в данной работе предлагается на начальном этапе решения задачи размещения цилиндров заменить их сфероцилиндрами (т.е. цилиндрами, в основании которых сферические сегменты заданной высоты). Такая замена позволит при поиске локальных экстремумов обойти точки, в которых траектории градиентов ограничений будут “взаимопогашаться”. Кроме того, свойства математической модели, основанные на виде Ф-функций, позволили предложить способ значительного сокращения временных и вычислительных затрат при поиске локальных минимумов. Предложенный подход заключается в уменьшении количества ограничений, описывающих область допустимых решений, за счет сведения процесса поиска локального минимума к решению задач математического программирования на последовательности подобластей области допустимых решений.
Запропоновано один із підходів, що дозволяє підвищити ефективність пошуку локальних мінімумів в задачах розміщення циліндрів. Запропонований підхід дозволяє вирішити проблему потрапляння в «погані» несуворі локальні мінімуми за рахунок заміни циліндрів на початковому етапі розв’язання задачі сфероціліндрами. Крім того, властивості математичної моделі, що ґрунтуються на вигляді Φ-функцій, дозволили запропонувати спосіб значного скорочення часових і обчислювальних витрат при пошуку локальних мінімумів.
ru
Інстиут проблем машинобудування ім. А.М. Підгорного НАН України
Проблемы машиностроения
Прикладная математика
Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов
spellingShingle Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов
Чугай, А.М.
Прикладная математика
title_short Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов
title_full Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов
title_fullStr Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов
title_full_unstemmed Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов
title_sort один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов
author Чугай, А.М.
author_facet Чугай, А.М.
topic Прикладная математика
topic_facet Прикладная математика
publishDate 2014
language Russian
container_title Проблемы машиностроения
publisher Інстиут проблем машинобудування ім. А.М. Підгорного НАН України
format Article
description Предложен подход, позволяющий повысить эффективность поиска локальных минимумов в задачах размещения цилиндров. Для решения проблемы попадания в “плохие” нестрогие локальные минимумы в данной работе предлагается на начальном этапе решения задачи размещения цилиндров заменить их сфероцилиндрами (т.е. цилиндрами, в основании которых сферические сегменты заданной высоты). Такая замена позволит при поиске локальных экстремумов обойти точки, в которых траектории градиентов ограничений будут “взаимопогашаться”. Кроме того, свойства математической модели, основанные на виде Ф-функций, позволили предложить способ значительного сокращения временных и вычислительных затрат при поиске локальных минимумов. Предложенный подход заключается в уменьшении количества ограничений, описывающих область допустимых решений, за счет сведения процесса поиска локального минимума к решению задач математического программирования на последовательности подобластей области допустимых решений. Запропоновано один із підходів, що дозволяє підвищити ефективність пошуку локальних мінімумів в задачах розміщення циліндрів. Запропонований підхід дозволяє вирішити проблему потрапляння в «погані» несуворі локальні мінімуми за рахунок заміни циліндрів на початковому етапі розв’язання задачі сфероціліндрами. Крім того, властивості математичної моделі, що ґрунтуються на вигляді Φ-функцій, дозволили запропонувати спосіб значного скорочення часових і обчислювальних витрат при пошуку локальних мінімумів.
issn 0131-2928
url https://nasplib.isofts.kiev.ua/handle/123456789/81019
citation_txt Один из подходов к поиску хороших локальных минимумов в задаче размещения цилиндрических объектов / А.М. Чугай // Проблемы машиностроения. — 2014. — Т. 17, № 3. — С. 56-60. — Бібліогр.: 7 назв. — рос.
work_keys_str_mv AT čugaiam odinizpodhodovkpoiskuhorošihlokalʹnyhminimumovvzadačerazmeŝeniâcilindričeskihobʺektov
first_indexed 2025-12-07T15:15:27Z
last_indexed 2025-12-07T15:15:27Z
_version_ 1850863022081310720

Схожі ресурси