Cтраница 2
Для рассматриваемого класса стратегий замены каждая программа вводится в оперативную память всегда в один и тот же ее участок. Программы, отнесенные к одному участку оперативной памяти, замещают в нем друг друга и не могут замещаться программами, отнесенными к любому другому участку оперативной памяти. Требуется найти такое разбиение, при котором средняя суммарная частота обращений к внешним устройствам минимальна, эта величина v будет критерием качества разбиения. [16]
Качество разбиения зависит от начальных точек-эталонов. Различные комбинации начальных А-эталонов, выбираемых из различных областей множества М, определяют различные разбиения на классы. Если число классифицируемых объектов достаточно велико, то решение задачи достаточно сложно. В этом случае пользуются итерационными алгоритмами. Смысл итерационного алгоритма заключается в том, что на каждом шагу последовательно обсчитывается небольшая часть исходных данных, например одно из них. Основными средствами и идеями при конструировании последовательных кластер-процедур являются: меры близости, эталонные множества или точки, функционал качества разбиения. [17]
В условиях многообъектности АГНКС и удаленности их друг от друга, сложности различных транспортных схем подъезда транспорта к станциям задача определения рациональной зоны работы АГНКС должна решаться по некоторому общему для всех подразделений принципу. Объекты-АГНКС должны быть распределены так, чтобы транспортные потоки оказались в приближенно равных условиях с точки зрения единовременных затрат и времени на передвижение их для заправочного процесса. При этом, АГНКС должны функционировать с полной загрузкой производственных мощностей и быть экономически эффективными. Если зоны работы АГНКС определять только с учетом удаленности их от места нахождения транспортных потоков, то отдаленным из них может быть приписана область с редкой сетью транспортных потоков. Следовательно, если в зонах работы АГНКС количество транспортных единиц неоднородно, то необходимо, чтобы АГНКС, находящиеся в менее выгодных условиях относительно других станций, получали область работы с меньшим объемом работы на них. Этим достигается относительная однородность разбиения. Минимум критерия качества разбиения достигается в случае, когда нельзя улучшить разбиение перестановкой объектов - АГНКС из разных зон работы. [18]