一种自适应随机反走样算法 被引量：2

1

作者 刘晓东 蒋立华 +1 位作者 赵军军 刘卫宁 《计算机工程》 CAS CSCD 北大核心 2002年第4期76-77,共2页

分析了光线追踪中造成物体锯齿状边缘的原因,讨论了几种反走样方法,在此基础上设计了一个自适应随机反走样算法。实践证明该算法能有效地消除物体的锯齿状边缘。

关键词 光线追踪 滤波 自适应随机反走样算法 图像处理 计算机

在线阅读 下载PDF 职称材料

自适应随机共振算法的立铣刀磨损信号检测 被引量：2

2

作者 谢峰 张晨晨 李凡 《现代制造工程》 CSCD 北大核心 2021年第9期1-8,共8页

在对刀具磨损信号的检测过程中,强噪加工环境使得所需特征信号显得非常微弱,给提取微弱特征信号带来了难题,基于此问题提出了利用自适应随机共振算法对立铣刀在磨损过程中产生的磨损信号进行检测,用加速度传感器和力传感器采集振动信号... 在对刀具磨损信号的检测过程中,强噪加工环境使得所需特征信号显得非常微弱,给提取微弱特征信号带来了难题,基于此问题提出了利用自适应随机共振算法对立铣刀在磨损过程中产生的磨损信号进行检测,用加速度传感器和力传感器采集振动信号和切削力信号,再将提取的信号进行时频域的特征值提取,以此来分别建立遗传算法和粒子群算法优化的自适应随机共振模型,最后将这两种模型都用在对立铣刀的磨损检测中。实验结果表明,遗传算法和粒子群算法均可检测出立铣刀转动频率和刀齿切入频率,以及这两种频率下所对应的立铣刀磨损信号,为日后立铣刀磨损状态在线监测系统的建立奠定了基础。 展开更多

关键词 刀具磨损检测 自适应随机共振算法 遗传算法 粒子群算法 立铣刀

在线阅读 下载PDF 职称材料

贪婪随机自适应灰狼优化算法求解TSP问题 被引量：7

3

作者 高珊 孟亮 《现代电子技术》 北大核心 2019年第14期46-50,54,共6页

对于求解TSP问题,提出一种贪婪随机自适应灰狼优化算法(GRAGWO)。GRAGWO算法基于贪婪随机自适应搜索算法(G RASP),采用其构造阶段生成初始解,在局部搜索阶段采用灰狼优化算法(GWO)对结果进行优化。GWO算法不能直接用于求解离散问题,易... 对于求解TSP问题,提出一种贪婪随机自适应灰狼优化算法(GRAGWO)。GRAGWO算法基于贪婪随机自适应搜索算法(G RASP),采用其构造阶段生成初始解,在局部搜索阶段采用灰狼优化算法(GWO)对结果进行优化。GWO算法不能直接用于求解离散问题,易陷入局部最优,导致后期收敛速率较低。根据TSP问题的特性,针对易形成局部最优路径和随着迭代次数增进而导致种群多样性减退这两个缺陷,重新定义灰狼编码方式,与GRASP启发式算法相结合,应用于求解TSP问题。采用TSPLIB中的多组不同规模的TSP问题作为实验用例,并将GRAGWO算法与其他仿生算法进行对比,结果表明在求解准确率、稳定性和解决大型城市问题方面具有相对优势。 展开更多

关键词 GRAGWO算法 贪婪随机自适应算法 灰狼优化算法 群体智能 旅行商问题 组合优化

在线阅读 下载PDF 职称材料

有风险控制的log-最优投资组合问题的一个黎曼几何随机算法

4

作者 袁庆胜 董承非 黄建国 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第9期1552-1556,共5页

针对有风险控制的log-最优投资组合问题,提出了一个自适应的随机算法.该算法通过引进松弛变量,把对风险控制的不等式约束化为等式约束;再通过引进罚参数,运用罚函数法对风险控制的等式约束进行处理,从而将原来的问题化为一系列新的随机... 针对有风险控制的log-最优投资组合问题,提出了一个自适应的随机算法.该算法通过引进松弛变量,把对风险控制的不等式约束化为等式约束;再通过引进罚参数,运用罚函数法对风险控制的等式约束进行处理,从而将原来的问题化为一系列新的随机优化问题,再利用黎曼流形上的随机优化算法对其进行自适应求解.最后,使用该算法对上海证券交易所的实际数据进行了模拟计算,得到了很好的计算效果. 展开更多

关键词 风险控制 log-最优投资组合 自适应随机算法 黎曼流形 罚函数法

在线阅读 下载PDF 职称材料

基于运输安全的自适应多目标路径优化算法 被引量：3

5

作者 吴耕锐 郭三学 +1 位作者 吴虎胜 薄鸟 《兵器装备工程学报》 CAS 北大核心 2019年第8期119-125,共7页

为使运输距离最短和安全性最高,构建了一个双目标函数,提出了一种综合风险度量方法,设计了一种自适应随机多目标路径选择算法。在连续运输时间中,用综合风险度量方法来选择替换两节点间路径,用更新的成本矩阵求解该车辆路径问题。通过... 为使运输距离最短和安全性最高,构建了一个双目标函数,提出了一种综合风险度量方法,设计了一种自适应随机多目标路径选择算法。在连续运输时间中,用综合风险度量方法来选择替换两节点间路径,用更新的成本矩阵求解该车辆路径问题。通过数据集测试5种不同K c和K d值的求解,结果表明:条件1与条件5相比,路径距离长26%,安全值高47.7%;从条件1到条件5,决策者冒险更多,安全值呈下降趋势,而距离是线性变化关系;当安全的权重K d从1减小到0时,安全值降低了47.6%,运输距离缩短了27.7%。 展开更多

关键词 车辆路径问题 运输 自适应随机算法 安全 距离 时间窗

在线阅读 下载PDF 职称材料

基于峰度自然对数最大化的信号盲分拣算法和盲波束形成 被引量：3

6

作者 倪晋平 马远良 孙超 《电子与信息学报》 EI CSCD 北大核心 2003年第2期187-194,共8页

该文基于峰度自然对数最大化准则,提出了一种自适应一元信号盲分拣算法,提出的算法可以用于一元信号盲分离和进行盲波束形成,与基于峰度值最大化准则的KMA算法相比,收敛速度快,有较强的稳健性,将非线性函数引入学习速率的调节,算法自动... 该文基于峰度自然对数最大化准则,提出了一种自适应一元信号盲分拣算法,提出的算法可以用于一元信号盲分离和进行盲波束形成,与基于峰度值最大化准则的KMA算法相比,收敛速度快,有较强的稳健性,将非线性函数引入学习速率的调节,算法自动选取学习步长,避免了人工选取学习速率不当而导致算法发散。同时,提出了两种复数抽气算法,配合一元信号盲分拣算法可以依次分离多个信号源,仿真试验验证了算法的有效性。用提出的算法在四元线阵上盲分离两个水声信号,结果发现,一元信号盲分离实现的盲波束形成波束图与最优波束接近。 展开更多

关键词 峰度自然对数最大化 信号盲分拣 盲源分离 高阶累积量 自适应随机梯度算法

在线阅读 下载PDF 职称材料

基于并行GRASP的不正常航班调度算法 被引量：3

7

作者 张力菠 鲍和映 《运筹与管理》 CSSCI CSCD 北大核心 2016年第5期196-205,共10页

将并行计算与GRASP结合,设计了一种新的基于并行GRASP的不正常航班调度算法,给出了详细的算法流程与步骤;同时考虑了使用备用飞机、延误航班与取消航班等不正常航班调度策略,通过并行GRASP算法优化了构造的飞机路线和取消路线组成的初始... 将并行计算与GRASP结合,设计了一种新的基于并行GRASP的不正常航班调度算法,给出了详细的算法流程与步骤;同时考虑了使用备用飞机、延误航班与取消航班等不正常航班调度策略,通过并行GRASP算法优化了构造的飞机路线和取消路线组成的初始解,给出了每架飞机新的航班路线和航班取消路线。国内一家中等规模航空公司实际算例的结果证明了算法能有效降低以往算法的时间复杂度,明显提升运算效率,可用于较大规模的不正常航班调度运算。 展开更多

