面向订单的瓶颈资源识别与单机成组作业调度 被引量：1

1

作者 邹律龙 侯东亮 《现代机械》 2009年第2期91-93,共3页

具有分类设置与提交时间的单机成组作业调度问题明显是NP-Hard问题。一些问题的多项式求解方法不能保证求取最优解。一些启发式算法无法保证瓶颈资源多目标最优。基于改进禁忌搜索算法,建立了此类单机成组作业调度模型,可搜索到该问题... 具有分类设置与提交时间的单机成组作业调度问题明显是NP-Hard问题。一些问题的多项式求解方法不能保证求取最优解。一些启发式算法无法保证瓶颈资源多目标最优。基于改进禁忌搜索算法,建立了此类单机成组作业调度模型,可搜索到该问题的最优解。仿真结果表明,该算法性能优于WSPT启发式算法,能够解决面向订单的多品种小批量生产企业中的瓶颈识别与多目标排产问题。 展开更多

关键词 TOC 瓶颈识别 确定性模型 单机调度 多目标 改进禁忌搜索

下载PDF 职称材料

基于改进禁忌搜索的多目标自动化仓库调度 被引量：19

2

作者 杨文强 邓丽 +1 位作者 费敏锐 牛群 《计算机集成制造系统》 EI CSCD 北大核心 2013年第8期2097-2104,共8页

针对产品质量和路径的多目标自动化立体仓库调度优化问题,为平衡解的收敛性和多样性,提出一种改进的多目标禁忌搜索算法。该算法的改进在于,一方面为Pareto解空间构造可行的初始解,改造了禁忌搜索的邻域结构;另一方面采用惩罚策略,使搜... 针对产品质量和路径的多目标自动化立体仓库调度优化问题,为平衡解的收敛性和多样性,提出一种改进的多目标禁忌搜索算法。该算法的改进在于,一方面为Pareto解空间构造可行的初始解,改造了禁忌搜索的邻域结构;另一方面采用惩罚策略,使搜索能够跳出局部最优。面向出入自动化立体仓库的产品在时间上有特定要求的工业生产过程,建立了兼顾质量和路径的多目标优化模型,并运用改进的多目标禁忌搜索算法对其实现了调度优化求解。实例仿真表明,所提算法对仓库调度优化问题在解的质量及求解效率上都取得了较好的效果。 展开更多

关键词 自动化立体仓库 调度 多目标优化 改进的禁忌搜索算法 惩罚策略

下载PDF 职称材料

基于改进禁忌算法的区域控制偏差分区优化方法 被引量：8

3

作者 贾德香 程浩忠 +2 位作者 马鸿杰 陈明 韩净 《电网技术》 EI CSCD 北大核心 2007年第7期1-5,共5页

为合理确定区域控制偏差分区的大小、提高自动发电控制系统的性能,根据区域电网典型负荷曲线和受电曲线,以区域电网控制性能指标最大化为目标函数,提出了基于改进禁忌算法的区域控制偏差分区优化方法。该方法采用记忆指导搜索策略重点... 为合理确定区域控制偏差分区的大小、提高自动发电控制系统的性能,根据区域电网典型负荷曲线和受电曲线,以区域电网控制性能指标最大化为目标函数,提出了基于改进禁忌算法的区域控制偏差分区优化方法。该方法采用记忆指导搜索策略重点搜索了各记忆段的局部最优值,避免了全局寻优的盲目性,利用动态管理的禁忌频率信息避免了大范围的迂回搜索,提高了新区域的搜索效率。算例分析和实际应用结果验证了该区域控制偏差分区方法的合理性和有效性。 展开更多

关键词 自动发电控制(AGC) 区域控制偏差(ACE) 分区 控制性能标准(CPS) 改进禁忌算法

下载PDF 职称材料

基于改进Tabu搜索算法的区域电网无功优化 被引量：9

4

作者 李益华 林文南 李茂军 《高电压技术》 EI CAS CSCD 北大核心 2008年第7期1463-1468,共6页

