Сравнительный анализ эффективности решения псевдобулевых систем линейных неравенств алгоритмами имитации отжига, Балаша и внутренней точки

doi:10.17223/2226308X/12/61

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Сравнительный анализ эффективности решения псевдобулевых систем линейных неравенств алгоритмами имитации отжига, Балаша и внутренней точки	712 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/12/61

#псевдобулевы линейные неравенства

#релаксация

#линейное программирование

#алгоритм внутренней точки

Title: Сравнительный анализ эффективности решения псевдобулевых систем линейных неравенств алгоритмами имитации отжига, Балаша и внутренней точки
Creator: Маняев, Глеб Олегович
|
Шурупов, Андрей Николаевич
Date: 2019
DOI: 10.17223/2226308X/12/61
Description: Целью работы является разработка и исследование надёжности релаксационного алгоритма решения псевдобулевых систем линейных неравенств, построенного на основе алгоритма внутренней точки. Экспериментальный анализ показал высокую (86 %) среднюю надёжность алгоритма, превосходящую аналогичные результаты некоторых эвристических алгоритмов локального поиска при решении случайно выбираемых псевдобулевых систем линейных неравенств. Выявлены классы систем неравенств, на которых сравниваемые эвристические алгоритмы существенно различаются в эффективности решения.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 218-227
Language: rus

Created: 13-12-2019

601 Visitors

511 Hits

100 Downloads

Журналы ТГУ Сравнительный анализ эффективности решения псевдобулевых систем линейных неравенств алгоритмами имитации отжига, Балаша и внутренней точки