Genetic Algorithm with Approximation Algorithm Based Initial Population for the Set Covering Problem

[1]  Feng Liu,et al.  A heuristic particle swarm optimization method for truss structures with discrete variables , 2009 .

[2]  Zhi-hui Zhan,et al.  Kuhn–Munkres Parallel Genetic Algorithm for the Set Cover Problem and Its Application to Large-Scale Wireless Sensor Networks , 2016, IEEE Transactions on Evolutionary Computation.

[3]  Saïd Salhi,et al.  Handbook of Metaheuristics (2nd edition) , 2014, J. Oper. Res. Soc..

[4]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[5]  Md Zahidul Islam,et al.  Clustering by genetic algorithm- high quality chromosome selection for initial population , 2015, 2015 IEEE 10th Conference on Industrial Electronics and Applications (ICIEA).

[6]  Murali Bhaskaran,et al.  Improving the Performance of Genetic Algorithm by Reducing the Population Size , 2013 .

[7]  Erfan Khaji,et al.  A Heuristic Method to Generate Better Initial Population for Evolutionary Methods , 2014, ArXiv.

[8]  Ayse T. Daloglu,et al.  An improved genetic algorithm with initial population strategy and self-adaptive member grouping , 2008 .

[9]  Edward Keefer Baker,et al.  Efficient heuristic solutions for the airline crew scheduling problem , 1979 .

[10]  Michael Sipser,et al.  Introduction to the Theory of Computation , 1996, SIGA.

[11]  Xiuhong Wang,et al.  A Set-Covering-Based Approach for Overlapping Resource Selection in Distributed Information Retrieval , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[12]  K. Al-Sultan,et al.  A Genetic Algorithm for the Set Covering Problem , 1996 .

[13]  J. Beasley,et al.  A genetic algorithm for the set covering problem , 1996 .

[14]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[15]  Pedro A. Diaz-Gomez,et al.  Initial Population for Genetic Algorithms: A Metric Approach , 2007, GEM.

[16]  Thomas Stützle,et al.  Exploiting Fitness Distance Correlation of Set Covering Problems , 2002, EvoWorkshops.

[17]  J. Rubin.  A Technique for the Solution of Massive Set Covering Problems, with Application to Airline Crew Scheduling , 1973 .

[18]  Matteo Fischetti,et al.  Algorithms for the Set Covering Problem , 2000, Ann. Oper. Res..

[19]  U Aickelin.  An indirect genetic algorithm for set covering problems , 2002, J. Oper. Res. Soc..

[20]  Melvin A. Breuer,et al.  Simplification of the Covering Problem with Application to Boolean Expressions , 1970, JACM.

[21]  Michel Gendreau,et al.  Handbook of Metaheuristics , 2010 .

[22]  Cheng-Yan Kao,et al.  A Genetic Algorithm Approach for Set Covering Problems , 1994, International Conference on Evolutionary Computation.

[23]  K. Miettinen,et al.  Quasi-random initial population for genetic algorithms , 2004 .

[24]  Liang Gao,et al.  An effective genetic algorithm for the flexible job-shop scheduling problem , 2011, Expert Syst. Appl..

[25]  Y. Tanaka.  Sensitivity analysis in principal component analysis:influence on the subspace spanned by principal components. , 1988 .

[26]  Hajar Razip,et al.  Combining approximation algorithm with genetic algorithm at the initial population for NP-complete problem , 2017, 2017 IEEE 15th Student Conference on Research and Development (SCOReD).

[27]  Kenneth A. De Jong,et al.  Measurement of Population Diversity , 2001, Artificial Evolution.

[28]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .