Contents
Academic literature on the topic 'Особливості задач оптимізації'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Особливості задач оптимізації.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Особливості задач оптимізації"
1
Димова, Г., and О. Ларченко. "Розробка комп’ютерної програми розв’язання задач мережевої оптимізації." COMPUTER-INTEGRATED TECHNOLOGIES: EDUCATION, SCIENCE, PRODUCTION, no. 41 (December 23, 2020): 143–51. http://dx.doi.org/10.36910/6775-2524-0560-2020-41-23.
Full textAbstract:
Статтю присвячено розробці комп’ютерної програми розв’язання мережевих оптимізаційних задач для використання в навчальному процесі. Багато задач оптимізації можна сформулювати у формі тієї чи іншої задачі оптимізації на графах. У зв’язку з цим вивчення загальних властивостей задач оптимізації на графах набуває самостійного значення, а вивчення методів їх розв’язання традиційно відносять до необхідних елементів сучасної освіти, які формують алгоритмічний спосіб мислення.
Хоч загальна математична постановка задачі оптимізації на графах не дає будь-якої інформації відносно можливих методів її розв’язання, всі методи розв’язання таких задач можна умовно поділити на два класи:
більшість відомих задач оптимізації на графах можуть бути сформульовані у формі математичної моделі цілочисельного або булева програмування. В цьому випадку вибір способу їх розв’язання повністю визначається математичними властивостями відповідної постановки задачі;
задачі оптимізації на графах можуть бути розв’язані із застосуванням спеціальних алгоритмів, які враховують специфічні особливості тих чи інших об’єктів графів і скінченну потужність множини можливих альтернатив (задачі комбінаторної оптимізації) [9].
У статті зроблено аналіз пакетів прикладних програм для розрахунку задач мережевої оптимізації та показана необхідність розробки комп’ютерної програми для розв’язання цих задач. Приведені алгоритми розв’язання мережевих оптимізаційних задач (алгоритм Прима, алгоритм Флойда-Уоршелла та алгоритм Форда-Фалкерсона). Для реалізації програми обрано інтегроване середовище розробки програмного забезпечення Delphi 7.0. Розроблена та протестована комп’ютерна програма «Розрахунок характеристик комп’ютерних мереж».
2
ПУСТЮЛЬГА, Сергій, Віталій ПУЦЬ, and Юрій КЛАК. "БАГАТОКРИТЕРІАЛЬНА ОПТИМІЗАЦІЯ РОЗКРОЮ ПЛИТ ЛДСП ДЛЯ ІНДИВІДУАЛЬНОГО МЕБЛЕВОГО ВИРОБНИЦТВА." СУЧАСНІ ТЕХНОЛОГІЇ В МАШИНОБУДУВАННІ ТА ТРАНСПОРТІ 2, no. 15 (November 27, 2020): 106–17. http://dx.doi.org/10.36910/automash.v2i15.398.
Full textAbstract:
Дана робота присвячена розробці ефективних алгоритмів для розв’язку багатокритеріальних оптимізаційних задач розкрою плит ЛДСП (ламінована деревно-стружкова плита) на підприємствах із виготовлення меблів за індивідуальним замовленням.
Відома значна кількість спеціалізованих програм розкрою, що активно застосовуються на меблевому виробництві. Практично всі вони, в тій чи іншій мірі, є уніфікованими програмами створення карт розкрою, що поєднують у собі оптимальність розташування контурів деталей в заданих габаритах вихідного матеріалу із потрібною швидкістю розрахунків. В основу роботи більшості цих програм покладено підхід із використання певних математичних алгоритмів, що дозволяють ефективно провести розкрій із мінімальною кількістю відходів.
Однак, виходячи із особливостей саме одиничного меблевого виробництва, оптимальним варіантом слід визнати такий автоматизований підхід до формування карт розкрою матеріалів, який дозволив би виробнику враховувати якнайбільше критеріїв оптимізації розміщення елементів, гнучко керувати пріоритетами важливості їх врахування, формувати оптимальні карти відповідно технологічним можливостям устаткування, що працює на даному виробництві (параметри пил, степінь свободи і поворотність столів, наявність спеціальних пристосувань для фіксації листів і т. і.). Врахування вищенаведених виробничих функцій жодна із перелічених програм забезпечити не здатна.
У роботі, на основі аналізу стандартних етапів та можливостей програм комп’ютерного розрахунку раціонального розкрою матеріалів, запропоновано методику та алгоритми розв’язку задач багатокритеріальної оптимізації розкрою листів ЛДСП на елементи різної геометричної форми для виробництва меблів індивідуального замовлення. Визначено особливості постановки та критерії задачі багатокритеріальної оптимізації, які дозволяють швидко і ефективно аналізувати якість отриманих на першому етапі карт розкрою, коригувати значущість і пріоритетність кожного із вибраних критеріїв оптимізації. Удосконалено алгоритм пошуку початкового базисного розв’язку задачі лінійного програмування, який суттєво скоротив кількість ітерацій в розрахунковій схемі та спростив процедуру розрахунку. Проведено комп’ютерну реалізацію розроблених алгоритмів. Перевірено ефективність запропонованої методики та алгоритмів для виробництва продукції на підприємстві із виготовлення меблів за індивідуальним замовленням.
3
Hrytsiuk, Yu I., and O. A. Nemova. "Формалізація постановок задач про укладання туристичного ранця та алгоритми їх розв'язання." Scientific Bulletin of UNFU 29, no. 4 (April 25, 2019): 93–102. http://dx.doi.org/10.15421/40290420.
Full textAbstract:
Наведено формалізовані постановки задач про укладання туристичного ранця, запропоновано ефективні алгоритми їх розв'язання, що загалом дало змогу отримати адекватні результати розрахунку, провести змістовний їх аналіз та вибрати вдалі постановки задач для їх подальшого застосування. З'ясовано, що процедура укладання туристичного наплічника зазвичай є проблемою як для початківців, так і бувалих мандрівників. Водночас, досвідчені туристи в таких ситуаціях володіють деякими загальними правилами, які дають їм змогу вкладати найбільш потрібні речі не тільки встановленої місткості та мінімальної ваги, але й дотримуватись деякого порядку розміщення цих речей в наплічнику і надати йому традиційну форму, що забезпечує зручність тривалого його перенесення. Виявлено, що класична постановка задачі про ранець належить до задач цілочисельного програмування, вона допускає значну кількість різних узагальнень залежно від обмежень, накладених на ранець, на предмети або на їх вибір, а також на умову отримання оптимального розв'язку задачі – булевого чи кількісного. Проаналізовано можливі варіанти її постановок, з'ясовано основні причини широкого застосування в різних областях знань. Встановлено, що задача про ранець належить до класу NP-повних задач комбінаторної оптимізації, тому для неї немає поліноміального алгоритму, здатного її розв'язати за розумний проміжок часу. Визначено особливості застосування точних методів розв'язання задачі про ранець, проаналізовано метод повного перебору можливих варіантів, метод гілок і меж, жадібний алгоритм і методи динамічного програмування. Дано рекомендації щодо вибору серед них найпридатнішого для розв'язання запропонованих у роботі постановок задач. Наведено приклади деяких практичних постановок задачі про ранець, здійснено їхню формалізацію, алгоритмізацію та програмну реалізацію, запропоновано адекватний метод розв'язання, а також проведено змістовний аналіз отриманих результатів розрахунку, на підставі яких вибрано вдалі постановки задач для їх подальшого застосування.
4
Mochurad, L. I., and N. I. Boyko. "Використання технології OpenMp для розрахунку електростатичного поля систем електронної оптики." Scientific Bulletin of UNFU 29, no. 3 (April 25, 2019): 125–28. http://dx.doi.org/10.15421/40290326.
Full textAbstract:
Проаналізовано особливості використання технології OpenMP у розпаралеленні розрахунку електростатичного поля для класів систем електронної оптики, граничні поверхні електродів яких володіють абелевою групою симетрії скінченного порядку. У процесі математичного моделювання потенціальних полів виникає необхідність розв'язувати системи лінійних алгебричних рівнянь великих розмірностей. Задачі розрахунку електростатичних полів вдається значно спростити шляхом максимального врахування наявної геометричної симетрії в конфігурації поверхонь електродів. Використання апарату теорії груп дає змогу забезпечити стійкість обчислень, створює усі передумови до розпаралелення процедур розв'язування складних тривимірних задач електростатики загалом. Таким способом зменшено обчислювальну складність у роз'язуванні систем лінійних алгебричних рівнянь, які апроксимують відповідні інтегральні. Для зменшення часу на обчислення запропоновано аплікацію методів математичного моделювання електростатичних полів із сучасними тенденціями розвитку комп'ютерної системи. Для реалізації паралельних алгоритмів використано мультиядерну архітектуру процесорів та таку властивість, як багатопотоковість. Оптимізація обчислювального процесу у розв'язуванні задач електронної оптики, що зумовлена бурхливим розвитком сучасних нанотехнологій та новими вимогами щодо швидкодії обчислень, реалізована з використанням технології паралельного програмування OpenMP. Проведено низку чисельних експериментів. Розглянуто класи систем із симетріями восьмого та шістнадцятого порядків. Використовуючи восьми- та шістнадцятиядерний процесори, шляхом варіації кількості паралельних потоків вдалось істотно зменшити час обчислень. Цим самим вдалось збільшити прискорення та ефективність паралельного алгоритму порівняно з послідовним. Підтверджено доцільність застосування пакету OpenMP для розпаралелення обчислень і вказано на можливість подальшої оптимізації програмного забезпечення для розв'язування класів задач зі симетріями скінченних порядків за критерієм мінімізації часу розрахунків за рахунок варіації кількості паралельних потоків та процесорних ядер комп'ютера.
5
Kozak, Ye. "Особливості побудови алгоритмів планування задач у рамках концепції граничних обчислень." COMPUTER-INTEGRATED TECHNOLOGIES: EDUCATION, SCIENCE, PRODUCTION, no. 43 (June 12, 2021): 36–41. http://dx.doi.org/10.36910/6775-2524-0560-2021-43-06.
Full textAbstract:
Розглянуто сучасні підходи, які використовуються при впровадженні автоматизованих системобробки вхідних запитів хмарних сервісів мережі «Інтернету речей» відповідно до концепції граничних обчислень. Узагальнено найбільш актуальні задачі, що виникають при побудові та впровадженні алгоритмів обробки вхідних даних за умов обмежень на обчислювальний ресурс апаратно-програмної платформи та перепускність мережевих каналів системи. Запропоновано математичну модель впровадження та масштабування програмних додатків для обробки потокових даних. що надходять змножини інформаційних вузлів глобальної мережі хмарного сервісу, а також систему оцінки і оптимізації роботи алгоритмів відповідно показника зменшення часу затримки, що виникає при обробці вхідних даних центральним вузлом інформаційної мережі. При цьому математичний апарат базується на формалізації процесу розгортання програмного додатку відповідно до типової задачі планування завдань потокової обробки даних. Результати моделювання вказують на ефективність запропонованих методів, а також наможливість побудови на їх основі цілісної методології оцінки ефективності процесів впровадження та масштабування програмних додатків у середовищі хмарного сервісу глобальної інформаційної мережі «Інтернету речей».
6
Кузьміна, Наталія Миколаївна, and Анатолій Володимирович Кузьмін. "ЗМІСТ КУРСУ І МЕТОДИКА ПРОВЕДЕННЯ ІНДИВІДУАЛЬНОЇ РОБОТИ З МАТЕМАТИЧНОГО ПРОГРАМУВАННЯ У ПЕДАГОГІЧНОМУ УНІВЕРСИТЕТІ." Науковий часопис НПУ імені М.П. Драгоманова. Серія 2. Комп’ютерно-орієнтовані системи навчання, no. 22(29) (February 20, 2020): 25–34. http://dx.doi.org/10.31392/npu-nc.series2.2020.22(29).03.
Full textAbstract:
. У статті наведено зміст і методику навчання курсу математичного програмування студентів інформатичних спеціальностей педагогічних університетів. Розглядаються особливості організації індивідуальної роботи студентів, які навчаються за дуальною системою, з використанням елементів «перевернутого» навчання за допомогою електронних навчальних курсів.
Предметом вивчення навчальної дисципліни «Математичне програмування» є основні відомості про задачі математичного програмування, класичні методи оптимізації функцій однієї та багатьох змінних, огляд основних постановок, методів дослідження і розв’язування задач лінійного, нелінійного, цілочислового, дискретного, стохастичного, опуклого, динамічного програмування, а також сучасні інформаційні системи і технології, які використовуються під час дослідження та розв’язування конкретних прикладних задач математичного програмування.
Даний курс розрахований на студентів-магістрів 2-го року навчання інформатичних спеціальностей, які опанували базові математичні та інформатичні курси.
Для студентів, які навчаються за дуальною системою і працюють в закладах середньої освіти, запроваджують навчання відповідних дисциплін за індивідуальними планами (графіками).
Ефективним засобом організації індивідуальної роботи студентів під час навчання математичного програмування є розробка, реалізація і захист студентами індивідуальних або групових проектів стосовно розв’язування конкретних оптимізаційних задач.
Іншим ефективним засобом організації індивідуальної роботи студентів є застосування цифрових технологій, зокрема технології «перевернутого» навчання (flipped learning), за допомогою різних електронних навчальних курсів.
У статті наведено приклади виконання завдань індивідуального проекту «Постановки, дослідження, розв’язування і аналіз задач нелінійного програмування» в середовищі системи комп’ютерної математики Maple.
7
Костюченко, Олена, Людмила Дихнич, and Артур Крістовао. "Когнітивно-стильова складова навчання менеджера соціокультурної діяльності." Socio-Cultural Management Journal 4, no. 1 (June 27, 2021): 57–82. http://dx.doi.org/10.31866/2709-846x.1.2021.235689.
Full textAbstract:
Вступ. Актуальність дослідження обумовлена потребою у підготовці менеджерів із системною адаптивною здатністю до оперування технологіями, знаннями та інформацією, умінням змінюватися і пристосовуватися до нових потреб соціокультурної реальності в умовах інтеграції у світовий інформаційний простір. Мета і методи. Мета статті – визначення когнітивно-стильових особливостей особистості менеджера, обґрунтування їх ролі в його професійному становленні та розвитку в умовах навчання. Методологічною основою є принципи наукового пізнання (детермінізму, системності, розвитку), положення діяльнісного, системного та особистісно-орієнтованого підходів. Результати. Систематизовано наукові підходи до визначення когнітивних стилів як стратегії пізнання, когнітивно-стильового виміру особистості, що обумовлює способи постановки та розв’язання задач, прийняття рішення та цілепокладання. Обґрунтовано роль когнітивно-стильової складової навчання у професійному становленні та розвитку особистості менеджера. Виокремлені психологічні параметри та характеристики когнітивно-стильових особливостей, фактори когнітивно-стильового розвитку особистості менеджера в умовах навчання. Висновки. Наукова новизна полягає у визначенні поняття когнітивно-стильової складової професійного становлення та розвитку особистості менеджера; виокремленні оптимальних параметрів і характеристик когнітивних стилів для його успішного функціонування, а практичне значення – у розкритті можливостей застосування знань про когнітивно-стильові особливості в оптимізації навчання, розвитку пізнавальної активності менеджерів соціокультурної сфери.
8
Kovalenko, O. "РОЗРОБКА ІНФОРМАЦІЙНОЇ ТЕХНОЛОГІЇ ПЕРЕДТЕСТОВОЇ КОМПІЛЯЦІЇ ТА РОЗПОДІЛУ ДОСТУПУ." Системи управління, навігації та зв’язку. Збірник наукових праць 4, no. 50 (September 12, 2018): 115–19. http://dx.doi.org/10.26906/sunz.2018.4.115.
Full textAbstract:
В даній роботі розроблено інформаційну технологію передтестової компіляції та розподілу доступу в якості практичного застосування в області комп’ютерної інженерії та розробки програмних додатків. В рамках розроблюваного методу розподілу доступу при оптимізації з урахуванням передкомпіляційного профілю програми проводиться необхідний збір даних, що формуються в множині профілів користувачів. Для підвищення точності урахування профілів користувача, специфіки його діяльності та характеристик комп’ютерної системи пропонується розбиття процесу компіляції на дві фази: фаза синтезу програмного забезпечення з урахуванням можливостей сучасних компіляторів; фаза адаптації та розподілу доступу до програмного забезпечення з урахуванням профілів програми і користувача. Такий поділ передтестової компіляції на дві фази дозволить вирішити наступні задачі: розподіл доступу користувачів з урахуванням можливостей персоналізації відповідних профілів; врахування внутрішніх характеристик комп’ютерної системи користувачів (архітектури, планувальника команд, та ін.); врахування можливостей розподілу доступу при збірці та підтримці програмного забезпечення. Для вирішення задач динамічної машинно-незалежної оптимізації доцільно скористатися відомою технологією компіляції LLVM. У запропонованій інформаційній технології передтестової компіляції та розподілу доступу в першій фазі виконується процедура машинно-незалежної компіляції з використанням LLVM. Результат першої фази зберігається у файл LLVM і додатково генеруються дані про архітектуру програмного засобу та алгоритм можливої інсталяції. Виконання другої фази можливо з використанням програмних засобів віртуального моделювання (віртуальних машин), а також безпосередньо на комп’ютерних системах користувачів з урахуванням особливості їх профілів і характеристик обчислювальних засобів. Таким чином, розроблено метод передтестової компіляції та розподілу доступу, що відрізняється від відомих врахуванням профілів користувача при синтезі додатку, а також використанням ресурсів «хмарних сховищ» в процесі отримання інсталяційних версій. Це дозволить підвищити рівень безпеки розроблюваних додатків.
9
Візнюк, Інеса. "Критеріально-результативна складова моделі поведінки особистості з іпохондричними розладами." Теоретичні і прикладні проблеми психології, no. 3(50)T1 (2019): 41–53. http://dx.doi.org/10.33216/2219-2654-2019-50-3-1-41-53.
Full textAbstract:
У статті крізь призму компетентнісних задач розглянуто особливості формування професійної готовності майбутніх фахівців до самореалізації в умовах іпохондричної нозоології із психосоматичною ознакою. Метою статті є розкриття моделі психокорекційних заходів і психотерапевтичної допомоги фахівцям в освітньому просторі. Основним завданням є визначення частоти прояву іпохондричних розладів за хронометричню пробою і шляхів їх профілактики. Гіпотезою дослідження було припущення про те, що частота іпохондричних проявів зменшуватиметься у разі їх своєчасної профілактики та хронометражу. Визначено критеріально-результативну складову моделі, яка включає мотиваційно-ціннісний, когнітивно-особистісний, творчо-діяльнісний, рефлексивно-регулятивний критерії підвищення рівня готовності майбутніх фахівців до психоемоційної безпеки діяльності. Установлено, що вищезазначені критерії сприяли виокремленні психолого-часових індикаторів іпохондричних захворювань, які виступають як методологічне підґрунтя для розробки та практичного втілення системи хронопсихологічного прогнозування перебігу іпохондрії, окреслюють конкретні напрямки медико-психологічної реабілітації фахівців різних професій із іпохондричними розладами шляхом врахування диференціації механізмів їх виникнення. В основі цієї проблематики ми й розробили алгоритм хронобіологічного прогнозу психосимптоматики, перебігу, ефективності лікування та оптимізації адаптаційних можливостей хворих на іпохондричні розлади. Його сутність полягала в ознайомленні учасників дослідження із інформацією про рецидив іпохондричних розладів, причини їх повторного виникнення і наслідки.
10
Arpentii, S. "Особливості застосування розподілених обчислень при обробці потокових даних." COMPUTER-INTEGRATED TECHNOLOGIES: EDUCATION, SCIENCE, PRODUCTION, no. 43 (June 26, 2021): 171–76. http://dx.doi.org/10.36910/6775-2524-0560-2021-43-28.
Full textAbstract:
Проведено аналіз сучасних алгоритмів потокової обробки масивів цифрових даних та методик формалізації зазначених процедур з метою побудови відповідного математичного апарату. Побудовано узагальнену схемупотокової передачі масивів даних та схему апаратно-програмного комплексу хмарного сервісу. Вказано на особливості організації апаратно-програмного комплексу мережевого вузлавідповідно до архітектурирозподіленої інформаційної системи. Вказанона задачі, що мають бути вирішені з метою оптимізації зазначеної структури, зокрема задачу налаштування графіка обробки запитів відповідно до особливостей роботи загального комплексу та задачуналаштування алгоритмів паралельної обробки. Розроблено спеціалізовану математичну модель розподіленої інформаційної системи апаратно‑програмного комплексу хмарного сервісу, що складається з центрального обчислювального вузла іпериферійних обчислювальних вузлів, та включає у себе параметри відповідних компонент, функції відображення процедури розгортання завдання і функції маршрутизації потоку вхідних даних. На базі побудованої математичної моделі розроблено методикупроведення розрахункупоказників пропускної здатності і часу затримки при обробці запитів користувачів хмарного сервісу, що запропоновано розглядати як показники цільових функцій
Dissertations / Theses on the topic "Особливості задач оптимізації"
1
Білоцерківський, Олександр Борисович. "Особливості економіко-математичного моделювання систем теплопостачання." Thesis, ВД "Гельветика", 2014. http://repository.kpi.kharkov.ua/handle/KhPI-Press/22386.
Full textAbstract:
Розглянуто основні особливості економіко-математичного моделювання систем теплопостачання, наведено економіко-математичні моделі для оптимізації теплофікаційних систем та передумови для комплексної оптимізації основних параметрів систем централізованого теплопостачання.
2
Куземко, Н. В. "Задача оптимізації портфеля банківських ресурсів: особливості побудови системи обмежень." Thesis, 2012. http://essuir.sumdu.edu.ua/handle/123456789/52347.
Full textAbstract:
There is optimization problem of the banking resources portfolio on the assumption of minimal mobilization of resources costs and with allowance for future economic development phase is formulated in the paper. Constraint systems of the problem-solving are recommended in accordance with banking portfolio planning level and current situation of the banking system.У роботі запропонована економіко-математична модель задачі формування портфеля банківських ресурсів з метою мінімізації витрат на їх залучення та утримання з урахуванням фази розвитку банківської системи. Визначено систему обмежень на розв’язання даної задачі у розрізі рівня планування портфеля ресурсів та актуального стану банківської системи.