关键词 服务运营计划 并行贪婪随机自适应搜索算法 不正常航班 调度

在线阅读 下载PDF 职称材料

基于改进的PSO算法的电力系统无功优化研究 被引量：2

8

作者 徐善伟 侯姗 祁美华 《水电能源科学》 北大核心 2012年第11期188-190,183,共4页

电力系统无功优化是保证电力系统安全、经济运行的重要措施,粒子群优化算法(PSO)具有模型简单、收敛速度快、参数简洁等优点,但用于求解高维复杂优化问题时易陷入局部最优,针对此缺陷,在PSO算法的基础上提出了自适应随机变异粒子群优化... 电力系统无功优化是保证电力系统安全、经济运行的重要措施,粒子群优化算法(PSO)具有模型简单、收敛速度快、参数简洁等优点,但用于求解高维复杂优化问题时易陷入局部最优,针对此缺陷,在PSO算法的基础上提出了自适应随机变异粒子群优化算法(AMPSO),将该算法用于求解电力系统无功优化问题,并以IEEE30标准节点系统为算例进行验证。结果表明,与PSO算法相比,AMPSO算法有效降低了系统网损,显现出良好的全局收敛特性。 展开更多

关键词 粒子群优化算法 电力系统 无功优化 自适应随机变异粒子群优化算法

在线阅读 下载PDF 职称材料

基于客户满意度的车辆路径问题的混合蝙蝠算法 被引量：7

9

作者 孙奇 马良 《上海理工大学学报》 CAS CSCD 北大核心 2019年第2期160-166,共7页

车辆路径问题对现实有着良好的指导意义,自提出以来便吸引了企业界和学术界的广泛关注。然而,传统车辆路径问题仅仅将车辆行驶里程最短作为目标,忽视良好的客户体验对于企业的重要性。考虑客户满意度这一目标,建立以客户满意度和车辆行... 车辆路径问题对现实有着良好的指导意义,自提出以来便吸引了企业界和学术界的广泛关注。然而,传统车辆路径问题仅仅将车辆行驶里程最短作为目标,忽视良好的客户体验对于企业的重要性。考虑客户满意度这一目标,建立以客户满意度和车辆行驶里程最短为目标的多目标优化模型,根据车辆路径问题的具体特征,改变基本蝙蝠算法的编码方式。为克服基本蝙蝠算法求解精度低、易陷入局部最优的缺陷,加入贪婪随机自适应启发式算法提高求解精度,引入病毒进化机制以增强蝙蝠算法跳出局部最优的能力。算例分析表明:病毒进化混合蝙蝠算法相比于基本蝙蝠算法,在求解精度上有较大幅度提高,是一种有效求解车辆路径问题的方法。 展开更多

关键词 车辆路径问题 蝙蝠算法 客户满意度 病毒进化 贪婪随机自适应算法

在线阅读 下载PDF 职称材料

混合量子进化算法在110kV变电站规划中的应用 被引量：4

10

作者 邹东海 张葛祥 +1 位作者 代植成 赵俊博 《电力系统保护与控制》 EI CSCD 北大核心 2013年第20期105-111,共7页

针对城市电网中110 kV变电站规划这一组合优化问题,给出一种基于混合量子进化算法的变电站规划优化方法。该方法融合了量子进化算法收敛速度快,擅长全局搜索的优点和贪婪随机自适应算法局部搜索能力强的长处。将此方法应用到四川某县110... 针对城市电网中110 kV变电站规划这一组合优化问题,给出一种基于混合量子进化算法的变电站规划优化方法。该方法融合了量子进化算法收敛速度快,擅长全局搜索的优点和贪婪随机自适应算法局部搜索能力强的长处。将此方法应用到四川某县110 kV变电站容量规划中,计算结果表明该方法很好地完成了对该县变电站数量、主变容量的优化规划。结果符合该地区电力需求和未来电网建设形势,对该县电网下一步规划建设有重要参考意义,表明了方法的有效性。 展开更多

关键词 110 kV变电站规划 混合量子进化算法 量子进化算法 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料

基于GRASP算法的飞机旅客一体化恢复优化研究 被引量：2

