-
公开(公告)号：CN105929690A
公开(公告)日：2016-09-07
申请号：CN201610281979.3
申请日：2016-04-29
Applicant: 南京信息工程大学
IPC: G05B13/04
Abstract: 本发明公开了一种基于分解多目标进化算法的柔性车间鲁棒调度方法,(1)读取柔性作业车间的作业和机器属性等输入信息；定义优化目标，设定约束条件；(2)初始化算法的参数；(3)确定每个子问题的邻域，产生初始父代群体，从初始群体中确定出所有的Pareto非支配解构成外部存储器；(4)生成子代群体。进行交配选择，采用自适应变异算子和基于修复的交叉算子繁殖子代个体，并更新外部存储器；(5)利用生成的子代群体对各子问题的当前最优个体进行更新，构成新的父代群体；(6)判断个体目标评价次数若达到最大，则输出外部存储器，即一组Pareto非支配的柔性作业车间调度解；未达到则跳转至(4)。本发明快速高效地实现柔性作业车间中的调度任务。
-
公开(公告)号：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）判断是否达到终止条件，若达到，则终止迭代，输出适应度最优的个体，该个体即为货车的配送服务顺序。本发明具有搜索速度快，搜索能力强，规划路线碳排放量少的优点。
-
公开(公告)号：CN111523059B
公开(公告)日：2023-08-22
申请号：CN202010319466.3
申请日：2020-04-21
Applicant: 南京信息工程大学
IPC: G06F16/9537 , G06F16/958 , G06F16/29 , G06N3/006 , G06Q50/14
Abstract: 本发明公开了一种基于改进蛙跳算法的个性化旅游路线推荐方法，包括如下步骤：(1)读取模型所需数据和个性化参数，确定优化目标和约束条件；(2)数据预处理与算法参数初始化；(3)随机生成初始种群，并计算其适应度；(4)判断是否进行种群的扩大；(5)对所有个体按适应度进行降序排序并分组；(6)对族群进行更新；(7)族群混合，记录最优解；(8)判断算法是否到达终止条件。该方法具有搜索能力强、所得结果精确的特点。
-
Patent Agency Ranking
公开(公告)号：CN116342064A
公开(公告)日：2023-06-27
申请号：CN202310322032.2
申请日：2023-03-29
Applicant: 南京信息工程大学
Abstract: 本发明公开了基于深度强化学习的大规模敏捷软件项目调度方法，包括：初始化大规模敏捷软件项目调度环境中敏捷软件项目和人力资源的状态信息；建立基于深度强化学习的大规模敏捷软件项目调度决策模型，产生调度方案进行调度；采集调度过程中产生的轨迹信息，存放到经验回放池并更新所有轨迹优先级；经验回放池中的轨迹数量达到要求时，按优先级批量采样轨迹对调度决策模型参数进行训练；利用训练好的调度决策模型生成更优的调度方案进行调度；若所开发用户故事总价值稳定，则输出最优调度方案。本发明针对敏捷软件开发过程中出现的随机动态事件或不确定因素，能及时根据环境状态的变化生成最优的调度方案。
-
公开(公告)号：CN114611864A
公开(公告)日：2022-06-10
申请号：CN202111508631.0
申请日：2021-12-10
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种垃圾车辆低碳调度方法及系统，包括：获取输入信息，包括：垃圾车辆需要服务的垃圾投放点数量N、垃圾投放点的坐标信息、车场坐标信息、垃圾中转站坐标信息、每个垃圾投放点的垃圾量、垃圾车辆容量Q以及司机的最大工作时长Tmax；将输入信息输入到预先构建的基于自适应粒子群算法的垃圾车辆低碳调度优化模型，确定最优调度方案。优点：建立包含车辆容量、低碳、司机工作时长以及多行程等实际因素的垃圾清运多行程低碳车辆调度问题模型，该模型的特点是允许一辆车在车场、垃圾中转站和垃圾投放站点之间具有多个行程，此外，考虑了车辆在行驶过程中导致的环境污染问题，将碳排放量转化为碳排放成本并计入总成本。
-
公开(公告)号：CN114139453A
公开(公告)日：2022-03-04
申请号：CN202111449296.1
申请日：2021-11-30
Applicant: 南京信息工程大学
IPC: G06F30/27 , G06F111/06 , G06F119/02
Abstract: 本发明公开基于分组学习粒子群优化的众包软件项目调度方法，包括以下步骤：读取问题信息，定义优化目标，设定约束条件，初始化改进粒子群算法的参数，生成初始候选种群，评价个体适应度，产生个体极值和全局极值，采用分组学习策略根据个体适应度进行排序和分组，子组中粒子数量的自适应变化；更新个体价值；考虑任务人数上限的启发信息对全局极值进行局部搜索；终止准则判断。本发明建立了众包软件项目约束双目标三耦合调度模型，该模型融入开发者的信誉、最大工作负荷度属性，任务最大人头数属性，开发者对任务所需技能熟练度等实际因素，通过寻找最佳开发者选择和任务分配方案，最小化项目的工期和最大化项目质量。
-
公开(公告)号：CN114091753A
公开(公告)日：2022-02-25
申请号：CN202111388925.4
申请日：2021-11-22
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于救援紧急程度的应急物资调度方法，涉及物资调度技术领域。本发明包括：确定援助车辆的滞后供应区和非滞后供应区的界限，获得该援助车辆滞后供应区的惩罚值，依照惩罚值、路径长度获得目标值，获取每个个体的适应度；根据适应度划分子组，采用多个体贪婪交叉策略更新子组适应度最差的个体；采用最差的个体部分信息交叉策略对子组适应度最差个体，进行内部路径更新；将更新后的子组内的重新混合；更新迭代计数器，输出适应度最优个体，确定应援灾区的供应顺序。本发明通过在灾害发生时，减少后续将计算资源浪费在盲目搜索上，以此提高算法收敛速度。
-
公开(公告)号：CN113673937A
公开(公告)日：2021-11-19
申请号：CN202111015009.6
申请日：2021-08-31
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于多目标烟花算法的物流车辆低碳路线规划方法，(1)问题信息读取，包括配送中心坐标、各个客户点坐标和问题规模；(2)初始化算法参数；(3)生成初始烟花种群，计算目标值，并建立外部档案；(4)采用部分映射爆炸算子生成爆炸火花；(5)采用调整子回路任务的混合变异算子对烟花种群进行变异操作；(6)采用目标驱动的启发式扩展搜索队爆炸火花和变异火花中的非支配个体实施操作；(7)更新烟花种群和外部档案；(8)选择策略选择烟花种群。(9)判断是否达到终止条件，若达到，则终止迭代，输出可行解集。本发明具有搜索速度快，搜索能力强，规划路线碳排放量少的优点。
-
-
-
-
-
-
-
-
-
Search Results
80
records
(took 0.05 seconds)
