长江干线LNG动力船加注站选址研究

摘要

针对长江干线LNG动力船加注站的选址问题,将改进(引入遗传变异)的蚁群算法和聚类分析进行结合,聚类分析可以解决选址问题中的不确定性和模糊性,而引入遗传变异的蚁群算法又可以有效地解决传统聚类分析因初始点选取不当易陷入局部最优解的问题。实例验证表明:基于遗传变异的蚁群聚类与普通蚁群聚类分析相比缩短了迭代次数,减少了计算量,与传统聚类分析相比更接近于全局最优。