Задачи коммивояжёра
Разработка системы поиска решения задачи коммивояжера, которая должна иметь систему сохранения в файл исходных и входных данных, загрузки из файла входных данных. Графический интерфейс пользователя. Задача на поиск кратчайшего маршрута между городами.
Подобные документы
Применимость алгоритма муравьиной колонии к задаче коммивояжера. Использование системы кооперирующихся интеллектуальных агентов, названных муравьями. Понятие "фермента" на гранях транспортной сети, оставляемого в процессе поиска оптимального решения.
статья, добавлен 23.10.2010Разработка базы данных для информационной поддержки деятельности игрового магазина с целью автоматизации слежения за продажами на языке Delphi. Построение ER-диаграммы. Создание пользовательского графического интерфейса. Инструкция для пользователя.
курсовая работа, добавлен 24.06.2018Обзор основных компонентов Microsoft SQL Server 2008. Определение условий создания файла данных. Управление базами данных при помощи команд языка T-SQL4. Анализ создания файла данных и журнала транзакций. Последовательность создания запросов и фильтров.
курс лекций, добавлен 22.04.2016Описание предметной области и функции решаемых задач, анализ входных и выходных данных. Определение отношений и мощности отношений между объектами. Проектирование физической модели данных, схема их взаимосвязи. Создание программы в системе "Delphi".
курсовая работа, добавлен 16.05.2016Создание непосредственно базы данных, а также средств управления данными. Типы входных данных. Создание таблиц баз данных с учетом нормализации, создание запросов и отчетов для получения выходных данных, необходимых для решения поставленных вопросов.
курсовая работа, добавлен 27.02.2020Рассматривается возможность снижения логистических затрат на транспортировку посредством решения задачи коммивояжера. Предлагается алгоритм решения задачи с использованием основной вычислительной мощности надстройки программы "Решатель" OpenOffice Calc.
статья, добавлен 28.07.2017Назначение графических управляющих элементов NNTool, подготовка данных, создание нейронной сети, обучение и прогон. Разделение линейно-неотделимых множеств. Задача аппроксимации. Распознавание образов. Импорт-экспорт данных. Применение нейронных сетей.
статья, добавлен 23.01.2014Реляционная база данных как совокупность отношений, содержащих всю информацию, которая должна храниться в информационной системе. IDEF0 – методология функционального моделирования и графическая нотация для формализации и описания бизнес-процессов.
отчет по практике, добавлен 26.09.2017Разработка базы данных ГИБДД, которая будет включать в себя: поиск водителей по номеру автомобиля и техосмотра, марки автомобиля и по правонарушениям. Создание запросов, форм, отчетов, кнопочной формы. Интерфейс программы и руководство пользователя.
курсовая работа, добавлен 20.12.2015Вербальное описание прокатного стана, порядок его работы. Сущность системы как портативная установка, предназначенная для размерной обработки листового металла. Характеристика входных и выходных данных системы. Главные задачи опорной станины, редуктора.
практическая работа, добавлен 20.05.2013Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".
курсовая работа, добавлен 10.12.2012Описание разработанной программной системы адаптивного принятия решений при априорной неопределенности входных данных. Результаты применения системы. Используемые алгоритмы адаптивного выбора. Экранная форма программного средства в процессе работы.
статья, добавлен 06.07.2013Формы записи задач линейного программирования. Геометрическая интерпретация и графический метод решения задач линейного программирования с одним и многими переменными. Решение данных задач симплексным методом. Правила построения двойственной задачи.
лекция, добавлен 12.10.2016Метод полного перебора или "перебор животной силой", используемый для решения задачи коммивояжера. Определение примерных значений факториала. Генерация перестановки в основной программе. Основные характеристики, используемые в языке программирования С++.
курсовая работа, добавлен 25.04.2012Оценка варианта решения задачи аналитической обработки больших объёмов разнородных исходных данных, используя возможности человека по визуальному их анализу. Факторы, влияющие на процесс формирования графического образа; режим первоначальной настройки.
статья, добавлен 24.05.2018Состав и структура исходных данных базы данных, предназначенной для автоматизации работы службы аэропорта. Регистрация персональных данных о пассажирах, их вывод на экран и сохранность. Описание программы, методика ее отладки, руководство пользователя.
реферат, добавлен 13.11.2014Решение открытой задачи поисковым методом. Показатели и критерии оценки. Создание базы данных и настройка решателя открытых задач. Интерфейс блока качественной оценки, логика работы. Случайные локальные максимумы, полученные на финальной итерации.
курсовая работа, добавлен 11.12.2012Разработка переборного алгоритма оптимального решения среди большого числа вариантов. Монотонность генерируемой последовательности для упрощения задачи поиска экстремума целевой функции. Графический интерфейс с возможностью ввода и вывода информации.
курсовая работа, добавлен 22.02.2019Пошаговый алгоритм решения математической модели задачи по расчету плана выпуска продукции, максимизирующего прибыль предприятия, с использованием программы Excel 2007: ввод исходных данных, ввод формул в ячейки, работа с диалоговым окном "Поиск решения".
контрольная работа, добавлен 05.06.2009Разработка с помощью ERwin логической и физической модели данных для проектируемой базы данных. Формирование соответствующего файла в формате Access. SQL-сценарий, который позволяет сгенерировать базу данных в формате MS SQL Server. Создание протокола.
контрольная работа, добавлен 12.11.2013Этапы проектирования базы данных. Суть концептуального, логического и физического проектирования. Анализ автоматического обновления данных в базе. Создание интерфейса базы данных, способного обеспечить работу с системой неподготовленного пользователя.
курсовая работа, добавлен 22.12.2021Создание экранной формы и ввод исходных данных. Освоение метода решения задач нелинейного программирования. Изучение настройки параметров поиска решения. Фрагмент окна с результатом поиска решения. Формирование модели нелинейного программирования.
контрольная работа, добавлен 10.04.2022Data Mining как метод обнаружения знаний, необходимых для принятия решений в различных сферах деятельности, скрытых в больших объемах исходных данных. Алгоритм решения задачи поиска ассоциативных правил Apriori. Методы визуализации анализируемых данных.
курсовая работа, добавлен 04.07.2013Разработка инфологической и даталогической модели; базы данных, в которой отражены таблицы, схема данных. Работа с графическим интерфейсом. Функциональность автоматизированной информационной системы. Тестирование программы. Инструкция пользователя.
курсовая работа, добавлен 10.10.2016Обзор алгоритмов защиты базы данных. Рассмотрение примеров резервного копирования и восстановления. Защита управляющего файла базы данных. Сущность полных, открытых и закрытых резервных копий баз данных. Защита групп регистрации и управляющего файла.
реферат, добавлен 28.05.2017