A leader-based parallel cross entropy algorithm for MCP
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Solving the MAXSAT problem using a multivariate EDA based on Markov networks
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
An Evolutionary ILS-Perturbation Technique
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
Multistart tabu search and diversification strategies for the quadratic assignment problem
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
A global repair operator for capacitated arc routing problem
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Competitive Hopfield network combined with estimation of distribution for maximum diversity problems
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on cybernetics and cognitive informatics
Structure learning and optimisation in a Markov-network based estimation of distribution algorithm
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Avoiding premature convergence in estimation of distribution algorithms
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A self-guided genetic algorithm for flowshop scheduling problems
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Analyzing probabilistic models in hierarchical BOA
IEEE Transactions on Evolutionary Computation - Special issue on evolutionary algorithms based on probabilistic models
Quantum-inspired evolutionary algorithm: a multimodel EDA
IEEE Transactions on Evolutionary Computation - Special issue on evolutionary algorithms based on probabilistic models
Effective linkage learning using low-order statistics and clustering
IEEE Transactions on Evolutionary Computation - Special issue on evolutionary algorithms based on probabilistic models
A robust estimation of distribution algorithm for power electronic circuits design
Proceedings of the 12th annual conference on Genetic and evolutionary computation
ICIC'10 Proceedings of the 6th international conference on Advanced intelligent computing theories and applications: intelligent computing
ISICA'10 Proceedings of the 5th international conference on Advances in computation and intelligence
Estimation of distribution algorithm for permutation flow shops with total flowtime minimization
Computers and Industrial Engineering
Estimation of distribution algorithms: from available implementations to potential developments
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
A hybrid estimation of distribution algorithm for CDMA cellular system design
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
A complete resolution of the Keller maximum clique problem
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Using hyperheuristics under a GP framework for financial forecasting
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Expert Systems with Applications: An International Journal
Breakout Local Search for maximum clique problems
Computers and Operations Research
A surrogate-based intelligent variation operator for multiobjective optimization
EA'11 Proceedings of the 10th international conference on Artificial Evolution
An intelligent multi-restart memetic algorithm for box constrained global optimisation
Evolutionary Computation
An adaptive multistart tabu search approach to solve the maximum clique problem
Journal of Combinatorial Optimization
A hybrid algorithm for constrained portfolio selection problems
Applied Intelligence
On the investigation of hyper-heuristics on a financial forecasting problem
Annals of Mathematics and Artificial Intelligence
Annals of Mathematics and Artificial Intelligence
| Hi-index | 0.00 |
Estimation of distribution algorithms sample new solutions (offspring) from a probability model which characterizes the distribution of promising solutions in the search space at each generation. The location information of solutions found so far (i.e., the actual positions of these solutions in the search space) is not directly used for generating offspring in most existing estimation of distribution algorithms. This paper introduces a new operator, called guided mutation. Guided mutation generates offspring through combination of global statistical information and the location information of solutions found so far. An evolutionary algorithm with guided mutation (EA/G) for the maximum clique problem is proposed in this paper. Besides guided mutation, EA/G adopts a strategy for searching different search areas in different search phases. Marchiori's heuristic is applied to each new solution to produce a maximal clique in EA/G. Experimental results show that EA/G outperforms the heuristic genetic algorithm of Marchiori (the best evolutionary algorithm reported so far) and a MIMIC algorithm on DIMACS benchmark graphs.