首页    期刊浏览 2024年07月08日 星期一
登录注册

文章基本信息

  • 标题:Self-Learning Genetic Algorithm For Constrains Satisfaction Problems
  • 本地全文:下载
  • 作者:Xu, Hu ; Petrie, Karen
  • 期刊名称:OASIcs : OpenAccess Series in Informatics
  • 电子版ISSN:2190-6807
  • 出版年度:2012
  • 卷号:28
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:The efficient choice of a preprocessing level can reduce the search time of a constraint solver to find a solution to a constraint problem. Currently the parameters in constraint solver are often picked by hand by experts in the field. Genetic algorithms are a robust machine learning technology for problem optimization such as function optimization. Self-learning Genetic Algorithm are a strategy which suggests or predicts the suitable preprocessing method for large scale problems by learning from the same class of small scale problems. In this paper Self-learning Genetic Algorithms are used to create an automatic preprocessing selection mechanism for solving various constraint problems. The experiments in the paper are a proof of concept for the idea of combining genetic algorithm self-learning ability with constraint programming to aid in the parameter selection issue.
  • 关键词:Self-learning Genetic Algorithm; Constraint Programming; Parameter Tuning
国家哲学社会科学文献中心版权所有