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

1

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

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

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

在线阅读 下载PDF 职称材料

基于改进禁忌搜索算法的配电网电压无功优化控制 被引量：8

2

作者 朱向阳 《继电器》 CSCD 北大核心 2006年第14期35-37,共3页

建立了综合考虑配电网电压质量和网络损耗两方面因素的电压无功优化控制数学模型,运用改进禁忌搜索算法(MTS)求解该模型。算法中采用的记忆指导搜索策略重点搜索了各记忆段的局部最优值,避免了全局搜索的盲目性;采用的禁忌频率限制信息... 建立了综合考虑配电网电压质量和网络损耗两方面因素的电压无功优化控制数学模型,运用改进禁忌搜索算法(MTS)求解该模型。算法中采用的记忆指导搜索策略重点搜索了各记忆段的局部最优值,避免了全局搜索的盲目性;采用的禁忌频率限制信息避免了大范围的迂回搜索,提高了新区域的搜索效率。禁忌频率的信息压缩技术节约了大量存储空间。数值对比试验表明,该文方法是合理的和可行的,具有一定的实用意义。 展开更多

关键词 配电网 电压无功控制 记忆搜索 禁忌频率 信息压缩 改进禁忌搜索算法

在线阅读 下载PDF 职称材料

基于改进禁忌搜索算法的电网公司最优购电模型 被引量：2

3

作者 赵飞 周渝慧 《电力建设》 2010年第3期13-16,共4页

介绍了投资组合理论,修改并完善了其中的Markowitz模型,并由此建立了电网公司的最优购电模型。将经典的禁忌搜索算法进行了改进,提高了其局部搜索能力,在综合考虑购电收益和购电风险的基础上,应用改进的禁忌搜索算法求解了电网公司的最... 介绍了投资组合理论,修改并完善了其中的Markowitz模型,并由此建立了电网公司的最优购电模型。将经典的禁忌搜索算法进行了改进,提高了其局部搜索能力,在综合考虑购电收益和购电风险的基础上,应用改进的禁忌搜索算法求解了电网公司的最优购电模型。算例分析结果表明,基于改进禁忌搜索算法的电网公司最优购电模型可以为电网公司制定一套合理的购电策略,并且在未来引入期货与期权市场后,此模型及其求解方法同样适用。 展开更多

关键词 电网公司 购电策略 投资组合理论 改进Markowitz模型 改进禁忌搜索算法

原文传递

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

4

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

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

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

原文传递

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

原文传递

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

9

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

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

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

在线阅读 下载PDF 职称材料

考虑众包场景的电动车动态需求车辆路径问题 被引量：1

10

作者 杜千 南丽君 陈彦如 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2588-2607,共20页

针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数... 针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数规划模型。考虑动态需求的时效性,设计了启发式算法——改进的禁忌自适应大规模邻域搜索算法(IALNS-TS),增加了新的删除算子和修复算子,同时提出了加速策略。分别与两种算法——自适应大规模邻域搜索算法(ALNS)以及禁忌搜索算法(TS)进行对比,通过大量算例验证了IALNS-TS算法能够快速响应动态需求,并有效降低总配送费用。 展开更多

关键词 众包模式 分时电价 电动车车辆路径问题 动态需求 改进的禁忌自适应大规模邻域搜索算法

在线阅读 下载PDF 职称材料

互感耦合SRM结构与性能的优化计算 被引量：1

11

作者 高乐 刘威 +2 位作者 胡文鸾 陈艺端 刘慧娟 《微电机》 2017年第10期12-17,共6页

针对如何从改进SRM转子结构及其定、转子参数优化角度提高电机转矩输出能力并减小其转矩脉动的问题,提出了利用改进禁忌搜索算法的优化方法对分块转子互感耦合开关磁阻电机进行定、转子结构的优化设计。以6/4极三相SRM为研究对象,建立... 针对如何从改进SRM转子结构及其定、转子参数优化角度提高电机转矩输出能力并减小其转矩脉动的问题,提出了利用改进禁忌搜索算法的优化方法对分块转子互感耦合开关磁阻电机进行定、转子结构的优化设计。以6/4极三相SRM为研究对象,建立了分块转子互感耦合开关磁阻电机的有限元仿真模型,分析了定、转子结构参数对电机输出转矩的影响,比较了常规转子SRM和分块转子互感耦合开关磁阻电机的转矩性能,并利用改进禁忌搜索算法对分块转子互感耦合开关磁阻电机定、转子结构参数进行了系统优化,提高了电机的运行性能,缩短了优化计算的时间。 展开更多

