Узагальнена математична модель задачі покриття області ідентичними колами та її основні реалізації
Journal Title: Системи обробки інформації - Year 2019, Vol 24, Issue 1
Abstract
Розглянуто задачу покриття довільної області ідентичними колами. На основі формалізації критеріїв повноти покриття побудовано узагальнену математичну модель задачі кругового покриття у вигляді задачі негладкої оптимізації. Область допустимих розв’язків задачі описано системою нерівностей, що виникає при запису функцій належності для формування умов покриття і додатковою системою нерівностей для врахування технологічних обмежень, що записується за допомогою phi-функцій. Негладкість моделі виникає внаслідок мінімаксного характеру деяких phi-функцій та функцій належності. Розроблено засоби генерації множини реалізацій узагальненої математичної моделі покриття для широкого класу прикладних задач. Запропоновано стратегію розв’язку виникаючих задач нелінійного програмування.
Authors and Affiliations
Олексій Антошкін, Олександр Панкратов
Keywords
Related Articles
- EP ID EP477509
- DOI 10.30748/soi.2019.156.06
- Views 50
- Downloads 0
Застосування інформаційного підходу до синтезу непараметричних вирішальних правил виявлення та оцінювання параметрів сигналу на фоні завад з невідомим законом розподілу
Узагальнено і розгорнуто ідеї інформаційного підходу до синтезу вирішальних правил виявлення й оці-нювання параметрів сигналів на фоні адитивних завад з невідомим законом розподілу. Введені нові базові теоретичні поняття...
Формалізація правил отримання оцінок діяльності диспетчера управління повітряним рухом в процесі тренажерної підготовки
Предметом вивчення статті є аналіз способів та засобів забезпечення підвищення рівня професійної підготовки диспетчерів управління повітряним рухом за рахунок використання тренажерів у навчальному процесі. Мета статті: п...
Методичний підхід до формування сценарію проведення інформаційно-психологічного впливу на осіб, що приймають рішення
У статті представлений методичний підхід до формування сценарію проведення інформаційно-психологічного впливу на осіб, що приймають рішення, у якому визначені основні етапи, заходи, що здійснюються на кожному з етапів, а...
Вплив невизначеності вимірювань на відсотки неправильно забракованих деталей при двохфакторному контролі
Проблема розрахунку допустимого рівня невизначеності вимірювання при допускному контролі виробів машинобудування залишається актуальною. Поставлена задача вирішується шляхом застосування імітаційно-статистичного моделюва...
Исследование зависимости максимального перегрева радиоэлектронного аппарата от его параметров
Приведены результаты экспериментальных исследований, по которым разработана методика проек-тирования радиоэлектронного аппарата, обеспечивающая нормальный его тепловой режим при эксплуа-тации. Даны рекомендации по размещ...