产生可供选择的方法的多重目标函数的程序...

文章内容：抖(继前)的方法的多重目标函数的程一个多用途的规划例子.1.一个多用途的规划例子④陈亥?本文所考虑的森林规划问题系由(1976)的资料改写的,并单独用于示范这种方法.该问题包括相似的经营单元内林地分配作各种土地甩途这一项目.经斟酌五个目标为(1)术材产量的最高值,(2)饲料产量的最高值(3)蠼添已有进展的游息活动'(4)改善分散的游憩活动,(5)水量.三个经营单元的总面积为45,000英亩.表1中描述了这三个经营单元的年产量矩阵表2系包含五个目标的最高值(当它们被独立优化时)在内的性能指标表,包括其它目标各自的数值.显然,所有五个目标同时被优化的理想的解法是不可能有的.寰1三个经营单元的攥螂单元年产■与的束矩肄…………………………单元/英亩…………………………目标1.术材(千板昵)0.250.220.240.150.10.120.142.饲料(磅)100150010330125120143250245250275.喜嘉展的游,,(游客?天数)4.分散的游憩岳动20.50.1.10.50.750.5565.50.5(游客?天数)5一言,(英亩一英0.80.8.80.8.91.1.01.0.2..20.20.2.2弱是沉积4433454.55726635,0007.最大量的原野1≤4,000保留区(英亩)8.最小量的原野:≥2,000保留区(英亩)●^,屏●9.(英亩)10.(英亩)11.(英)2.游憩医(英亩):10,00=15,00011111:2,000—3001≥出自示范的目的,假定将其中的1个目标(尤其是分散游憩活动的目标)从的组成中删掉.因而,不完全"组成的"模型仅包括剩余的4个目标.与遗漏的或删去的分散游憩活动目标有关的这部分的分析结果以后予以检验.遵循较早时期所描述的算法步骤,最大限度地扩大水铸标'解法被壬意地选作第一步骤中可供选择的初始解法.按照表3或表2中的第一种解法,该可供选择的解法产生的木枋产量为6,650千板昵,饲料为8,125,00磅,水为27,000英亩一英尺,"已有进展的游憩活动"一栏里无"游客?天数的数字.将以下的目标水平用于算法中的第二步骤;(1)6,0∞千板眠的术材,(2)8,000,000磅的饲料(3)1千万个已有进展的游憩活动的游客?天数(4)20,000英亩一英尺的水.这些数值少于每个目标的单个最高值,但被认为是合将要求的.鉴别第一步骤里初始解法的基本变量(即非零决策变量),并将它们包括在(1)中.第二步骤中产生的解法在表3里以表示.同样,鉴别来自1解法的基本变量,并将它们包括在(1)中,用于产生以2表示昀下一种解法.重复该过程以产生其它可供选择的解法.表3和袭4描述丁为样本问暂而产生的解法的概要.程序的停机判据通常如下(,1982);(1)当没有新的基本变量可以输入解法时[即可以被包括在(1)中],因为所有决策变量现在或先前业已包括在(1)中描述的目标函数中,(2)当分析者或决策者觉得已有足够数量的可供选择的解法产生时,或在每种新舶可供选择的解法与先前的解法之间的差异变得不重要时.第一种停机判据表明,所有的决策变量在先前的某个送代中均系基本变量,因而它们在一个时期或另一个时期已被包括在目标函效中.一些变量可能一贯是非零的,而且在基本方面将始终如一是非零的.其它变量在某个迭代中可能是非零的,尔后在一个继续的送代中变成零.假如施加给第一种判据,逭意殊着所有决策变量已教详尽考虑,在某一个迭代中业已成为所产生的可供选择解法的一部25分.第二种判据更为常见,亦更为灵活.它的应用,意指就非零的决策变量而已成功地产生的两种可供选择的解法差异不很大.或者,决策者可以判定足够多的解法业已检验过.,算法是非常灵插的,没有其它算法的呆板结构和系统的过程查找例如,初始群法的选择完全是任意的因此,采用一种不阿的初始解法,该算法在任何时候均可重新开始实施.显而易见,倘若旨在将该算法用作一种优化的工具,那么其效髓会变得很低.然而,如若把这种算法用于产生相互蚵有着最大的不同,但又是台符要求的可供选捧的解法,那么?就具有足够的灵活性米产生范围足够广大的不同的解法.襄根据目标蕾的解法的概要所产生的解法之间的差异如同较早时期指出的那样,途径被设计用于产生-选择的解法这些解法:(1)对(2)中所指定的目标来说是台符要求的,(2)在判定空间方面相互明显不同.本部分描述由产生的四种解法之间的差异.寰4各种解法的土地科用分宦情境经营单元经营单元经营单元主要目标的经营活动分散饲料原野未经已有的辞诛舀营进展憩淆医的游动憩插动数量的术材的璐憩活动数量的术材的游憩活的游憩活动新15.00015,00010,68515,000100016.0004.002,000361,9519,013339.88510,082表3表鹕了目标空间(即目标值)方面前解怯,而表4则包括判定空间(即在一个给定舶可供选择的处建方法下经营的经营单元内的荚亩数)方面的解谣.'观察表4,●嚣:帅35437∞∞叮弛5545∞8㈣㈣ⅲ㈣㈣22222073020023132∞始量初间的差异可根据(1)土地新用途的数量和(2)土地利用英亩数的变化来表示.如同表3中袭明的,目标空间方面可供选择的解法之间的差异可按照(1)目标值的变化与(2)遗漏目标(即分散的游憩活动的玛标)的数值变化表示之.土地利昭赞的差异由新的恭本变最的数]衰示的裘4中的栏目与非先前产生的土地新用途的数量相符.例如,考察一韧始解法_邗解法初始解法具有五个土地用途,即(1)经营单元中的2,000荚亩原野保留区(2)中8,000英亩的未经营(休闲)的土地,(3)中15,000英亩豹术材用地(4)噜10,000英亩的末材经营用地(5)中的1,000英亩饲料地.观察]中的解法,有四个新的土地用途(它们在初始解法中均来产生过),即:(1)中3,000英亩的饲料地,(2)中5,000英亩已有进展的游憩活动的用地(3)中15,000英亩的饲料地)中16,0樊亩分散游憩活动的用地.因而,初始解法与解法在两个

引用文章

相关文章