关键词 分块转子互感耦合开关磁阻电机(SR-MCSRM) 改进禁忌搜索算法 优化设计 有限元法

在线阅读 下载PDF 职称材料

考虑量测冗余度的多阶段PMU优化配置 被引量：2

12

作者 吴霜 卫志农 +1 位作者 孙国强 郑玉平 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第2期184-188,共5页

针对电力系统网架难以一次性全部安装所需的相量测量单元PMU的问题,提出考虑量测冗余度的多阶段PMU优化配置方法。首先给出系统量测冗余度的计算方法,在保证每一阶段最大限度地提高系统量测冗余度及考虑已有PMU配置的基础上,将PMU优化... 针对电力系统网架难以一次性全部安装所需的相量测量单元PMU的问题,提出考虑量测冗余度的多阶段PMU优化配置方法。首先给出系统量测冗余度的计算方法,在保证每一阶段最大限度地提高系统量测冗余度及考虑已有PMU配置的基础上,将PMU优化配置分为2个阶段:第1阶段保证系统全局可观测;第2阶段保证在线路N-1故障情况下不丧失对系统的观测能力。接着采用改进遗传禁忌搜索算法,对新英格兰39节点和IEEE 118系统进行算例仿真,得到多阶段PMU优化配置方案。结果表明:考虑冗余度的多阶段PMU优化配置方法在保证每一阶段安装的PMU都能发挥最大效用的同时,很好地协调了PMU配置的经济性和可靠性。 展开更多

关键词 相量测量单元 优化配置 多阶段配置 冗余度 改进遗传禁忌搜索算法

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

大规模客户集实时优化配送研究

14

作者 林贤茂 张国英 《物流科技》 2009年第6期17-18,共2页

大规模客户集的实时优化研究具有很强的应用价值,但在具体的应用中存在很多问题,文章在借鉴前人研究的基础上设计出了具有动态组中心的最远临近分组算法和改进的禁忌搜索算法,并提出利用GPS导航仪辅助配送的方法来实现对客户的寻找的方... 大规模客户集的实时优化研究具有很强的应用价值,但在具体的应用中存在很多问题,文章在借鉴前人研究的基础上设计出了具有动态组中心的最远临近分组算法和改进的禁忌搜索算法,并提出利用GPS导航仪辅助配送的方法来实现对客户的寻找的方法,实现了大规模客户集实时优化的实际应用。 展开更多

关键词 最远临近分组 改进的禁忌搜索算法 GPS导航仪

在线阅读 下载PDF 职称材料

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

15

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

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

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

原文传递

基于混合策略纳什均衡的风电配套输电线路投资决策 被引量：1

16

作者 李晨 王致杰 +2 位作者 马明娟 赵志浩 曾鸣 《华东电力》 北大核心 2013年第2期254-258,共5页

在市场环境下,引入非合作博弈理论来对风电配套输电线路投资决策过程中各利益主体的行为策略进行描述;在此基础上,建立了基于混合策略纳什均衡的风电配套输电线路投资决策模型,并提出了基于改进禁忌搜索算法的求解方法;最后通过算例分... 在市场环境下,引入非合作博弈理论来对风电配套输电线路投资决策过程中各利益主体的行为策略进行描述;在此基础上,建立了基于混合策略纳什均衡的风电配套输电线路投资决策模型,并提出了基于改进禁忌搜索算法的求解方法;最后通过算例分析比较了电网公司投资风电配套输电线路与风力发电商投资风电配套输电线路两种情况下新建风电配套输电线路容量大小。 展开更多

关键词 风电 配套输电线路 投资决策 混合策略纳什均衡 非合作博弈 改进禁忌搜索算法

原文传递