Spatial forest resource planning using a cultural algorithm with problem-specific information. (September 2015)

• Record Type: Journal Article
• Authors: Liu, Wan-Yu; Lin, Chun-Cheng
• Is Part Of: Environmental modelling & software. Volume 71(2015:Sep.)
• Page Start: 126
• Page End: 137
• Publication Date: 2015-09
• Subjects: Forest planning -- Harvest scheduling -- Landscape design -- Evolutionary algorithm -- Cultural algorithm; Environmental monitoring -- Computer programs -- Periodicals; Ecology -- Computer simulation -- Periodicals; Digital computer simulation -- Periodicals; Computer software -- Periodicals; Environmental Monitoring -- Periodicals; Computer Simulation -- Periodicals; Environnement -- Surveillance -- Logiciels -- Périodiques; Écologie -- Simulation, Méthodes de -- Périodiques; Simulation par ordinateur -- Périodiques; Logiciels -- Périodiques; Computer software; Digital computer simulation; Ecology -- Computer simulation; Environmental monitoring -- Computer programs; Periodicals; Electronic journals; 363.70015118
• DOI: 10.1016/j.envsoft.2015.06.002
• Languages: English
• ISSNs: 1364-8152

Abstract

Abstract: A cultural algorithm (CA) is proposed for the spatial forest resource planning problem that aims at maximizing the total timber volume harvested over a harvest planning schedule, subject to constraints of minimum harvest age, minimum adjacency green-up age, and approximately even volume flow for each period of the schedule. To increase the solution-search ability, the CA extracts problem-specific information during the evolutionary solution search to update the belief space of each generation, which has cultural influences and guidance on the next generation. The key design of the proposed CA is to propose the cultural and evolutionary operators specifically for the problem. This work is of high value as a comprehensive experimental analysis shows that the proposed CA rooted from evolutionary algorithm (EA) obtains 0.44%–1.13% better fitness and performs more stably than the previous best-known simulated annealing (SA) approach, which was shown to perform better than the EA previously. Highlights: We propose and implement a cultural algorithm for spatial forest resource planning. We consider problem-specific information to design cultural/evolutionary operators. Our approach outperforms the previous best simulated annealing (SA) by 0.44%∼1.13%. Fitness ranges show that our approach obtains more stable solutions than the SA. SA was shown to be better than evolutionary algorithm (EA), but our new EA wins SA.