Оптимизация методов обработки социально-экономической информации в системах электронной торговли

• Автор: Фельдман, Михаил Давидович
• Шифр специальности: 08.00.13
• Научная степень: Кандидатская
• Год защиты: 2004
• Место защиты: Москва
• Количество страниц: 122 с. : ил.

Оглавление
Введение
Глава 1. Проблемы оптимизации технологии обработки потоков социальноэкономической информации в сфере электронной
торговли
1.1 .Основные направления реализации Международной программы создания сети ИМЦ для продвижения товаров и услуг на рынки стран СНГ
1.2. Разработка математических моделей выбора оптимальной технологии обработки информационных массивов

1.2.1.Общие определения и обозначения.

1.2.2. Содержательные постановки задач

1.2.3. Формальные постановки задач

1.2.4. Основные свойства задачи и стратегии

поиска ее решения.

1.3. Многокритериальная оптимизация.
Глава 2. Оптимальная декомпозиция зацикленного алгоритма поиска экономической информации.
2.1. Декомпозиция алгоритма с помощью выделения контуров возведением матрицы смежности
вершин модифицированного графа в степень.
2.2. Декомпозиция зацикленных алгоритмов перебором
замкнутых путей на графах
2.3. Использование алгоритма поиска кратчайших
путей на графе.
2.4. Минимизация объема используемой памяти
2.5. Многокритериальная оптимизация и лексикографическое упорядочение критериев.
2.6. Весовые коэффициенты целевых функций
Выводы
Глава 3. Размещение данных в памяти компьютера
3.1. Формальные постановки задач.
3.2. Свойства оптимальных стратегий размещения данных.
3.3. Алгоритмы размещения данных в памяти ЭВМ.
3.4. Модификация модели и алгоритма
Выводы.
Глава 4. Параллельная реализация обрабатываемой информации
4.1. Постановка задач
4.2. Поиск оптимальной декомпозиции зацикленного
алгоритма.

Заключение.
Литература


Усилиями этих ученых сложилась база для дальнейшего обобщения результатов и теоретических разработок на одном из самых актуальных направлений разработке математических моделей и методов обработки больших массивов социальноэкономической информации в автоматизированных информационных системах и сетях компьютеров. Одной из основных парадигм современного программирования, таких как проблемноориентированное программирование и объектноориентированное программирование, является оптимальное программирование. Традиционная технология обработки информации предполагает разработку структуры основных и вспомогательных массивов, их размещение в оперативной и внешней памяти компьютера, декомпозицию поискового алгоритма с тем, чтобы реализовать его в виде головной программы, присутствующей в оперативной памяти и взаимодействующей с ней в оверлейном режиме прикладными подпрограммами, размещенными на внешних носителях. Как правило, целью оптимизации выступает минимизация верхней либо нижней границы времени счета, затрат оперативной памяти, что определяется индивидуальностью программиста, а также его умением и навыками. Однако результаты разработок этих направлений достаточно скромные. Это связано с тем, что практические задачи имеют достаточно большую размерность и получение решений в реальном масштабе времени методами математического программирования сильно затруднено. Попытка осуществить оптимальный выбор эффективного алгоритма организации вычислительного процесса для решения задачи обработки социальноэкономической информации на имеющемся компьютере, лежит в основе предлагаемой в диссертации новой технологии проектирования программ, развитой применительно к программным реализациям простых зацикленных алгоритмов. К таким вычислительным системам относятся различные типы компьютеров одно и многопроцессорные и сетей компьютеров. Исходя из вышесказанного, повышение эффективности алгоритмов обработки социальноэкономической информации являются актуальной проблемой, требует дальнейших исследований, е решение позволит существенно улучшить качество принимаемых решений в электронной торговле. Разрабатываемые в диссертационной работе модели и методы позволят существенно упростить технологию обработки информации, исключив некоторые процедуры, зависящие от человеческого фактора размещение данных, декомпозицию алгоритма, создание вспомогательных массивов при этом оптимальность и корректность самого алгоритма пользователя сомнению не подвергается. Они также дадут возможность получить некую разновидность виртуальной памяти, которая использует лишь программное обеспечение компьютера, оснащенного внешними носителями и обладающего трансляторами с языков высокого уровня. Для достижения указанной цели в диссертации поставлены и решены следующие задачи. Проведен анализ современного состояния решения задач электронной коммерции, которые включают в себя маркетинговые исследования, поиск партнеров в электронной торговле, а также проведение рекламной деятельности по инвестированию различных регионов и стран СНГ в информационных системах и компьютерных сетях. Исследованы традиционные технологии обработки информации и определены возможные пути их модернизации с целью повышения быстродействия. Разработаны формальные постановки задач по повышению быстродействия технологии обработки информации за счет декомпозиции основной программы и эффективного размещения основных и вспомогательных массивов. Усовершенствованы традиционные и разработаны новые эффективные методы организации процесса обработки социальноэкономической информации, учитывающие специфику поставленных задач. Проведены экспериментальные исследования разработанных алгоритмов на примере решения задачи формирования информационного сборника по инвестиционной привлекательности регионов России по материалам СМИ из сети Интернет. Объект исследования компьютерные системы и сети компьютеров, в которых циркулирует социальноэкономическая информация, предназначенная для решения задач электронной торговли. Предмет исследования процессы обработки социальноэкономической информации с помощью компьютеров и компьютерных Сетей.