为了满足无功优化的实时控制要求,提出了考虑静态电压稳定的区域电网无功优化方案。该方案采用改进的Tabu搜索算法,以有功网损最小为目标进行无功优化,记录优化过程中搜索得到的前10位最优网损解;然后对这10个最优网损解进行静态电压稳... 为了满足无功优化的实时控制要求,提出了考虑静态电压稳定的区域电网无功优化方案。该方案采用改进的Tabu搜索算法,以有功网损最小为目标进行无功优化,记录优化过程中搜索得到的前10位最优网损解;然后对这10个最优网损解进行静态电压稳定裕度计算,再运用模糊集理论,将网损最小和静态电压稳定裕度最大两个目标的优化问题转化为单目标优化问题。通过算例仿真,证明了改进Tabu算法适合于解决区域输电网无功优化问题,同时也验证了本文提出的考虑静态电压稳定性的区域输电网二级无功电压控制方案是可行的,有效的。 展开更多

关键词 区域电网 无功优化 有功网损 模糊集 改进禁忌搜索算法 静态电压稳定

下载PDF 职称材料

改进Tabu搜索方法在无功优化中的应用 被引量：7

5

作者 叶品勇 都洪基 《电气应用》 北大核心 2007年第2期32-36,共5页

根据短期负荷预测的负荷曲线,将一天的负荷分成T个负荷水平时段,提取各时段内的典型负荷点,建立分时段无功优化数学模型。该模型以一天总的有功网损最小为目标,以潮流方程作为等式约束,以负荷电压、电容器容量以及投切次数等作为不等式... 根据短期负荷预测的负荷曲线,将一天的负荷分成T个负荷水平时段,提取各时段内的典型负荷点,建立分时段无功优化数学模型。该模型以一天总的有功网损最小为目标,以潮流方程作为等式约束,以负荷电压、电容器容量以及投切次数等作为不等式约束。根据配电电容器投切的特点,对Tabu搜索方法做了具体的改进和实现。并对补偿电容器组分组投切的二进制编码和初值的选取进行了研究。算例表明改进的Tabu搜索方法是一种高效、快速的启发式搜索方法,很好地解决了配电网无功优化问题。 展开更多

关键词 无功优化 改进tabu搜索 电容器组 投切次数

下载PDF 职称材料

堆区混贝的堆场场吊调度模型与算法 被引量：8

6

作者 王展 陆志强 潘尔顺 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2012年第1期182-188,共7页

为提高集装箱码头堆场场吊作业效率,研究了堆场单堆区混贝条件下的场吊调度问题.在单堆区内集装箱混贝堆放的前提下,提出了堆场场吊装卸作业时间窗约束、作业次序依赖的设备调整时间及堆场空间约束等,并在此基础上建立了整数规划模型.... 为提高集装箱码头堆场场吊作业效率,研究了堆场单堆区混贝条件下的场吊调度问题.在单堆区内集装箱混贝堆放的前提下,提出了堆场场吊装卸作业时间窗约束、作业次序依赖的设备调整时间及堆场空间约束等,并在此基础上建立了整数规划模型.针对这一模型设计了改进禁忌搜索算法对问题进行求解.最后通过数值实验表明改进后的算法在对大规模问题求解时具有良好的效果,且算法效率较高. 展开更多

关键词 堆场场吊调度 堆位分配 整数规划 改进禁忌搜索算法

原文传递

一种改进的Tabu Search算法及其在区域电网无功优化中的应用 被引量：3

7

作者 李益华 林文南 《电力科学与技术学报》 CAS 2008年第2期60-65,共6页

