A multipopulation cultural algorithm for the electrical generator scheduling problem

Mathematics and Computers in Simulation

Volumn 60, Issue 3-5, 2002, Pages 293-301

  Digalakis, Jason G ^a   Margaritis, Konstantinos G ^a  

^a UNIVERSITY OF MACEDONIA   (Greece)

Author keywords

Electrical generator scheduling problem; Parallel cultural algorithms

Indexed keywords

ELECTRIC GENERATORS; MATHEMATICAL MODELS; OPTIMIZATION; PARALLEL ALGORITHMS; SCHEDULING;

MULTIPOPULATION CULTURAL ALGORITHMS;

PROBLEM SOLVING;

EID: 0037201077     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4754(02)00021-6     Document Type: Article

References (24)

1. E.K. Burke, J.A. Clark, A.J. Smith, Four methods for maintenance scheduling, Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms, Springer, Berlin, 1997, pp. 264-269.
2. Yamayee Z.A. Maintenance scheduling: description, literature survey and interface with overall operations scheduling IEEE Trans. Power Ap. Syst. PAS-101 8 1982 2770-2779.
3. E.K. Burke, S.J. Alistair, A memetic algorithm for the maintenance scheduling problem, Proceedings of the ICONIP'97 Conference, Dunedin, New Zealand, Springer, Berlin, 1997, pp. 469-474.
4. E.K. Burke, A.J. Smith, Hybrid evolutionary techniques for the maintenance scheduling problem, The IEEE Power Engineering Society Transactions, 2000.
5. Taillard E. Benchmarks for basic scheduling problems Eur. J. Oper. Res. 64 1993 287-295.
6. Yamayee Z.A., Sidenblad K., Yoshimura M. A computationally efficient optimal maintenance scheduling method IEEE Trans. Power Ap. Syst. 102 2 1983 330-338.
7. Satoh T., Nara K. Maintenance scheduling by using the simulated annealing method IEEE Trans. Power Syst. 6 1991 850-857.
8. J. Digalakis, K. Margaritis, An experimental study of bench-marking function for genetic algorithms, Proceedings of the IEEE Conference on Transactions, Systems, Man and Cybernetics, Tennessee, USA, Vol. 5, 2000, pp. 3810-3815.
9. A.S. Mendes, F.M. Muller, P. Franca, P. Moscato, Comparing meta-heuristic approaches for parallel CA scheduling problems with sequence dependent setup times, CARS & FOF'99, Proceedings of the 15th International Conference on CAD/CAM Robotics & Factories of the Future, SP, Brazil, 1999.
10. Kirkpatrick S., Gelatt C.D. Jr., Vecchi M.P. Optimisation by simulated annealing Science 220 1983 671-680.
11. Saab Y.G., Rao V.B. Combinatorial optimisation by stochastic evolution IEEE Trans. Comput. Aid. Des. 10 1991 525-535.
12. J.W. Hermann, C.Y. Lee, Solving a class scheduling problem with a genetic algorithm, Working Paper, Dept. Ind. Syst. Eng., University of Florida, Gainesville, 1993.
13. D. Goldberg, Genetic Algorithms in Search, Optimisation and Machine Learning, Addison-Wesley, Reading, MA, 1989.
14. C.R. Reeves, Modern Heuristic Techniques for Combinatorial Problems, Blackwell, Oxford, UK, 1993.
15. C. Voudouris, E. Tsang, Guided local search, Technical Report CSM-247, University of Essex, Colchester, UK, 1995.
16. Dopazo J.F., Merril H.M. Optimal generator maintenance scheduling using integer programming IEEE Trans. Power Ap. Syst. PAS-94 5 1975 1537-1545.
17. Zurn H.H., Quintana V.H. Generator maintenance scheduling via successive approximations dynamic programming IEEE Trans. Power Ap. Syst. 94 2 1975 665-671.
18. Egan G.T., Dillon T.S., Morsztyn K. An experimental method of determination of optimal maintenance schedules in power systems using the branch-and-bound technique IEEE Trans. Syst. Man Cyb. SMC-6 8 1976 538-547.
19. R. Davies, An introduction to MPI and parallel genetic algorithms, Course Notes, Technical Report, Cardiff HPC Training and Education Centre, 1996.
20. W. Gropp, E. Lusk, A. Skjellum, Using MPI Portable Parallel Programming with the Message-Passing Interface, MIT Press, Cambridge, 1998.
21. P. Moscato, D. Holstein, Memetic algorithms using guided local search, in: D. Corne, F. Glover, M. Dorigo (Eds.), New Ideas in Optimisation, McGraw-Hill, New York, 1999.
22. R. Tanese, Distributed genetic algorithms, in: J.D. Schaffer (Ed.), Proceedings of the Third International Conference on Genetic Algorithms, 1989, pp. 434-439.
23. R.G. Reynolds, An introduction to cultural algorithms, Proceedings of the Third Annual Conference on Evolutionary Programming, World Scientific, River Edge, NJ, 1994, pp. 131-139.
24. W. Durham, Co-evolution: Genes, Culture, and Human Diversity, Stanford University Press, Stanford, CA, 1984.