基于改进人工蜂群算法的移动机器人路径规划研究 被引量：12

1

作者 倪郁东 李媛媛 +2 位作者 沈吟东 费学芳 宋阳琴 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2019年第11期1569-1575,共7页

为了进一步提升基于人工蜂群(artificial bee colony,ABC)算法机器人路径规划的科学性,文章在建立路径规划实验模型基础上在ABC算法中引入了混沌映射产生初始解和反轮盘赌机制进行并行选择,提出等距分布式并行搜索,同时在全局更新机制... 为了进一步提升基于人工蜂群(artificial bee colony,ABC)算法机器人路径规划的科学性,文章在建立路径规划实验模型基础上在ABC算法中引入了混沌映射产生初始解和反轮盘赌机制进行并行选择,提出等距分布式并行搜索,同时在全局更新机制中引入势场作用,进而得到了一种改进人工蜂群的(improved artificial bee colony,IABC)算法。将IABC算法应用于路径规划,并利用Taguchi正交试验选取实验参数值与目标函数参数值进行基于ABC算法与IABC算法的路径规划对比实验,实验结果表明,IABC算法规划出的路径质量较佳,能够提升规划效率。 展开更多

关键词 路径规划 人工蜂群(ABC)算法 混沌映射 并行搜索 并行选择 势场作用

下载PDF 职称材料

基于混合行为蚁群算法的车辆路径问题 被引量：8

2

作者 何文玲 倪郁东 汪婷婷 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第7期883-887,共5页

文章针对当前蚁群算法存在的问题,综合考虑局部和全局对车辆选择路径方式的影响,以及人工蚂蚁选择路径方式的多样性;通过改进蚁群算法转移概率和启发式因子,使每只人工蚂蚁随机地选择属于自己的行为规范,将蚁群进一步智能化,建立了基于... 文章针对当前蚁群算法存在的问题,综合考虑局部和全局对车辆选择路径方式的影响,以及人工蚂蚁选择路径方式的多样性;通过改进蚁群算法转移概率和启发式因子,使每只人工蚂蚁随机地选择属于自己的行为规范,将蚁群进一步智能化,建立了基于混合机制智能化的蚂蚁算法。仿真实验结果表明,改进的混合行为蚁群算法是有效的。 展开更多

关键词 时间窗 车辆路径问题 混合行为 蚁群算法

下载PDF 职称材料

基于改进狼群算法的移动机器人路径规划 被引量：7

3

作者 倪郁东 费学芳 +2 位作者 沈吟东 李媛媛 宋阳琴 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2019年第10期1424-1430,共7页

为了获取机器人全局最优路径,文章提出一种基于改进的狼群算法移动机器人路径规划。首先运用栅格法对机器人环境进行建模;然后提出一种改进的狼群算法,该算法提出并行游走机制,进一步提高探狼的局部搜索能力;构建智能奔袭行为,提高猛狼... 为了获取机器人全局最优路径,文章提出一种基于改进的狼群算法移动机器人路径规划。首先运用栅格法对机器人环境进行建模;然后提出一种改进的狼群算法,该算法提出并行游走机制,进一步提高探狼的局部搜索能力;构建智能奔袭行为,提高猛狼自适应调节能力;提出向心围攻策略,使得算法收敛到全局最优。6类测试函数的仿真结果表明,改进的算法在局部搜索能力和自适应调节能力更强、收敛精度更高、收敛速度更快。移动机器人路径规划的仿真实验所涉及到的参数较多,文章利用Taguchi方法的三因素三水平正交试验法选取了最佳的参数组合。最后将改进的狼群算法和狼群算法都进行路径规划的仿真实验,结果表明,改进的算法在解决机器人路径规划问题上更有效。 展开更多

关键词 路径规划 狼群算法 并行游走 智能奔袭 向心围攻

下载PDF 职称材料

基于整数规划的驾驶员调度系统—TRACSII 被引量：2

4

作者 沈吟东 倪郁东 《运筹与管理》 CSCD 2005年第3期76-80,共5页

本文阐述一个世界著名的成功的公共交通驾驶员调度系统—TRACSII。该系统的核心算法是基于整数规划的"生成与选择"方法。本文首先对驾驶员调度问题以及TRACSII系统的研发背景和主要功能进行简要介绍;然后,重点阐述该系统的整... 本文阐述一个世界著名的成功的公共交通驾驶员调度系统—TRACSII。该系统的核心算法是基于整数规划的"生成与选择"方法。本文首先对驾驶员调度问题以及TRACSII系统的研发背景和主要功能进行简要介绍;然后,重点阐述该系统的整数规划模型和求解方法;最后,举出几个成功应用的实例,并归纳出该系统存在的局限性,为进一步研究指出方向。 展开更多

