Sciweavers

14774 search results - page 179 / 2955
» Computational complexity and evolutionary computation
Sort
View
TEC
2002
161views more  TEC 2002»
15 years 4 months ago
A fast and elitist multiobjective genetic algorithm: NSGA-II
Multiobjective evolutionary algorithms (EAs) that use nondominated sorting and sharing have been criticized mainly for their: 1) ( 3) computational complexity (where is the number ...
Kalyanmoy Deb, Samir Agrawal, Amrit Pratap, T. Mey...
TEC
2010
173views more  TEC 2010»
14 years 11 months ago
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 ...
Tianshi Chen, Ke Tang, Guoliang Chen, Xin Yao
122
Voted
STOC
2007
ACM
102views Algorithms» more  STOC 2007»
16 years 4 months ago
Zero-knowledge from secure multiparty computation
A zero-knowledge proof allows a prover to convince a verifier of an assertion without revealing any further information beyond the fact that the assertion is true. Secure multipar...
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, A...
GECCO
2005
Springer
136views Optimization» more  GECCO 2005»
15 years 10 months ago
Fitness inheritance for noisy evolutionary multi-objective optimization
This paper compares the performance of anti-noise methods, particularly probabilistic and re-sampling methods, using NSGA2. It then proposes a computationally less expensive appro...
Lam Thu Bui, Hussein A. Abbass, Daryl Essam
GECCO
2010
Springer
195views Optimization» more  GECCO 2010»
15 years 8 months ago
GPU-based island model for evolutionary algorithms
The island model for evolutionary algorithms allows to delay the global convergence of the evolution process and encourage diversity. However, solving large size and time-intensiv...
Thé Van Luong, Nouredine Melab, El-Ghazali ...