-
公开(公告)号：CN116415745A
公开(公告)日：2023-07-11
申请号：CN202211363774.1
申请日：2022-11-02
Applicant: 南京信息工程大学
IPC: G06Q10/047 , G06Q10/083 , G06N3/006
Abstract: 本发明公开一种垃圾车辆低碳动态路径规划方法及系统，所述动态路径规划方法包括以下步骤：读取实例的输入信息，给出优化目标的定义，并设定约束条件；将Q学习的超启发式粒子群算法参数初始化；生成初始候选种群，并且计算适应度，确定个体极值和全局极值；通过高层学习策略HLS为种群选择底层启发式搜索算子LLH，并产生新的种群,计算每个新个体的目标值，Eva值增加PS；在每次迭代中更新个体极值和全局极值；若Eva>Evamax，则终止迭代，输出适应度最优的个体，该个体为规划好的车辆调度方案，否则转步骤四。本发明规划方法采用一种Q学习超启发式粒子群算法，设计消除时间和容量约束的解码方式，使得解码后的解均为可行解，提高了算法的求解效率。
-
公开(公告)号：CN114298307A
公开(公告)日：2022-04-08
申请号：CN202111477211.0
申请日：2021-12-06
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种移动群智感知变速多任务分配问题的混合蛙跳求解方法包括以下步骤：(1)问题信息读取，包括每个任务和每位用户的坐标，以及用户信誉度等问题中的数据；(2)初始化算法参数，使用基于启发信息的目标锚定混合初始化算子生成初始种群；(3)对种群进行约束处理，计算种群中所有个体的目标值，确定非支配解集放入外部存储器；(4)进入快速收敛阶段，对种群根据快速非支配排序结果使用“S”型分组方式划分子组，对各个子组进行基于离散跳跃规则的局部搜索，将各子组混洗，基于非支配概念更新外部存储器，对外部存储器中的个体采用外部档案个体区域挖掘策略，等。本发明具有搜索速度快，搜索能力强，规划的分配方案更合理的优点。
-
公开(公告)号：CN114611864B
公开(公告)日：2024-11-26
申请号：CN202111508631.0
申请日：2021-12-10
Applicant: 南京信息工程大学
IPC: G06Q10/0631 , G06Q10/04 , G06N3/006
Abstract: 本发明公开了一种垃圾车辆低碳调度方法及系统，包括：获取输入信息，包括：垃圾车辆需要服务的垃圾投放点数量N、垃圾投放点的坐标信息、车场坐标信息、垃圾中转站坐标信息、每个垃圾投放点的垃圾量、垃圾车辆容量Q以及司机的最大工作时长Tmax；将输入信息输入到预先构建的基于自适应粒子群算法的垃圾车辆低碳调度优化模型，确定最优调度方案。优点：建立包含车辆容量、低碳、司机工作时长以及多行程等实际因素的垃圾清运多行程低碳车辆调度问题模型，该模型的特点是允许一辆车在车场、垃圾中转站和垃圾投放站点之间具有多个行程，此外，考虑了车辆在行驶过程中导致的环境污染问题，将碳排放量转化为碳排放成本并计入总成本。
-
公开(公告)号：CN113052537A
公开(公告)日：2021-06-29
申请号：CN202110368494.9
申请日：2021-04-06
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于启发式粒子群算法的物流车辆低碳路线规划方法，包括如下步骤：（1）问题信息读取，包括客户的位置坐标和需求重量等；（2）初始化算法参数；（3）计算种群中所有个体的适应度，确定个体极值和全局极值；（4）采用个体多元变异策略对所有个体进行变异；（5）变异后的个体分别与个体极值，全局极值依次交叉产生新个体；（6）更新个体极值和全局极值；（7）基于优先卸货的启发信息对个体极值进行局部搜索；（8）基于种群的相似度对全局极值进行精细化搜索；（9）判断是否达到终止条件，若达到，则终止迭代，输出适应度最优的个体，该个体即为货车的配送服务顺序。本发明具有搜索速度快，搜索能力强，规划路线碳排放量少的优点。
-
公开(公告)号：CN111340303A
公开(公告)日：2020-06-26
申请号：CN202010155411.3
申请日：2020-03-09
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于新型混合蛙跳算法的旅行商路线规划方法，(1)问题信息读取，包括各个访问城市坐标和问题规模；(2)初始化算法参数；(3)生成初始候选种群，并计算适应度；(4)采用反向轮盘赌策略选择出进化种群；(5)建立独立最优子群，并根据个体适应度划分子群；(6)分配每个子群的专属全局最优解，对各个子群进行局部搜索；(7)将各子群混洗，增强局部搜索，放回到候选种群，重新选出迭代种群参与下一次迭代；(8)判断迭代次数是否达到最大值，若达到，则终止迭代，输出适应度最优的个体，该个体即为旅行商访问城市顺序。本发明具有搜索速度快，搜索能力强，规划路线短的优点。
-
Patent Agency Ranking
公开(公告)号：CN114091753B
公开(公告)日：2024-06-21
申请号：CN202111388925.4
申请日：2021-11-22
Applicant: 南京信息工程大学
IPC: G06Q10/047 , G06Q10/0631 , G06Q10/083 , G06Q50/26 , G06N3/006
Abstract: 本发明公开了一种基于救援紧急程度的应急物资调度方法，涉及物资调度技术领域。本发明包括：确定援助车辆的滞后供应区和非滞后供应区的界限，获得该援助车辆滞后供应区的惩罚值，依照惩罚值、路径长度获得目标值，获取每个个体的适应度；根据适应度划分子组，采用多个体贪婪交叉策略更新子组适应度最差的个体；采用最差的个体部分信息交叉策略对子组适应度最差个体，进行内部路径更新；将更新后的子组内的重新混合；更新迭代计数器，输出适应度最优个体，确定应援灾区的供应顺序。本发明通过在灾害发生时，减少后续将计算资源浪费在盲目搜索上，以此提高算法收敛速度。
-
公开(公告)号：CN111340303B
公开(公告)日：2023-07-25
申请号：CN202010155411.3
申请日：2020-03-09
Applicant: 南京信息工程大学
IPC: G06Q10/047 , G06N3/006 , G06N3/126
Abstract: 本发明公开了一种基于新型混合蛙跳算法的旅行商路线规划方法，(1)问题信息读取，包括各个访问城市坐标和问题规模；(2)初始化算法参数；(3)生成初始候选种群，并计算适应度；(4)采用反向轮盘赌策略选择出进化种群；(5)建立独立最优子群，并根据个体适应度划分子群；(6)分配每个子群的专属全局最优解，对各个子群进行局部搜索；(7)将各子群混洗，增强局部搜索，放回到候选种群，重新选出迭代种群参与下一次迭代；(8)判断迭代次数是否达到最大值，若达到，则终止迭代，输出适应度最优的个体，该个体即为旅行商访问城市顺序。本发明具有搜索速度快，搜索能力强，规划路线短的优点。
-
公开(公告)号：CN113887122A
公开(公告)日：2022-01-04
申请号：CN202110869302.2
申请日：2021-07-30
Applicant: 南京信息工程大学
IPC: G06F30/27 , G06N3/08 , G06F111/04 , G06F111/06
Abstract: 本发明公开了一种多目标背包问题的混合蛙跳求解方法，（1）问题信息读取，包括每个背包的每个货物的价值与重量信息和每个背包重量限制信息；（2）初始化算法参数；（3）计算种群中所有个体的目标值，确定非支配解集放入外部存储器；（4）进入快速收敛阶段，对种群根据快速非支配排序结果使用“S”型分组方式划分子组，对各个子组进行基于离散跳跃规则和贪婪生成的局部搜索，将各子组混洗，更新外部存储器，判断目标评价次数是否满足快速收敛阶段终止条件，若不满足，则继续迭代，若满足，则进入下一阶段；（5）进入探索扩展阶段；（6）进入极值挖掘阶段。本发明具有搜索速度快，搜索能力强，规划的背包利润高的优点。
-
公开(公告)号：CN111985580A
公开(公告)日：2020-11-24
申请号：CN202010923034.3
申请日：2020-09-04
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于烟花算法和支持向量机的乳腺癌临床数据分类方法，该方法利用改进烟花算法，设计新的适应度评价函数，引入改进的变异策略和基于适应度值的轮盘赌选择策略，利用改进的烟花算法对分类所需特征进行选择和支持向量机的参数优化，删除了冗余特征，有效提升了分类的准确度和效率。本发明在乳腺癌肿瘤的良性或恶性识别、以及经治疗后患者的预后复发分类数据集上均具有较高的分类准确度，为医疗人员辅助诊断乳腺癌提供了较好的智能方法。
-
公开(公告)号：CN113673937B
公开(公告)日：2023-08-29
申请号：CN202111015009.6
申请日：2021-08-31
Applicant: 南京信息工程大学
IPC: G06Q10/0835 , G06Q10/047 , G06N5/01
Abstract: 本发明公开了一种基于多目标烟花算法的物流车辆低碳路线规划方法，(1)问题信息读取，包括配送中心坐标、各个客户点坐标和问题规模；(2)初始化算法参数；(3)生成初始烟花种群，计算目标值，并建立外部档案；(4)采用部分映射爆炸算子生成爆炸火花；(5)采用调整子回路任务的混合变异算子对烟花种群进行变异操作；(6)采用目标驱动的启发式扩展搜索队爆炸火花和变异火花中的非支配个体实施操作；(7)更新烟花种群和外部档案；(8)选择策略选择烟花种群。(9)判断是否达到终止条件，若达到，则终止迭代，输出可行解集。本发明具有搜索速度快，搜索能力强，规划路线碳排放量少的优点。
-
-
-
-
-
-
-
-
-
Search Results
14
records
(took 0.01 seconds)
