Патент на изобретение №2388047

(54) УСТРОЙСТВО ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ МЕТОДОМ НАИМЕНЬШИХ РАССТОЯНИЙ

(57) Реферат:

Изобретение относится к области вычислительной техники и может быть использовано для выбора оптимальных решений из ряда возможных вариантов. Техническим результатом является расширение функциональных возможностей устройства, заключающееся в определении лучшего варианта на основе метода наименьших расстояний, для характеристики каждого из которых используется по k>2 частных показателей. Устройство содержит k>2 матриц N×M элементов памяти показателей, k>2 групп по N блоков выбора минимума, k>2 блоков выбора максимума, k>2 групп по N вычитателей, N блоков вычисления расстояний и N индикаторов. 1 ил.

Изобретение относится к области специализированной вычислительной техники, а именно к устройствам для выбора оптимальных решений из ряда возможных вариантов как при проектировании, так и в процессе эксплуатации сложных систем.

Известно устройство для выбора оптимальных решений [1], содержащее в своем составе матрицу элементов памяти показателей, блоки выбора максимума, блоки выбора минимума, вычитатель, коммутирующие элементы, две группы умножителей, группу сумматоров, группу индикаторов и несколько шин задания исходных данных.

Работа устройства представляет собой процесс вычисления для каждого из рассматриваемых вариантов обобщенного показателя качества, выражаемого в виде суммы двух произведений. В качестве сомножителей используются максимальное и минимальное значения из совокупности всех частных показателей, характеризующих данный вариант, а также задаваемый показатель оптимизации либо дополнение его до единицы.

Недостатком известного устройства является ограниченность его функциональных возможностей, заключающаяся в том, что оно не обеспечивает выбора оптимального варианта на основе известного метода «наименьших расстояний» [2] по k>2 частных показателей.

Наиболее близким к заявляемому является «Устройство для выбора оптимальных решений методом наименьших расстояний» [3], выбранное в качестве прототипа и являющееся основным техническим решением.

Устройство для выбора оптимальных решений содержит элементы памяти показателей, образующие две матрицы размерностью N×M, где N – количество сопоставляемых вариантов, а М – количество составляющих каждый вариант объектов, характеризующихся значениями двух частных показателей, блоки выбора минимума, образующие две группы по N блоков в каждой, два блока выбора максимума, вычитатели, образующие две группы по N вычитателей в каждой, N блоков вычисления расстояний и N индикаторов.

Каждый блок выбора минимума имеет М входов и один выход. Их задачей является выбор из N величин, поступающих на его входы, наибольшей и выдача ее на выход.

Каждый вычитатель имеет по два входа и одному выходу. Назначением вычитателей является вычисление абсолютной величины разности сигналов, поступающих по его входам, и выдача полученной разницы на выход.

Каждый блок вычисления расстояний имеет по два входа и одному выходу. Их задачей является вычисление длины гипотенузы прямоугольного треугольника по длинам его катетов, представляемым в виде сигналов, поступающих по его двум входам.

Задачей индикаторов является индикация на табло значений длин отрезков, поступающих на их входы в виде соответствующих сигналов.

Составные части, образующие устройство, соединены между собой следующим образом:

входы ij-х элементов памяти показателей первой матрицы соединены со входами соответствующих i-х блоков выборов минимума первой группы, выходы которых соединены со входами первого блока выбора максимума;

выходы ij-х элементов памяти показателей второй матрицы соединены со входами соответствующих i-х блоков выбора минимума второй группы, выходы которых соединены со входами второго блока выбора максимума;

выход каждого i-го блока выбора минимума каждой группы соединен с первым входом соответствующего i-го вычитателя соответствующей группы;

выход первого блока выбора максимума соединен со вторыми входами всех N вычитателей первой группы;

выход второго блока выбора максимума соединен со вторыми входами всех N вычитателей второй группы;

выходы i-х вычитателей первой и второй группы соединены со входами соответствующих i-х блоков вычисления расстояний, выходы которых соединены со входами соответствующих индикаторов.

Недостатком данного устройства является ограниченность функциональных возможностей, заключающаяся в том, что оно не обеспечивает выбор оптимального варианта на основе «метода наименьших расстояний», для характеристики каждого из которых используется по k частных показателей, где k>2.

Целью данного изобретения является расширение функциональных возможностей устройства для определения оптимальных решений, заключающихся в осуществлении определения лучшего варианта на основе метода наименьших расстояний, для характеристики каждого из которых используются по k частных показателей, где k>2.