关键词 运筹学 TRACSⅡ系统 整数规划 驾驶员调度 公交调度

下载PDF 职称材料

需求可拆分车辆路径问题的蜂群优化算法 被引量：7

5

作者 汪婷婷 倪郁东 何文玲 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第8期1015-1018,1024,共5页

文章研究了需求可拆分的车辆路径问题,通过解除传统车辆路径问题中每个任务点需求只能由1辆车满足的约束,建立了寻求满足配送要求最短行驶距离的数学优化模型,在改进反应阈值和刺激信号值的基础上提出了一种新型蜂群优化算法。仿真实验... 文章研究了需求可拆分的车辆路径问题,通过解除传统车辆路径问题中每个任务点需求只能由1辆车满足的约束,建立了寻求满足配送要求最短行驶距离的数学优化模型,在改进反应阈值和刺激信号值的基础上提出了一种新型蜂群优化算法。仿真实验结果验证了算法的可行性,并通过与其他典型算法对比凸显了该算法较强的寻优能力。 展开更多

关键词 车辆路径问题 需求可拆分 数学优化模型 蜂群优化算法

下载PDF 职称材料

基于乘客异质性的乘客出行动态均衡研究 被引量：6

6

作者 张玉洁 倪郁东 沈吟东 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第4期564-568,共5页

文章研究了早晨高峰期乘客从居住地乘公交车到达工作地的交通行为;假设乘客对拥挤敏感程度具有异质性,在多起点单讫点的线路上建立了考虑时间延误成本和车内拥挤成本的均衡乘车模型;探索了均衡状态下的性质;算例结果支持模型的结论,反... 文章研究了早晨高峰期乘客从居住地乘公交车到达工作地的交通行为;假设乘客对拥挤敏感程度具有异质性,在多起点单讫点的线路上建立了考虑时间延误成本和车内拥挤成本的均衡乘车模型;探索了均衡状态下的性质;算例结果支持模型的结论,反应了不同类型的乘客间的混成特点及其分布特征。研究结果有助于掌握人们出行的基本规律,对指导公交调度与管理具有一定意义。 展开更多

关键词 乘客异质性 动态用户均衡 拥挤成本 公共交通 均衡性质

下载PDF 职称材料

含时间窗的司售员调度模型及多邻域结构设计 被引量：5

7

作者 沈吟东 倪郁东 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第12期31-34,共4页

形式化定义了司售员调度中的关键因素:车辆运营工作、调度方案、劳动法规和调度目标,建立了一个能够准确反映实际问题的模型.设计出能够有效处理时间窗的多邻域结构,为应用基于邻域搜索的各种算法求解该模型奠定了基础.最后将其应用于... 形式化定义了司售员调度中的关键因素:车辆运营工作、调度方案、劳动法规和调度目标,建立了一个能够准确反映实际问题的模型.设计出能够有效处理时间窗的多邻域结构,为应用基于邻域搜索的各种算法求解该模型奠定了基础.最后将其应用于基于禁忌搜索的构造式方法——启发式自动司售员调度(HACS)中.实验表明:应用该模型及多领域结构改进了HACS,有效解决了含时间窗的司售员调度问题并得到更优解,对大规模问题,解的改进更加明显. 展开更多

关键词 司售员调度 多邻域结构 驾驶员调度 时间窗 建模

原文传递

黎曼积分的完备化 被引量：5

8

作者 倪郁东 陶长虹 《大学数学》 北大核心 2005年第4期84-87,共4页

综述了黎曼可积函数的基本特征,并指出黎曼可积函数列的极限运算在积分意义下是不封闭的.在构造了完备化空间之后,证明了该空间就是勒贝格可积函数空间,从而说明了黎曼积分的完备化形式是勒贝格积分.

关键词 黎曼积分 勒贝格积分 完备化

下载PDF 职称材料

采用时域和复域小波变换的光纤周界振动信号识别 被引量：3

9

作者 倪郁东 陈天富 +1 位作者 左冬森 张玉洁 《化工自动化及仪表》 CAS 2015年第12期1300-1304,共5页

