Cтраница 3
Затем шаг сокращается ( h 2 м) и определяется оптимальное размещение ЕО. Переменный шаг при построении ОГКГ и поиск оптимального решения позволяют уменьшить число рассматриваемых альтернативных вариантов решения. Это обусловлено тем, что местоположения ЕО, получаемые при ft 2 м, на 12 м и более отстоящие от координат размещения ЕО, определенных при исходном шаге Л 6 м, как правило, имеют большую величину КЭ (1.1), чем КЭ для рационального решения, которое соответствует верхней граничной оценке на данном этапе решения. В соответствии с алгоритмами размещения ЕО ( см. разд. КЭ больше имеющегося на данном этапе поиска значения верхней граничной оценки, отбрасываются как неперспективные. [31]
Наилучшим расположением файлов по темам носителей является такое, при котором никакие два файла, работающие в одной задаче, не должны быть размещены на одном томе, что приводит к уменьшению затрат времени на обработку файлов пользовательскими программами. При этом с целью получения максимального экономического эффекта ( вторая модель выбора ВП) целесообразно минимизировать число магнитных носителей при сохранении вышесделаниого ограничения на размещении файлов по томам носителей. Используя результаты, разработанные Ю. Б. Этиным, приведем алгоритм размещения файлов по томам. Для этого нашей вычислительной схеме полного комплекса задач поставим в соответствие некоторый неориентированный граф Я: вершины этого графа представляют собой построенные файлы и две вершины соединены ребром, если соответствующие им файлы взаимодействуют хотя бы в одной задаче. Граф Я назовем графом взаимодействия файлов и пронумеруем его вершины неповторяющимися натуральными числами от 1 до п, где п - общее число файлов ИБ. [32]