| Форма представления | Статьи в российских журналах и сборниках |
| Год публикации | 2024 |
| Язык | русский |
|
Андрианова Анастасия Александровна, автор
|
| Библиографическое описание на языке оригинала |
Андрианова А.А. Эвристические подходы к использованию точной модели для получения размещения набора прямоугольников на полуполосе / А.А.Андрианова //Информационные технологии. - 2024. - Т.30, №11. - С.555-564 |
| Аннотация |
Информационные технологи |
| Ключевые слова |
задача компактного ортогонального размещения набора прямоугольников на полуполосе, оптимизационная точная модель, модель линейного частично булевого программирования, метод ветвей и границ, метод Лэнд и Дойг, перестановочное размещение, генетические алгоритмы, алгоритмы локального поиска |
| Название журнала |
Информационные технологи
|
| Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку |
https://repository.kpfu.ru/?p_id=306839 |
Полная запись метаданных  |
| Поле DC |
Значение |
Язык |
| dc.contributor.author |
Андрианова Анастасия Александровна |
ru_RU |
| dc.date.accessioned |
2024-01-01T00:00:00Z |
ru_RU |
| dc.date.available |
2024-01-01T00:00:00Z |
ru_RU |
| dc.date.issued |
2024 |
ru_RU |
| dc.identifier.citation |
Андрианова А.А. Эвристические подходы к использованию точной модели для получения размещения набора прямоугольников на полуполосе / А.А.Андрианова //Информационные технологии. - 2024. - Т.30, №11. - С.555-564 |
ru_RU |
| dc.identifier.uri |
https://repository.kpfu.ru/?p_id=306839 |
ru_RU |
| dc.description.abstract |
Информационные технологи |
ru_RU |
| dc.description.abstract |
Рассматривается задача компактного ортогонального размещения набора прямоугольников на полуполосе и ее решение с помощью построения оптимизационной модели, сводящейся к решению задачи линейного частично булевого программирования большой размерности. Предлагаются эвристические подходы, позволяющие достичь уменьшения вычислительной сложности решения данной оптимизационной модели за счет применения эвристических подходов для фиксации отдельных булевых переменных. |
ru_RU |
| dc.language.iso |
ru |
ru_RU |
| dc.subject |
задача компактного ортогонального размещения набора прямоугольников на полуполосе |
ru_RU |
| dc.subject |
оптимизационная точная модель |
ru_RU |
| dc.subject |
модель линейного частично булевого программирования |
ru_RU |
| dc.subject |
метод ветвей и границ |
ru_RU |
| dc.subject |
метод Лэнд и Дойг |
ru_RU |
| dc.subject |
перестановочное размещение |
ru_RU |
| dc.subject |
генетические алгоритмы |
ru_RU |
| dc.subject |
алгоритмы локального поиска |
ru_RU |
| dc.title |
Эвристические подходы к использованию точной модели для получения размещения набора прямоугольников на полуполосе |
ru_RU |
| dc.type |
Статьи в российских журналах и сборниках |
ru_RU |
|
EN 
中文 
ES 
Карта сайта