针对光纤周界安防系统存在报警率低和误报率高的问题,提出一种时域和复域小波变换相结合的光纤周界振动信号识别方法,以降低误报率、提高报警率并确定振动时间。该方法首先用光纤信号的时域小波特征来抑制干扰信号,排除静默信号并判断... 针对光纤周界安防系统存在报警率低和误报率高的问题,提出一种时域和复域小波变换相结合的光纤周界振动信号识别方法,以降低误报率、提高报警率并确定振动时间。该方法首先用光纤信号的时域小波特征来抑制干扰信号,排除静默信号并判断是否有振动发生;其次用信号复域小波特征中的能量分布和相位特征构造出光纤信号的识别特征;最后用支持向量机作为分类器训练光纤振动信号并识别出振动类型。 展开更多

关键词 光纤周界振动信号 时域小波特征 复域小波特征 SVM

下载PDF 职称材料

具有扰动的脉冲系统的渐近稳定性 被引量：1

10

作者 倪郁东 韩姣杰 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2022年第10期1428-1434,共7页

文章研究在范数有界因素扰动下脉冲系统的渐近稳定性。在脉冲系统受到扰动后,根据比较系统法,考虑扰动项的控制量,以Lyapunov函数为媒介,建立能够判断扰动后脉冲系统渐近稳定的比较系统和比较原理,分析比较系统的渐近稳定性,再根据比较... 文章研究在范数有界因素扰动下脉冲系统的渐近稳定性。在脉冲系统受到扰动后,根据比较系统法,考虑扰动项的控制量,以Lyapunov函数为媒介,建立能够判断扰动后脉冲系统渐近稳定的比较系统和比较原理,分析比较系统的渐近稳定性,再根据比较原理得到扰动后脉冲系统渐近稳定的充分条件。 展开更多

关键词 扰动 脉冲 比较系统 比较原理 渐近稳定性

下载PDF 职称材料

关于一类非线性时滞微分方程解的渐近性态 被引量：2

11

作者 辛云冰 倪郁东 《集美大学学报（自然科学版）》 CAS 北大核心 2004年第3期278-281,共4页

考虑了一类非线性时滞微分方程解的性质,并就其零解的稳定性给出一个重要结果.

关键词 非线性 时滞 微分方程 稳定性

下载PDF 职称材料

基于遗传算法的高精度贴片机集成优化 被引量：2

12

作者 倪郁东 董娟娟 何兴康 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第12期1529-1533,共5页

文章针对美国环球仪器公司研发的双拱架高速度和高精度贴片机，研究关于其喂料器的位置分配和元器件的贴装顺序问题，引入适当的0～1决策变量，提出一类控制循环贴装的新型约束条件和一组保证模型所得解即为原优化问题可行解的充分必要... 文章针对美国环球仪器公司研发的双拱架高速度和高精度贴片机，研究关于其喂料器的位置分配和元器件的贴装顺序问题，引入适当的0～1决策变量，提出一类控制循环贴装的新型约束条件和一组保证模型所得解即为原优化问题可行解的充分必要条件，建立准确、简洁的数学优化模型，利用遗传算法求出优化方案。通过计算机模拟验证了集成优化的有效性，将遗传算法和模拟退火算法的实验结果进行比较和分析，表明了遗传算法的优势。 展开更多

关键词 遗传算法 模拟退火算法 高精度贴片机 集成贴装工艺 数学优化模型 循环贴装

下载PDF 职称材料

三维非线性临界解析动态方程的局部渐近稳定性 被引量：1

13

作者 倪郁东 辛云冰 沈吟东 《中国科学技术大学学报》 CAS CSCD 北大核心 2007年第11期1378-1382,共5页

考察了三维非线性临界动态方程Z.=f(Z),f(0)=0,Df(0)=A,σ(A)={±ω.i,0},ω>0的局部渐近稳定性.首先在非奇异线性坐标变换和时间尺度变换下,将其化成标准形式.之后,运用形式级数法的思想,在f(Z)是解析的假设下,研究了三维自由... 考察了三维非线性临界动态方程Z.=f(Z),f(0)=0,Df(0)=A,σ(A)={±ω.i,0},ω>0的局部渐近稳定性.首先在非奇异线性坐标变换和时间尺度变换下,将其化成标准形式.之后,运用形式级数法的思想,在f(Z)是解析的假设下,研究了三维自由动态方程Z.=f(Z)的李雅普诺夫V函数的构造问题,给出了确定李雅普诺夫V函数的方法,并得到了判别三维解析动态方程局部渐近稳定的一组充分条件. 展开更多