11

作者 胡玉真 张溥 张耸 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2020年第6期937-947,共11页

针对航班调整中较常用的手段——航班取消⁃合并方法,对飞机旅客一体化恢复问题进行研究。首先,基于连接网络和旅客转机网络建立数学规划模型,然后基于贪婪随机自适应搜索方法(Greedy randomized adaptive search procedure,GRASP),设计... 针对航班调整中较常用的手段——航班取消⁃合并方法,对飞机旅客一体化恢复问题进行研究。首先,基于连接网络和旅客转机网络建立数学规划模型,然后基于贪婪随机自适应搜索方法(Greedy randomized adaptive search procedure,GRASP),设计启发式算法求解该问题,并且在算法的每一次迭代中,都能得到基于航班调整的旅客转机的最优方案。最后,通过案例证明了算法的有效性,并且说明了相对飞机和旅客先后进行恢复,飞机和旅客的一体化恢复能够有效降低恢复成本以及受干扰的旅客数量。 展开更多

关键词 航班调整 一体化恢复 贪婪随机自适应搜索方法算法 取消⁃合并

在线阅读 下载PDF 职称材料

移动机械臂牵引卷装纱线的动态建模与控制

12

作者 许高平 孙以泽 《纺织学报》 EI CAS CSCD 北大核心 2024年第1期1-11,共11页

随着纺织工业的智能化转型需求,应用于纺织产业的工业机器人技术不断发展。针对在复杂的纺织加工环境下,机器人对柔性纱线直接操纵存在的纱线形态感知困难与空间局限性,以移动机械臂对织造领域整经纱架上卷装线头的牵引操纵为例,提出一... 随着纺织工业的智能化转型需求,应用于纺织产业的工业机器人技术不断发展。针对在复杂的纺织加工环境下,机器人对柔性纱线直接操纵存在的纱线形态感知困难与空间局限性,以移动机械臂对织造领域整经纱架上卷装线头的牵引操纵为例,提出一种集成机器人避障运动规划策略的卷装纱线牵引操纵控制框架。构建了卷装纱线系统的动力学模型,解析了机器人与纱线间的运动耦合关系和机器人牵引纱线的运动控制方程,提出了基于纱线轴向应变约束的改进自适应引导快速扩散随机树算法,保障机器人避障运动的同时防止纱线被过度拉伸。通过数值仿真验证了该控制框架的有效性,实现了机械臂对卷装纱线从起点到目标点的无碰撞柔顺牵引操纵。 展开更多

关键词 纱线动力学 卷装线头牵引 移动机械臂 自适应引导快速扩散随机树算法 避障规划 智能制造

在线阅读 下载PDF 职称材料

基于Arena的车间作业排序问题建模方法及其仿真优化系统设计 被引量：20

13

作者 潘燕春 周泓 冯允成 《计算机集成制造系统》 EI CSCD 北大核心 2006年第3期389-394,共6页

针对车间作业排序问题的固有复杂性和目标函数难于解析求解等特点,建立了一个优化与仿真的集成系统框架,并提出了一种新的建模求解思路:首先,以通用仿真工具Arena为平台,提出虚拟抢占规则,实现了车间作业排序问题的仿真建模。然后,以贪... 针对车间作业排序问题的固有复杂性和目标函数难于解析求解等特点,建立了一个优化与仿真的集成系统框架,并提出了一种新的建模求解思路:首先,以通用仿真工具Arena为平台,提出虚拟抢占规则,实现了车间作业排序问题的仿真建模。然后,以贪婪随机自适应搜索算法为基础,结合高级语言VB,利用面向对象编程思想,通过Arena类库,设计了一个通用的车间作业排序问题的仿真优化系统框架,从而实现了优化和仿真的外部集成。在该框架下,可引入各种随机因素,提高对实际系统的建模与求解能力。最后,通过实例验证了该方法的有效性。 展开更多

关键词 车间作业排序 仿真 优化 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料

基于突发污染事件的管网水质监测点优化布置 被引量：9

14

作者 陶涛 吕存阵 +1 位作者 信昆仑 陆怡 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第11期1621-1625,共5页

