Математичне та програмне забезпечення для розв’язування задачі комівояжера великих розмірностей
Розроблення математичного та програмного забезпечення для розв’язування задачі комівояжера великих розмірностей, дослідження її розв’язування. Вивчення методів геометричної оптимізації та мінімізації довжини початкового маршруту у геометричних областях.
Подобные документы
Алгоритм визначення напружено-деформованого стану для ламаної тріщини, який складає основу для побудови енергетичного критерію руйнування. Використання модифікованих інтегральних рівнянь, за яких умови на берегах основної тріщини задовольняються тотожно.
статья, добавлен 30.01.2017Техніко-економічні показники програмного продукту з оптимізації плоскоремінної передачі. Алгоритм розв’язку задачі на оптимізацію та вибір моделі створення продукту. Тип виконання та кут нахилу шківів передачі. Приклад розрахунку плоскоремінної передачі.
курсовая работа, добавлен 11.02.2016Аналіз сучасних методів розв’язання некоректних задач відновлення інформації і оптимізації. Постановка задачі відновлення інформації з використанням різних схем оптимізації. Аналітичні методи відновлення інформації на основі диференціальних перетворень.
автореферат, добавлен 18.10.2013Аналіз потенціалу використання мовних моделей для надання точних відповідей, для кращого розуміння та взаємодії студентів із математичним матеріалом. Створення користувацького інтерфейсу з автоматичним генеруванням кроків розв’язування геометричних задач.
статья, добавлен 09.06.2024Методика розв’язання задачі забезпечення стійкості обчислювального процесу на основі використання сучасних чисельних методів. Аналіз способів заміни експериментальної побудови бази знань засобами математичного моделювання і комп’ютерної симуляції.
автореферат, добавлен 28.07.2014Переведення чисел з однієї системи числення до іншої. Етапи розв’язування обчислювальних задач на комп’ютері. Алгоритм, його властивості й засоби описування. Послідовність створювання консольного програмного додатка. Оператор вибору варіантів switch.
учебное пособие, добавлен 22.06.2014Ознайомлення з методами формулювання математичних постановок нечітких задач оптимального розбиття множин. Аналіз застосування теорії неперервних задач оптимального розбиття множин у нейронечітких технологіях та до розв’язання задач ідентифікації систем.
автореферат, добавлен 30.07.2015Правила проходу по лабіринту. Розв'язання лабіринтів, що містять замкнені петлі і розгалуження. Розробка структури програмного забезпечення. Опис призначення полів і методів класів. Розробка алгоритму функціонування. Перевірка коректності лабіринту.
контрольная работа, добавлен 07.08.2013Методи розв’язання задачі мультикласифікації. Побудова кодів, що виправляють помилки. Розв’язання задачі мультикласифікації шляхом зведення до сукупності задач бінарної класифікації. Її реалізація за допомогою вихідних кодів і багатошарових персептронів.
дипломная работа, добавлен 27.06.2013Дослідження важливих класів задач теорії конфліктно-керованих процесів. Аналіз методу пропорційної навігації для задачі зближення за участю двох гравців. Вивчення його зв’язку з методом розв’язуючих функцій і правилом екстремального прицілювання.
автореферат, добавлен 26.08.2014Поліноміальна інтерполяція функції методом Ньютона з розділеними різницями та середньоквадратичне наближення функції: постановка та математичне формулювання завдання, існуючі чисельні методи рішення, схема алгоритму, текст програми на мові Turbo Pascal.
курсовая работа, добавлен 04.06.2009Дослідження на напівнеперервність знизу лінійних згорток векторнозначних відображень. Аналіз взаємозв'язку в банахових просторах розв'язків задач скалярних і векторної оптимізації. Процедура регуляризації за умови відсутності ефективних розв'язків.
автореферат, добавлен 26.08.2015Розробка алгоритмів розв’язування задач оптимального керування системами з розподіленими параметрами. Зведення задач за допомогою функцій Гріна і спряжених рівнянь до неперервних задач оптимального розбиття множин. Розв’язання практичних задач керування.
автореферат, добавлен 12.02.2014Автоматизація обліку наявності та руху кадрів. Інформаційна система предметної області, її характеристика, функції та організаційна структура. Постановка задачі, алгоритм її розв’язання. Інформаційне, організаційне, програмне, технічне забезпечення.
дипломная работа, добавлен 11.04.2012Обґрунтування проблемності вкладення матричних задач з оптимізації. Визначення оптимальних умов для математичного програмування. Дослідження способів мінімізації параметричних функцій з обмеженнями. Доведення лінеаризації за методом центрів Хьюарда.
автореферат, добавлен 23.02.2014Створення програмно-алгоритмічного блоку обчислення вищих вертикальних похідних гравітаційного потенціалу. Включення в автоматизовану систему інтерпретації гравітаційних полів для розв’язку оберненої задачі гравіметрії. Розподіл у верхньому півпросторі.
автореферат, добавлен 29.08.2014Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С++.
курсовая работа, добавлен 18.05.2015Дослідження алгоритму розв'язування задач з використанням інформаційно-комунікаційних технологій. Характеристика проектів, які реалізуються в школах. Особливість реалізації власних навчальних проектів. Подача проектних систем у вигляді презентації.
презентация, добавлен 30.11.2018Розроблення методичних підходів до використання засобів нових інформаційних технологій для реалізації ідей розвиваючого навчання. Їх практична реалізація у поданні процесу розв’язування прикладів дискретної математики за допомогою веб-аплікації.
статья, добавлен 26.01.2017Класифікація прикладного програмного забезпечення. Частини програмного забезпечення для додатків в САПР. Генерація прикладного програмного забезпечення. Бази даних САПР. Графічні стандарти. Рівні зв'язку графічних стандартів. Зв'язок через формат IGES.
реферат, добавлен 10.01.2009Поняття та техніко-економічна сутність задачі "Облік наявності руху грошей у касі", її мета та призначення, обґрунтування доцільності її розв’язання. Зв'язки даної задачі з іншими задачами або системами. Опис алгоритму виконання задачі в MS Access.
курсовая работа, добавлен 24.02.2009Адаптація методів обчислювальної математики для розв’язання задачі оптимізації параметрів джерел шкідливих викидів в атмосферу з урахуванням геокліматичних факторів. Проектування та розробка нових засобів комп’ютерного моделювання задач цього класу.
автореферат, добавлен 22.04.2014Спосіб реалізації рекурентних формул на основі інтегральних методів для аналізу стійкості систем електроенергетики у програмному комплексі "Дакар", що дозволяє позбутися проблем числової стійкості при збільшенні кроку розв'язування і накопичення похибок.
статья, добавлен 25.08.2016Огляд чисельних методів розв’язування. Заміна нелінійного рівняння лінійною моделлю. Узагальнення способу січних в n-вимірному просторі. Вхідні дані для алгоритму методу січних та зміст алгоритму Бройдена. Проведення обчислювальних експериментів.
курсовая работа, добавлен 17.03.2011Сукупність програм, призначених для розв’язання завдань на комп’ютері. Системне, прикладне та інструментальне програмне забезпечення. Управління обчислювальною системою. Прикладні програми загального і спеціального призначення. Функції специфічних систем.
реферат, добавлен 23.03.2012