买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉大连海事大学申请的专利基于改进多目标帝国竞争算法的船舶交通组织优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115713148B 。

龙图腾网通过国家知识产权局官网在2025-08-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211394453.8，技术领域涉及：G06Q10/04；该发明授权基于改进多目标帝国竞争算法的船舶交通组织优化方法是由张新宇;颜瑾;郭文强;姜玲玲;王婧贇设计研发完成，并于2022-11-08向国家知识产权局提交的专利申请。

本基于改进多目标帝国竞争算法的船舶交通组织优化方法在说明书摘要公布了：本发明提供一种基于改进多目标帝国竞争算法的船舶交通组织优化方法，涉及港口船舶交通组织优化技术领域。主要包括：首先，根据设计的基于船舶总等待和总调度时间的多目标船舶序列成本函数进行初始帝国构建；接着，设计自适应船舶安全时距革命算子进行殖民地的革命操作，模拟殖民地非预期的变化；然后，设计多目标离散型阈值划分策略自适应选取裂变对象，进行裂变操作。本发明为求解船舶交通组织优化问题提供一种新方法，能够解决现有单纯使用帝国竞争算法求解船舶交通调度方案时的易早熟，优化容易陷入局部最优的问题，具有提高船舶进出港作业效率的积极效果。

本发明授权基于改进多目标帝国竞争算法的船舶交通组织优化方法在权利要求书中公布了：1.一种基于改进多目标帝国竞争算法的船舶交通组织优化方法，其特征在于，包括以下步骤： 步骤S1：获取优化过程中需要满足的包括流量转换、安全时间间隔、泊位冲突消解、大型船舶进出港乘潮在内的单向航道的多目标船舶交通组织优化问题的约束条件，并确定要优化的目标，建立相应的多目标优化函数； 步骤S2：采用基于革命裂变算子自适应进化策略的改进多目标帝国竞争算法对船舶调度方案进行求解，包括：根据问题特性，面向多目标离散优化，构建基于船舶总等待和总调度时间的多目标船舶序列成本函数，用于计算每个国家的船舶调度方案的成本值，在革命过程中设计自适应船舶安全时距革命算子，在革命操作中引入变邻域搜索，与具有自适应性的革命对象的选择方法相结合，增强算法的搜索能力，在帝国间竞争操作之后，增加裂变操作并设计多目标离散型阈值划分策略，缓解算法过早收敛的情况； 步骤S2具体包括以下步骤： 步骤S21：参数初始化，包括设置算法的国家数量,殖民国家数，最大迭代次数，殖民地在计算整个帝国势力时占的比重，裂变操作中的阈值K， 步骤S22：根据设计的基于船舶总等待和总调度时间的多目标船舶序列成本函数进行初始帝国构建，并确定国家个体编码与解码的方式， 步骤S23：对殖民地进行同化操作，设计自适应船舶安全时距革命算子进行殖民地的革命操作，模拟殖民地非预期的变化，在同化和革命操作后，进行殖民国家更新以及帝国间竞争操作， 步骤S24：设计多目标离散型阈值划分策略自适应选取裂变对象，进行裂变操作，所述裂变操作包括： 步骤S241：判断帝国是否为裂变对象，通过设计多目标离散型阈值划分策略进行裂变对象的选取，再次计算帝国内国家个体的非支配排序序值，在当次迭代中，如果存在殖民地满足与殖民国家的序值差值小于等于阈值K且对应的船舶调度序列不相同，则该帝国内的殖民国家记为转步骤S242；否则，此次迭代不进行裂变操作，转步骤S25， 步骤S242：将满足条件的殖民地作为新帝国的殖民国家，记为，根据和的成本大小确定殖民国家对应的帝国被分配殖民地的个数，并将剩余的殖民地随机分配给帝国， 步骤S25：消除没有殖民地的帝国，依据参数中对算法最大迭代次数和最终保留的剩余帝国数的设定，判断算法是否满足迭代终止条件，是则算法终止，输出剩余殖民国家个体对应的船舶调度方案，即为使得船舶在港总等待时间和船舶进出港总调度时间较优的船舶调度方案；否则转到步骤S23； 步骤S3：进行迭代运算，输出优化后的船舶调度方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人大连海事大学，其通讯地址为：116026 辽宁省大连市高新园区凌海路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。