提出将改进的Tabu(禁忌)搜索算法用于区域电网无功电压优化控制问题的求解.首先根据已知的实际电网的历史数据获得可行的初始解,然后对区域电网采用改进的禁忌搜索方法进行无功优化.在求解的过程中,由于对Tabu表中所记录的"移动&qu... 提出将改进的Tabu(禁忌)搜索算法用于区域电网无功电压优化控制问题的求解.首先根据已知的实际电网的历史数据获得可行的初始解,然后对区域电网采用改进的禁忌搜索方法进行无功优化.在求解的过程中,由于对Tabu表中所记录的"移动"采取"有条件地释放Tabu表中的记录"这一策略,可以使搜索有效地跳出局部极小值点,更好地找到最优解.通过IEEE-14节点算例验证了该算法的有效性. 展开更多

关键词 无功优化 区域电网 改进tabu搜索算法

下载PDF 职称材料

基于一种改进禁忌搜索算法优化离散隐马尔可夫模型 被引量：1

8

作者 刘江华 陈佳品 程君实 《计算机工程与应用》 CSCD 北大核心 2003年第20期92-94,共3页

隐马尔可夫模型(HMM,HiddenMarkovModel)是语音识别和手势识别中广泛使用的统计模式识别方法。文章提出了一种改进的禁忌搜索(ITS,ImprovedTabuSearch)优化HMM的参数。传统的TabuSearch(TS)与局部搜索算法(极大似然法)交替进行,从而加... 隐马尔可夫模型(HMM,HiddenMarkovModel)是语音识别和手势识别中广泛使用的统计模式识别方法。文章提出了一种改进的禁忌搜索(ITS,ImprovedTabuSearch)优化HMM的参数。传统的TabuSearch(TS)与局部搜索算法(极大似然法)交替进行,从而加快了算法的收敛速度,并得到优化解。分别用TS及ITS训练隐马尔可夫模型进行动态手势识别。结果表明ITS可获得更高的识别率,且能达到全局优化。 展开更多

关键词 改进的禁忌搜索 隐马尔可夫模型 动态手势识别

下载PDF 职称材料

基于惯性信号与肌电信号的手势识别方法

9

作者 王胜东 李忠新 《南京理工大学学报》 CAS CSCD 北大核心 2023年第6期740-747,共8页

为解决人体表面肌电信号(EMG)误差较大导致手势识别准确率低的问题,提出了一种将手指尖与关节相对于腰部尾椎位置的惯性运动信号与手臂的EMG进行融合,提取新的手势特征集并利用改进禁忌搜索优化后的反向传播(BP)神经网络分类识别。实验... 为解决人体表面肌电信号(EMG)误差较大导致手势识别准确率低的问题,提出了一种将手指尖与关节相对于腰部尾椎位置的惯性运动信号与手臂的EMG进行融合,提取新的手势特征集并利用改进禁忌搜索优化后的反向传播(BP)神经网络分类识别。实验结果表明,该特征集相比于传统的肌电特征集准确率提高了8.5%,优化后的BP神经网络相比于优化前准确率提高了12.33%,手势识别综合准确率可达99.75%。 展开更多

关键词 惯性信号 肌电信号 手势识别 运动信号 反向传播神经网络 改进禁忌搜索

下载PDF 职称材料

基于改进禁忌搜索算法的单机成组作业调度

10

作者 邹律龙 谭光宇 侯东亮 《机电工程技术》 2009年第10期17-19,41,共4页

提出了单机成组作业调度的改进禁忌搜索算法。以总流程时间最短为优化目标的具有作业分类与机器设置时间的单机成组作业调度问题是NP难问题,此问题的多项式求解方法不能保证求取最优解。基于改进禁忌搜索算法,建立了具有提交时间与分类... 提出了单机成组作业调度的改进禁忌搜索算法。以总流程时间最短为优化目标的具有作业分类与机器设置时间的单机成组作业调度问题是NP难问题,此问题的多项式求解方法不能保证求取最优解。基于改进禁忌搜索算法,建立了具有提交时间与分类设置时间的单机成组作业调度模型,可搜索到该问题的最优解。仿真实验表明,改进禁忌搜索算法能够搜索到最优解,其性能优于WSPT启发式算法,并且运行时间短,可应用于大规模调度问题。 展开更多

