نتایج جستجو برای: premature convergence

تعداد نتایج: 172540  

2011
Arulanand Natarajan

Problem statement: Spam is an irrelevant or inappropriate message sent on the internet to a large number of newsgroups or users. A spam word is a list of well-known words that often appear in spam mails. Bloom Filter (BF) is used for identification of spam word. Approach: BF is a simple but powerful data structure that can check membership to a static set. The trade-off to use BF is a certain c...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم ریاضی و مهندسی کامپیوتر 1392

heuristics are often used to provide solutions for flow shop scheduling problems.the performance of a heuristic is usually judged by comparing solutions and run times on test cases.this investigation proposes an analytical alternative ,called asymptotic convergence ,which tests the convergence of the heuristic to a lower bound as problem size grows. the test is a stronger variation of worst cas...

2014
Wen Liu

Being prone to the shortcomings of premature and slow convergence rate of artificial bee colony algorithm, an improved algorithm was proposed. Chaotic reverse learning strategies were used to initialize swarm in order to improve the global search ability of the algorithm and keep the diversity of the algorithm; the similarity degree of individuals of the population was used to characterize the ...

Among variety of meta-heuristic population-based search algorithms, particle swarm optimization (PSO) with adaptive inertia weight (AIW) has been considered as a versatile optimization tool, which incorporates the experience of the whole swarm into the movement of particles. Although the exploitation ability of this algorithm is great, it cannot comprehensively explore the search space and may ...

2003
Yago Sáez Oscar Sanjuán Martínez Javier Segovia Pedro Isasi Viñuela

The present article puts forward a method for an interactive model generation through the use of Genetic Algorithms applied to small populations. Micropopulations actually worsen the problem of the premature convergence of the algorithm, since genetic diversity is very limited. In addition, some key factors, which modify the changing likelihood of alleles, cause the likelihood of premature conv...

2006
Yani Zhu Zhongxiu Yang Jiatao Song

Genetic Algorithm (GA) has been successfully applied to many optimization problems. One problem with Standard GA is its premature convergence for complex multi-modal functions. To overcome it, in this paper a novel genetic algorithm with age and sexual features is proposed. Age and sexual features are provided to individuals to simulate the sexual reproduction popular in nature. During applying...

2006
Qiang Xiong QIANG XIONG DEGANG CUI

Having the constant population size and crossover/mutation probability, standard genetic algorithm (SGA) has such disadvantages as premature convergence, low stability and optimization efficiency for large design variables situation. This paper presents an improved adaptive genetic algorithm (IAGA), which adjusts the population size and the crossover/mutation probability adaptively and linearly...

Journal: :J. Applied Mathematics 2012
Mohammad Jalali Varnamkhasti Lai Soon Lee

The fundamental problem in genetic algorithms is premature convergence, and it is strongly related to the loss of genetic diversity of the population. This study aims at proposing some techniques to tackle the premature convergence by controlling the population diversity. Firstly, a sexual selection mechanism which utilizes the mate chromosome during selection is used. The second technique focu...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید