-
公开(公告)号: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: 本发明公开了一种无人艇路径规划方法,读入电子海图,采用栅格法对无人艇作业区域进行环境建模,确定作业区域、确定栅格分辨率以及提取碍航区;根据确定的作业区域、栅格分辨率以及碍航区,采用基于基本智能水滴算法进行全局路径规划,生成全局最优路径;输出全局最优路径。在此基础上,采用改进的智能水滴算法求解水面无人艇路径规划问题,提出了路径交叉机制,提高了算法的收敛速度,增加了路径解集的多样性,避免算法陷入局部最优进而导致搜索停滞。本发明所提基于改进智能水滴算法的水面无人艇路径规划方法能较好地解决无人艇路径规划问题,满足无人艇的作业需求。
-
公开(公告)号:CN104239974B
公开(公告)日:2017-10-20
申请号:CN201410465486.6
申请日:2014-09-12
Applicant: 河海大学常州校区
IPC: G06Q10/04
Abstract: 本发明公开了一种基于分布估计改进离散粒子群算法的引航员指派方法,从安全、公平、效益三个角度出发首先对引航员指派问题建立切实的数学建模,可扩展性强,可作为求解引航员指派的通用模型,在求解最优引航员指派模型的算法选择上采用了基于分布估计的改进离散粒子群算法,通过对种群的评估,构造最优粒子子群,并基于最优粒子子群中引航员的分布信息建立引航员指派概率分布模型,依据概率分布模型通过轮盘赌方法进行粒子采样学习,求解引航员指派问题,求解精度高,建立的引航员指派问题模型是有效的、所提求解方法是高效的,避免资源配置浪费,效率高,降低成本,具有良好的应用前景。
-
公开(公告)号:CN105846470A
公开(公告)日:2016-08-10
申请号:CN201610396981.5
申请日:2016-06-07
Applicant: 河海大学常州校区
CPC classification number: Y02B10/14 , Y02E10/563 , H02J3/385 , H02J2003/007 , H02M3/156 , H02M7/537
Abstract: 本发明公开了单相光伏并网逆变器的模糊自适应滑模控制方法,其特征在于,包括如下步骤:步骤1、建立计及系统结构参数不确定性和外界干扰项的光伏逆变器数学模型;步骤2、进行滑模控制器设计;步骤3、进行模糊自适应滑模控制器设计;步骤4、滑模控制器和模糊自适应滑模控制器的输出对光伏系统进行控制。无需建立光伏系统的精确数学模型,采用模糊自适应控制来逼近被控对象,使得系统参数不确定性和外界扰动均被计及;采用滑模控制按照电压偏差设计控制率,使得控制具有鲁棒性,能够满足稳定性和鲁棒性的要求,当系统环境发生突变时,控制算法能可靠工作,使得单相光伏系统输出稳定的正弦交流电压。
-
公开(公告)号:CN104217118A
公开(公告)日:2014-12-17
申请号:CN201410467131.0
申请日:2014-09-12
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种船舶引航排班问题模型与求解方法,在分析引航排班各种成文的排班规则及不成文的排班习惯的基础上,针对常规求解方法存在大量不可行解的困难,提出了将该模型转化为伪旅行商问题的方法;该方法依次包括以下步骤:步骤(1):建立本地数据库,进行合同收池;步骤(2):从池中选出待引航排班船舶,建立引航排班问题模型;步骤(3):基于分布估计改进离散粒子群算法对引航排班问题模型进行求解,找出最优引航排班计划;步骤(4):根据确定的最优引航排班计划进行引航排班。本发明为提高算法效率,通过引入最优粒子子群,其具有搜索速度快,搜索精度高的特点。本发明所提引航排班问题模型是有效的,求解方法是高效的。
-
公开(公告)号:CN104168331A
公开(公告)日:2014-11-26
申请号:CN201410433577.1
申请日:2014-08-29
Applicant: 河海大学常州校区
Abstract: 本发明涉及的是一种基于无线传感器网络的远程电能质量监测系统,其包括:传感器节点、网络基站、数据库服务中心和用户终端,传感器节点通过传感器自组网的方式构建传感器网络,对监测区域内的电网参数以及电量进行采集,传感器节点通过多跳路由的方式将数据传到网络基站,网络基站通过GPRS将数据传回到数据库服务中心,数据被保存在数据库服务中心的服务器上,用户和电网工作人员都可以通过移动客户端实时访问中心服务器,但由于权限的不同,用户只能得到家庭电量消费情况和历史电量消费数据,电网工作人员可以实时访问中心服务器得到电能质量参数,同时也可以远程控制传感器节点,提高了采集数据的可靠性、稳定性、传输距离。
-
公开(公告)号:CN102117359B
公开(公告)日:2014-05-07
申请号:CN201010614840.9
申请日:2010-12-30
Applicant: 河海大学常州校区
IPC: G06F17/50
Abstract: 本发明所公开的是一种炼钢连铸生产工艺中的组炉次方法,以其依次包括如下步骤:建立本地数据库,进行合同收池;从池中选出待组炉板坯,建立炉次计划模型;把炉次计划模型转化为准旅行商问题;基于智能优化算法对炉次计划准旅行商问题模型进行求解,找出最优炉次计划;根据确定的最优炉次计划进行板坯组炉为主要特征。根据本方法组炉在安排组炉计划时,无需预先确定待安排炉次数;采用本发明排一次计划只要数秒钟,时间可以精确到秒,设备利用率大大提高,炼钢连铸产量得到了明显的提高。
-
-
-
-
-
-
-
-
-