关键词 优化调度 改进禁忌搜索算法 作业顺序决定的设置时间 总流程时间

下载PDF 职称材料

求解广义最小生成树问题的元启发式算法 被引量：2

11

作者 王璨璨 徐进澎 《交通信息与安全》 2012年第2期24-28,61,共6页

针对广义最小生成树问题,设计了2种改进的元启发式算法来求解:单亲遗传模拟退火算法和改进的禁忌搜索算法。通过综合遗传算法和模拟退火算法的优点,提出了单亲遗传和模拟退火的混合算法,并设计了自适应选择法和自适应基因重组操作;在改... 针对广义最小生成树问题,设计了2种改进的元启发式算法来求解:单亲遗传模拟退火算法和改进的禁忌搜索算法。通过综合遗传算法和模拟退火算法的优点,提出了单亲遗传和模拟退火的混合算法,并设计了自适应选择法和自适应基因重组操作;在改进的禁忌搜索算法中,通过在2种邻域进行搜索来避免陷入局部最优。数值实验验证了算法的有效性。 展开更多

关键词 广义最小生成树问题 单亲遗传模拟退火算法 改进的禁忌搜索算法 PRIM算法

下载PDF 职称材料

基于改进禁忌搜索算法的液体透镜系统优化设计 被引量：1

12

作者 李正达 杨波 《光学学报》 EI CAS CSCD 北大核心 2012年第8期135-139,共5页

建立了一套最新的优化概念,以便于液体透镜在一般光学系统中的优化设计。由于液体透镜拥有多个离散的变焦位置,设计时不得不在其中选择多个位置作为阻尼最小二乘法(DLS)的初始优化点。而这些位置通常是由设计者凭经验来选择的,不同的选... 建立了一套最新的优化概念,以便于液体透镜在一般光学系统中的优化设计。由于液体透镜拥有多个离散的变焦位置,设计时不得不在其中选择多个位置作为阻尼最小二乘法(DLS)的初始优化点。而这些位置通常是由设计者凭经验来选择的,不同的选择不仅会对设计过程带来不同的影响,而且会给设计结果带来本质的不同。基于此提出了一套改进禁忌搜索(ITS)算法,从而实现在DLS算法优化的过程中液体透镜变焦位置的自动选取,从而得到更佳的成像效果。 展开更多

关键词 光学设计 像差优化 改进禁忌搜索算法 液体透镜

原文传递

改进禁忌搜索算法在基站天线参数优化中的应用

13

作者 李鸿儒 何迪 《移动通信》 2015年第8期26-31,共6页

现代移动通信系统中,常采用小区覆盖的方案来对整个地区进行信号覆盖,其中水平方位角、垂直下倾角和导频功率是影响基站覆盖范围的重要的天线参数。通过对这3个参数进行数学建模和分析,提出了一种基于网格化的改进智能禁忌算法,使得系... 现代移动通信系统中,常采用小区覆盖的方案来对整个地区进行信号覆盖,其中水平方位角、垂直下倾角和导频功率是影响基站覆盖范围的重要的天线参数。通过对这3个参数进行数学建模和分析,提出了一种基于网格化的改进智能禁忌算法,使得系统能够获得最优的信号覆盖效果和最佳的天线参数配置。 展开更多

关键词 覆盖优化 智能优化算法 改进禁忌搜索

下载PDF 职称材料

改进TS算法的助航灯光站人员管理优化方法

14

作者 于之靖 王科平 +3 位作者 郑建文 陶永奎 李鑫 刘志东 《工业工程》 北大核心 2019年第4期1-6,48,共7页

