ОПТИМИЗАЦИЯ СЕТЕВОГО ПЛАНА МЕТОДОМ СЛУЧАЙНОГО ПОИСКА С ПЕРЕСЧЕТОМ С ПЕРЕМЕННОЙ ВЕЛИЧИНОЙ ШАГА

Описание

Перевод названия: OPTIMIZATION OF A NET SCHEDULE BY RANDOM SEARCH METHOD WITH RECALCULATION WITH VARIABLE STEP SIZE

Тип публикации: статья из журнала

Год издания: 2015

Ключевые слова: планирование, scheduling, random search method., net model, метод случайного поиска, сетевая модель

Аннотация: В статье рассматривается подход к формированию оптимального плана выполнения задач информационно-управляющей системы на основе сетевого моделирования. Разработана и описана математическая модель формирования плана выполнения задач информационно-управляющей системы с учетом имеющихся ресурсов, сроков выполнения и трудоемкости как отПоказать полностьюдельных задач, так и всего проекта в целом. Представлена многоэтапная процедура получения оптимального плана задач, выполняемых в системе, который дает оптимальную загрузку всех видов ресурсов на всем протяжении работы информационно-управляющей системы, а также позволяет минимизировать сроки выполнения проектов. Предложенная процедура реализует метод случайного поиска с пересчетом с переменной величиной шага, осуществляя направленный поиск как при достижении допустимой области поиска, определяемой заданными ограничениями, так и непосредственно в допустимой области. The article considers the approach to formation of an optimal task schedule for information control system based on network simulation. The mathematical model of formation of the task execution schedule for information control system taking into account available resources, periods of execution and complexity of both separate tasks, and the project in general is developed and described. Multi-stage procedure of formation of the optimal schedule of tasks executed in system is presented. The schedule gives an optimal loading of all types of resources throughout information control system activity, and also allows minimizing periods of execution of the project. Presented procedure based on a random search method with recalculation with variable step size realizes directional search as in case of achievement of the acceptable search region determined by the given limitations, and directly in acceptable region.

Ссылки на полный текст

Издание

Журнал: Современные проблемы науки и образования

Выпуск журнала: 1-1

Номера страниц: 360-360

ISSN журнала: 20707428

Место издания: Пенза

Издатель: Общество с ограниченной ответственностью "Издательский Дом "Академия Естествознания"

Персоны

Вхождение в базы данных