基于混合离散状态转移算法的大型制造车间生产物流AGV综合调度方法研究

1

作者 刘静静 李明慧 刘恩贤 《信息技术与信息化》 2025年第1期189-192,共4页

新质生产力赋能制造业是推进中国式现代化改革重要的一环。针对大型智能制造车间生产物流AGV运送效率和智能化程度偏低的问题,设计了一种基于改进的混合离散状态转移算法的综合优化调度方法。首先,将AGV综合调度问题拆分为上层任务分配... 新质生产力赋能制造业是推进中国式现代化改革重要的一环。针对大型智能制造车间生产物流AGV运送效率和智能化程度偏低的问题,设计了一种基于改进的混合离散状态转移算法的综合优化调度方法。首先,将AGV综合调度问题拆分为上层任务分配问题和下层路径规划问题;接着,采用引入二次状态转移变换和破坏重构操作的离散状态转移算法完成任务定序分配,同时针对紧急加单情况,设计插入算子;然后,利用路径专家库和双向同步A*算法规划AGV路径,生成禁忌列表约束上层任务分配;最后,对比仿真结果表明基于改进混合离散状态转移算法的综合优化调度方法运送效率和智能化程度更高。 展开更多

关键词 混合离散状态转移算法 禁忌列表 双向同步A*算法 AGV综合调度

在线阅读 下载PDF 职称材料

基于改进离散状态转移算法的复杂地形崎岖度约束风电场微观选址优化

2

作者 刘佳惠 王聪 +2 位作者 张宏立 马萍 李新凯 《可再生能源》 CAS CSCD 北大核心 2024年第12期1618-1626,共9页

为解决复杂地形下风电场微观选址问题,文章提出了一种基于改进离散状态转移算法(RC-DSTA)的优化策略。首先,为解决地面平整度对风机安置的影响,引入崎岖度指数(TRI)将地面平整度进行数值量化,并对崎岖度过大的点进行约束处理;然后,提出... 为解决复杂地形下风电场微观选址问题,文章提出了一种基于改进离散状态转移算法(RC-DSTA)的优化策略。首先,为解决地面平整度对风机安置的影响,引入崎岖度指数(TRI)将地面平整度进行数值量化,并对崎岖度过大的点进行约束处理;然后,提出一种基于离散状态转移算法(DSTA)的多风向下三维尾流叠加计算发电量的风机布局优化方法,并对离散状态转移算法进行改进,减少适应度值的计算时间,以缩短复杂计算优化问题的计算时长,提高计算效率;最后,以新疆某实际复杂地形风电场为例,在同一地形条件和目标函数背景下,将该算法与遗传算法(GA)和工程设计的微观选址结果进行比较。结果表明,在考虑地形因素特点的情况下,提供合理的风机布局方案,RC-DSTA比其他两种方法更有效。 展开更多

关键词 风电场 微观选址 复杂地形 离散状态转移算法 崎岖度指数

在线阅读 下载PDF 职称材料

区间自适应遗传算法在求解马尔可夫状态转移矩阵中的应用 被引量：2

3

作者 朱会霞 玄登影 +1 位作者 张彩虹 王福林 《辽宁工业大学学报（自然科学版）》 2014年第6期399-403,共5页

将区间自适应遗传算法应用于马尔可夫预测模型状态转移概率矩阵的求解。用马尔可夫预测法对辽宁省农、林、牧、渔各业产值结构进行了研究,与《中国统计年鉴》整理得到的数据比较,具有较高的预测精度,为优化辽宁省农业产值结构提供参考。

关键词 区间自适应遗传算法 马尔可夫模型 状态转移概率

在线阅读 下载PDF 职称材料

多目标状态转移优化算法及其在团体操布局中的应用 被引量：2

4

作者 谢燕 《武汉体育学院学报》 CSSCI 北大核心 2005年第8期83-84,共2页