为了解决助航灯光站在人员管理方面存在的对灯光设备损伤情况的确认与修复能力低下以及修复情况反馈不及时等问题,提出了一种改进禁忌搜索方法。此方法以禁忌搜索为基础,并且引入了惩罚权重以及多领域分析组合的方法进行优化提高,其中... 为了解决助航灯光站在人员管理方面存在的对灯光设备损伤情况的确认与修复能力低下以及修复情况反馈不及时等问题,提出了一种改进禁忌搜索方法。此方法以禁忌搜索为基础,并且引入了惩罚权重以及多领域分析组合的方法进行优化提高,其中权重可根据具体情况进行动态调整。通过已知资料进行建模,并且设置了多种可能存在的排班情况,以扩大样本空间。通过实例分析,得到在最符合实际的情况下,本文研究方法的加权有效效率值为82.23%,相比于整体规划法的74.69%以及变领域禁忌算法的77.27%分别提高了7.54%和4.96%。本文的研究对提高助航灯光站人员管理有一定的借鉴意义。 展开更多

关键词 助航灯光站人员管理 改进禁忌搜索 惩罚权重 多领域分析 排班管理

下载PDF 职称材料

改进禁忌算法在永磁直线同步电动机电磁场逆问题中的应用

15

作者 林健 汪木兰 汤玉东 《微电机》 北大核心 2011年第5期9-12,共4页

在分析现有禁忌算法(Tabu)基础上,该文提出了一种改进的连续变量全局优化Tabu算法。以永磁直线同步电动机减小推力波动为优化设计目标,把改进的禁忌搜索算法与电磁场逆问题分析法相结合,对一台永磁直线同步电动机实施了优化设计。优化... 在分析现有禁忌算法(Tabu)基础上,该文提出了一种改进的连续变量全局优化Tabu算法。以永磁直线同步电动机减小推力波动为优化设计目标,把改进的禁忌搜索算法与电磁场逆问题分析法相结合,对一台永磁直线同步电动机实施了优化设计。优化设计结果表明,磁阻力得以大大降低,实现了PMLSM动子铁心长度、永磁体宽度的优化设计。 展开更多

关键词 改进的禁忌算法 永磁直线同步电动机 电磁场逆问题 优化设计

下载PDF 职称材料

一种改良汽车电子导航算法

16

作者 刘战 顾晓峰 +1 位作者 于宗光 胡西多 《科技信息》 2011年第17期7-8,共2页

介绍一种基于全球定位系统（GPs）和电子地图（GIS）的车辆路径诱导系统改良禁忌搜寻法，实验结果显示，相比常用的禁忌搜寻法，改良禁忌搜寻法在布线时间上减少了45％。

关键词 车辆导航系统 改良禁忌搜寻法 GPS GIS

下载PDF 职称材料

基于改进禁忌算法的无线传感网络覆盖优化研究

17

作者 关健 林耿 《长江大学学报（自科版）（上旬）》 CAS 2015年第1期10-14,4,共5页

针对无线传感器网络中因传感器节点高密度部署带来的工作节点集选取难的问题,通过研究网络区域覆盖率与工作节点利用率的多目标组合优化,对基于改进禁忌搜索算法的无线传感网络覆盖优化问题进行了研究。根据传统禁忌搜索算法框架,设计... 针对无线传感器网络中因传感器节点高密度部署带来的工作节点集选取难的问题,通过研究网络区域覆盖率与工作节点利用率的多目标组合优化,对基于改进禁忌搜索算法的无线传感网络覆盖优化问题进行了研究。根据传统禁忌搜索算法框架,设计了具有随机和贪婪性质的较优初始解构造,引入多样化扰动策略,增加多样性,提高全局搜索的能力。仿真结果表明,该算法能快速收敛于优秀解,实现工作节点集的优化选取,降低网络冗余,从而控制网络的能耗并延长网络的生存时间。 展开更多

关键词 无线传感器网络 覆盖优化 改进禁忌搜索算法 节点利用率

下载PDF 职称材料

一种fishbone仓储布局下拣选路径存取协同策略的优化

18

作者 刘建胜 申诚 雷兆发 《南昌大学学报（工科版）》 CAS 2020年第1期90-97,共8页

