改进蚁群算法求解船舶电力系统故障重构问题 被引量：13

1

作者 李哲 夏立 《电力系统及其自动化学报》 CSCD 北大核心 2009年第2期47-52,共6页

船舶电力系统故障重构是一典型的非线性组合优化问题。文中给出一种改进的蚁群算法来实现故障下的网络重构,将重构问题看成子集类优化选择问题,修改并建立适合解决此类问题的蚁群算法模型。根据船舶电力系统重构特点,设计了一种可变邻... 船舶电力系统故障重构是一典型的非线性组合优化问题。文中给出一种改进的蚁群算法来实现故障下的网络重构,将重构问题看成子集类优化选择问题,修改并建立适合解决此类问题的蚁群算法模型。根据船舶电力系统重构特点,设计了一种可变邻域搜索算子以进一步探索优质解附近可能存在的更优解,针对算法易出现的劣质解元件,设计了两种优化操作以减少劣质解的产生,改善解集合的质量。算例分析表明,改进后的蚁群算法可以有效实现船舶电力系统的故障重构。 展开更多

关键词 船舶电力系统 故障重构 改进蚁群算法 可变邻域搜索算子

下载PDF 职称材料

基于改进蝙蝠算法的模糊PID规则优化研究 被引量：9

2

作者 杜学武 张明新 +1 位作者 沙广涛 伍秋玉 《计算机工程》 CAS CSCD 北大核心 2020年第8期305-312,共8页

模糊控制规则是模糊PID控制器的核心,在对模糊控制规则优化时通常采用特定的方式寻优弱化模糊控制规则间的关联性,存在影响计算效率以及控制精度等问题。为此,在蝙蝠算法(BA)寻优方式的基础上,提出一种改进的蝙蝠算法(IBA)对模糊控制规... 模糊控制规则是模糊PID控制器的核心,在对模糊控制规则优化时通常采用特定的方式寻优弱化模糊控制规则间的关联性,存在影响计算效率以及控制精度等问题。为此,在蝙蝠算法(BA)寻优方式的基础上,提出一种改进的蝙蝠算法(IBA)对模糊控制规则进行优化。通过模糊控制规则间关联性设计邻域搜索算子以提高BA的搜索精度,再引入混沌变异算子避免BA陷入局部最优,以ITAE值作为性能指标对模糊PID控制系统进行评价。仿真结果表明,与粒子群算法、遗传算法和改进的蚁群算法的优化效果相比,IBA优化模糊控制规则后的模糊PID控制器的调节时间与超调量均较小,且提高了控制精度与计算效率。 展开更多

关键词 模糊PID控制 模糊控制规则优化 蝙蝠算法 邻域搜索算子 混沌变异算子

下载PDF 职称材料

具有邻域搜索机制的爆炸搜索算法 被引量：4

3

作者 曹炬 侯学卿 《计算机工程》 CAS CSCD 北大核心 2011年第18期183-184,187,共3页

受烟花(炸弹)爆炸的启发,提出一种新型的智能优化算法——爆炸搜索算法(ESA)。该算法引入邻域搜索的思想,包含3个重要算子:爆炸搜索算子,迁移算子,变异算子,具有较大的局部-全局搜索能力,且收敛速度快、稳定性好。对benchmark函数集进... 受烟花(炸弹)爆炸的启发,提出一种新型的智能优化算法——爆炸搜索算法(ESA)。该算法引入邻域搜索的思想,包含3个重要算子:爆炸搜索算子,迁移算子,变异算子,具有较大的局部-全局搜索能力,且收敛速度快、稳定性好。对benchmark函数集进行仿真并与CPSO等算法进行比较,实验结果证实了ESA的高效性。 展开更多

关键词 智能优化算法 爆炸搜索算法 邻域搜索 爆炸搜索算子 迁移算子 变异算子

下载PDF 职称材料

置换流水车间调度问题的离散粒子群优化算法 被引量：3

4

作者 宁正元 林大辉 +1 位作者 李丽珊 钟一文 《集美大学学报（自然科学版）》 CAS 2008年第2期97-101,共5页

提出了一种求解置换流水车间调度问题的离散粒子群优化算法.在该算法中,定义粒子的位置为作业的置换,粒子的速度为置换中作业的交换,根据离散量运算的特点,对粒子的运动规则进行了重新定义.采用变邻域搜索算子和逆序算子来保持粒子群的... 提出了一种求解置换流水车间调度问题的离散粒子群优化算法.在该算法中,定义粒子的位置为作业的置换,粒子的速度为置换中作业的交换,根据离散量运算的特点,对粒子的运动规则进行了重新定义.采用变邻域搜索算子和逆序算子来保持粒子群的多样性和提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡.在Taillard测试问题集上对算法性能进行了仿真实验,结果表明,离散粒子群优化算法具有良好的性能. 展开更多

