Естественные и технические науки, № 2, 2013 Агзамходжаева М.Р., соискатель Ташкентского университета информационных технологий (Республика Узбекистан) УСЛОВИЯ СХОДИМОСТИ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ Предлагается условия сходимости генетических алгоритмов. <...> Описываются два условия для сходимости алгоритма, и эти условия показывают, что генетический алгоритм сходится полностью и в среднем к глобальному оптимуму. <...> CONDITION FOR THE CONVERGENCE OF GENETIC ALGORITHMS In this work are proposed conditions for the convergence of genetic algorithms. <...> Described the two conditions for the convergence of the genetic algorithm and these conditions show that the genetic algorithm to converge completely and average to the global optimum. <...> Keywords: genetic algorithm, conditions for algorithm convergence, global optimum. ных алгоритмов – это полное совпадения и совпадение по значению [1]. <...> Пусть x есть случайная переменная и ,0t 0 Существуют две широко используемые методы стохастической сходимости эволюционx t – последовательность случайных переменных. <...> Тогда последовательность tx сходиться полностью в x для любых , если lim t i 0 t Px x i Определения 2. <...> Тогда последовательность tx будет совпадать по значению в x , если limt 0 Ex x i Приведем дополнительно определения для сходимости генетического алгоритма: Определения. <...> Пусть :0t x t является последовательностью популяций хромосом, сгенерированной генетическим алгоритмом, и пусть tF является соответствующим значением лучшего хромосомы в популяции в момент времени t . <...> Генетический алгоритм имеет полную сходимость к глобальному оптимуму f f :xR , если неотрицательная случайная последовательность ttD fF ностью в 0. <...> Пусть :0tx t является последовательностью популяций хромосом, сгенерированной генетическим алгоритмом и пусть tF является соответствующим значением лучшего хромосомы в популяции в момент времени t . <...> Генетические алгоритмы имеют сходимость по значению к глобальному оптимуму f цией :f xR полностью в 0. <...> В [2] доказано, что эволюционные алгоритмы сходиться как в среднем, так и полностью к глобальному оптимуму при выполнении <...>