粒子群算法编程问题实例:
MATLAB粒子群算法求解带容量约束物流配送中心选址问题代码实例
在经度范围为(116, 118),纬度范围为(38, 40)的矩形区域内,散布着37个需求点,各个需求点的坐标及需求量见表1。要求在该矩形区域内确定N个位置建立配送中心。已知各配送中心容量不得超过容量上限M,每个超市只由一个配送中心负责配送,使得N个配送中心到所有超市的总配送成本(配送单位距离单位需求量的所需成本×距离×需求量)最小,其中配送中心到超市的距离为直线距离。请建立该问题的模型,利用粒子群算法编程求解上述问题。
N可以取2,3,4,5,6,…等, M为一给定常数值。
UP点评,问题特点:
1.物流配送中心从所有需求点中选取;
2.每个配送中心总容量不得超过M;
3.要建立的配送中心数量N是预先设定的,M和N的取值要自行搭配好才能取得理想的效果。
4.所需数据格式如下表所示,一共分为四列。每一行代表某一个需求点的信息,数据和行数可以自行修改、增加或删减。</