jiangjunlandage的博客

适合初学者，里面讲的知识比较基础，看了会学到很多东西！

关于LIP算法的研究。 算法基本思路是第一步用解析方法降低模型求解难度，即先用求导方法求出订货量 ，原问题模型就可以转化为无 的模型，再用拉格朗日松弛技术将带约束是规划模型转化为无约束的规划模型，得出问题解的下界，使问题的求解难度大大降低。第二步用模拟蚁群聚类过程将配送中心选址看成聚类问题,将多个候选配送中心当成聚类中心,各个客户区看作待分类量,目标就是利用多只蚂蚁以配送中心选址模型的系统成本最低为依据将各个客户区分配到配送中心,形成多个关系区,若以配送中心为聚类中心的关系区中不为空(即关系区中含有客户区) ,则保留该配送中心;若关系区为空(即关系区中不含有客户区)则该配送中心是多余的,予以去除,从而确定配送中心的地址和数量.物流配送中心选址映射成一个聚类过程,利用蚁群系统中蚂蚁通过信息素寻找最优路径的机制,结合蚂蚁将物体聚堆的行为模式来定义蚂蚁的转移概率和信息素更新方式,以物流系统的总成本最低为聚类准则,把物流系统成本最低的配送中心和客户区聚为一类，从而确定配送中心的位置、规模以及配送中心和客户区的对应服务关系。