关键词 离散粒子群优化 置换流水车间调度问题 变邻域搜索 逆序算子

下载PDF 职称材料

基于混合策略改进的贪心算法PSS订单调度研究 被引量：2

5

作者 任春慧 《智能计算机与应用》 2022年第10期219-223,226,共6页

对于产品服务系统调度问题,本文提出了基于改进迭代贪心算法的PSS订单调度混合策略求解模型,大幅度缩短了所有订单的交付时间。运用NEH初始化方法对最早授权服务时间进行排序,引进随机邻域搜索算法,同时在贪心算法破坏和重建阶段进行优... 对于产品服务系统调度问题,本文提出了基于改进迭代贪心算法的PSS订单调度混合策略求解模型,大幅度缩短了所有订单的交付时间。运用NEH初始化方法对最早授权服务时间进行排序,引进随机邻域搜索算法,同时在贪心算法破坏和重建阶段进行优化,最后基于轮盘赌的比例筛选策略提出新的判断准则。通过仿真实验表明,本文所设计的混合改进策略对于求解订单调度问题的效果显著,求解速度更快,并表现出更好的鲁棒性。 展开更多

关键词 PSS订单调度 迭代贪心算法 随机邻域搜索 扰动算子 轮盘赌

下载PDF 职称材料

触觉传感器非线性补偿仿生算法 被引量：2

6

作者 林连冬 李思奇 +2 位作者 陈春雨 邱成军 田志宏 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2017年第2期288-292,共5页

为解决触觉传感器非线性误差大的问题,本文提出了一种基于动态密度聚类改进的自适应多种群遗传算法(IMPGA)。IMPGA算法通过对个体相似度的动态聚类分析生成多个子种群,各子种群采用自适应交叉、变异概率并行进化,提高了搜索全局最优解... 为解决触觉传感器非线性误差大的问题,本文提出了一种基于动态密度聚类改进的自适应多种群遗传算法(IMPGA)。IMPGA算法通过对个体相似度的动态聚类分析生成多个子种群,各子种群采用自适应交叉、变异概率并行进化,提高了搜索全局最优解的效率。通过动态邻域搜索策略提高算法局部搜索的能力,通过移民算子保持每个种群的多样性和进化动力。实验表明通过IMPGA算法优化的BP神经网络能够有效减小触觉传感器非线性拟合误差,鲁棒性能好。 展开更多

关键词 仿生算法 触觉传感器 非线性补偿 密度聚类 多种群遗传算法 非线性函数拟合 动态邻域搜索 移民算子

下载PDF 职称材料

航班着陆管制中结合扰动算子与参考集的改进VNS优化方法

7

作者 潘传江 庄夏 《重庆理工大学学报（自然科学）》 CAS 北大核心 2020年第10期169-177,共9页

飞机着陆问题(ALP)的合理调度对维持飞行安全和最小化航班延误非常重要。提出了一种改进型变邻域搜索(VNS)算法,来求解ALP优化模型。首先,在邻域搜索过程中,根据分散搜索算法中的参考集思想,用包含具备高质量且分散性的参考集代替VNS中... 飞机着陆问题(ALP)的合理调度对维持飞行安全和最小化航班延误非常重要。提出了一种改进型变邻域搜索(VNS)算法,来求解ALP优化模型。首先,在邻域搜索过程中,根据分散搜索算法中的参考集思想,用包含具备高质量且分散性的参考集代替VNS中的初始邻域解集,以此减少无效搜索。其次,对局部搜索失败次数进行计数,通过融入一个扰动算子来帮助算法跳出局部最优陷阱。最后,构建一个收敛精度高且速度快的改进型VNS算法。实验结果表明,该方法能够合理调度航班着陆,最小化延误成本。 展开更多

关键词 飞机着陆问题 变邻域搜索 扰动算子 参考集

下载PDF 职称材料

自适应大邻域搜索的人工蜂群算法求解带容量约束车辆路径问题 被引量：11

8

作者 夏小云 庄鹤林 +2 位作者 杨火根 向毅 陈泽丰 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3545-3557,共13页