提出了一个基本团体操布局的优化算法,该算法能够给出多目标状态转移的全过程,并能自动修正布局状态相对于场地中心的位置。设计了相应的实用系统,该系统提供了一个交互式图形输入界面,布局设计者能够很方便地设计和虚拟排练布局过程。

关键词 团体操 状态转移 布局 算法

在线阅读 下载PDF 职称材料

基于状态转移算法和U-net的医学图像分割 被引量：5

5

作者 周晓君 耿传玉 阳春华 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2023年第4期1358-1369,共12页

U-net在医学图像分割领域应用广泛,但存在小目标分割精度低、模型收敛慢等问题,且其结构和超参数的设定对网络性能有很大影响。为此,本文提出基于混合状态转移算法的U-net结构设计方法,以获取不同分割任务下的较优的U-net体系结构。首先... U-net在医学图像分割领域应用广泛,但存在小目标分割精度低、模型收敛慢等问题,且其结构和超参数的设定对网络性能有很大影响。为此,本文提出基于混合状态转移算法的U-net结构设计方法,以获取不同分割任务下的较优的U-net体系结构。首先,提出一种可变深度的编码策略来表示U-net中不同的构建块和潜在的最优深度;其次,通过混合状态转移算法优化网络结构中的超参数和连接权重初始值;再次,设计一种新的交互操作来生成具有潜力的个体,利用迁移学习策略和减少epoch的方法加速网络个体的进化;最后,在心脏MRI、肝脏LiTS这2个医学图像数据集中进行测试,验证本文方法的有效性。研究结果表明:与经典的语义分割网络相比,本文所提方法在Dice、Jaccard、VOE等分割性能评价指标中有更好的表现,验证了本文所提算法的可行性和有效性。 展开更多

关键词 U-net 状态转移算法 医学图像分割 网络结构设计

在线阅读 下载PDF 职称材料

状态转移算法及其在电液比例调速系统中的应用

6

作者 张建寿 李国宏 《上海交通大学学报》 EI CAS CSCD 北大核心 1996年第3期107-112,共6页

针对电液比例调速阀的性能特点，应用状态转移控制算法，可以大大提高电液比例调速阀的稳态控制精度，因而为提高整个控制系统的性能和结构简化提供了理论依据和技术方法．

关键词 电液比例调速阀 液压元件 状态转移算法

在线阅读 下载PDF 职称材料

一种求解无线传感器网络定位问题的改进状态转移算法 被引量：1

7

作者 王小荣 彭炫 +1 位作者 李建军 张海 《科学技术创新》 2022年第13期65-70,共6页

基本状态转移算法求解一些高维复杂优化问题时,局部搜索能力较差,收敛速度慢。针对这一缺陷,本文提出了一种改进的状态转移算法。所提算法在最优算子参数选择的基础上,首先采用二次插值技术替换平移算子来提高局部开发能力,其次采用随... 基本状态转移算法求解一些高维复杂优化问题时,局部搜索能力较差,收敛速度慢。针对这一缺陷,本文提出了一种改进的状态转移算法。所提算法在最优算子参数选择的基础上,首先采用二次插值技术替换平移算子来提高局部开发能力,其次采用随机变异策略来增加算法跳出局部最优解的概率。最后采用基于梯度的技术对算法进行加强,进一步提高算法后期的搜索效率,并通过几个无线传感器网络定位问题,验证了所提方法的有效性和优势。 展开更多

关键词 状态转移算法 二次插值 随机变异策略 全局优化 无线传感器网络定位问题

在线阅读 下载PDF 职称材料

基于大数据蚁群择优算法的飞机航行最优路径规划研究

8

作者 刘娇 《长江信息通信》 2025年第2期37-39,共3页

为了降低飞机执行任务阶段的航行距离,对路径进行合理规划是极为必要的,为此,提出基于大数据蚁群择优算法的飞机航行最优路径规划研究。引入预定义边界优先的点线化处理方法确定飞机任务区域范围,利用一维轨迹对应n阶多项式确定具体的... 为了降低飞机执行任务阶段的航行距离,对路径进行合理规划是极为必要的,为此,提出基于大数据蚁群择优算法的飞机航行最优路径规划研究。引入预定义边界优先的点线化处理方法确定飞机任务区域范围,利用一维轨迹对应n阶多项式确定具体的规划策略后,利用大数据蚁群算法对飞机一维轨迹n阶多项式的参数最优值进行求解,并设置具体的状态转移概率和信息素更新策略。 展开更多

关键词 大数据蚁群择优算法 飞机航行 最优路径规划 预定义边界优先 点线化处理 一维轨迹n阶多项式 状态转移概率 信息素更新策略

在线阅读 下载PDF 职称材料

精细时程积分中状态转换矩阵的自适应算法 被引量：8

9

作者 刘勇 沈为平 《振动与冲击》 EI CSCD 北大核心 1995年第2期82-85,68,共5页

本文提出了基于逼近理论的计算精细时程积分中的状态转换矩阵的算法。这种算法与基于Ｔａｙｌｏｒ级数展开的方法相比，有更高的精度，而且具有自适应功能。文中的数值实验结果印证了这一点。

关键词 精细时程积分 状态转移矩阵 自适应算法

在线阅读 下载PDF 职称材料

一种基于DPNN的Markov链等效状态转移模型

10

作者 许少华 李欢 谢桐瑜 《大庆石油学院学报》 CAS 北大核心 2008年第4期114-117,共4页

针对Markov链状态转移预测,提出一种基于离散过程神经元网络(DPNN)的等效状态转移预测方法和模型,探讨DPNN与Markov模型在一定条件下对于系统状态转移特性描述的等价性问题.利用DPNN对时间序列样本的非线性映射机制和自适应学习能力,可... 针对Markov链状态转移预测,提出一种基于离散过程神经元网络(DPNN)的等效状态转移预测方法和模型,探讨DPNN与Markov模型在一定条件下对于系统状态转移特性描述的等价性问题.利用DPNN对时间序列样本的非线性映射机制和自适应学习能力,可通过对时间序列样本集的训练,确定满足Markov链时间序列状态转移约束关系的DPNN,并将其连接权矩阵作为Markov链等效状态转移矩阵.对于任意的Markov链,给出与之等效DPNN的构建方法和在Markov链状态转移概率条件约束下的网络权值矩阵求解算法,仿真实验结果验证了方法的有效性. 展开更多

关键词 MARKOV链 状态转移 离散过程神经元网络 学习算法 应用

在线阅读 下载PDF 职称材料

基于状态转移图的脆弱性利用模型及其递归求解

11

作者 王月磊 梁光明 《数字技术与应用》 2014年第6期66-68,共3页

面对已经挖掘的各种软硬件脆弱性,如何对这些脆弱性进行有效的利用,是信息系统安全领域一个重要的课题。本文结合状态转移图、最小路径树等相关理论,设计完成了信息系统脆弱性利用的建模研究,建立了基于最小开销的脆弱性利用模型,并完... 面对已经挖掘的各种软硬件脆弱性,如何对这些脆弱性进行有效的利用,是信息系统安全领域一个重要的课题。本文结合状态转移图、最小路径树等相关理论,设计完成了信息系统脆弱性利用的建模研究,建立了基于最小开销的脆弱性利用模型,并完成了对最优路径的递归求解,为脆弱性有效利用提供了指导思路。 展开更多

关键词 脆弱性利用 状态转移 最优路径 DIJKSTRA算法 递归实现

在线阅读 下载PDF 职称材料

基于多策略融合和约束处理技术的差分进化算法

12

作者 宋尔萍 《微电子学与计算机》 2024年第6期20-27,共8页

