【优化求解】遗传算法求解岛屿物资补给优化问题【含Matlab源码 172期】

⛄一、背景介绍

假定某群岛海域有20个小岛，每个岛屿各产不同种类的海鲜，现需对各岛屿的海鲜进行外向运输，选取一个中心岛屿作为中心枢纽，（以下称其为中心岛）；各个岛屿的货物运送到中心枢纽岛屿，然后从中心岛运往大陆，其中参考各方因素确定最优的运送路线，各个岛屿到中心岛运送的船只有两种船型；并对船只进行选择。运用matlab编程，禁忌搜索方法。
鉴于偏远岛屿的地理特点，其交通网络一般由三个节点组成：大陆港口、中心岛和卫星岛。大陆港口是海岛依托大陆的物流运输通道；中心岛是收集周围岛屿输送物资的枢纽；卫星岛是供应生产物资到中心岛物资的末端岛屿。
首先，由于海上航行受台风影响很大，需要防止岛间运输物资中断，分析了该地区台风发生的统计资料，并结合各岛的生活资料，通过数据拟合得到台风影响时间的概率分布曲线。在一定的保证率下，每个岛屿的日平均生产量在不腐坏的前提下，建立运输模型。那么，对中心岛的位置和交通的优化是必须的。其中运输系统结构包括航线数量、运输组织形式及到达顺序、每条航线的船型及时刻表、各岛码头规模等；建立和优化存