- Tytuł:
- Use of computer assistance in order to designate the tasks in the municipal services companies
- Autorzy:
-
Izdebski, M.
Jacyna, M. - Powiązania:
- https://bibliotekanauki.pl/articles/241863.pdf
- Data publikacji:
- 2014
- Wydawca:
- Instytut Techniczny Wojsk Lotniczych
- Tematy:
-
municipal services companies
transport
optimization
genetic algorithm
verification - Opis:
- In this article, the method of designating the tasks in the municipal services companies was described. Presented method consists of three phase: the preparatory phase, the optimization phase and the generated tasks phase. Each phase was characterized. In this paper, the mathematical model of this problem was presented. The function of criterion and the condition on designating the tasks were defined. The minimum route described in the optimization phase was designated by the genetic algorithm. In this paper, the stages of constructing of the genetic algorithm were presented. A structure of the data processed by the algorithm, a function of adaptation, a selection of chromosomes, a crossover, a mutation and an inversion were characterized. A structure of the data was presented as string of natural numbers. In selection process, the roulette method was used and in the crossover, process the operator PMX was presented. The method was verified in programming language C #. The process of verification was divided into two stages. In the first stage, the best parameters of the genetics algorithm were designated. In the second stage, the algorithm was started with these parameters and the result was compared with the random search algorithm. The random search algorithm generates 2000 routes and the best result is compared with the genetic algorithm. The influence of the inversion, the mutation and the crossover on quality of the results was examined.
- Źródło:
-
Journal of KONES; 2014, 21, 2; 105-112
1231-4005
2354-0133 - Pojawia się w:
- Journal of KONES
- Dostawca treści:
- Biblioteka Nauki
Artykuł