当约束优化问题的目标函数结构比较复杂,约束条件较为严格时,差分进化算法(Differential Evolution,DE)的收敛性能表现较差。为发挥基于群智能搜索算法的优势,本文提出了一个基于等级划分、状态转移和不可行解处理的多策略融合差分进化... 当约束优化问题的目标函数结构比较复杂,约束条件较为严格时,差分进化算法(Differential Evolution,DE)的收敛性能表现较差。为发挥基于群智能搜索算法的优势,本文提出了一个基于等级划分、状态转移和不可行解处理的多策略融合差分进化算法(Multi-Strategy fusion Differential Evolution,MSDE)。首先,根据目标函数值和约束违反度值对父代群体进行等级划分,并根据等级特征将子群体划分为3个层次;然后,利用不同等级和层次的特征设计有效的进化操作,提高差分进化算法的勘探和挖掘能力;进一步,根据不可行解的分布特征将群体进行状态转移,使转移后的个体在决策空间具有较好的分布;接着,利用转移后个体的分布特征设计了约束处理技术,提高个体向可行域收敛的概率,使不可行解以较高的概率转移到可行域中;最后,与4个最新的进化算法做了仿真实验,结果表明,本文提出的相关策略改进了DE算法的性能。 展开更多

关键词 差分进化算法 层次划分 多策略融合 状态转移 约束处理

在线阅读 下载PDF 职称材料

改进部队算法的MIMO雷达正交相位编码信号设计

13

作者 吴丹 王龙达 《舰船电子工程》 2024年第5期80-87,共8页

针对MIMO雷达在实际应用中难以发射并采集较为精准的正交信号的问题,提出一种基于改进部队算法的MIMO雷达正交信号的编码设计策略。通过在探索寻优和开发寻优的过程中加入状态转移算子,增加不同方式的邻域寻优策略,平衡算法的全局探索... 针对MIMO雷达在实际应用中难以发射并采集较为精准的正交信号的问题,提出一种基于改进部队算法的MIMO雷达正交信号的编码设计策略。通过在探索寻优和开发寻优的过程中加入状态转移算子,增加不同方式的邻域寻优策略,平衡算法的全局探索力和局部开发能力。为避免算法出现早熟收敛的问题,在算法迭代后期,加入一种基于个体信息的交叉变异策略,帮助算法跳出局部最优。为提高算法的收敛速度且在迭代过程中始终保持较高的种群多样性,通过基于个体信息的过渡寻优策略代替原有的过渡过程。将改进后的部队算法生成MIMO雷达准正交化信号,可得到更为精确的准正交编码信号集,所得的自相关旁瓣峰值与互相关峰值更低。 展开更多

关键词 MIMO雷达 相位编码 部队优化算法 状态转移算子 信息交互

在线阅读 下载PDF 职称材料

基于深度强化学习的离散状态转移算法求解柔性作业车间调度问题

14

作者 朱家政 王聪 +2 位作者 李新凯 董颖超 张宏立 《北京航空航天大学学报》 2025年第4期1385-1394,共10页

柔性作业车间调度问题(FJSP)作为一种在实际生活中应用广泛的调度问题,对其智能算法具有重要价值。为了解决FJSP,以最小化最大完工时间为优化目标,提出了一种基于近端策略优化的离散状态转移算法(DSTA-PPO)。DSTA-PPO具有3个特点:考虑到... 柔性作业车间调度问题(FJSP)作为一种在实际生活中应用广泛的调度问题,对其智能算法具有重要价值。为了解决FJSP,以最小化最大完工时间为优化目标,提出了一种基于近端策略优化的离散状态转移算法(DSTA-PPO)。DSTA-PPO具有3个特点:考虑到FJSP需要同时对工序排序、机器分配同时进行调度安排,结合工序编码和机器编码,设计了一种能够充分表达当前调度问题的状态特征;针对工序排序、机器分配设计了多种基于关键路径的搜索操作;通过强化学习的训练,能够有效地引导智能体选择正确的搜索操作优化当前的调度序列。通过基于不同数据集的仿真实验,验证了算法各环节的有效性,同时在相同算例上以最小化最大完工时间为对比指标与现有算法进行了比较,对比结果表明了所提算法能够在多数算例上以更短的完工时间对算例完成求解,有效地求解了柔性作业车间调度问题。 展开更多

