遗传算法在森林收获调整中的应用以及软件的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
森林是一个复杂的生态系统,只有具备合理的系统结构,特别是森林的时间结构,才能最终实现森林资源多效益的永续利用。收获调整是建立合理森林结构的途径,谋求均衡的时间结构是森林收获调整的主要目标。
     决策的目标随着决策的性质、类型、管理者的哲学观念,特别是随着决策所处的环境条件而变化,决策往往不可能存在一个单一的目标,而是一系列的多目标决策问题。解决多目标优化问题的传统方法是将多目标转化为单目标处理,往往只能得到一个解,一般不能保证Pareto最优性,即使最优化求解很成功。
     本文针对森林收获调整这种大型复杂系统的决策问题,分析了传统解决收获调整问题的缺点,建立收获调整的多目标规划模型。作为一种智能优化算法,遗传算法的内在并行机制及全局优化的特点适合于多目标规划问题的解决,特别是目标函数多、数学表达式非线性性或不明确、优化变量多、常规方法难以奏效的复杂场合。本文在解决森林收获调整问题中,首次引入了Pareto多目标遗传算法,分析了多目标优化的原理、多目标规划的特点以及多目标规划的建模步骤;讨论了Pareto多目标遗传算法以及多目标规划的求解算法在寻优上的实用性;特别讨论了群体初始化、评价函数、选择算子、交叉算子、变异算子以及迁移算子等关键步骤。
     本文严格遵循软件工程的方法和视调整最终目标是实现森林资源永续利用的思想,研究和开发了基于Visual basic语言的微机软件系统,并给出了实际算例及其分析。系统结构分为3个层次:用户操作界面层,模型应用层和事物处理层。该系统以龙岩市连城邱家山林场为测试对象,所得的非劣解为三维曲球面上的点,实验结果表明,该算法是可行、有效的,而且能为决策者提供满意解。
The forest is a complex ecosystem,only then has the reasonable system structure,specially the forest time structure,can finally realize the forest resources multi-benefits to continue forever the use. The harvest adjustment is the establishment reasonable forest structure way,seeks the balanced time structure is the forest harvest adjustment essential target.
     The policy-making goal along with the policy-making nature,the type,superintendent's philosophy idea,specially the environmental condition which locates along with the decision-making changes,the decision-making often not impossible to have a sole goal,but is a series of multi-objective decision making question. Solves the multi-objective optimization question traditional method is transforms the multi-objectives as simple target processing,often only can obtain a solution,cannot guarantee the Pareto optimality generally,even if the optimization solves very successfully.
     This article adjusts this kind of large-scale complex system in view of the forest harvest the policy-making question,has analyzed the traditional solution harvest adjustment question shortcoming,establishes the harvest adjustment the multi-objective programming model. As one kind of intelligent optimization algorithm,the genetic algorithm intrinsic parallel mechanism and the global optimization characteristic suits in the multi-objective programming question solution,specially the objective function many, the mathematical expression non-linearity or is not clear about the complex situation which,the optimized variable many,the conventional method is effective with difficulty. This article in the solution forest harvest adjustment question,has for the first time introduced the pareto multi-objective genetic algorithm,has analyzed principle,multi-objective programming characteristic as well as the multi-objective programming modelling step which the multi-objectives optimize;Discussed the Pareto multi-objective genetic algorithm as well as the multi-objective programming solution algorithm in the optimization usability;Discussed the community initialization,the appraisal function,the choice operator, the overlapping operator,the variation operator as well as the migration operator specially and so on the essential step.
     This article strict deference software engineering method and regards the adjustment ultimate objective is realizes the forest resources to continue forever the use the thought,studied and has developed based on Visual the basic language microcomputer software system,and has given the actual example and the analysis. The system structure divides into 3 levels:User operation boundary layer, model application layer and thing processing level. This system take Longyan Lian Chengqiu the family mountain tree farm as the test object,the obtained non-poor solution for the three dimensional tune spherical surface in spot,the experimental result indicated,this algorithm is feasible,effective,moreover can provide the satisfactory solution for the policy-maker.
