應用人工智慧演算法於森林採伐規劃問題

Artificial Intelligence Approaches for the Forest Harvesting Problem

莊浩均(Hao-Chun Chuang)

指導教授 ： 謝益智

國立虎尾科技大學/管理學院/工業管理系工業工程與管理碩士班/碩士(2017年)

摘要

現今各種開發技術的發展，提升了人們對森林等資源的開發利用，但是隨著採伐速度的加快，森林的覆蓋面積逐年減少中。土地利用會對環境及生態系統造成不同程度的衝擊，若能妥善規劃土地利用，將有助於避免土地濫用造成的影響，除此之外，土地發展規劃的決策常常必須同時滿足許多不同目標。
本研究探討森林採伐規劃問題，此問題為在給定森林區域、各單位的採伐量、未採伐森林土地間的相關性數值以及各目標函數之權重值的條件下，運用三種人工智慧演算法，包含基因演算法(Genetic Algorithm, GA)、免疫演算法(Immune Algorithm, IA)以及粒子群演算法(Particle Swarm Optimization, PSO)，規劃出適當的森林採伐區域，使收成量達到最佳化，並提出新的編碼方式求解此問題。測試問題分為兩個部分，第一部分是自設矩陣問題，第二部分是實際的地圖問題。本研究比較此三種演算法對於森林採伐規劃問題的表現，測試數值結果顯示，免疫演算法與基因演算法的求解品質優於粒子群演算法，而粒子群演算法的收斂代數優於其他兩種演算法。

關鍵字

森林採伐 ； 基因演算法 ； 免疫演算法 ； 粒子群演算法 ； 田口方法

並列摘要

Nowadays, the various development technologies have promoted the utilization of resources such as forests. However, with the speed of harvesting, the area of forest cover is decreasing year by year. Land use will have a different degree of impact on the environment and ecosystems. If land use is properly planned, it will help to decrease the impact of land abuse. In addition, land development planning decisions often have to meet many different objectives at the same time.
This study explored the forest harvesting problem. In this forest harvesting problem, given the forest area and relevant values of forest land not harvested and related constraints, we apply three artificial intelligence algorithms, including Genetic Algorithm (GA), Immune Algorithm (IA), Particle Swarm Optimization (PSO), for maximizing the total profit. In this study, GA was used to solve the forest harvesting problem. In this forest harvesting problem, given the forest area and related constraints, the objective is to maximize the total profit. There are two sets of test problems in this thesis, namely, (1) self-designed matrix problems, and (2) practical map problems. We compare the performance of these three algorithms for the forest harvesting problem. Nnumerical results show that IA is superior to the other two algorithms and PSO is faster than the other two algorithms.

並列關鍵字

Forest Harvesting Problem ； Genetic Algorithm ； Immune Algorithm ； Particle Swarm Optimization ； Taguchi Method

參考文獻

7.汪大雄. (1997). 多目標數學規劃和地理資訊系統在林木資源經營規劃之研究. 臺灣林業科學, 12(2), 117-133.

9.屈文華、李友錚、吳嘉興(2014)。應用田口方法分析製程最佳化之研究。社會服務與休閒產業研究，(3)，46-61。

15.夏倬彥(2008)。應用免疫演算法於輸電系統最佳化無效功率調度。臺北科技大學電機工程系研究所碩士論文。

16.陳俊穎(2015)。以田口方法分析耐候鋼SPA-H調質精整製程對於平坦度改善之研究。逢甲大學機械與電腦輔助工程學系碩士論文。

17.陳建富(2009)。具權重特性偵測器配置問題之研究.。虎尾科技大學資訊管理研究所學位論文。