为解决带容量约束的车辆路径问题(CVRP)求解时收敛能力与探索能力不足、耗时长等问题,提出一种基于大邻域搜索的人工蜂群优化算法。设计了5个移除算子和2个插入算子,采用算子区别应用机制、仔细侦查蜂机制、更新策略宽松机制优化算法。... 为解决带容量约束的车辆路径问题(CVRP)求解时收敛能力与探索能力不足、耗时长等问题,提出一种基于大邻域搜索的人工蜂群优化算法。设计了5个移除算子和2个插入算子,采用算子区别应用机制、仔细侦查蜂机制、更新策略宽松机制优化算法。所提算法能够快速搜索到可接受解,在实验数据集上能收敛到大部分已知最优解,并更新了4个已知最优精准解。实验结果表明,3种优化策略均能有效提升算法效率,算法具有较好的综合性能。 展开更多

关键词 带容量约束车辆路径问题 人工蜂群算法 自适应大邻域搜索 算子区别应用机制 宽松更新策略

下载PDF 职称材料

求解VRPBTW的变邻域搜索算法 被引量：3

9

作者 刘士新 刘玲 张涛 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第3期316-319,共4页

以电子商务环境下物流配送为背景,建立了带有时间窗和回程载货约束的车辆路径问题优化模型,设计了改进的变邻域搜索求解算法.该算法采用改进的Braysy顺序插入法生成问题初始解,再根据变邻域搜索算法机制应用4种不同搜索范围的局域搜索... 以电子商务环境下物流配送为背景,建立了带有时间窗和回程载货约束的车辆路径问题优化模型,设计了改进的变邻域搜索求解算法.该算法采用改进的Braysy顺序插入法生成问题初始解,再根据变邻域搜索算法机制应用4种不同搜索范围的局域搜索算子对初始解进行改进.通过对多个算例的求解实验,并与采用一般流程的变邻域搜索算法进行比较,结果表明所提出的变邻域搜索算法的求解效果明显优于采用一般流程的变邻域搜索算法,是求解该类问题的有效算法. 展开更多

关键词 车辆路径问题 时间窗口 回程载货 变邻域搜索 局域搜索算子

下载PDF 职称材料

考虑动态任务耗时与播种墙容量的移动机器人拣货系统任务分配优化 被引量：1

10

作者 张经天 胡晓 +2 位作者 翁迅 马莹 于潇 《运筹与管理》 CSCD 北大核心 2023年第6期61-67,共7页

任务分配是影响移动机器人拣货系统效率的关键决策问题。针对具有差异化客户评级特征的业务场景,考虑系统的动态任务耗时特性和拣选站播种墙容量约束,提出了一种基于混合启发式算法的集中式任务分配方法。首先,在客户订单优先级约束下... 任务分配是影响移动机器人拣货系统效率的关键决策问题。针对具有差异化客户评级特征的业务场景,考虑系统的动态任务耗时特性和拣选站播种墙容量约束,提出了一种基于混合启发式算法的集中式任务分配方法。首先,在客户订单优先级约束下构建以最大完工时间最小为目标的任务分配优化模型。其次,考虑机器人在任务执行中因加减速、转弯、升降货架、排队等待导致的动态任务耗时以及播种墙容量限制,设计最大完工时间生成方案。随后,开发基于记忆精英种群的灾变自适应大邻域搜索算法(MEPCALNS)对模型进行求解,提高了传统自适应大邻域搜索算法的搜索深度和搜索效率。最后,通过数值实验证明了算法的有效性和稳定性。研究成果有利于提高移动机器人拣货系统的分拣效率。 展开更多

关键词 移动机器人拣货系统 任务分配 动态任务耗时 自适应大邻域搜索 灾变算子

下载PDF 职称材料

改进的多目标和声搜索算法 被引量：4

11

作者 乔英 高岳林 江巧永 《计算机工程》 CAS CSCD 2012年第18期144-146,共3页

针对和声搜索算法不能很好求解多目标优化问题的缺陷,引入邻域搜索算子,对和声记忆库内搜索到的分量进行扰动,对和声记忆库外进行Pareto邻域搜索,实现群体间信息交换,提高算法的全局搜索能力。数值实验选取4个常用测试函数并与NSGA-II、... 针对和声搜索算法不能很好求解多目标优化问题的缺陷,引入邻域搜索算子,对和声记忆库内搜索到的分量进行扰动,对和声记忆库外进行Pareto邻域搜索,实现群体间信息交换,提高算法的全局搜索能力。数值实验选取4个常用测试函数并与NSGA-II、SPEA2、MOPSO 3个多目标算法进行比较,测试结果验证了改进算法的有效性。 展开更多

关键词 多目标优化 和声搜索算法 邻域搜索算子 和声记忆 信息交换

下载PDF 职称材料