УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ Российский патент 2005 года по МПК G06G7/122 

Описание патента на изобретение RU2262133C2

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

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

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

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

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

Сущность метода главного критерия состоит в следующем. Рассматриваются несколько, обозначим их число через N (N≥2), вариантов состояния какой-либо сложной системы, каждый из которых задан совокупностью из М (М≥2) строго упорядоченных (ранжированных) по важности показателей.

Сравнение вариантов осуществляется путем поочередного сопоставления их однотипных параметров. При этом в первую очередь сравниваются их первые, наиболее важные показатели, и лучшим признается тот вариант, у которого значение этого показателя будет большим. Если же величины первых показателей каких-либо двух или большего количества вариантов окажутся одинаковыми, переходят к сравнению значений вторых показателей этих вариантов, и лучшим признается тот вариант, у которого значение второго показателя окажется большим. Если же значения и вторых показателей у двух либо большего количества вариантов окажутся равными между собой, то переходят к сравнению значений третьих показателей этих вариантов и т.д. до тех пор, пока не будет выявлено первое превосходство показателя очередного параметра одного из вариантов над показателем соответствующего параметра другого варианта или вариантов; вариант, сравниваемый показатель которого будет большим, и признается лучшим вариантом. Если же большие значения всех показателей нескольких или даже всех сравниваемых вариантов окажутся попарно равными между собой, то такие варианты признаются эквивалентными, т.е. равноценными между собой.

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

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

Указанная цель в заявляемом устройстве достигается благодаря дополнительному введению в его состав М блоков выбора максимума, имеющих по N входов и N выходов, и (М-1) групп ключей по N ключей в каждой группе, при соответствующей схеме соединения их между собой и с остальными элементами устройства.

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

Сравнение заявляемого устройства с другими аналогичными техническими решениями показывает, что наличие в подобных устройствах элементов памяти показателей и индикаторов известно. Однако, благодаря дополнительному введению в состав устройства М блоков выбора максимума, имеющих по N входов и N выходов, и (М-1) групп ключей по N ключей в каждой группе, (М-1) групп элементов запрета по N элементов в каждой группе, при соответствующем схемном соединении их между собой и с другими элементами устройства, появляются новые свойства заявляемого устройства, проявляющиеся в расширении его функциональных возможностей, а именно в осуществлении определения лучшего (оптимального) варианта на основе метода главного критерия. Это позволяет сделать вывод о соответствии заявляемого технического решения критерию "существенные отличия".

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

1 - элементы памяти показателей, образующие матрицу размерностью N×M;

2 - блоки выбора максимума;

3 - ключи, образующие (М-1) группу по N ключей в каждой группе;

4 - индикаторы.

Блоки выбора максимума 2 имеют по N входов и N выходов, при этом каждому входу соответствует свой выход. Задачей этих блоков является анализ значений величин сигналов, поступающих на их входы, выбор из них максимального значения и выдача выходного сигнала на соответствующем выходе. Если же окажется, что несколько входных сигналов имеют равные между собой, но наибольшие по сравнению с другими входными сигналами значения, возможно, что как крайний случай все входные сигналы имеют равные между собой значения, то выходные сигналы должны появиться одновременно на всех соответствующих выходах.

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

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

выходы элементов памяти показателей 1 первого столбца матрицы N×M подключены к соответствующим входам первого блока выбора максимума 2;

выходы элементов памяти показателей 1 последующих (М-1) столбцов матрицы N×M подключены к информационным входам соответствующих ключей 3 соответствующих групп, выходы которых подключены к соответствующим входам последующих (М-1) блоков выбора максимума 2;

выходы первых (М-1) блоков выбора максимума 2 подключены к управляющим входам соответствующих ключей 3 группы, относящейся к последующему блоку выбора максимума 2;

выходы М-го блока выбора максимума 2 соединены со входами соответствующих индикаторов 4.

Работает предлагаемое устройство для выбора оптимальных решений следующим образом.

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

Работа устройства начинается с того, что с элементов памяти показателей 1 первого столбца матрицы N×M, т.е. значения первых, наиболее важных, частных критериев всех N сопоставляемых вариантов поступают на входы первого блока выбора максимума 2.

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

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

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

