基于理想点法的多目标最短路求解算法研究

为了简化多目标最短路算法并解决不同度量单位之间存在的换算问题,利用理想点法的优点,探索出一种多目标最短路问题的简便算法。该算法首先确定理想点,计算各目标的k-最短路路径,这些路径组成一个存在可能解的集合,然后对所有的最短路目标值进行归一化处理,并确定所有路径归一化之后的目标值与理想点之间的加权欧几里得距离,从路径集合中寻找与理想点距离最近的路径,该路径即为多目标最短路问题的满意解。最后,给出了算法分析和算法流程,并通过一个虚拟运输网络对算法进行了验证。结果表明:这种算法能够解决多目标最短路问题中不同目标度量单位之间换算或相互矛盾的问题,并能够把复杂的非线性函数转换为简单的线性函数,是一种简单、有效的算法。

用模糊集合度量方法评价炼焦配煤

用模糊集合度量方法评价炼焦配煤的思路除了用"模糊"代替"精确"外,就是用"集合"代替"平均值"以度量全部镜质组质量的细节,因此,可以计算类强度指数和类组分平衡指数的欧几里得加权距离来评价某焦化公司提出的若干炼焦配煤的方案,并从中选出性能指标最适当,"属于正常程度"高些的配煤方案。