Analysis of Computational Time of Simple Estimation of Distribution Algorithms

Estimation of distribution algorithms (EDAs) are widely used in stochastic optimization. Impressive experimental results have been reported in the literature. However, little work has been done on analyzing the computation time of EDAs in relation to the problem size. It is still unclear how well ED...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on evolutionary computation Ročník 14; číslo 1; s. 1 - 22
Hlavní autori:	Chen, Tianshi, Tang, Ke, Chen, Guoliang, Yao, Xin
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York, NY IEEE 01.02.2010 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Algorithm design and analysis Algorithmics. Computability. Computer arithmetics Algorithms Application software Applied sciences Artificial intelligence Complexity Computation Computational time complexity Computer applications Computer science Computer science; control theory; systems Distributed computing Dynamical systems Dynamics Electronic design automation and methodology estimation of distribution algorithms Evolutionary computation Exact sciences and technology first hitting time Hardness Heuristic heuristic optimization Laboratories Learning and adaptive systems Mathematical analysis Optimization Stochastic processes Studies Theoretical computing Time measurement univariate marginal distribution algorithms Probabilistic approach first hitting time Evolutionary algorithm Chernoff bound Boolean function Finite population Dynamical system Computational complexity Optimization Stochastic programming Dimensioning Computational time complexity estimation of distribution algorithms Classification Marginal distribution Heuristic method Population size univariate marginal distribution algorithms Time analysis Time complexity heuristic optimization Mathematical programming
ISSN:	1089-778X, 1941-0026
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!