-
公开(公告)号: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)判断迭代次数是否达到最大值,若达到,则终止迭代,输出适应度最优的个体,该个体即为旅行商访问城市顺序。本发明具有搜索速度快,搜索能力强,规划路线短的优点。
-
公开(公告)号:CN111985580A
公开(公告)日:2020-11-24
申请号:CN202010923034.3
申请日:2020-09-04
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于烟花算法和支持向量机的乳腺癌临床数据分类方法,该方法利用改进烟花算法,设计新的适应度评价函数,引入改进的变异策略和基于适应度值的轮盘赌选择策略,利用改进的烟花算法对分类所需特征进行选择和支持向量机的参数优化,删除了冗余特征,有效提升了分类的准确度和效率。本发明在乳腺癌肿瘤的良性或恶性识别、以及经治疗后患者的预后复发分类数据集上均具有较高的分类准确度,为医疗人员辅助诊断乳腺癌提供了较好的智能方法。
-
公开(公告)号:CN113780961A
公开(公告)日:2021-12-10
申请号:CN202111193476.8
申请日:2021-10-13
Applicant: 南京信息工程大学
IPC: G06Q10/08 , G06Q10/04 , G06F30/20 , G06F111/04
Abstract: 本发明公开了一种多目标烟花算法的低碳疫苗冷链优化配送方法,包括以下步骤:(1)问题信息读取;(2)初始化算法参数;(3)随机生成个体,根据消除车辆约束的解码方式进行解码,并计算其目标向量,区分出可行解与不可行解;(4)部分映射爆炸算子;(5)变异算子;(6)双外部档案协同进化机制;(7)更新种群;(8)选择出下一代烟花后,从中随机选择一个个体,计算该个体与其他烟花的相似度;(9)判断是否达到终止条件,若达到,则终止迭代,输出可行解集。本发明具有较好的收敛性和多样性,求解准确且稳定,并具有良好的可扩展性,适用于求解低碳疫苗冷链配送问题这类约束多目标优化问题。
-
公开(公告)号: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)判断迭代次数是否达到最大值,若达到,则终止迭代,输出适应度最优的个体,该个体即为旅行商访问城市顺序。本发明具有搜索速度快,搜索能力强,规划路线短的优点。
-
公开(公告)号:CN113780961B
公开(公告)日:2023-09-12
申请号:CN202111193476.8
申请日:2021-10-13
Applicant: 南京信息工程大学
IPC: G06Q10/083 , G06Q10/047 , G06F30/20 , G06F111/04
Abstract: 本发明公开了一种多目标烟花算法的低碳疫苗冷链优化配送方法,包括以下步骤:(1)问题信息读取;(2)初始化算法参数;(3)随机生成个体,根据消除车辆约束的解码方式进行解码,并计算其目标向量,区分出可行解与不可行解;(4)部分映射爆炸算子;(5)变异算子;(6)双外部档案协同进化机制;(7)更新种群;(8)选择出下一代烟花后,从中随机选择一个个体,计算该个体与其他烟花的相似度;(9)判断是否达到终止条件,若达到,则终止迭代,输出可行解集。本发明具有较好的收敛性和多样性,求解准确且稳定,并具有良好的可扩展性,适用于求解低碳疫苗冷链配送问题这类约束多目标优化问题。
-
公开(公告)号: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)判断是否达到终止条件,若达到,则终止迭代,输出可行解集。本发明具有搜索速度快,搜索能力强,规划路线碳排放量少的优点。
-
公开(公告)号:CN113052537B
公开(公告)日:2023-08-22
申请号:CN202110368494.9
申请日:2021-04-06
Applicant: 南京信息工程大学
IPC: G06Q10/0835 , G06Q10/047 , G06N3/006
Abstract: 本发明公开了一种基于启发式粒子群算法的物流车辆低碳路线规划方法,包括如下步骤:(1)问题信息读取,包括客户的位置坐标和需求重量等;(2)初始化算法参数;(3)计算种群中所有个体的适应度,确定个体极值和全局极值;(4)采用个体多元变异策略对所有个体进行变异;(5)变异后的个体分别与个体极值,全局极值依次交叉产生新个体;(6)更新个体极值和全局极值;(7)基于优先卸货的启发信息对个体极值进行局部搜索;(8)基于种群的相似度对全局极值进行精细化搜索;(9)判断是否达到终止条件,若达到,则终止迭代,输出适应度最优的个体,该个体即为货车的配送服务顺序。本发明具有搜索速度快,搜索能力强,规划路线碳排放量少的优点。
-
公开(公告)号:CN113673937A
公开(公告)日:2021-11-19
申请号:CN202111015009.6
申请日:2021-08-31
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于多目标烟花算法的物流车辆低碳路线规划方法,(1)问题信息读取,包括配送中心坐标、各个客户点坐标和问题规模;(2)初始化算法参数;(3)生成初始烟花种群,计算目标值,并建立外部档案;(4)采用部分映射爆炸算子生成爆炸火花;(5)采用调整子回路任务的混合变异算子对烟花种群进行变异操作;(6)采用目标驱动的启发式扩展搜索队爆炸火花和变异火花中的非支配个体实施操作;(7)更新烟花种群和外部档案;(8)选择策略选择烟花种群。(9)判断是否达到终止条件,若达到,则终止迭代,输出可行解集。本发明具有搜索速度快,搜索能力强,规划路线碳排放量少的优点。
-
-
-
-
-
-
-
-