针对城市供水系统中突发的污染事件,提出了供水管网水质监测点布置方法.利用混合整数规划模型表达了多目标水质监测点布置,通过模拟管网发生的水质污染事件,计算管网发生污染事件时对用户带来的影响值,利用改进的贪心随机自适应性搜索... 针对城市供水系统中突发的污染事件,提出了供水管网水质监测点布置方法.利用混合整数规划模型表达了多目标水质监测点布置,通过模拟管网发生的水质污染事件,计算管网发生污染事件时对用户带来的影响值,利用改进的贪心随机自适应性搜索算法对模型求解,并结合ZJ市管网,验证了该算法对模型的求解效率,提出了该市基于突发污染事件的管网水质监测点优化布置方案. 展开更多

关键词 供水管网 水质监测点 优化布置 贪心随机自适应搜索算法

在线阅读 下载PDF 职称材料

基于可信性理论的输电网规划 被引量：14

15

作者 武鹏 程浩忠 +2 位作者 邢洁 徐谦 张宁 《电力系统自动化》 EI CSCD 北大核心 2009年第12期22-26,共5页

建立了基于可信性理论的输电网规划模型,得到模糊不确定负荷下的电网规划方案。将可信度的概念引入模型中,作为评价模糊不确定负荷下电网规划方案优劣的指标,该指标具有明确的物理意义和严格的数学理论基础。利用最小切负荷问题的负荷... 建立了基于可信性理论的输电网规划模型,得到模糊不确定负荷下的电网规划方案。将可信度的概念引入模型中,作为评价模糊不确定负荷下电网规划方案优劣的指标,该指标具有明确的物理意义和严格的数学理论基础。利用最小切负荷问题的负荷边界特性,证明了给定可信度指标下输电网规划模型的求解可等价于区间负荷下输电网规划模型的求解。使用结合区间至多切负荷量理论的贪婪随机自适应搜索算法求解该模型,可求得给定可信度指标下的输电网规划方案。新模型的求解不受模糊负荷下实际数学模型的限制,具有较好的适用性和明确的物理意义。46节点系统算例的计算结果验证了该模型和算法的有效性。 展开更多

关键词 输电网规划 模糊负荷 可信性理论 区间至多切负荷理论 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料

考虑发电备用容量的输电网规划 被引量：9

16

作者 武鹏 程浩忠 +4 位作者 邢洁 石方迪 黄微 应志玮 江峰青 《电力系统自动化》 EI CSCD 北大核心 2009年第7期22-26,共5页

在系统中留有一定的发电备用容量是确保电力系统安全可靠运行的重要措施之一。文中建立了考虑发电备用容量的输电网规划模型。该模型以线路投资成本最小为目标,引入任意一台发电机故障时系统的安全性约束以确保该故障下系统的发电备用... 在系统中留有一定的发电备用容量是确保电力系统安全可靠运行的重要措施之一。文中建立了考虑发电备用容量的输电网规划模型。该模型以线路投资成本最小为目标,引入任意一台发电机故障时系统的安全性约束以确保该故障下系统的发电备用容量可以被充分利用从而维持系统的安全性;引入网络可用传输能力约束以确保负荷增长时系统的发电备用容量能够有效传输到负荷点从而维持系统的安全性。使用改进的贪婪随机自适应搜索算法求解新模型。6节点、46节点系统算例的计算结果验证了所述方法的正确性和有效性。 展开更多

关键词 输电网规划 发电备用 安全性约束 可用输电能力 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料

改进微粒群优化求解置换流水车间调度问题 被引量：13

17

作者 刘延风 刘三阳 《计算机集成制造系统》 EI CSCD 北大核心 2009年第10期1968-1972,1985,共6页

针对置换流水车间调度问题,提出了一种改进微粒群优化的求解算法。首先,由基于启发式信息的贪婪随机自适应算法得到工件加工顺序,个体最优的初始值不再是随机生成的初始值,而是由该工件加工顺序转化而成;然后,对个体最优解进行了交换型... 针对置换流水车间调度问题,提出了一种改进微粒群优化的求解算法。首先,由基于启发式信息的贪婪随机自适应算法得到工件加工顺序,个体最优的初始值不再是随机生成的初始值,而是由该工件加工顺序转化而成;然后,对个体最优解进行了交换型局部搜索;最后,通过对Car系列和Rec系列基准的测试,表明了该算法的有效性。 展开更多