引文
[1] 威廉A.鲁斯克纳著(蒋敏元译).森林资源经营管理概念[M].哈尔滨:东北林业大学出版社,1987.
    [2] 北京林学院主编.森林经理学[M].北京:中叶林业出版社,1982.
    [3] 北京林学院.森林经理学(第二版)[M].北京:中国林业出版社,1984.
    [4] Holland, John H. Adaptation in Natural and Artificial Systems[M].Ann Arbor:University of Michigan Press,1975.(遗传算法的原理).
    [5] 于政中.森林经理学(M).北京:中国林业出版社,1991.
    [6] 铃木太七著,于政中译.森林经理学(M).北京林业大学,1983.
    [7] Davis, K. P.. Forest Management;regulation and Valuation. First edition[J].New York; McGraw-Hill. 1986; 147.(调整期)
    [8] 南云秀次郎。(于政中译)。利用线性规划分析收获调整[J].林业调查规划译丛,1981:(1):1-35.
    [9] 关玉贤.线性规划在森林收获调整中应用的研究[J].福建省林业勘察设计院,1996(3):57-61.
    [10] 冯尚友.多目标决策理论、方法与应用[M].武汉:华中理工大学出版社,1990.
    [11] 周卫东.线性规划方法应用于森林经营计划的初探[J].林业资源管理,1986,6(3),40-46
    [12] Hotvedt, J. E., Leuschner, W. A. and Buhyoff, G. J., A Heruistic Weight Determination Procedure for Goal Programming used for Harvest Scheduling Models [J]. Can. J. For. Res., 1984, 12:292-298.
    [13] Field. R. C., Dress, P. E. and Fortson, J. C.. Complementary Linear and Gbal Programm-ing Procedure for Timber Harbest Scheduling [J]. For. Sci., 1980: 26(1):121-133.(单目标)
    [14] Mitchell, B. R. and Bare, B. B., A Separable Goal Programming Approach to Optimizing Multivariate Sampling Decision for Forest Inventory [J]. For. Sci., 1981:27(1):147-162. (单目标)
    [15] 郭仁鉴,颜务林.实现同龄林合理秩序的探讨[J].林业科学,1985,21(1):20-29.
    [16] 黄健儿等.线性规划在指定森林收获调整方案中的应用[J].林业勘察设计(福建),1988,(1):42-49
    [17] 黄健儿等.应用林龄空间理论和线性规划方法建立森林收获调整模型[J].福建林学院学报.1987,7(3):43-54.
    [18] 周国模.目标规划及其在林业上的应用[J].浙江林学院学报,1988;5(1):81-89高申奇.
    [19] 周国模.目标规划在同龄林收获调整中的应用[J].北京林业大学学报,1987,11(4):39-46.
    [20] 陈伯贤等.森林资源管理中线性规划和目标规划联合应用的研究[J].东北林业大学学报.1991,19(2):36-41.
    [21] 陈伯贤.用层次分析法探讨森林收获调整的综合评价[J].林业资源管理,1991(3):30-33
    [22] 陈增丰.目标规划和线性规划两步优化法在森林收获调整中的应用[J].福建林学院学报,1994,14(4):329-338.
    [23] 李荣伟.应用线性规划进行森林采伐调整的实例[M],森林经理文集,中国林业出版社,1982.
    [24] 彭世揆,周国模,等.线性规划在集体林编案中的应用[M].北京:中国林业出版社,1992.
    [25] 周明,孙树栋.遗传算法原理及其应用[M].北京:人民邮电出版社,1996
    [26] Field, R. C., Dress, P. E. and Fortson, J. C., Complementary Linear and Goal Programmeing Procedure for Timber Harbest Scheduling [J]. For. Sci., 1980: 26(1):121-133. (权重)
    [27] Schuler, A. and Meadows. J. C., Planning Resource Use on National Forests to Achive Multiple Objective. J. Envir. Manage[J]. 1975;3:353-366. (权重)
    [28] 王志清.对当前森林采伐与资源管理中存在问题的研究和思考[J].贵州林业科技,2001,29(2):57-62.
    [29] 苏玉梅,林少辉.福建省永安市森林资源的采伐利用现状与可持续利用对策[J].华东森林经理,2000,14(4):25-26.
    [30] 李春干.森林合理年伐量分析确定方法研究[J].自然资源报,1997,12(1):84-88
    [31] 秦安臣,刘建国,王棋.秋千沟林场森林收获调整的多目标决决策[J].林业资源管理.1996(2):31-40
    [32] 秦淑英,王振一.应用目标规划进行森林收获调整[J].河北林果研究,1999,14(1):41-44
    [33] 高申奇.目标规划在国营林业局生产管理中的应用[J].北京林业大学学报,1990,12(3):95-102.
    [34] 严参高.目标规划及其在森林经理中的应用[J].林业勘察设计,1988(4).
    [35] 王文斌,江正铨,等.森林年伐量分期平衡法的研究[J].林业资源管理,1991(增刊):84-89
    [36] 郭振家.关于过伐林区木材产量计算问题-应用盈亏分析定产的尝试[J].内蒙古林业调查设计,1988(1)
    [37] 陈学军等.森林永续收获调整方法的研究[J].东北林业大学学报,1988,16(5),22-27
    [38] 汤孟平.森林收获调整方法的研究[J].八一农学院学报,1995,18(2),27-30
    [39] 黄健儿,彭龙福.森林收获调整调整预处理研究[J].林学院学报.1989,9(4):368-375
    [40] 刘平.米泉天山云杉合理收获量最优确定的研究[J].辽宁林业科技.1996(6):19-21
    [41] 刘平,殷传杰.米泉林场森林收获调整模型评价研究[J].八一农学院学报.1997(1):24-29
    [42] 秦安臣.山西省秋千沟林场合理林种、树种结构的研究[J].河北林学院学报,1995(4):21-25
    [43] 方怀龙等.马家庄林场用材林合理调整的可行性分析[J].山西林业科技,1992(4):22-27
    [44] 智长贵.森林收获调整GIS(FHAGIS)软件研究[D].河南农业大学硕士论文,2001.
    [45] 王才旺.同龄林收获调整中目标规划的应用[D].河南农学院研究生毕业论文.1987
    [46] 王才旺.同龄林收获调整的多目标数学规划模型[J].河南农业大学学报.1991,25(3):307-319
    [47] 胡毓达.使用多目标最优化[M].上海:上海科学技术出版社,1990.
    [48] 王浣尘.可行性研究和多目标决策[M].北京:机械工业出版社,1986
    [49] 陈珲.决策分析[M].北京:科学技术出版社,1987
    [50] 王应明.优化理论在层次分析法中的应用[J].系统工程的理论与实践,1991(20):35-38
    [51] 谢涛,陈火旺.多目标优化与决策问题的演化计算[J].中国工程科学,2002,4(2),59-68.
    [52] 方运生.多目标规划最优投资组合方法[J].池州师专学报.2003(03):34-37
    [53] 汪小政.基于多目标规划方法的金融期货交易的优化与设计[J].铜陵学院学报.2002(02):34-36
    [54] 杨万铨.多目标规划的αk-较多有效性[J].应用数学与计算数学学报.2002(01):23-27
    [55] 施斗山.锥连续锥拟凹多目标规划问题弱有效解集的连通性[J].应用数学与计算数学学报.2002(01):32-37
    [56] 刘春学.多目标规划在矿山生产经营参数确定中的应用[J].云南财贸学院学报.2002(02):32-37
    [57] 张东摩,李红兵.人工智能研究动态与发展趋势[J].计算机科学,1998,25(2):5-8
    [58] 王淑艳.基于遗传算法的可持续农业产业结构优化配置研究[D].东北农业大学硕士论 文.2005.
    [59] 刘勇,康立山等.非数值并行计算(第2册)-遗传算法[M].北京:科学出版社,1995
    [60] 蔡自兴,徐光佑.人工智能及其应用(第2版)[M].北京:清华大学出版社,1996
    [61] 林仰峰.基于遗传算法的OOS多播路由算法的研究[D].福州大学硕士论文,2006
    [62] 丁承民,张传生等.遗传算法纵横谈.信息与控制,1997,26(1):40-46
    [63] 张晓绩,方浩等.遗传算法的编码机制研究研究[J].信息与控制,1997,26(2):134-139
    [64] 张晓缋,戴冠中等.遗传算法种群多样性的分析研究[J].控制理论与应用,1998,15(1):17-22
    [65] Manderick, de Weger M. The Genetic Algorithm and the Structure of the Fitness Landscape, [J]. In:Proceedings of the Fourth International Conference on Genetic Algorithms, CA, Morgan Kaufman, 1991, 143-150
    [66] Blickle T, Thiele L. A Comparison of Selection Schemes Used in the Genetic Algorithms[J]. TIK-Rport, Swiss Federal Institute of Technology(ETH), 1995
    [67] 玄光男[日],程润伟.遗传算法与工程设计[M].北京:科学出版社,2000.
    [68] 王小平,曹立明.遗传算法—理论、应用与软件实现[M].西安:西安交通大学出版社,2002
    [69] Kalyamoy Deb. Multi-Objective Optimization using Evolutionary Algorithms[J]. JOHN WILEY &SONS, LTD. April 2002.
    [70] Ry, T.,Tai, K. and Seow, K.C. (2001).An evolutionary algorithm for multiobjectibe optimization[J]. Engineering Optimization 33(3), 399-424.
    [71] Rosenthal, R. E. (1985).Principles of multiobjective optimization[J]. Decision Science 16(2), 133-152
    [72] 薛毅.最优化原理与方法[M].北京:北京工业大学出版社,2001
    [73] 吴新余,马敏肖.遗传算法在多目标规划中的应用[J].南京邮电学院学报,1996,2:22-25.
    [74] 谢敬东,王磊,唐国庆.遗传算法在多目标电网优化规划中的应用[J].电力系统自动化,1998,10:20-22.
    [75] 林焰,郝聚民,纪卓尚.基于模糊优选的多目标优化遗传算法[J].系统工程理论与实践,1999,12:31-37.
    [76] 马光文,王黎,沃尔特.水电站优化调度的FP遗传算法[J].成都科技大学学报,1996,1:1-4.
    [77] 马光文,王黎.遗传算法在水电站优化调度中的应用[J].水科学进展,1997,3:275-280.
    [78] 伍永刚,王定一.二倍体遗传算法求解梯级水电站日优化调度问题[J].水电能源科学,1999,3:31-34.
    [79] Robin Wardlaw, Mohd Sharif. Evaluation of Genetic Algorithms for Optimal Reservoir Resources[J]. Journal of Water Resource Planning and Management, 1999, 125(1): 25-33.
    [80] 赵凯.配电系统多目标综合优化运行的研究[D].湖南大学硕士学位论文,2001.
    [81] 北京林学院.造林学[M].北京:中国林业出版社,1981:264-266
    [82] 基于多种群并行遗传算法的原料库存的优化[J].控制工程,2003,10(1):33-36
    [83] 刘志华,王建,冯昭枢.基于遗传算法的目标规划求解[J].暨南大学学报(自然科学版),1998,19(1):113-117.
    [84] 顾基发.胡运权.运筹学[M].北京:清华大学出版社,1990.
    [85] 刘勇,康立山.非数值并行算法(第2册),遗传算法[M].北京:科学出版社,1995.
    [86] 张继.多目标土地可持续利用动态规划方法研究[D].西南交通大学硕士学位论文,2003.
    [87] 郑丽君.基于遗传算法的多目标优化与决策方法研究[D].国防科学技术大学研究生学位论文,2003.
    [88] 张丽丽.基于遗传算法的区域水资源系统多目标优化方法研究[D].辽宁工程技术大学研究生学位论文,2006.
    [89] 武金瑛.遗传算法及其在结构优化中的应用[D].大连立功大学硕士学位论文,2000.
    [90] 涂雪珠.遗传算法在多目标优化中的应用[D].福州大学硕士学位论文,2003.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700