关键词 深度学习 强化学习 离散状态转移算法 近端策略优化算法 柔性作业车间调度

在线阅读 下载PDF 职称材料

进化算法的收敛速度 被引量：8

15

作者 任庆生 叶中行 曾进 《上海交通大学学报》 EI CAS CSCD 北大核心 1999年第6期671-673,共3页

遗传算法、进化规划和进化策略这三类进化算法都是基于对自然进化的模拟，其区别在于产生下一代群体的规则不同，但下一代群体的产生又都是仅依赖于其父代，因而进化算法的运行过程可以视为一个Ｍａｒｋｏｖ过程，其状态转移矩阵可以表... 遗传算法、进化规划和进化策略这三类进化算法都是基于对自然进化的模拟，其区别在于产生下一代群体的规则不同，但下一代群体的产生又都是仅依赖于其父代，因而进化算法的运行过程可以视为一个Ｍａｒｋｏｖ过程，其状态转移矩阵可以表示成一个统一的形式．利用矩阵范数的基本性质，得到了进化算法收敛速度的一个下界，同时也得到了进化算法收敛性的一个证明，并由此解释了遗传算法能很快地得到一个较好的解而要花费较长时间才能得到最优解的原因。 展开更多

关键词 进化算法 状态转移矩阵 收敛速度 遗传算法

在线阅读 下载PDF 职称材料

求解双目标带时间窗车辆路径问题的蚁群算法 被引量：19

16

作者 柴获 何瑞春 +3 位作者 苏江省 宋宇博 代存杰 马昌喜 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第4期156-162,共7页

针对运输网络为多重图的双目标带时间窗车辆路径问题设计了蚁群算法.首先,建立了多重图的双目标带时间窗车辆路径问题的数学模型,提出了针对该问题解的搜索空间构建方法,定义了一种综合考虑各优化目标、时间窗和信息素等启发信息的状态... 针对运输网络为多重图的双目标带时间窗车辆路径问题设计了蚁群算法.首先,建立了多重图的双目标带时间窗车辆路径问题的数学模型,提出了针对该问题解的搜索空间构建方法,定义了一种综合考虑各优化目标、时间窗和信息素等启发信息的状态转移概率公式.为了对比说明该算法的有效性,同时设计基于NSGA-Ⅱ的多目标遗传算法.针对本文算例,对蚁群算法中的各参数进行了敏感性分析,根据分析结果设定算法参数,获得了算例的Pareto最优路径集,同时与NSGA-Ⅱ算法及相关文献算法针对运行时间、收敛性和群体多样性进行比较.结果显示,本文设计的蚁群算法在这3个指标上均明显优于NSGA-Ⅱ算法;在相同蚂蚁数量情况下,本文的算法在收敛性和群体多样性方面优于相关文献算法. 展开更多

关键词 交通工程 带时间窗的车辆路径问题 多目标优化 蚁群算法 NSGA-II 状态转移概率 多重图

在线阅读 下载PDF 职称材料

地震作用下结构振动最优控制的一种一般算法 被引量：25

17

作者 杜永峰 李慧 赵国藩 《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第6期860-865,共6页

基于对地震激励输入结构过程的重新理解,直接从二次型控制目标函数的泛函变分出发,推导出了一种更为一般的最优控制算法,并用状态转移的数值方法加以实现.所获得的最优控制力表达式同时包含了结构响应和地震激励两部分的影响,从概念上... 基于对地震激励输入结构过程的重新理解,直接从二次型控制目标函数的泛函变分出发,推导出了一种更为一般的最优控制算法,并用状态转移的数值方法加以实现.所获得的最优控制力表达式同时包含了结构响应和地震激励两部分的影响,从概念上改进了现有的结构最优控制算法;还导出了最优控制力系数表达式,用代数公式取代了传统的Riccati微分方程的求解,提高了计算效率.算例表明,该算法的控制效率优于现有的两种结构最优控制算法,具有更高的精度,且稳定性良好. 展开更多

