A study of permutation crossover operators on the traveling salesman problem
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator
Proceedings of the 3rd International Conference on Genetic Algorithms
Extending Population-Based Incremental Learning to Continuous Search Spaces
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
From Recombination of Genes to the Estimation of Distributions I. Binary Parameters
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Telephone Network Traffic Overloading Diagnosis and Evolutionary Computation Techniques
AE '97 Selected Papers from the Third European Conference on Artificial Evolution
Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning
Linkage Problem, Distribution Estimation, and Bayesian Networks
Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Edge histogram based sampling with local search for solving permutation problems
International Journal of Hybrid Intelligent Systems
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Parallelization of an evolutionary algorithm on a platform with multi-core processors
EA'09 Proceedings of the 9th international conference on Artificial evolution
A preliminary study on EDAs for permutation problems based on marginal-based models
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Solving multimodal combinatorial puzzles with edge-based estimation of distribution algorithm
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Computers and Industrial Engineering
cAS: ant colony optimization with cunning ants
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Introducing the mallows model on estimation of distribution algorithms
ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part II
A review on probabilistic graphical models in evolutionary computation
Journal of Heuristics
Combinatorial optimization EDA using hidden Markov models
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
| Hi-index | 0.00 |
Recently, there has been a growing interest in developing evolutionary algorithms based on probabilistic modeling. In this scheme, the offspring population is generated according to the estimated probability density model of the parent instead of using recombination and mutation operators. In this paper, we have proposed probabilistic model-building genetic algorithms (PMBGAs) in permutation representation domain using edge histogram based sampling algorithms (EHBSAs). Two types of sampling algorithms, without template (EHBSA/WO) and with template (EHBSA/WT), are presented. The results were tested in the TSP and showed EHBSA/WT worked fairly well with a small population size in the test problems used. It also worked better than well-known traditional two-parent recombination operators.