关键词 非线性动态方程 临界条件 李雅普诺夫V函数 局部渐近稳定

下载PDF 职称材料

基于禁忌搜索的公交调度计划系统 被引量：1

14

作者 沈吟东 倪郁东 《城市公共交通》 2006年第9期34-39,共6页

本文在对我国公交运营环境和运营模式特点进行的针对性研究的基础上,研制一个基于禁忌搜索算法的智能公交调度计划系统.其中,综合国内外公交运营调度实际,分析并总结出近40个反映我国公交运营特点的调度影响因素,并将其设置为系统参数,... 本文在对我国公交运营环境和运营模式特点进行的针对性研究的基础上,研制一个基于禁忌搜索算法的智能公交调度计划系统.其中,综合国内外公交运营调度实际,分析并总结出近40个反映我国公交运营特点的调度影响因素,并将其设置为系统参数,方便用户设置与调整,大大提高了系统的实用性.该系统采用基于组件的应用程序技术,构造了车辆调度、驾驶员调度和司售排班三个基本功能模块,是我国目前唯一一个完整的公交调度计划系统.在我国多家公交企业的应用证明,本系统能稳定、快速地生成优化调度计划. 展开更多

关键词 公交调度计划系统 智能公交 公交调度 禁忌搜索

下载PDF 职称材料

求解最小比率旅行商问题的混合行为蚁群算法 被引量：1

15

作者 倪郁东 赵群 +1 位作者 沈吟东 张玉洁 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第1期140-144,共5页

为了快速并且有效地求解最小比率旅行商问题,文章提出了一种混合行为蚁群算法。通过对蚁群算法中转移概率以及信息素更新策略加以改进,使蚂蚁能够随机性地选择自己的行为规范,将蚁群进一步智能化;为防止陷入局部最优,算法中设计了交换... 为了快速并且有效地求解最小比率旅行商问题,文章提出了一种混合行为蚁群算法。通过对蚁群算法中转移概率以及信息素更新策略加以改进,使蚂蚁能够随机性地选择自己的行为规范,将蚁群进一步智能化;为防止陷入局部最优,算法中设计了交换策略与灾变策略。仿真实验结果表明,改进后的算法能够有效求解最小比率旅行商问题。 展开更多

关键词 最小比率旅行商问题 蚁群算法 混合行为 优化

下载PDF 职称材料

二维非线性临界解析动态系统的局部渐近稳定性 被引量：1

16

作者 倪郁东 沈吟东 《控制理论与应用》 EI CAS CSCD 北大核心 2009年第2期179-182,共4页

考察具有一对共轭纯虚数特征值的二维非线性临界解析动态系统的局部渐近稳定性.首先在非奇异线性坐标变换和时间尺度变换下,将其化成标准形式.之后,运用形式级数法的思想,通过构造多组线性方程组,给出了确定该系统的李雅普诺夫函数的方... 考察具有一对共轭纯虚数特征值的二维非线性临界解析动态系统的局部渐近稳定性.首先在非奇异线性坐标变换和时间尺度变换下,将其化成标准形式.之后,运用形式级数法的思想,通过构造多组线性方程组,给出了确定该系统的李雅普诺夫函数的方法,并得到了判别系统局部渐近稳定和不稳定的充分条件.最后通过示例说明该判别条件的有效性. 展开更多

关键词 非线性动态系统 临界情形:李雅普诺夫函数:局部渐近稳定

下载PDF 职称材料

非线性脉冲系统的渐近稳定性条件 被引量：1

17

作者 倪郁东 刘伟 +1 位作者 倪汗青 彭振宇 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2017年第4期567-571,共5页

文章研究脉冲量和微分系统均为非线性形式的脉冲系统的渐近稳定性。该文通过建立脉冲系统的比较系统并分析其稳定性的方法,针对具有有限范数的非线性微分系统,给出了该类系统在具有有限范数的非线性脉冲作用下渐近稳定的充分条件,并通... 文章研究脉冲量和微分系统均为非线性形式的脉冲系统的渐近稳定性。该文通过建立脉冲系统的比较系统并分析其稳定性的方法,针对具有有限范数的非线性微分系统,给出了该类系统在具有有限范数的非线性脉冲作用下渐近稳定的充分条件,并通过数值模拟验证了所述方法的有效性。 展开更多

