Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
[41230] Artykuł: Speeding up global optimization with the help of intelligent supervisorsCzasopismo: Applied Intelligence Tom: 45, Zeszyt: 3, Strony: 777-792ISSN: 0924-669X Opublikowano: Kwiecień 2016 Liczba arkuszy wydawniczych: 0.50 Autorzy / Redaktorzy / Twórcy
Grupa MNiSW: Publikacja w czasopismach wymienionych w wykazie ministra MNiSzW (część A) Punkty MNiSW: 20 Pełny tekst DOI Web of Science Keywords: Project scheduling  Resource allocation  Global optimization  Evolutionary computations  Developmental genetic programming  |
It is shown in the paper that Developmental Genetic Programming is an efficient tool for evolutionary development of intelligent supervisors that solve an extension of Resource-Constrained Project Scheduling Problem. The extension assumes that resources are only partially available. It also assumes that renewable resources affect the project cost. The cost should be as low as possible and a deadline of the project must be met. This is apparent with regard to software houses and building enterprises. Computational experiments showed that supervisors find solutions of the problem much faster than other genetic approaches. A specific property of the supervisor is that it has various strategies of allocating the resources to the tasks. The supervisor uses the strategies in order to develop a procedure for producing the best schedule for the whole project. The analysis of the evolutionary process was performed and experimental results were compared with the optimal ones obtained by means of the exhaustive search method.