Title :
A cultural algorithm for spatial forest harvest scheduling
Author :
Wan-Yu Liu ; Chun-Cheng Lin
Author_Institution :
Dept. of Tourism Inf., Aletheia Univ., Taipei, Taiwan
Abstract :
This paper proposes a cultural algorithm for the spatial forest harvest scheduling for maximizing the total harvested timber volume, under the constraints of minimum harvest age, minimum adjacency green-up age, and approximately even volume flow for each period of the schedule. In order to increase the solution-search ability, the cultural algorithm extracts problem-specific information during the evolutionary solution search to update the belief space of a generation, which has cultural influences and guidance on the next generation. The key design of our cultural algorithm is to propose the cultural and evolutionary operators specifically for the problem. Experimental analysis shows that our cultural algorithm performs better than the previous approaches.
Keywords :
evolutionary computation; forestry; optimisation; scheduling; search problems; belief space; cultural algorithm; cultural operator; evolutionary operator; evolutionary solution search; minimum adjacency green-up age constraint; minimum harvest age constraint; problem-specific information extraction; solution-search ability; spatial forest harvest scheduling; total harvested timber volume maximization; Algorithm design and analysis; Cultural differences; Job shop scheduling; Schedules; Sociology; Statistics;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900437