关键词 最优控制 泛函变分 二次型 表达式 RICCATI微分方程 算法 力系 状态转移 算例 输入

在线阅读 下载PDF 职称材料

利用改进蚁群算法的可规避威胁源最优航线规划 被引量：8

18

作者 柴毅哲 杨任农 +1 位作者 马明杰 刘孟强 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2015年第4期9-12,共4页

针对复杂环境中飞行器航线规划问题,在基本蚁群算法的基础上,提出一种可规避威胁源的航线规划方法。通过综合分析飞行器飞行环境中的地形信息和威胁信息,考虑航线距离、时耗、能耗、全程费用和威胁规避等因素,重构航线规划目标函数,加... 针对复杂环境中飞行器航线规划问题,在基本蚁群算法的基础上,提出一种可规避威胁源的航线规划方法。通过综合分析飞行器飞行环境中的地形信息和威胁信息,考虑航线距离、时耗、能耗、全程费用和威胁规避等因素,重构航线规划目标函数,加强了对飞行器实际飞行环境的描述,从而提高了航线规划的有效性;通过增加目标节点对下一节点的影响来改进状态转移概率,促使蚂蚁向目标方向前进,以节省计算时间,提高优化效率。仿真结果显示,与基本蚁群算法相比,改进算法可以节省10%的优化时间且缩短10多次迭代次数。 展开更多

关键词 飞行器 航线规划 可规避威胁源 蚁群算法 状态转移概率

在线阅读 下载PDF 职称材料

改进型蚁群算法在Job Shop问题中的应用 被引量：10

19

作者 陈知美 顾幸生 《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第4期466-470,共5页

应用改进型蚁群算法解决车间作业调度问题。在原有标准蚁群算法的基础上采用了新的状态转移规则,讨论了各种不同的轨迹更新规则对仿真结果的影响,并通过统计数据验证了改进型蚁群算法优于标准的蚁群优化算法。由于算法中的参数对算法的... 应用改进型蚁群算法解决车间作业调度问题。在原有标准蚁群算法的基础上采用了新的状态转移规则,讨论了各种不同的轨迹更新规则对仿真结果的影响,并通过统计数据验证了改进型蚁群算法优于标准的蚁群优化算法。由于算法中的参数对算法的求解效率和求解结果都有一定的影响,所以对此也进行了初步的研究,得到了运行较好的参数取值范围。 展开更多

关键词 蚁群算法 车间作业调度问题 状态转移规则 轨迹更新规则

在线阅读 下载PDF 职称材料

基于萤火虫算法的Markov模型及收敛性分析 被引量：3

20

作者 胡婷婷 贺兴时 杨新社 《纺织高校基础科学学报》 CAS 2014年第4期496-501,共6页

为完善萤火虫算法(FA)的收敛性理论,本文就萤火虫算法(FA)建立了Markov链数学分析模型.通过分析该Markov链的性质,证明萤火虫位置的群体状态序列是有限齐次Markov链;通过分析萤火虫位置的群体状态转移过程,得到群体状态序列必将进入最... 为完善萤火虫算法(FA)的收敛性理论,本文就萤火虫算法(FA)建立了Markov链数学分析模型.通过分析该Markov链的性质,证明萤火虫位置的群体状态序列是有限齐次Markov链;通过分析萤火虫位置的群体状态转移过程,得到群体状态序列必将进入最优状态集的结论;然后证明萤火虫算法满足随机优化算法全局收敛的两个条件C1和C2,从而保证萤火虫算法全局收敛.在此基础上,通过几个典型测试函数对萤火虫算法的全局收敛性进行数值实验,验证了萤火虫算法的全局收敛性. 展开更多

关键词 萤火虫算法 MARKOV链 状态转移 随机优化算法 全局收敛性

在线阅读 下载PDF 职称材料