The Method for Designing the Profile of Forest Roads Supported by Genetic Algorithm
| Autor: | Tosimi Tanaka, Shuji Umeda, Katsumi Toyokawa, Kouichi Ichihara, Isao Sawaguchi |
|---|---|
| Rok vydání: | 1996 |
| Předmět: |
Mathematical optimization
Fitness function Crossover Forestry 04 agricultural and veterinary sciences Function (mathematics) 010501 environmental sciences Evaluation function 01 natural sciences Dynamic programming Genetic algorithm Mutation (genetic algorithm) 040103 agronomy & agriculture Forest road 0401 agriculture forestry and fisheries 0105 earth and related environmental sciences Mathematics |
| Zdroj: | Journal of Forest Research. 1:45-49 |
| ISSN: | 1610-7403 1341-6979 |
| Popis: | This study examines a method for designing an optimum profile of a forest road in a short matter of time. In this method, a genetic algorithm (GA) searches for points where the gradient changes and dynamic programing (DP) designs the longitudinal slope. This method can be applied to the ground heights of an actual forest road. The evaluation function of the DP assesses the total expenditure. The inverse of this function is the fitness function. Crossover and mutation are operators of an evolution simulation of a GA. They are each repeated 20 times and 420 profiles are designed and assessed, all within about 10 min. A comparison of the profile designed by the GA with that of an actual forest road shows only one section where the formation level differed substantially. Overall, both profiles seem to show a high degree of correspondence. From this result, we believe that the profile designed by the GA is best, or the one of the best. A conventional method takes about 65 h to calculate all changing points of gradients. However, by using the GA, the calculation time was reduced to about 1/389 that of the coventional method, showing that the method which uses the GA through the profile design is very useful. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink