不同固定建设费用轴——辐中心问题的一个有效算法

摘要

轴——辐网络中心问题是选址领域中已被广泛研究的问题之一,其中包括对中心选址和设计中心网络结构两方面。本文提出了一种基于遗传算法的混合启发式算法来解决具有不同建设费用的无约束中心选址问题。该方法依据中心点数与全部点数的比例上限确定中心点个数。本文提出了以流量、平均距离和建设费用为参数的确定各个点被选为中心点的指标因子I i作为选址指标,并首次使用单亲遗传算法求解该问题。该算法的计算结果表明它可以有效的得到小规模不同建设费用轴—辐网络问题的最优解,并且表明当折扣系数α较小时,本文提出的混合启发式算法优于文献[13]提出的遗传算法。