为了提升仓储物流中心的生产运作效益,基于一种非传统fishbone布局路径优化特点研究的基础上,提出了一种质量、体积双负载约束下的存取协同的策略模式,并构建了拣选路径的优化模型。针对该模型,设计了改进的禁忌搜索算法(TS)进行模拟仿... 为了提升仓储物流中心的生产运作效益,基于一种非传统fishbone布局路径优化特点研究的基础上,提出了一种质量、体积双负载约束下的存取协同的策略模式,并构建了拣选路径的优化模型。针对该模型,设计了改进的禁忌搜索算法(TS)进行模拟仿真试验,该算法的初始值部分由遗传算法生成,有效地克服了禁忌搜索算法对初始值的依赖性。应用该算法,针对不同的订单规模和不同的初始负载比例,将传统的拣选模式和存取协同的策略模式下的最短拣货路径距离进行了比较,结果显示存取协同策略模式能够缩短fishbone布局下拣货路径的距离,其优化比例最高可达38%左右,最差的优化结果也有12%,从而提升生产作业效率。 展开更多

关键词 fishbone布局 拣选路径优化 双负载约束 存取协同策略 改进的禁忌搜索算法

下载PDF 职称材料

改进遗传禁忌算法求解含恶化效应和多时间约束的柔性作业车间调度

19

作者 轩华 蔡舒跃 李冰 《工业工程与管理》 CSCD 北大核心 2024年第4期193-204,共12页

研究了在实际工业生产广泛出现的含恶化效应和多时间约束的柔性作业车间调度,考虑机器间的运输时间以及工件到达时间,以最小化最大完工时间为目标建立了整数规划模型,提出了一种改进遗传禁忌算法进行求解。该算法采用了基于工序和机器... 研究了在实际工业生产广泛出现的含恶化效应和多时间约束的柔性作业车间调度,考虑机器间的运输时间以及工件到达时间,以最小化最大完工时间为目标建立了整数规划模型,提出了一种改进遗传禁忌算法进行求解。该算法采用了基于工序和机器的区段链编码以及基于恶化效应和时间约束等问题特征的左移插入式主动解码;为提高种群多样性,引入反向学习规则和修正NEH启发式生成初始区段集,进而根据工序区段和机器区段提出基于工件号的改进优先工序交叉、基于机器位的改进多点交叉的混合交叉操作以及基于基因位的组合变异操作以更新区段链;为提高遗传算法的搜索能力,设计了嵌入工件插入/交换邻域解移动规则的禁忌搜索。最后,仿真实验对比了所提算法与CPLEX和一些现有算法,结果说明了所提出的改进遗传禁忌算法的有效性。 展开更多

关键词 柔性作业车间调度 恶化效应 运输时间 工件到达时间 改进遗传禁忌算法

原文传递

基于改进的禁忌搜索算法的机场场面优化研究

20

作者 冯思旭 《数学的实践与认识》 北大核心 2024年第4期119-127,共9页

对跑道和滑行道进行联合优化有助于提高机场现有的硬件与软件资源的使用率,缓解航班延误.首先综合考虑滑行的相关规定以及跑道放行间隔的约束,以所有航空器滑行时间最小为目标函数,构建基于机场基本元素布局的场面滑行道与跑道联合优化... 对跑道和滑行道进行联合优化有助于提高机场现有的硬件与软件资源的使用率,缓解航班延误.首先综合考虑滑行的相关规定以及跑道放行间隔的约束,以所有航空器滑行时间最小为目标函数,构建基于机场基本元素布局的场面滑行道与跑道联合优化模型;其次针对遗传禁忌搜索算法的特点和场面运行实际情况改进了遗传禁忌搜索算法,并以此求解该优化模型;最后以南京禄口国际机场为例,将改进的遗传禁忌搜索算法所得最优解与实际运行数据进行比较验证模型的优化性. 展开更多

关键词 改进的遗传禁忌搜索算法 滑行道与跑道联合优化 机场场面优化 启发式算法

原文传递