A diversity maintaining population-based incremental learning algorithm

Information Sciences

Volumn 178, Issue 21, 2008, Pages 4038-4056

  Ventresca, Mario ^a   Tizhoosh, Hamid R ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Diversity control; Diversity maintenance; Opposition based computing; Population based incremental learning

Indexed keywords

BENCHMARKING; EDUCATION; LEARNING SYSTEMS; POPULATION STATISTICS; PROBABILITY;

BENCHMARK DATA; DIVERSITY CONTROL; DIVERSITY MAINTENANCE; NEW ALGORITHM; OPPOSITION-BASED COMPUTING; POPULATION-BASED INCREMENTAL LEARNING; PROBABILISTIC ALGORITHMS; PROBLEM SIZES; SAMPLE POPULATION; SAMPLING PROCEDURES; SEARCH SPACES; TRAVELLING SALESMAN PROBLEM;

LEARNING ALGORITHMS;

EID: 49849096836     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.07.005     Document Type: Article

References (38)

1. S. Baluja, Population-based incremental learning - a method for integrating genetic search based function optimization and competitive learning. Technical report, Carnegie Mellon University, 1994, CMU-CS-94-163.
2. J. Branke, C. Lode, J.L. Shapiro, Addressing sampling errors and diversity loss in UMDA, in: Proceedings of the 9th Annual Genetic and Evolutionary Computation Conference, 2007, pp. 508-515.
3. Bureeret S., and Sriworamas K. Soft Computing in Industrial Applications, Volume 39/2007 of Advances in Soft Computing, Chapter Population-Based Incremental Learning for Multiobjective Optimisation (2007), Springer pp. 223-232
4. K.A. Folly, Robust controller design based on a combination of genetic algorithms and competitive learning, in: International Joint Conference on Neural Networks, 2007, pp. 3045-3050.
5. Goldberg D., Korb B., and Deb K. Messy genetic algorithms: motivation, analysis, and first results. Complex Systems 3 (1989) 493-530
6. T. Gosling, J. Nanlin, E. Tsang, Population-based incremental learning versus genetic algorithms: iterated prisoners dilemma. Technical report, University of Essex, 2004.
7. Guthrie W.K.C. The Earlier Presocratics and the Pythagoreans (A History of Greek Philosophy) vol. 1 (1979), Cambridge University Press
8. M. Hohfeld, G. Rudolph, Towards a theory of population-based incremental learning, in: Proceedings of the 4th IEEE Conference on Evolutionary Computation, 1997, pp. 1-5.
9. Q. Jiang, Y. Ou, D. Shi-Du, Optimizing curriculum scheduling problem using population-based incremental learning algorithm, in: Second Workshop on Digital Media and its Application in Museum and Heritages, 2007, pp. 448-453.
10. Little S. Taoism and the Arts of China (2000), University of California Press
11. Louis S.J., and Rawlins G.J.E. Syntactic analysis of convergence in genetic algorithms. In: Whitley L.D. (Ed). Foundations of Genetic Algorithms 2 (1993), Morgan Kaufmann 141-151
12. Mitchell M. An Introduction to Genetic Algorithms (1998), The MIT Press
13. I. Petrovska, J.N. Carter, Using population-based incremental learning algorithm to quantify the uncertainty in model parameters, in: 69th EAGE Conference and Exhibition Incorporating SPE EUROPEC, 2007.
14. S. Rahnamayn, H.R. Tizhoosh, S. Salama, Opposition-based differential evolution algorithms, in: IEEE Congress on Evolutionary Computation, 2006, pp. 7363-7370.
15. S. Rahnamayn, H.R. Tizhoosh, S. Salama, Opposition-based differential evolution algorithms for optimization of noisy problems, in: IEEE Congress on Evolutionary Computation, 2006, pp. 6756-6763.
16. Rastegar R., and Hariri A. The population-based incremental learning algorithm converges to local optima. Neurocomputing 69 13-15 (2006) 1772-1775
17. R. Rastegar, A. Hariri, M. Mazoochi, A convergence proof for the population-based incremental learning algorithm, in: Seventeenth IEEE International Conference on Tools with Artificial Intelligence, 2005, pp. 387-391.
18. Rudlof S., and Koppen M. Stochastic hill climbing with learning by vectors of normal distributions (1996)
19. Sebag M., and Ducoulombier A. Extending population-based incremental learning to continuous search spaces. Lecture Notes in Computer Science 1498 (1998) 418-427
20. J.L. Shapiro, Diversity loss in general estimation of distribution algorithms, in: Parallel Problem Solving from Nature IX, 2006, pp. 92-101.
21. M. Shokri, H.R. Tizhoosh, M. Kamel, Opposition-based Q(lambda) Algorithm, in: IEEE International Joint Conference on Neural Networks, 2006, pp. 646-653.
22. F. Southey, F. Karray, Approaching evolutionary robotics through population-based incremental learning, in: IEEE International Conference on Systems, Man, and Cybernetics, vol. 2, 1999, pp. 710-715.
23. Shokri M., Tizhoosh H.R., and Kamel M. Oppositional concepts in computational intelligence. In: Tizhoosh H., and Ventresca M. (Eds). Studies in Computational Intelligence Vol. 155 (2008), Springer-Verlag
24. H.R. Tizhoosh, Reinforcement learning based on actions and opposite actions, in: International Conference on Artificial Intelligence and Machine Learning, 2005.
25. Tizhoosh H.R. Opposition-based reinforcement learning. Journal of Advanced Computational Intelligence and Intelligent Informatics 10 4 (2006) 578-585
26. TSPLIB. .
27. M. Vega-Rodriguez, D. Vega-Perez, J. Gomez-Pulido, J. Sanchez-Perez, Radio network design using population-based incremental learning and grid computing with boinc, in: Applications of Evolutionary Computing, vol. 4448/2007 of Lecture Notes in Computer Science, 2007, pp. 91-100.
28. M. Ventresca, H.R. Tizhoosh, Improving the convergence of backpropagation by opposite transfer functions, in: IEEE International Joint Conference on Neural Networks, 2006, pp. 9527-9534.
29. M. Ventresca, H.R. Tizhoosh, Opposite transfer functions and backpropagation through time, in: IEEE Symposium on Foundations of Computational Intelligence, 2007, pp. 570-577.
30. M. Ventresca, H.R. Tizhoosh, Simulated annealing with opposite neighbors, in: IEEE Symposium on Foundations of Computational Intelligence, 2007, pp. 186-192.
31. Dictionary.com Unabridged (v 1.1). opposition. (n.d.). (Retrieved February 19, 2007, from Dictionary.com).
32. Whitley D. Fundamental principles of deception in genetic search. In: Rawlins G. (Ed). Foundations of Genetic Algorithms (1991), Morgan Kaufmann 221-241
33. M. Wineberg, F. Oppacher, Metrics for population comparisons in evolutionary computation systems, Intelligent Systems and Control, 2003.
34. Yang S.Y., Ho S.L., Ni G.Z., Machado J.M., and Wong K.F. A new implementation of population-based incremental learning method for optimizations in electromagnetics. IEEE Transactions on Magnetics 43 4 (2007) 1601-1604
35. Yang S., and Yao X. Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Computing - A Fusion of Foundations, Methodologies and Applications 9 11 (2005) 815-834
36. B. Yuan, M. Gallagher, On the importance of diversity maintenance in estimation of distribution algorithms, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2005, pp. 719-726.
37. Q. Zhang, T. Wu, B. Liu, A population-based incremental learning algorithm with elitist strategy, in: Third International Conference on Natural Computation, 2007, pp. 583-587.
38. Zhu K., and Liu Z. Empirical study of population diversity in permutation-based genetic algorithm. Lecture Notes in Computer Science 3201 (2004) 537-547