关键词 非线性 脉冲系统 渐近稳定性 脉冲量 比较系统

下载PDF 职称材料

基于窗口的Surf目标跟踪 被引量：1

18

作者 倪郁东 王晨 《安徽大学学报（自然科学版）》 CAS 北大核心 2014年第4期27-32,共6页

为解决Sift在目标跟踪中实时性不高的问题,提出了基于窗口的Surf目标跟踪方法.相比Sift目标跟踪,快速鲁棒尺度不变Surf在速度上有了一定的提高.为进一步提高算法的实时性,只对视频图像中包含目标的局部窗口提取Surf特征点.利用特征点之... 为解决Sift在目标跟踪中实时性不高的问题,提出了基于窗口的Surf目标跟踪方法.相比Sift目标跟踪,快速鲁棒尺度不变Surf在速度上有了一定的提高.为进一步提高算法的实时性,只对视频图像中包含目标的局部窗口提取Surf特征点.利用特征点之间的相对信息,采用仿射变换方法计算跟踪目标窗口的大小,并获得目标的大致位置信息,最后使用Kalman滤波器对窗口大小和位置信息平滑处理.实验结果表明,该方法在提升速度的同时,对目标发生尺寸变化及旋转等情况时能准确地跟踪物体. 展开更多

关键词 SIFT SURF KALMAN滤波器 窗口 目标跟踪

下载PDF 职称材料

基于Taguchi实验分析的狼群算法在贴片机上的应用 被引量：1

19

作者 倪郁东 曾志超 +3 位作者 杨晨罡 杨航 高丽杰 夏仕伟 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2020年第8期1082-1089,共8页

文章以多头拱架式贴片机为研究对象,建立贴装优化数学模型,给出保证贴装序列无循环的充要条件并证明;提出适合贴片机分组贴装的离散狼群算法,在喂料槽分配已知的情况下,优化贴装路径;为加快收敛速度、提高求解精度,引入面向近邻概率生... 文章以多头拱架式贴片机为研究对象,建立贴装优化数学模型,给出保证贴装序列无循环的充要条件并证明;提出适合贴片机分组贴装的离散狼群算法,在喂料槽分配已知的情况下,优化贴装路径;为加快收敛速度、提高求解精度,引入面向近邻概率生成初始解的方法;设计狼群分组行为实现并行搜索,避免陷入局部最优;提出头狼调整策略进一步加快收敛速度;采用Taguchi正交实验优化算法关键参数,使参数选取有理论支撑。对不同规模的印刷电路板(printed circuit board,PCB)进行测试,实验结果表明:改进离散狼群算法是有效的,其求解精度更高,求解速度更快;改进离散狼群算法效率比未改进的平均提高3.18%,比蜂群算法平均提高16.67%。 展开更多

关键词 多头拱架式贴片机 贴装优化 改进离散狼群算法 Taguchi正交实验设计 充要约束条件

下载PDF 职称材料

非线性控制系统的局部镇定 被引量：1

20

作者 倪郁东 辛云冰 《合肥工业大学学报（自然科学版）》 CAS CSCD 2003年第3期467-471,共5页

在对非线性控制系统x=Ax+f(x)+Bu+G(x)u的镇定性研究中,通过反馈精确线性化及零动态方法确实带来一些方便,但常要求系统满足可控性秩条件或要求其零动态具有渐近稳定性。该文将系统分解2个子系统,即x1=A1x1+B1u+f1(x1,x2)+G1(x1,x2)... 在对非线性控制系统x=Ax+f(x)+Bu+G(x)u的镇定性研究中,通过反馈精确线性化及零动态方法确实带来一些方便,但常要求系统满足可控性秩条件或要求其零动态具有渐近稳定性。该文将系统分解2个子系统,即x1=A1x1+B1u+f1(x1,x2)+G1(x1,x2)u和x2=A2x2+f2(x1,x2)+G2(x1,x2)u。其中,第一个系统是可控的,而第二个系统则可直接构造反馈控制律u(x),使其闭环系统x=Ax+f(x)+(B+G(x))u(x)在x=0处渐近稳定。 展开更多

关键词 非线性控制系统 局部镇定性 零动态 反馈控制 渐近稳定性 多变量控制系统 可控性秩条件

下载PDF 职称材料