LTP算法设计

关于LIP算法的研究。 算法基本思路是第一步用解析方法降低模型求解难度,即先用求导方法求出订货量 ,原问题模型就可以转化为无 的模型,再用拉格朗日松弛技术将带约束是规划模型转化为无约束的规划模型,得出问题解的下界,使问题的求解难度大大降低。第二步用模拟蚁群聚类过程将配送中心选址看成聚类问题,将多个候选配送中心当成聚类中心,各个客户区看作待分类量,目标就是利用多只蚂蚁以配送中心选址模型的系统成本最低为依据将各个客户区分配到配送中心,形成多个关系区,若以配送中心为聚类中心的关系区中不为空(即关系区中含有客户区) ,则保留该配送中心;若关系区为空(即关系区中不含有客户区)则该配送中心是多余的,予以去