ABSTRACT
The paper describes how the built-in tools for stochastic dynamic control of the computation process in a programming paradigm, named Control Network Programming (CNP), could be used to achieve declarative (non-procedural) implementations of a genetic algorithm. As these implementations are very intuitive and easily programmed, CNP can be used as an excellent approach for teaching, learning and programming the basic model of the genetic algorithms. They are presented on the well-known 8-queens problem often used as an example problem for various programming techniques, including non-traditional approaches such as genetic algorithms. More specifically, the emphasis is on automatic, non-procedural modelling of certain selection operators such as roulette wheel selection and rank selection, as well as the Bernoulli trial, used in crossover and mutation operators.
- K. Kratchanov, T. Golemanov, and E. Golemanova, "Control Network Programming: Static Search Control With System Options," in 8th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases (AIKED 2009), 2009, pp. 423--428. Google ScholarDigital Library
- K. Kratchanov, T. Golemanov, E. Golemanova, and T. Ercan, "Control Network Programming with SPIDER: Dynamic Search Control," in 14th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems (KES 2010), 2010, pp. 253--262. Google ScholarDigital Library
- K. Kratchanov, E. Golemanova, and T. Golemanov, "Control Network Programming Illustrated: Solving Problems with Inherent Graph-Like Representation," in Seventh IEEE/ACIS International Conference on Computer and Information Science (ICIS 2008), 2008, pp. 453--459. Google ScholarDigital Library
- K. Kratchanov, E. Golemanova, T. Golemanov, T. Ercan, and B. Ekici, "Procedural and Nonprocedural Implementation of Search Strategies in Control Network Programming," in Intern. Symposium on Innovations in Intelligence Systems and Applications (INISTA 2010), 2010, pp. 386--390.Google Scholar
- E. Golemanova, "Declarative Implementations of Search Strategies for Solving CSPs in Control Network Programming," WSEAS Trans. Comput., vol. 12, no. 4, pp. 176--182, 2013.Google Scholar
- "Bernoulli trials," Encyclopedia of Mathematics. {Online}. Available: url: http://www.encyclopediaofmath.org/index.php?title=Bernoulli_trials&oldid=26363.Google Scholar
- K. Kratchanov, B. Yüksel, T. Golemanov, and E. Golemanova, "Control Network Programming Development Environments," WSEAS Trans. Comput., vol. 13, pp. 645--659, 2014.Google Scholar
- S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, 3rd ed. Pearson, 2010. Google ScholarDigital Library
- I. Bratko, Prolog Programming for Artificial Intelligence, 4th ed. Pearson Education, 2011. Google ScholarDigital Library
- K. Kratchanov, "CINNAMONS: A Computation Model Underlayng Control Network Programming," in 7th International Conference on Computer Science, Engineering & Applications (ICCSEA 2017), 2017, pp. 1--20.Google Scholar
- K. Kratchanov, E. Golemanova, and T. Golemanov, "Control Network Programs and Their Execution," in 8th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases (AIKED 2009), 2009, pp. 417--422. Google ScholarDigital Library
- "Control Network Programming." {Online}. Available: http://www.cnprogramming.com/.Google Scholar
- P. Winston, Artificial Intelligence, 3rd ed. Addison-Wesley, 1992. Google ScholarDigital Library
- R. Shinghal, Formal Concepts in Artificial Intelligence: Fundamentals. Chapman&Hall, 1992. Google ScholarDigital Library
- K. Kratchanov, E. Golemanova, T. Golemanov, and Y. Gökçen, "Implementing Search Strategies in Winspider II: Declarative, Procedural, and Hybrid Approaches," in Knowledge-Based Automated Software Engineering, I. Stanev and K. Grigorova, Eds. Cambridge Scholars Publishing, 2012, pp. 115--135.Google Scholar
- D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, 1st ed. Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA, 1989. Google ScholarDigital Library
- J. Hromkovic, Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics. Springer, 2010. Google ScholarDigital Library
- "Introduction to Genetic Algorithms." {Online}. Available: www.obitko.com/tutorials/genetic-algorithms/ga-basic-description.php.Google Scholar
- M. Mitchell, An Introduction to Genetic Algorithms, Fifth prin. The MIT Press, 1999.Google Scholar
- K. Kratchanov, E. Golemanova, T. Golemanov, and T. Ercan, "Nonprocedural Implementation of Local Heuristic Search in Control Network Programming," in 14th Int. Conf. on Knowledge-Based and Intelligent Information & Engineering Systems (KES 2010), 2010, pp. 263--272. Google ScholarDigital Library
- C.-Y. Lee, "Entropy-Boltzmann selection in the genetic algorithms," IEEE Trans. Cybern., vol. 33, no. 1, p.:138-49, 2003. Google ScholarDigital Library
- K. Kratchanov, E. Golemanova, T. Golemanov, and Y. Gokcen, "Declarative and Procedural Search Strategy Implementations in WinSpider," in Fundamental Sciences and Applications, Plovdiv, Bulgaria, J. of Technical Univ. at Plovdiv, 2011, p. v.16, book1, 217--22.Google Scholar
Index Terms
- Declarative Implementations of Genetic Algorithms in Control Network Programming
Recommendations
Spider vs. Prolog: simulating Prolog in Spider
CompSysTech '09: Proceedings of the International Conference on Computer Systems and Technologies and Workshop for PhD Students in ComputingControl Network Programming is a programming paradigm that integrates ideas from imperative programming, declarative programming, rule-based systems, nondeterministic programming and graphical programming. Its computation rule is based on an extended ...
Equal-Width Partitioning Roulette Wheel Selection in Genetic Algorithm
TAAI '12: Proceedings of the 2012 Conference on Technologies and Applications of Artificial IntelligenceSelection operator is one important operator in genetic algorithm (termed GA). It has significant influences on the performance of algorithm. Roulette wheel selection is a frequently used selection operator in implementation of GA. However it does not ...
Neural network crossover in genetic algorithms using genetic programming
AbstractThe use of genetic algorithms (GAs) to evolve neural network (NN) weights has risen in popularity in recent years, particularly when used together with gradient descent as a mutation operator. However, crossover operators are often omitted from ...
Comments