-
公开(公告)号：CN111382941B
公开(公告)日：2022-08-02
申请号：CN202010157895.5
申请日：2020-03-09
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种多约束条件的并行任务调度方法，包括如下步骤：1.初始化过程：为每个并行任务设置特征编号，构建候选解编码串的编号池，设置候选解的初始可行解范围；2.重复寻优过程：利用编号池和可行解范围，产生多个候选解编码串；计算各编码串的适合度值，若满足迭代终止条件，则将适合度值最佳的候选解编码串作为最优调度方案；否则，分组统计候选解编码串的分布模型，并计算各组编码串的可行解范围；从可行解范围中产生新的候选解编码串，然后重复寻优过程。本发明采用了分组寻优以及搜索范围自适应调整策略，能够在很短的时间内搜索到最优调度方案。
-
公开(公告)号：CN111144722A
公开(公告)日：2020-05-12
申请号：CN201911300847.0
申请日：2019-12-17
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种基于伪旅行商问题的船舶引航排班方法与装置，涉及一种船舶引航排班问题模型与基于伪旅行商问题的求解方法。方法依次包括以下步骤：根据问题描述，确定问题约束条件，建立船舶引航排班数学模型；将船舶引航排班问题数学模型转化为伪旅行商问题模型；采用改进智能水滴算法求解该伪旅行商问题模型，找出最优引航排班计划。本发明针对智能水滴算法启发性不足，容易陷入局部最优等缺点，提出了基于最优候选结点子群的选择策略，提高了搜索效率和算法精度，采用改进智能水滴算法，求解引航员指派模型，有效提高了求解结果的精度。
-
公开(公告)号：CN111127274A
公开(公告)日：2020-05-08
申请号：CN201911279825.0
申请日：2019-12-13
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种社区居家养老服务调度与路径规划方法和装置，根据老人的预约信息和现有护工资源，确定问题约束条件，构建相应的数学模型；把该数学模型转化为准旅行商问题模型；采用改进离散头脑风暴优化算法求解该准旅行商问题模型，求得各护工的最优服务老人列表与次序、服务时刻。本发明提出了离散头脑风暴优化算法，包括头脑风暴优化算法中个体融合问题和加入随机干扰的实现方法；提出了头脑风暴优化算法在同一类中个体向类中随机个体学习方法。采用改进离散头脑风暴优化算法，可以提高最优路径的搜索效率，避免算法陷入局部最优，提高算法的精度。采用准旅行商问题模型，消除了不可行解问题，提高了求解方法效率与精度。
-
公开(公告)号：CN111091286A
公开(公告)日：2020-05-01
申请号：CN201911289386.1
申请日：2019-12-13
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种公共自行车调度模型与求解方法，包括以下步骤：获取公共自行车本地数据，并进行预处理；根据预处理后的数据预先构建公共自行车调度模型；将公共自行车调度模型转化为伪旅行商模型；采用改进离散头脑风暴优化算法对所得伪旅行商模型进行求解；输出最优公共自行车调度模型的目标函数值，调度路径规划结果。优点：本发明有效的消除了常用头脑风暴优化算法产生的不可行解问题；能够合理的分配运输车资源，能够满足城市公共交通机构对运输车资源合理的调度，达到对运输车服务路径的优化。
-
公开(公告)号：CN110906935A
公开(公告)日：2020-03-24
申请号：CN201911279826.5
申请日：2019-12-13
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种无人艇路径规划方法，读入电子海图，采用栅格法对无人艇作业区域进行环境建模，确定作业区域、确定栅格分辨率以及提取碍航区；根据确定的作业区域、栅格分辨率以及碍航区，采用基于基本智能水滴算法进行全局路径规划，生成全局最优路径；输出全局最优路径。在此基础上，采用改进的智能水滴算法求解水面无人艇路径规划问题，提出了路径交叉机制，提高了算法的收敛速度，增加了路径解集的多样性，避免算法陷入局部最优进而导致搜索停滞。本发明所提基于改进智能水滴算法的水面无人艇路径规划方法能较好地解决无人艇路径规划问题，满足无人艇的作业需求。
-
Patent Agency Ranking
公开(公告)号：CN104239974B
公开(公告)日：2017-10-20
申请号：CN201410465486.6
申请日：2014-09-12
Applicant: 河海大学常州校区
IPC: G06Q10/04
Abstract: 本发明公开了一种基于分布估计改进离散粒子群算法的引航员指派方法，从安全、公平、效益三个角度出发首先对引航员指派问题建立切实的数学建模，可扩展性强，可作为求解引航员指派的通用模型，在求解最优引航员指派模型的算法选择上采用了基于分布估计的改进离散粒子群算法，通过对种群的评估，构造最优粒子子群，并基于最优粒子子群中引航员的分布信息建立引航员指派概率分布模型，依据概率分布模型通过轮盘赌方法进行粒子采样学习，求解引航员指派问题，求解精度高，建立的引航员指派问题模型是有效的、所提求解方法是高效的，避免资源配置浪费，效率高，降低成本，具有良好的应用前景。
-
公开(公告)号：CN104217118A
公开(公告)日：2014-12-17
申请号：CN201410467131.0
申请日：2014-09-12
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种船舶引航排班问题模型与求解方法，在分析引航排班各种成文的排班规则及不成文的排班习惯的基础上，针对常规求解方法存在大量不可行解的困难，提出了将该模型转化为伪旅行商问题的方法；该方法依次包括以下步骤：步骤(1)：建立本地数据库，进行合同收池；步骤(2)：从池中选出待引航排班船舶，建立引航排班问题模型；步骤(3)：基于分布估计改进离散粒子群算法对引航排班问题模型进行求解，找出最优引航排班计划；步骤(4)：根据确定的最优引航排班计划进行引航排班。本发明为提高算法效率，通过引入最优粒子子群，其具有搜索速度快，搜索精度高的特点。本发明所提引航排班问题模型是有效的，求解方法是高效的。
-
公开(公告)号：CN102749031B
公开(公告)日：2014-10-29
申请号：CN201210211206.X
申请日：2012-06-26
Applicant: 河海大学常州校区
Abstract: 本发明涉及的一种自动灌装桶的加注口快速视觉定位方法，其方法是利用工业灌装桶不透明桶身的成像特点，通过快速二值图像变换方法，实现加注口的颜色提取；通过图像区域缩小机制，动态寻找加注口颜色的重心位置，直至满足精度要求，得到的像素坐标即为加注口的中心像素坐标。本发明由于利用了加注口的所有黑色像素信息，因而能有效的克服均值为零的噪声干扰，其定位速度极快，计算复杂性小，占用内存小，可以在单片机系统上运行，能够有效地降低灌装生产线的硬件成本，其适用范围广，当实施对象不是灌装桶时，只需要修改处理流程加注口的像素值，就可以应用该方法进行视觉定位。
-
公开(公告)号：CN102117359B
公开(公告)日：2014-05-07
申请号：CN201010614840.9
申请日：2010-12-30
Applicant: 河海大学常州校区
IPC: G06F17/50
Abstract: 本发明所公开的是一种炼钢连铸生产工艺中的组炉次方法，以其依次包括如下步骤：建立本地数据库，进行合同收池；从池中选出待组炉板坯，建立炉次计划模型；把炉次计划模型转化为准旅行商问题；基于智能优化算法对炉次计划准旅行商问题模型进行求解，找出最优炉次计划；根据确定的最优炉次计划进行板坯组炉为主要特征。根据本方法组炉在安排组炉计划时，无需预先确定待安排炉次数；采用本发明排一次计划只要数秒钟，时间可以精确到秒，设备利用率大大提高，炼钢连铸产量得到了明显的提高。
-
公开(公告)号：CN102749031A
公开(公告)日：2012-10-24
申请号：CN201210211206.X
申请日：2012-06-26
Applicant: 河海大学常州校区
Abstract: 本发明涉及的一种自动灌装桶的加注口快速视觉定位方法，其方法是利用工业灌装桶不透明桶身的成像特点，通过快速二值图像变换方法，实现加注口的颜色提取；通过图像区域缩小机制，动态寻找加注口颜色的重心位置，直至满足精度要求，得到的像素坐标即为加注口的中心像素坐标。本发明由于利用了加注口的所有黑色像素信息，因而能有效的克服均值为零的噪声干扰，其定位速度极快，计算复杂性小，占用内存小，可以在单片机系统上运行，能够有效地降低灌装生产线的硬件成本，其适用范围广，当实施对象不是灌装桶时，只需要修改处理流程加注口的像素值，就可以应用该方法进行视觉定位。
-
-
-
-
-
-
-
-
-
Search Results
72
records
(took 0.031 seconds)