关键词 置换流水车间 调度 微粒群优化 贪婪随机自适应算法 局部搜索

在线阅读 下载PDF 职称材料

不确定信息下的输电网规划新模型 被引量：11

18

作者 武鹏 程浩忠 +3 位作者 邢洁 江峰青 石方迪 应志玮 《电力系统自动化》 EI CSCD 北大核心 2008年第13期21-25,共5页

在传统的确定性信息下的输电网规划模型的基础上,通过增加一些新的约束,使得规划后的网络具有一定的剩余传输容量以适应未来不确定负荷的变化。在新模型中,引入了线路负载率约束,使得规划后的网络能够适应未来长时小幅度的负荷不确定性... 在传统的确定性信息下的输电网规划模型的基础上,通过增加一些新的约束,使得规划后的网络具有一定的剩余传输容量以适应未来不确定负荷的变化。在新模型中,引入了线路负载率约束,使得规划后的网络能够适应未来长时小幅度的负荷不确定性波动;引入了区域负荷增长量约束,使得规划后的网络能够适应未来短时大幅度区域负荷增长的增长地点的不确定性。使用贪婪随机自适应搜索算法可以快速有效地求解新模型。新模型的建立无需对未来不确定负荷的负荷特性进行详细的数学建模,易于求解并有着更好的适应性。46节点系统算例的计算结果验证了该模型和算法的正确性及有效性。 展开更多

关键词 不确定负荷 输电网规划 线路负载率 区域最大传输能力 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料

考虑合环约束的配电网重构方法 被引量：27

19

作者 武鹏 程浩忠 +3 位作者 刘育权 熊文 陈盛燃 曾顺奇 《电力系统自动化》 EI CSCD 北大核心 2017年第11期163-168,共6页

为避免用户停电,配电网合解环操作是电网调度部门通过重构调整运行方式的重要手段。文中建立了考虑合环约束的配电网重构模型,模型以线损最小为目标,同时考虑了正常运行方式和合环运行方式下的节点电压和线路功率限值约束。提出改进的... 为避免用户停电,配电网合解环操作是电网调度部门通过重构调整运行方式的重要手段。文中建立了考虑合环约束的配电网重构模型,模型以线损最小为目标,同时考虑了正常运行方式和合环运行方式下的节点电压和线路功率限值约束。提出改进的贪婪自适应搜索算法求解所建模型,采用基于戴维南等值定理的配电网合环潮流算法验证合环安全性。该方法可求得配电网重构的具体合环操作步骤,确保重构过程中无新用户停电。两个系统算例的计算结果验证了所述方法的正确性和有效性。 展开更多

关键词 配电网 重构方法 合环约束 随机自适应搜索算法

在线阅读 下载PDF 职称材料

区间负荷下的输电网灵活规划方法 被引量：6

20

作者 熊文 武鹏 +1 位作者 陈可 王强 《电网技术》 EI CSCD 北大核心 2012年第4期139-143,共5页

建立了区间负荷下的输电网灵活规划模型,该模型考虑负荷的不确定因素,以投资成本最小为目标,以正常情况和线路N-1情况下的网络安全为约束,求解该模型得到区间负荷下满足正常情况和线路N-1情况下系统安全的输电网规划方案。根据区间至多... 建立了区间负荷下的输电网灵活规划模型,该模型考虑负荷的不确定因素,以投资成本最小为目标,以正常情况和线路N-1情况下的网络安全为约束,求解该模型得到区间负荷下满足正常情况和线路N-1情况下系统安全的输电网规划方案。根据区间至多切负荷量的数值来判别区间负荷下电网规划方案的安全性和安全程度,使用改进的贪婪随机自适应搜索算法快速求解该模型。6节点系统和某实际77节点系统的规划结果验证了该方法的正确性和有效性。 展开更多

关键词 输电网规划 区间负荷 最小切负荷量区间数的上限 贪婪随机自适应搜索算法

在线阅读 下载PDF 职称材料