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

文章基本信息

  • 标题:A Genetic Algorithm Using Infeasible Solutions for Constrained Optimization Problems
  • 本地全文:下载
  • 作者:Yalong Zhang ; Hisakazu Ogura ; Xuan Ma
  • 期刊名称:The Open Cybernetics & Systemics Journal
  • 电子版ISSN:1874-110X
  • 出版年度:2014
  • 卷号:8
  • 期号:1
  • 页码:904-912
  • DOI:10.2174/1874110X01408010904
  • 出版社:Bentham Science Publishers Ltd
  • 摘要:

    The use of genetic algorithms (GAs) to solve combinatorial optimization problems often produces a population of infeasible solutions because of optimization problem constraints. A solution pool with a large number of infeasible solutions results in poor search performance of a GA, or worse, the algorithm ceases to run. In such cases, the methods of penalty function and multi-objective optimization can help GAs run to some extent. However, these methods prevent infeasible solutions from surviving in the solutions pool. Infeasible solutions, particularly those that are produced after several generations, exhibit some achievements in evolutionary computation. They should serve as a positive function in the process of evolution instead of being abandoned from the solution pool. In this study, we extract excellent gene segment for infeasible solutions with a function operation to increase the search performance of GAs. Simulation results on zero-one knapsack problems demonstrate that applying infeasible solutions can improve the search capability of GAs.

国家哲学社会科学文献中心版权所有