-
公开(公告)号:CN111144722B
公开(公告)日:2022-08-16
申请号:CN201911300847.0
申请日:2019-12-17
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种基于伪旅行商问题的船舶引航排班方法与装置,涉及一种船舶引航排班问题模型与基于伪旅行商问题的求解方法。方法依次包括以下步骤:根据问题描述,确定问题约束条件,建立船舶引航排班数学模型;将船舶引航排班问题数学模型转化为伪旅行商问题模型;采用改进智能水滴算法求解该伪旅行商问题模型,找出最优引航排班计划。本发明针对智能水滴算法启发性不足,容易陷入局部最优等缺点,提出了基于最优候选结点子群的选择策略,提高了搜索效率和算法精度,采用改进智能水滴算法,求解引航员指派模型,有效提高了求解结果的精度。
-
公开(公告)号:CN111127274B
公开(公告)日:2022-08-16
申请号:CN201911279825.0
申请日:2019-12-13
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种社区居家养老服务调度与路径规划方法和装置,根据老人的预约信息和现有护工资源,确定问题约束条件,构建相应的数学模型;把该数学模型转化为准旅行商问题模型;采用改进离散头脑风暴优化算法求解该准旅行商问题模型,求得各护工的最优服务老人列表与次序、服务时刻。本发明提出了离散头脑风暴优化算法,包括头脑风暴优化算法中个体融合问题和加入随机干扰的实现方法;提出了头脑风暴优化算法在同一类中个体向类中随机个体学习方法。采用改进离散头脑风暴优化算法,可以提高最优路径的搜索效率,避免算法陷入局部最优,提高算法的精度。采用准旅行商问题模型,消除了不可行解问题,提高了求解方法效率与精度。
-
公开(公告)号:CN111080006B
公开(公告)日:2022-08-16
申请号:CN201911280059.X
申请日:2019-12-13
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种社区居家养老服务调度方法,获取社区居家养老服务的本地数据,并进行预处理;根据预处理后的数据预先构建社区居家养老服务调度模型;将社区居家养老服务调度模型转化为伪旅行商模型;采用最优候选结点子群选择策略的智能水滴算法对所得伪旅行商模型进行求解;输出各护工的服务老人列表与次序、服务时刻,并更新各护工的已服务时间。优点:本发明能够达到最小化成本的目的,并简化护工的服务路线;通过把调度模型转化为准旅行商问题,有效的消除了常用智能水滴算法产生的非可行解问题;合理的分配护工资源,能够满足社区居家养老服务机构对护工资源合理的调度,达到对护工服务路径的优化。
-
公开(公告)号:CN111105088B
公开(公告)日:2022-07-26
申请号:CN201911298955.9
申请日:2019-12-17
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种基于改进离散头脑风暴优化算法的船舶引航排班方法,包括,确定船舶引航排班问题的约束条件,建立船舶引航排班数学模型;将船舶引航排班问题数学模型转化为伪旅行商问题模型;采用改进离散头脑风暴优化算法求解该伪旅行商问题模型,找出最优引航排班计划。本发明采用伪旅行商问题模型,消除了不可行解问题,提高了求解方法效率与精度;采用改进离散头脑风暴优化算法,可以提高最优路径的搜索效率,避免算法陷入局部最优,提高算法的精度。
-
公开(公告)号:CN111105088A
公开(公告)日:2020-05-05
申请号:CN201911298955.9
申请日:2019-12-17
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种基于改进离散头脑风暴优化算法的船舶引航排班方法,包括,确定船舶引航排班问题的约束条件,建立船舶引航排班数学模型;将船舶引航排班问题数学模型转化为伪旅行商问题模型;采用改进离散头脑风暴优化算法求解该伪旅行商问题模型,找出最优引航排班计划。本发明采用伪旅行商问题模型,消除了不可行解问题,提高了求解方法效率与精度;采用改进离散头脑风暴优化算法,可以提高最优路径的搜索效率,避免算法陷入局部最优,提高算法的精度。
-
公开(公告)号:CN111027877A
公开(公告)日:2020-04-17
申请号:CN201911300850.2
申请日:2019-12-17
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种基于改进智能水滴算法的引航员指派方法和装置,涉及船舶引航员指派领域,方法依次包括以下步骤:根据问题描述,确定问题约束条件,建立引航员指派模型;基于改进智能水滴算法对引航员指派模型进行求解,找出最优引航员指派计划;本发明针对智能水滴算法启发性不足,容易陷入局部最优等缺点,提出了基于最优候选结点子群的选择策略,提高了搜索效率和算法精度。采用改进智能水滴算法,求解引航员指派模型,有效提高了求解结果的精度。
-
公开(公告)号:CN105338622B
公开(公告)日:2018-08-07
申请号:CN201510673304.9
申请日:2015-10-13
Applicant: 河海大学常州校区
Abstract: 本发明公开种高抗扰室内无线定位方法。要求在无线覆盖范围内,增加至少2个参考节点,用于实时测量不同路径上的损耗;然后利用所得实时路径损耗,对待定位节点进行初步定位;根据定位结果,选择最近的两个参考节点和无线接入点,重新计算路径损耗和节点坐标;重复前面的计算过程,直至最近两个参考节点和无线接入点不再发生改变为止,此时所得待定位节点坐标即为它的空间位置。由于本发明所述方法能够实时测量信号传输特征,并选择邻近参考节点和无线接入点进行位置计算,有效地降低了环境因素对定位精度的影响,确保了动态环境中定位精度的致性。
-
公开(公告)号:CN106527120A
公开(公告)日:2017-03-22
申请号:CN201611144175.5
申请日:2016-12-13
Applicant: 河海大学常州校区
IPC: G05B11/42
CPC classification number: G05B11/42
Abstract: 本发明公开了一种具有指定精度的PID控制系统稳定裕度配置方法,首先需要建立被控对象的频率特性模型;然后,根据指定的开环穿越频率和所要求的幅值裕度,计算出PID控制器所需要的比例增益;根据相角裕度的定义公式,采用寻优算法搜索满足指定相角裕度的开环截止频率;最后,根据给定的公式,计算PID控制器的积分增益和微分增益。利用上述PID的三个参数值,系统就可以获得指定的稳定裕度;本发明避免了采用解析法求解非线性方程的困难,实现了在指定稳定裕度下的PID参数整定。
-
公开(公告)号:CN104198498B
公开(公告)日:2016-10-19
申请号:CN201410467061.9
申请日:2014-09-12
Applicant: 河海大学常州校区
IPC: G01N21/88
Abstract: 本发明公开了基于自适应正交小波变换的布匹疵点检测方法及装置,取代人工目测和原来的先由人工进行小波基的选择,然后进行基于小波变换的疵点自动检测方法,克服了传统人工目测检测速度慢、效率低、误检、漏检率高等缺陷以及原来的基于小波变换的疵点检测方法中由于未对小波基进行优化所引起的检测精度不高的问题。采用基于改进的量子旋转门量子遗传算法选择与布匹纹理匹配的最优小波基,采用动态策略调整量子旋转角,实现精细的自适应搜索,引入变异操作丰富种群,并且融入混沌搜索使算法具有更好的寻优能力。本发明的疵点检测方法速度快、准确度高、操作简单、效率高,具有良好的应用前景。
-
公开(公告)号:CN104268640A
公开(公告)日:2015-01-07
申请号:CN201410465080.8
申请日:2014-09-12
Applicant: 河海大学常州校区
IPC: G06Q10/04
Abstract: 本发明公开了一种引航员指派方法,包括如下步骤:建立本地数据库,进行合同收池;从池中选出待指派引航员和待引航船舶,建立引航员指派模型;基于动态子种群改进遗传算法对引航员指派模型进行求解,找出最优引航员指派计划;根据确定的最优引航员指派计划进行引航员指派。本发明对引航员指派建立了数学建模,具有较强的扩展性,可作为求解引航员指派的通用模型,较好地解决了引航员指派问题,具有求解精度高、求解时间短、资源分配合理、利用率高的优点;在求解最优引航员指派模型的算法选择上采用了基于动态子种群改进遗传算法,该改进算法具有交叉概率随动态子种群变化的特点。
-
-
-
-
-
-
-
-
-