Эволюционно-генетический подход к принятию коллективных решений в компьютерных сетях

УДК 681.3.01

Ю.М. Вишняков, А. Цур, М.В. Болотов

ВЕРИФИКАЦИЯ, ЭКСПОРТ И ПОСТОБРАБОТКА ЗАДАНИЙ В СКАНЦЕНТРЕ

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

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

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

Практические разработки ведутся в международной лаборатории ЕЬ01С при поддержке фонда Леонарда Эйлера (СААБ).

УДК 681.3.001.63

Ю.В. Чернухин, В.И. Протасов, Ю.Ю. Здоровеющев

ЭВОЛЮЦИОННО-ГЕНЕТИЧЕСКИЙ ПОДХОД К ПРИНЯТИЮ КОЛЛЕКТИВНЫХ РЕШЕНИЙ В КОМПЬЮТЕРНЫХ СЕТЯХ

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

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

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

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

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

УДК 519.816

СП.Вовк, Л.А.Гинис

ОБ ОДНОМ ПОДХОДЕ К ПОСТРОЕНИЮ МОДЕЛЕЙ ПРИНЯТИЯ РЕШЕНИЙ ДЛЯ СЛАБОСТРУКТУРИРОВАННЫХ ЗАДАЧ В УСЛОВИЯХ МНОГОЭТАПНОСТИ И КОЛЛЕКТИВНОСТИ

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