Указанная цель достигается тем, что в устройство дополнительно вводятся k>2 матриц N×М элементов памяти показателей, k>2 групп по N блоков выбора минимума, k>2 блоков выбора максимума, k>2 групп по N вычитателей при соответствующей схеме соединения их между собой и остальными элементами устройства

Сравнительный анализ с прототипом показывает, что заявляемое устройство отличается наличием дополнительных элементов при соответствующем схемном решении. Таким образом, заявляемое устройство соответствует критерию изобретения «новизна».

Сравнение заявляемого устройства с другими аналогичными техническими решениями показывает, что благодаря дополнительному введению в состав устройства k>2 матриц N×M элементов памяти показателей, k>2 групп по N блоков выбора минимума, k>2 блоков выбора максимума и k>2 групп по N вычитателей при соответствующей схеме соединения их между собой и с остальными элементами устройства появляются новые свойства заявляемого устройства, проявляющиеся в расширении его функциональных возможностей, а именно в осуществлении определения лучшего варианта на основе метода наименьших расстояний, для характеристики каждого из которых используется по k частных показателей, где k>2. Это позволяет сделать вывод о соответствии заявляемого технического решения критерию «существенные отличия».

Сущность метода наименьших расстояний при выборе оптимальных решений для k>2 состоит в следующем.

Рассматриваются N возможных вариантов некоторой сложной системы, в каждом из которых содержится М объектов, каждый из которых описывается посредством значений k частных показателей, где k>2. Из N возможных вариантов требуется выбрать наилучший (оптимальный).

В каждом из N возможных вариантов рассматриваются все М объектов. Благодаря наличию k>2 частных показателей каждый из N составляемых вариантов можно изобразить в виде точки в k-мерном декартовом пространстве, где по каждой из к осей откладываются значения k-го частного показателя. В этом же k-мерном пространстве можно представить точку, координаты которой по каждой оси представляют собой максимальные значения соответствующих координат точек составляемых вариантов. Оптимальным вариантом признается тот, у которого расстояние в k-мерном декартовом пространстве (k>2) от его точки до точки с максимальным значением координат будет минимальным:

,

где – максимальное значение k-го показателя для i-го варианта;

– значение k-го показателя, характеризующее i-й вариант;

k – общее количество показателей (k>2);

порядковый номер составляемого варианта;

N – общее количество составляемых вариантов.

На чертеже представлена функциональная схема предлагаемого устройства.

Устройство для выбора оптимальных решений содержит k>2 матриц N×M элементов памяти показателей 1₁, 1₂, , 1_k, k>2 групп по N блоков выбора минимума 2₁, 2₂, , 2_k, k>2 блоков выбора максимума 3₁, 3₂, , 3_k, k>2 групп по N вычитателей 4₁, 4₂, , 4_k, N блоков вычисления расстояний 5₁, 5₂, , 5_N, и N индикаторов 6₁, 6₂, , 6_N, где k>2.

Таким образом, в состав предлагаемого устройства входят элементы памяти k>2 показателей, образующие k>2 матриц размерностью N×M, где N – количество составляемых вариантов, а М – количество составляющих каждый вариант объектов, характеризующихся значениями k>2 частных показателей, блоки выбора минимума, образующие k>2 групп по N блоков в каждой, k>2 блоков выбора максимума, вычитатели, образующие k>2 групп по N вычитателей в каждой, N блоков вычисления расстояний и N индикаторов.

Каждый k-й блок выбора минимума 2₁, 2₂, , 2_k имеет М входов и один выход. Их задачей является выбор из М величин, поступающих на его входы, наименьшей и выдача ее на выход.

Каждый k-й блок выбора максимума 3₁, 3₂, , 3_k имеет N входов и один выход. Их задачей является выбор из N величин, поступающих на его входы наибольшей и выдача ее на выход.

Каждый k-й вычитатель 4₁, 4₂, , 4_k имеет по два входа и одному выходу. Назначением вычитателей является вычисление абсолютной величины разности сигналов, поступающих по его входам, и выдача полученной разницы на выход.

Каждый i-й блок вычисления расстояний 5_l, 5₂, , 5_N имеет по k>2 входов и одному выходу. Их задачей является вычисление расстояний в k-мерном декартовом пространстве (k>2) для каждого i-го варианта в соответствии с соотношением вида .

Задачей индикаторов 6₁, 6₂, , 6_N является индикация на табло значений длин отрезков в k-мерном пространстве, поступающих на их входы в виде соответствующих сигналов. Выходы индикаторов являются выходом устройства.

