Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
