Fusion, propagation, and structuring in belief networks
Artificial Intelligence
Evidential reasoning using stochastic simulation of causal models
Artificial Intelligence
Incorporating heuristic information into genetic search
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
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
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic inference and influence diagrams
Operations Research
Probabilistic reasoning in expert systems: theory and algorithms
Probabilistic reasoning in expert systems: theory and algorithms
Proceedings of the third international conference on Genetic algorithms
Optimizing neural networks using faster, more accurate genetic search
Proceedings of the third international conference on Genetic algorithms
The “molecular” traveling salesman
Biological Cybernetics
Gibbs sampling in Bayesian networks (research note)
Artificial Intelligence
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Approximating probabilistic inference in Bayesian belief networks is NP-hard
Artificial Intelligence
Information Processing Letters
Computers and Biomedical Research
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
IEEE Transactions on Pattern Analysis and Machine Intelligence
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Introduction to Bayesian Networks
Introduction to Bayesian Networks
Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators
Artificial Intelligence Review
Genetic Algorithms for the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
AllelesLociand the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator
Proceedings of the 3rd International Conference on Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Parallel Genetic Algorithms Population Genetics and Combinatorial Optimization
Proceedings of the 3rd International Conference on Genetic Algorithms
Simulation Approaches to General Probabilistic Inference on Belief Networks
UAI '89 Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence
Weighing and Integrating Evidence for Stochastic Simulation in Bayesian Networks
UAI '89 Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence
Optimal decomposition of belief networks
UAI '90 Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence
Genetic Algorithms Elitist Probabilistic of Degree 1, a generalization of Simulated Annealing
AI*IA '93 Proceedings of the Third Congress of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence
An analysis of the behavior of a class of genetic adaptive systems.
An analysis of the behavior of a class of genetic adaptive systems.
Learning Bayesian network structures by searching for the best ordering with genetic algorithms
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Optimal placement of distributed interrelated data components using genetic algorithms
ACM-SE 37 Proceedings of the 37th annual Southeast regional conference (CD-ROM)
Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators
Artificial Intelligence Review
Searching for the best elimination sequence in Bayesian networks by using ant colony optimization
Pattern Recognition Letters
Node deletion sequences in influence diagrams using genetic algorithms
Statistics and Computing
Local Propagation in Conditional Gaussian Bayesian Networks
The Journal of Machine Learning Research
Tree decomposition and discrete optimization problems: A survey
Cybernetics and Systems Analysis
Belief updating in Bayesian networks by using a criterion of minimum time
Pattern Recognition Letters
Triangulation of Bayesian networks with recursive estimation of distribution algorithms
International Journal of Approximate Reasoning
Expert Systems with Applications: An International Journal
Treewidth computations I. Upper bounds
Information and Computation
Generation of tree decompositions by iterated local search
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
Triangulation of bayesian networks using an adaptive genetic algorithm
ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
Ant colony optimization for tree decompositions
EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
| Hi-index | 0.00 |
In this paper we consider the optimal decomposition of Bayesian networks. More concretely, we examine empirically the applicability of genetic algorithms to the problem of the triangulation of moral graphs. This problem constitutes the only difficult step in the evidence propagation algorithm of Lauritzen and Spiegelhalter (1988) and is known to be NP-hard (Wen, 1991). We carry out experiments with distinct crossover and mutation operators and with different population sizes, mutation rates and selection biasses. The results are analysed statistically. They turn out to improve the results obtained with most other known triangulation methods (Kj\sgmaelig;rulff, 1990) and are comparable to results obtained with simulated annealing (Kj\sgmaelig;rulff, 1990; Kj\sgmaelig;rulff, 1992).