Применение "бесполезных" ходов при решении задачи о покрытии
Предложена модификация алгоритма случайного повторного локального поиска для решения задачи о покрытии с применением «бесполезных» ходов, что позволяет расширить поисковые возможности алгоритма. Эффективность разработанного алгоритма подтверждена экспериментально при решении задач большой размерност...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Назва видання: | Компьютерная математика |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84820 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Применение "бесполезных" ходов при решении задачи о покрытии / П.В. Шило // Компьютерная математика. — 2014. — № 1. — С. 150-158. — Бібліогр.: 11 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-84820 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-848202015-07-16T03:02:12Z Применение "бесполезных" ходов при решении задачи о покрытии Шило, П.В. Теория и методы оптимизации Предложена модификация алгоритма случайного повторного локального поиска для решения задачи о покрытии с применением «бесполезных» ходов, что позволяет расширить поисковые возможности алгоритма. Эффективность разработанного алгоритма подтверждена экспериментально при решении задач большой размерности, а также сравнением полученных результатов с известными. С помощью предложенного алгоритма найдено новое рекордное решение. Запропонована модифікація алгоритму випадкового повторного локального пошуку для розв'язання задачі про покриття із застосуванням «даремних» ходів, що дозволяє розширити пошукові можливості алгоритму. Ефективність розробленого алгоритму підтверджена експериментально при розв'язанні задач великої розмірності, а також порівнянням отриманих результатів із відомими. За допомогою запропонованого алгоритму знайдено новий рекордний розв'язок. In this paper, the modification of a new algorithm based on the iterated random local search for Minimum Cardinality Set Covering Problem (MCSCP) with “useless” moves is proposed that makes it possible to increase its search capabilities. The efficiency of the algorithm is confirmed experimentally by solving problems of high dimension and comparing the results with the known ones. The proposed algorithm improves the new record solution for 1 benchmark instance widely used in the literature. 2014 Article Применение "бесполезных" ходов при решении задачи о покрытии / П.В. Шило // Компьютерная математика. — 2014. — № 1. — С. 150-158. — Бібліогр.: 11 назв. — рос. ХХХХ-0003 http://dspace.nbuv.gov.ua/handle/123456789/84820 519.854.33 ru Компьютерная математика Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Теория и методы оптимизации Теория и методы оптимизации |
| spellingShingle |
Теория и методы оптимизации Теория и методы оптимизации Шило, П.В. Применение "бесполезных" ходов при решении задачи о покрытии Компьютерная математика |
| description |
Предложена модификация алгоритма случайного повторного локального поиска для решения задачи о покрытии с применением «бесполезных» ходов, что позволяет расширить поисковые возможности алгоритма. Эффективность разработанного алгоритма подтверждена экспериментально при решении задач большой размерности, а также сравнением полученных результатов с известными. С помощью предложенного алгоритма найдено новое рекордное решение. |
| format |
Article |
| author |
Шило, П.В. |
| author_facet |
Шило, П.В. |
| author_sort |
Шило, П.В. |
| title |
Применение "бесполезных" ходов при решении задачи о покрытии |
| title_short |
Применение "бесполезных" ходов при решении задачи о покрытии |
| title_full |
Применение "бесполезных" ходов при решении задачи о покрытии |
| title_fullStr |
Применение "бесполезных" ходов при решении задачи о покрытии |
| title_full_unstemmed |
Применение "бесполезных" ходов при решении задачи о покрытии |
| title_sort |
применение "бесполезных" ходов при решении задачи о покрытии |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2014 |
| topic_facet |
Теория и методы оптимизации |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/84820 |
| citation_txt |
Применение "бесполезных" ходов при решении задачи о покрытии / П.В. Шило // Компьютерная математика. — 2014. — № 1. — С. 150-158. — Бібліогр.: 11 назв. — рос. |
| series |
Компьютерная математика |
| work_keys_str_mv |
AT šilopv primeneniebespoleznyhhodovprirešeniizadačiopokrytii |
| first_indexed |
2023-10-18T19:29:45Z |
| last_indexed |
2023-10-18T19:29:45Z |
| _version_ |
1796147117155155968 |