A fuzzy evolutionary approach with Taguchi parameter setting for the set covering problem

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 2, Issue , 2002, Pages 1203-1208

  Li, Jingpeng ^a   Kwan, Raymond S K ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; SCHEDULING;

EVALUATION CRITERIA; EVOLUTIONARY APPROACH; EVOLUTIONARY PROCESS; GREEDY HEURISTICS; ORTHOGONAL EXPERIMENTAL DESIGN; PARAMETER SETTING; SET COVERING PROBLEM; SIMULATED EVOLUTIONS;

ITERATIVE METHODS;

EID: 24344491603     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1004414     Document Type: Conference Paper

References (18)

1. M.R. Garey and D.S. Johnson, Computers and Intractability: a Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979.
2. N. Karmarkar, "A New Polynomial-Time Algorithm for Linear Programming," Combinatorica, Vol. 4, pp. 373-395, 1984.
3. J. E. Beasley, "A Lagrangian Heuristic for Set-Covering Problems," Naval Research Logistics, Vol. 37, pp. 151-164, 1990.
4. S. Sen, "Minimal cost set covering using Probabilistic methods," Proceedings of ACM/SIGAPP Symposium on Applied Computing, pp. 157-164, 1993.
5. W. Huang, C. Kao, and J. Horng, "A Genetic Algorithm Approach for Set Covering Problems," IEEE World Congress on Computational Intelligence, pp. 569-574, 1994.
6. J. E. Beasley and P. C. Chu, "A Genetic Algorithm for the Set Covering Problem," European Journal of Operational Research, Vol. 94, pp. 392-404, 1996.
7. G. Taguchi, Introduction to Quality Engineering, Asian Productivity Organization, Tokyo, 1986.
8. G. Taguchi, System of Experimental Design, Vols. 1 and 2, UNIPUB/Kraus International Publications, New York, 1987.
9. A. Wren and J. M. Rousseau, "Bus Driver Scheduling - an Overview," in JR. Daduna, 1. Branco, and J. M. P. Paixao (Eds. ), Proceedings of the Sixth International Workshop on Computer-Aided Scheduling of Public Transport, pp. 173-187, Springer-Verlag, 1995.
10. J. P. Li and R. S. K. Kwan, "A Fuzzy Simulated Evolution Algorithm for the Driver Scheduling Problem," IEEE Congress on Evolutionary Computation, pp. 1115-1122,2001.
11. L. A. Zadeh, "Fuzzy Sets," Information and Control, vol. 8, pp. 338-353, 1965.
12. R. S. K. Kwan, A.S.K. Kwan, and A. Wren, "Evolutionary Driver Scheduling with Relief Chains," Evolutionary Computation, Vol. 9, pp. 445-460, 2001.
13. R. M. Kling and P. Banerjee, "ESP: a New Standard Cell Placement Package Using Simulated Evolution," Proceedings of the 24th ACM/IEEE Design Automation Conference, pp. 60-66, 1987.
14. J. P. Li and R. S. K. Kwan, "A Fuzzy Genetic Algorithm for Driver Scheduling," (to appear) Special Issue on Fuzzy Scheduling and Planning, European Journal of Operational Research, 2002.
15. J. P. Li and R. S. K. Kwan, "A Fuzzy Theory Based Evolutionary Approach for Driver Scheduling," in Spector, L. et al. (Eds. ), Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1152-1158, Morgan Kaufmann Publishers, 2001.
16. J. Dénes and A.D. Keedwell, Latin Square and Their Applications, English Universities Press Limited, Budapest, 1974.
17. S. Fores, L. Proll, and A. Wren, "An Improved ILP System for Driver Scheduling," in Wilson, N. H. M. (Ed. ), Computer-Aided Transit Scheduling, pp. 43-62, Springer-Verlag, 1999.
18. R. S. K. Kwan, A. wren, and A.S.K. Kwan, "Hybrid Genetic Algorithms for Scheduling Bus and Train Drivers," IEEE Congress on Evolutionary Computation, pp. 285-292, 2000.