Эти выходные сигналы, поступая на управляющие входы соответствующих ключей 3, относящихся к последующим параметрам своих вариантов, обеспечат прохождение через них на соответствующие входы последующих блоков выбора максимума 2 значений очередных показателей соответствующих вариантов с выходов соответствующих элементов памяти показателей 1 последующих столбцов матрицы N×M.

В подавляющем большинстве случаев выбора оптимальных решений количество вариантов, для которых необходимо производить сопоставление значений их очередных параметров, будет уменьшаться, пока не останется один, который и будет высвечен на соответствующем индикаторе 7. Однако не исключено, что абсолютно одинаковыми и превосходящими все другие варианты могут оказаться несколько вариантов, в таких случаях на входы сразу нескольких соответствующих индикаторов 7 поступят сигналы с соответствующих выходов последнего, т.е. М-го блока выбора максимума 2.

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

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

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

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

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

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

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

1. А.с. СССР №344443, МКИ G 06 F 15/18, 1972, БИ №21.

2. Патент РФ №2150743, МКИ G 06 G 7/122, 2000, БИ №16 (прототип).

3. Давлетшин Г.З. Методы многокритериальной оптимизации параметров технических систем. Оценка их качества. - Калининград Московской области: ЦНИИмаш, 1993, с.61.

Похожие патенты RU2262133C2

название год авторы номер документа
УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ 2002
  • Волкодаев Б.В.
  • Афанасенков В.В.
RU2234733C1
УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ 2016
  • Козелков Олег Александрович
RU2618193C1
УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ МЕТОДОМ МАКСИМАЛЬНЫХ РАССТОЯНИЙ 1999
  • Волкодаев Б.В.
  • Мартынов В.И.
RU2158957C1
УСТРОЙСТВО ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ МЕТОДОМ НАИМЕНЬШИХ РАССТОЯНИЙ 2008
  • Горячкин Валерий Викторович
RU2388047C1
УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ МЕТОДОМ НАИМЕНЬШИХ РАССТОЯНИЙ 2002
  • Волкодаев Б.В.
  • Мартынов В.И.
RU2234732C1
Устройство для выбора оптимальных решений 1990
  • Полянский Сергей Алексеевич
  • Боярчук Андрей Эдуардович
  • Цыганков Сергей Александрович
SU1774354A1
УСТРОЙСТВО ДЛЯ ОЦЕНКИ ЭФФЕКТИВНОСТИ АЛГОРИТМИЧЕСКОГО ОБЕСПЕЧЕНИЯ 2002
  • Бурба А.А.
  • Макаров А.В.
  • Хрипунов С.П.
RU2207621C1
УСТРОЙСТВО ДЛЯ ВЫБОРА РАЦИОНАЛЬНЫХ РЕШЕНИЙ 2000
  • Бурба А.А.
  • Хрипунов С.П.
  • Третьяков Д.Б.
RU2158955C1
УСТРОЙСТВО ДЛЯ ОЦЕНКИ СТЕПЕНИ ОПТИМАЛЬНОСТИ РАЗМЕЩЕНИЯ 2000
  • Борзов Д.Б.
  • Зотов И.В.
  • Титов В.С.
RU2177172C1
УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ 1998
  • Волкодаев Б.В.
  • Мартынов В.И.
RU2150144C1

Реферат патента 2005 года УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ

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

Формула изобретения RU 2 262 133 C2

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

Документы, цитированные в отчете о поиске Патент 2005 года RU2262133C2

УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ 1999
  • Волкодаев Б.В.
  • Мартынов В.И.
RU2150743C1
УСТРОЙСТВО ДЛЯ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ 1998
  • Волкодаев Б.В.
  • Мартынов В.И.
RU2150145C1
Устройство для выбора оптимальных решений 1986
  • Романов Юрий Николаевич
  • Кожемяка Юрий Николаевич
  • Логинов Владимир Николаевич
  • Храбров Юрий Георгиевич
SU1368897A1
Устройство для выбора оптимальных решений 1989
  • Мазуров Александр Яковлевич
  • Боярчук Андрей Эдуардович
SU1640716A1
GB 1487193 А, 28.09.1977.

RU 2 262 133 C2

Авторы

Афанасенков В.В.

Волкодаев Б.В.

Даты

2005-10-10Публикация

2002-12-30Подача