交互式偏好满意优化在渔船技术经济论证中的应用.pdfVIP

第26卷第4期 大连海洋大学学报 V01．26No．4 20l JOURNALOFDALIAN0CEANUNIVERSlTY 1l 1年8月 A”g．20 交互式偏好满意优化在渔船技术经济论证中的应用 陶冶，吕显强，杨文莲，贾复 (大连海洋大学信息工程学院。辽宁大连116023) 摘要：针对在玻璃钢渔船技术经济论证中多目标优化的权重设计问题，提出一种交互式偏好权重的遗传算 法，使决策者能够在多衡准满意优化中的当前群体中，将对于个体的偏好转换为对于权重数值的偏好关 系，利用它们重新构造适应度函数，并作为在Pareto遗传算法的偏好优化方向。通过多次的进化后，决策 者能够获取最满意的优化解。该方法避免了传统多目标船型论证中需要事先确定优化目标的权重且才能进 行综合评判的缺陷，经玻璃钢渔船经济技术论证的计算实例论证，该方法是可行且有效的。 关键词：￡。范数；遗传算法；权重优化；交互式 中图分类号：u662．2 文献标志码：A 船型论证的目的就是优化船型方案。在众多的 法在综合评判中采用固定权重数值，其主要缺点是 船型方案中，要把最优的船型方案找出来需涉及两 决策者必须预先设定合适的权重系数值…。2)随 个问题：一是评价指标，即船型要素优化的标准； 机权重法。该方法由Mumta等口1提出并应用到遗 二是寻优方法。所谓渔船的技术经济评价指标，就 传算法中。在该方法中，由于使用随机分配权重系 是代表渔船船型要素优化的目标函数或综合评判的 数，使每个个体具有相等的选中机会进化到Pareto 评价标准集，可以是单目标或是多目标评价指标体 边界。此外，zheng等口。提出了另外一种随机权重 系；而寻优方法也是多种多样的。根据中国目前的 方法，桑松等H1提出了熵权系数法。上述几种方 实际情况，渔船技术经济评价指标的选择或确定如 法在遗传算法应用中很难反映决策者对每一进化代 下：1)净现值(NPV)，这是目前国际通用的经中权重的偏好信息。在许多情况下，决策者在优化 济性评价指标，以高为好；2)油耗吨鱼，选择该 开始之前很难决定最合适的权重系数，可能需要比 指标是因为柴油在国内是一项重要资材，其成本占 较和分析一代或者若干进化代后的群体特点，交互 式地修改目标权重系数，以确保遗传算法能够沿着 渔船总成本的l／4—1／3，以低为好；3)年产量， 考虑最大限度满足市场的需求，以大为好。 决策者最满意的方向进化。 对船型论证的过程实际上是在渔船、渔场、渔 本研究中作者提出了一种交互式的满意遗传算 港和渔业市场所组成的系统中寻优。衡量一个方案 法，在遗传算法中采用多点进化分类模型，完善并 优劣的评价标准通常不止一个，往往会涉及到多个 构造了样品点完整的二元关系J，并利用它构建 目标函数的优化。通常这些目标函数是不可比较 了非线性优化的可行域，通过优化最满意点和最不 的，甚至是互相冲突的，很难获得使每个目标都能 满意样品点￡。的范数，以获取优化目标的偏好权 够达到最优的优化解。采用满意度方法的优点在于 重和交互式重新构造遗传算法的适应度函数，使决 可以将目标函数转化为决策者的满意程度。 策者能够利用该权重来引导遗传算法进化到决策者 在船型多指标决策问题中，首先必须确定各指 偏好的方向，以获取最满意的优化解。 标的权重。指标权重的确定有主观法和客观法两大 1 满意优化 类。权重系数代表对目标满意度的偏好