Составные части, образующие предлагаемое устройство, соединены между собой следующим образом:

выходы ij-х элементов памяти показателей 1₂, 1₂, , 1_k k-й матрицы соединены со входами соответствующих i-х блоков выбора минимума 2₁, 2₂, , 2_k k-й группы, выходы которых соединены со входами 3₁, 3₂, , 3_k k-го блока выбора максимума и с первым входом i-го вычитателя 4₁, 4₂, , 4_k k-й группы;

выходы 3₁, 3₂, , 3_k k-х блоков выбора максимума соединены со вторыми входами всех N вычитателей 4₁, 4₂, , 4_k k-х групп;

выходы i-х вычитателей 4₁, 4₂, , 4_k k-х групп соединены со входами соответствующих i-х блоков вычисления расстояний 5₁, 5₂, , 5_N, выходы которых соединены со входами соответствующих i-х индикаторов 6₁, 6₂, , 6_N, выходы которых являются выходом устройства.

Устройство работает следующим образом. В процессе подготовки устройства к работе в каждый ij-й элемент памяти показателей k-й матрицы N×M записываются значения k-го показателя соответствующих j-х объектов i-го варианта.

В результате поступления с выходов элементов памяти k-х частных показателей объектов сопоставляемых вариантов на входы соответствующих групп блоков выбора минимума 2₁, 2₂, , 2_k, на выходах i-х блоков выбора минимума 2₁, 2₂, , 2_k k-й группы появятся сигналы, представляющие собой минимальные значения k-х частных показателей для совокупности из М соответствующих объектов N сопоставляемых вариантов.

С выходов блоков выбора минимума 2₁, 2₂, , 2_k. k-й группы минимальные значения k-х частных показателей сопоставляемых вариантов поступают на первые входы соответствующих вычитателей 4₁, 4₂, , 4_k k-й группы и на входы k-го блока выбора максимума 3₁, 3₂, , 3_k, с выхода которого максимальное значение из совокупности минимальных значений k-х частных показателей сопоставляемых вариантов поступает на вторые входы всех N вычитателей 4₁, 4₂, , 4_k k-й группы.

Значение разности между максимальными значениями из совокупности минимальных значений исследуемых вариантов и минимальными значениями соответствующих вариантов по всем k>2 частным показателям с выходов соответствующих k-х групп вычитателей 4₁, 4₂, , 4_k по k>2 поступают на входы соответствующих блоков вычисления расстояний 5₁, 5₂, , 5_N, с выходов которых значения соответствующих расстояний каждого из сопоставляемых вариантов поступают на входы соответствующих индикаторов 6₁, 6₂, , 6_N, где и высвечивается на табло.

Оператору остается только проанализировать высвеченные значения, принадлежащие сопоставляемым вариантам, и выбрать в качестве оптимального тот вариант, значение «расстояния» которого будет наименьшим.

Из приведенного описания работы заявляемого устройства видно, что в нем в отличие от прототипа осуществляется сопоставление сравниваемых вариантов с целью выявления лучшего на основе метода наименьших расстояний для характеристик каждого из которых используется по k частных показателей, где k>2.

Источники информации

1. Авторское свидетельство СССР 1640716, МКИ G06G 7/122, 1991.

2. Бронштейн И.Н., Семендяев К.А. Справочник по математике. – М.: «Наука», 1986, 544 с.

3. Патент RU 2234732 С1, 20.08.2004 г., МПК7 G06G 7/122, G06F 7/24.

Формула изобретения

Устройство для выбора оптимальных решений методом наименьших расстояний, содержащее N блоков вычисления расстояний и N индикаторов, причем входы индикаторов подключены к выходам соответствующих i-х блоков вычисления расстояний, а их выходы являются выходом устройства, отличающееся тем, что в его состав дополнительно введены k>2 матриц N×M элементов памяти показателей, k>2 групп по N блоков выбора минимума, k>2 блоков выбора максимума, k>2 групп по N вычитателей, при этом выходы ij-й элементов памяти показателей k-й матрицы соединены со входами соответствующих i-х блоков выбора минимума k-й группы, выходы которых соединены со входами k-го блока выбора максимума и с первым входом i-го вычитателя k-й группы, выход k-го блока выбора максимума соединен со вторыми входами всех N вычитателей k-й группы, выходы i-х вычитателей всех k>2 групп соединены со входами соответствующих i-x блоков вычисления расстояний.

РИСУНКИ