Актуальные проблемы современной науки, № 5, 2010 Мухамедиева Д.Т., доктор технических наук, ведущий научный сотрудник Агзамходжаева М.Р., аспирант (Институт математики и информационных технологий Академии наук Республики Узбекистан) РЕШЕНИЕ ЗАДАЧИ ОПТИМАЛЬНОГО ИСПОЛЬЗОВАНИЯ ТОРГОВЫХ АГЕНТОВ С ПОМОЩЬЮ ГЕНЕТИЧЕСКОГО АЛГОРИТМА GENETIC ALGORITHM OF THE DECISION OF A TASK OF OPTIMUM USE OF THE TRADE AGENTS Рассматривается генетический алгоритм решения задачи оптимального использования торговых агентов. <...> In clause the decision of a task of optimum use of the trade agents with the help of genetic algorithm is considered. телей которых оценивается в jb усл. ед., способностей составляет ia ,im cai jb= Введем параметр ij = 1, . , характеризующий величину покупательных способностей, реализуемых i -м торговым агентом в j -м городе. <...> Торговая фирма продает товары в n различных городах, покупательная способность жиj 1,n= . <...> Профессиональный уровень агентов различен; доля реализуемых i -м торговым агентом покупательных (2) Актуальные проблемы современной науки, № 5, 2010 городах. <...> Целевая функция f(x) – это сумма реализованных покупательных способностей всеми торговыми агентами во всех городах. <...> Решить задачу о назначениях – значит найти xij , удовлетворяющие (2) и доставляющие минимум функции (1). <...> Существуют три наиболее эффективных алгоритма нахождения кратчайшего пути: • алгоритм Дейкстры (используется для нахождения оптимального маршрута между двумя вершинами); • алгоритм Флойда (для нахождения оптимального маршрута между всеми парами вершин); • алгоритм Йена (для нахождения k-оптимальных маршрутов между двумя вершинами). <...> Указанные алгоритмы легко выполняются при малом количестве вершин в графе. <...> При увеличении их количества задача поиска кратчайшего пути усложняется. <...> Здесь на помощь приходит генетический алгоритм [1]. <...> При разработке генетических процедур основное влияние уделялось разработке с учетом знаний о предметной области методов кодирования решений, модификации генетических операторов и организации <...>