期刊文献+
共找到1,426篇文章
< 1 2 72 >
每页显示 20 50 100
效率与公平视角下的应急公交接驳调度优化 预览
1
作者 郑玉靖 古玮 +1 位作者 暨育雄 张红军 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第2期94-101,共8页
城市地铁突发故障后,需要采用高效的应急公交接驳方法疏散滞留乘客,减小社会和经济损失.建立两阶段优化模型,对每辆车从存车点出发后依次前往各站运输乘客的接驳过程进行决策.阶段1,从管理部门角度最小化疏散时间;阶段2,在此基础上,从... 城市地铁突发故障后,需要采用高效的应急公交接驳方法疏散滞留乘客,减小社会和经济损失.建立两阶段优化模型,对每辆车从存车点出发后依次前往各站运输乘客的接驳过程进行决策.阶段1,从管理部门角度最小化疏散时间;阶段2,在此基础上,从乘客角度降低乘客延误,优化目标分别考虑了效率与公平原则.由于现有优化软件求解阶段2效率过低,构造了针对性的禁忌搜索(TS)算法提高求解速度.最终通过算例验证了算法和模型的可行性,对比了效率与公平原则下的疏散效果,展示了两者的权衡关系:效率原则可能导致乘客服务水平不均;而公平原则提供了更均衡的疏散服务,但系统延误相对更高. 展开更多
关键词 城市交通 公交接驳 两阶段模型 禁忌搜索 效率与公平
在线阅读 下载PDF
考虑损坏自行车回收的共享单车调度问题
2
作者 徐国勋 李妍峰 +1 位作者 向婷 赵达 《系统工程》 CSSCI 北大核心 2019年第2期91-99,共9页
在共享单车系统中,各站点的自行车需要不断地再平衡以满足用户的需求。同时由于各种因素作用(如自然损耗、人为破坏等),共享单车系统中经常出现大量损坏自行车。为了有效利用卡车装载空间以减少运营商运营成本,提出了一类再平衡可用自... 在共享单车系统中,各站点的自行车需要不断地再平衡以满足用户的需求。同时由于各种因素作用(如自然损耗、人为破坏等),共享单车系统中经常出现大量损坏自行车。为了有效利用卡车装载空间以减少运营商运营成本,提出了一类再平衡可用自行车过程中,对损坏自行车进行回收的共享单车调度问题。以运营商总成本最小化为目标建立了混合整数线性规划模型,并针对问题特性提出了一种混合禁忌搜索算法。数值实验对问题特性和算法性能进行了分析。结果表明回收惩罚系数能改变站点回收优先级,对于调配需求和回收需求都很大的站点,变大回收惩罚系数可以增加站点损坏自行的回收量,所提出算法能有效求解各种规模的问题。 展开更多
关键词 共享单车 调度问题 损坏自行车 禁忌搜索
需求可离散拆分车辆路径问题及其禁忌搜索算法 预览
3
作者 邱萌 符卓 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2019年第3期525-533,共9页
针对客户需求常以若干离散订单(批次)构成的问题特性,本文给出需求可离散拆分车辆路径问题的描述及数学模型。对比需求可连续拆分的问题类型,对该问题性质进行了研究,分析提出问题解的特性。本文提出求解该问题的禁忌搜索算法,针对同客... 针对客户需求常以若干离散订单(批次)构成的问题特性,本文给出需求可离散拆分车辆路径问题的描述及数学模型。对比需求可连续拆分的问题类型,对该问题性质进行了研究,分析提出问题解的特性。本文提出求解该问题的禁忌搜索算法,针对同客户的不同订单(批次)需求,设计两种特殊操作以避免不必要的路径成本,加快搜索速度并增强算法搜索性能。计算结果与现有方法结果进行了比较,表明所提出的算法可以找到更好的解决方案。 展开更多
关键词 车辆路径问题 需求可拆分 离散拆分 禁忌搜索 邻域操作 物流配送
在线阅读 下载PDF
一种基于禁忌搜索的全局最优化模糊聚类算法 预览
4
作者 朱毅 杨航 +2 位作者 吕泽华 陈传波 邹小威 《电子学报》 EI CAS CSCD 北大核心 2019年第2期289-295,共7页
模糊C均值(FCM)算法是一种基于贪心思想的迭代算法,算法沿迭代序列收敛到一个极小值,但存在搜索能力弱、易陷入局部最优的缺点.本文提出了一种基于禁忌搜索的模糊聚类算法,该算法在一个解的邻域内使用禁忌搜索,并采用了基于FCM局部收敛... 模糊C均值(FCM)算法是一种基于贪心思想的迭代算法,算法沿迭代序列收敛到一个极小值,但存在搜索能力弱、易陷入局部最优的缺点.本文提出了一种基于禁忌搜索的模糊聚类算法,该算法在一个解的邻域内使用禁忌搜索,并采用了基于FCM局部收敛性质的长期表禁忌策略,保证在不断移动搜索起点的同时避免重复搜索;其次使用混沌优化思想与动态步长策略来提升算法的全局搜索能力,以达到获取全局最优解的目的.实验结果表明,改进算法极大地提高了聚类准确率,并具有良好的稳定性,与群智算法和遗传算法的优化相比也具有一定的优势. 展开更多
关键词 模糊C均值(FCM)算法 禁忌搜索 全局最优
在线阅读 下载PDF
基于禁忌搜索算法的煤炭港口配装计划 预览
5
作者 皮幺梅 夏振喜 王维杰 《物流技术》 2019年第3期60-64,共5页
针对大型煤炭装卸港口的配煤装船问题(配装问题),分析我国港口配装的特点,以最大化港口吞吐量为目标,建立带特殊约束的网络最大流模型。煤炭港口配装问题是实际生产调度的组合优化问题,考虑船舶服务优先级顺序,设计禁忌搜索算法求解此... 针对大型煤炭装卸港口的配煤装船问题(配装问题),分析我国港口配装的特点,以最大化港口吞吐量为目标,建立带特殊约束的网络最大流模型。煤炭港口配装问题是实际生产调度的组合优化问题,考虑船舶服务优先级顺序,设计禁忌搜索算法求解此问题。根据带优先级顺序的组合优化问题的特性,提出了基于初始解的禁忌搜索算法改进。实验表明,改进的禁忌搜索算法具有更好的收敛性,算法的改进有效。 展开更多
关键词 煤炭港口 港口配装计划 网络流 优先级 禁忌搜索
在线阅读 下载PDF
基于Tabu参数辨识的直线电机推力波动复合抑制方法 预览
6
作者 林健 谢高硕 +3 位作者 施昕昕 周磊 王通通 刘晗 《组合机床与自动化加工技术》 北大核心 2019年第3期120-123,138共5页
为抑制周期性扰动与不确定性因素所引起的推力波动对直线电机跟踪精度的影响,提出一种定位力前馈补偿与扰动观测相结合的复合抑制方法。首先分析定位力的周期特性并建立数学模型。利用禁忌搜索算法(Tabu)辨识模型中的参数,并构建前馈控... 为抑制周期性扰动与不确定性因素所引起的推力波动对直线电机跟踪精度的影响,提出一种定位力前馈补偿与扰动观测相结合的复合抑制方法。首先分析定位力的周期特性并建立数学模型。利用禁忌搜索算法(Tabu)辨识模型中的参数,并构建前馈控制器。同时设计扰动观测器(DOB)补偿其他非周期扰动。由实验结果可以看出,不同速度下系统的稳态跟踪误差明显降低,表明复合控制有效地抑制了推力波动,提高了伺服精度。 展开更多
关键词 直线电机 推力波动 参数辨识 前馈补偿 禁忌搜索
在线阅读 下载PDF
基于禁忌搜索的入侵杂草算法在稀布阵列天线综合中的应用 预览
7
作者 贾洪帅 曹顺锋 袁建涛 《电子质量》 2019年第2期42-45,共4页
该文提出了一种基于禁忌搜索的入侵杂草算法。针对入侵杂草算法在处理高维数问题时收敛速度慢、容易陷入局部最优的不足,通过引入禁忌搜索算法,利用禁忌搜索较强的"爬山"能力,增大了获得全局最优解的概率,从而有效地平衡了全... 该文提出了一种基于禁忌搜索的入侵杂草算法。针对入侵杂草算法在处理高维数问题时收敛速度慢、容易陷入局部最优的不足,通过引入禁忌搜索算法,利用禁忌搜索较强的"爬山"能力,增大了获得全局最优解的概率,从而有效地平衡了全局及局部搜索能力。将该算法应用于稀布阵列天线综合中,能够有效降低最大副瓣电平,仿真计算结果证明了该算法的有效性。 展开更多
关键词 入侵杂草算法 禁忌搜索 稀布阵 优化布阵
在线阅读 下载PDF
基于混合人工蜂群算法的多目标柔性作业车间调度问题研究 预览
8
作者 孟冠军 杨大春 陶细佩 《计算机应用研究》 CSCD 北大核心 2019年第4期972-974,979共4页
传统的优化算法在求解面对多目标柔性作业车间调度时,往往求解效率低且难以获得最优解。为了求解多目标柔性作业车间调度问题,设计了混合人工蜂群算法。种群的初始化采用了多种方法相结合的策略。在人工蜂群算法的不同阶段采用不同的搜... 传统的优化算法在求解面对多目标柔性作业车间调度时,往往求解效率低且难以获得最优解。为了求解多目标柔性作业车间调度问题,设计了混合人工蜂群算法。种群的初始化采用了多种方法相结合的策略。在人工蜂群算法的不同阶段采用不同的搜索机制,在雇佣蜂阶段采用开发搜索,针对跟随蜂阶段蜜蜂跟随的对象的优秀解进行小幅度的更新,从而提高了搜索的表现。禁忌搜索与改进的人工蜂群算法相结合,有效提升了获得最优解的概率。通过相关文献中的标准实例对设计的混合人工蜂群算法进行一系列求解测试,实验的结果有效说明了算法在求解柔性作业车间调度问题时效果显著。通过求解结果对比表明人工蜂群算法的高效性和优越性。 展开更多
关键词 计算机应用 柔性作业车间调度 人工蜂群算法 多目标优化 禁忌搜索
在线阅读 下载PDF
基于禁忌搜索的数字微流控生物芯片多目标综合优化算法 预览
9
作者 王鹤 《计算机应用与软件》 北大核心 2019年第8期325-333,共9页
利用数字微流控生物芯片来实施生化分析实验的关键是如何提高电极利用率、增大操作的并行性以及最小化生化检验完成时间,因为这关系到检验结果是否完整准确。根据片上实际空闲电极的数量和位置,利用数字微流控芯片上功能模块具有动态重... 利用数字微流控生物芯片来实施生化分析实验的关键是如何提高电极利用率、增大操作的并行性以及最小化生化检验完成时间,因为这关系到检验结果是否完整准确。根据片上实际空闲电极的数量和位置,利用数字微流控芯片上功能模块具有动态重构这一特点,适时改变某些功能模块在片上的位置,提高操作的并行处理。结合改进的禁忌搜索算法对数字微流控生物芯片进行架构级调度和几何级布局,以实现提高电极利用率和最小化生化检验完成时间两个目标。仿真结果验证了优化算法的可行性和有效性,该算法可大大提高数字微流控生物芯片的电极利用率,减少生化检验的完成时间。 展开更多
关键词 数字微流控 生物芯片 动态重构模块 禁忌搜索 多目标
在线阅读 下载PDF
基于风电场检修周期不确定性的电网结构优化模型研究 预览
10
作者 穆永强 王勇 +3 位作者 康广有 王征 姜涛 叶鹏 《可再生能源》 CAS 北大核心 2019年第7期1028-1033,共6页
为进一步提高新能源电网在规划过程中的安全可靠性,降低检修事故风险,针对含风电汇集变电站的区域电网,提出一种基于分解协调方法的电网风电场检修停电不确定性优化规划模型;该模型考虑了满足电网风电场检修停电不确定性的技术措施和运... 为进一步提高新能源电网在规划过程中的安全可靠性,降低检修事故风险,针对含风电汇集变电站的区域电网,提出一种基于分解协调方法的电网风电场检修停电不确定性优化规划模型;该模型考虑了满足电网风电场检修停电不确定性的技术措施和运行状态;建立了基于禁忌搜索和灵敏度分析相结合的优化模型解算策略;最后将提出的模型方法应用于某地区城市电网风电场检修停电不确定性的优化规划中,分析结果验证了文章所述方法的有效性和实用性。 展开更多
关键词 风电汇集 风电场检修停电不确定性 分解协调优化 优化规划 禁忌搜索
在线阅读 下载PDF
快递企业“最后一公里”快件收派优化方案研究 预览
11
作者 贺冰倩 李昆鹏 成幸幸 《运筹与管理》 CSSCI CSCD 北大核心 2019年第1期27-34,共8页
本文以快递公司快件收派服务为背景,对区域收派路线规划问题进行研究,结合A快递公司实际运作情况进行案例分析,综合考虑收派混合、动态性、时间窗和容量约束四个最主要的因素,建立数学模型,设计收派流程,通过改进的禁忌搜索算法在短时... 本文以快递公司快件收派服务为背景,对区域收派路线规划问题进行研究,结合A快递公司实际运作情况进行案例分析,综合考虑收派混合、动态性、时间窗和容量约束四个最主要的因素,建立数学模型,设计收派流程,通过改进的禁忌搜索算法在短时间内得到优化的路径结果,并在收派活动进行中动态处理新需求及实时更新收派路径,以提高收派效率。基于该企业实际数据的计算结果表明,本文提出的相应流程和算法比实际操作获得更好的解。 展开更多
关键词 快递公司 “最后一公里”配送 收派流程 禁忌搜索
在线阅读 下载PDF
考虑任务不确定性的片上网络鲁棒性应用映射问题研究 预览
12
作者 王新玉 李治莹 +1 位作者 邵帅 虞志刚 《电子与信息学报》 EI CSCD 北大核心 2019年第5期1152-1159,共8页
标准应用映射问题中,每个任务的通信量是确定值,而实际应用中任务通信具有突发性和时变特征,因此将任务通信量建模为不确定值具有现实意义。该文利用区间流法对任务不确定性进行描述,基于保守因子对鲁棒性应用映射问题建模,提出了求解... 标准应用映射问题中,每个任务的通信量是确定值,而实际应用中任务通信具有突发性和时变特征,因此将任务通信量建模为不确定值具有现实意义。该文利用区间流法对任务不确定性进行描述,基于保守因子对鲁棒性应用映射问题建模,提出了求解问题的改进禁忌搜索算法(Tabu-RAM),通过5个Benchmark案例对本文模型和算法进行了验证。实验结果表明Tabu-RAM能够求解传统应用映射问题,且优于现有文献中给出的算法。此外,与传统禁忌搜索算法相比,Tabu-RAM算法在求解鲁棒性应用映射问题时具有更好的性能和稳定性。 展开更多
关键词 片上网络 应用映射 不确定性 区间流 禁忌搜索
在线阅读 免费下载
面向工作者的空间众包动态任务规划算法
13
作者 赵天鸿 涂伟 +1 位作者 栾兆亮 陈斯达 《测绘地理信息》 2019年第2期41-44,共4页
针对交通物流领域空间众包任务规划问题,提出了带有起始点和终止点的空间众包任务模型;设计了动态优化框架,用时空邻近算法生成初始解,再利用禁忌搜索进一步提高解的质量;通过改变任务的空间分布和相关参数进行大量实验。实验结果表明,... 针对交通物流领域空间众包任务规划问题,提出了带有起始点和终止点的空间众包任务模型;设计了动态优化框架,用时空邻近算法生成初始解,再利用禁忌搜索进一步提高解的质量;通过改变任务的空间分布和相关参数进行大量实验。实验结果表明,时空邻近算法能在不同的数据条件下表现稳定,竞争比达到0.71~0.80,禁忌搜索算法能在时空邻近算法的基础上提升10%左右,竞争比达到0.82~0.93。 展开更多
关键词 空间众包 任务规划 禁忌搜索 动态算法 时空邻近
带多软时间窗VRP及其禁忌搜索算法 预览
14
作者 谢九勇 符卓 +1 位作者 邱萌 夏扬坤 《计算机工程与应用》 CSCD 北大核心 2019年第6期252-256,264共6页
分析了带多软时间窗VRP实际应用背景和特点,以使用的车辆数、行驶费用和偏离时间窗的惩罚费用为优化目标,结合车辆载重、最大路长等限制,建立该问题的数学模型,并设计求解该问题的自适应禁忌搜索算法。为增强算法的全局寻优能力,设计了... 分析了带多软时间窗VRP实际应用背景和特点,以使用的车辆数、行驶费用和偏离时间窗的惩罚费用为优化目标,结合车辆载重、最大路长等限制,建立该问题的数学模型,并设计求解该问题的自适应禁忌搜索算法。为增强算法的全局寻优能力,设计了多邻域结构并在算法中嵌入一种有限地接受不可行解的自适应机制。分别用文献中的算例和以Solomon标准算例为基础构建的新算例测试该算法,并将结果与其他方法进行对比分析。对比结果表明,所提出的算法性能较好,能在可接受的时间内求出运输成本更少、满意度更高的解。 展开更多
关键词 车辆路径问题 多软时间窗 禁忌搜索 物流配送
在线阅读 下载PDF
基于平面不封闭图形切割的路径规划 预览
15
作者 陈婷 余小平 +3 位作者 陈俊凤 邓鹏 龚代平 邓小红 《计算机与现代化》 2019年第8期39-43,共5页
在平面切割环节中,如何确定更短切割路径以减少加工成本、降低设备损耗和提升切割质量是工业应用和学术研究的重点。目前国内外对平面切割路径的研究主要集中于封闭图形,为此,针对在激光刀模行业中不封闭图形的问题,提出一种基于禁忌搜... 在平面切割环节中,如何确定更短切割路径以减少加工成本、降低设备损耗和提升切割质量是工业应用和学术研究的重点。目前国内外对平面切割路径的研究主要集中于封闭图形,为此,针对在激光刀模行业中不封闭图形的问题,提出一种基于禁忌搜索的贪婪算法和贪婪准则的局部优化。首先使用构建型的贪婪算法和改进型的禁忌搜索算法相结合的方式对加工过程中的图元路径进行优化排序,随后提出贪婪准则的局部优化系数,削弱贪婪算法的“贪心”思想,解决加工路径的规划和优化问题。实验数据表明,禁忌搜索的贪婪算法和局部优化在对切割路径的规划和空行程优化上有显著效果,空行程减少50%以上,并且其优化性能和图元数量成正比,能有效地解决刀模行业以及其他激光雕刻行业中图形不封闭的切割难题。 展开更多
关键词 平面切割 路径优化 不封闭图形 禁忌搜索 贪婪算法 局部优化
在线阅读 下载PDF
基于改进蜂群算法的工业机器人路径规划研究
16
作者 吴方圆 《电子测量技术》 2019年第7期13-17,共5页
针对工业机器人在复杂环境中运动的避障及路径优化问题,提出基于改进人工蜂群算法的工业机器人避障路径规划策略。首先针对传统人工蜂群算法搜索能力不足且容易陷入局部最优的问题,将禁忌搜索思想引入到人工蜂群算法最优解搜索过程中,... 针对工业机器人在复杂环境中运动的避障及路径优化问题,提出基于改进人工蜂群算法的工业机器人避障路径规划策略。首先针对传统人工蜂群算法搜索能力不足且容易陷入局部最优的问题,将禁忌搜索思想引入到人工蜂群算法最优解搜索过程中,形成了基于禁忌搜索的改进型人工蜂群算法,然后将其应用到工业机器人的路径规划问题中,并进行了仿真实验。结果表明,改进后的方法能够得到最优的路径,且寻优速度快、过程稳定。该方法可用于解决工业机器人路径规划问题。 展开更多
关键词 工业机器人 路径规划 禁忌搜索 蜂群算法 最优解
基于突防效能的导弹-目标分配求解算法 预览
17
作者 齐长兴 毕义明 李勇 《兵器装备工程学报》 CAS 北大核心 2019年第5期38-42,共5页
提出了一种基于混沌优化与禁忌搜索策略的混合粒子群优化算法生成初始种群保持种群多样性,可采用禁忌搜索策略提高搜索效率。仿真结果和案例分析表明,与传统粒子群优化算法相比较,混合粒子群优化算法具有良好的寻优能力。
关键词 突防效能 粒子群算法 混沌 禁忌搜索 优化
在线阅读 免费下载
多种群混合遗传算法在卷包排产中的应用与研究 预览
18
作者 刘西尧 刘艳超 《科学与信息化》 2019年第3期76-79,共4页
本文主要讨论烟草生产企业卷包车间排产优化问题,在充分理解问题的基础上,对卷包排产模型进行简化,实现按喂丝机排产,从而降低排产复杂度。系统通过方案优化搜索引擎进行搜索选择历史方案,将历史排产方案、人工设置的经典方案、系统随... 本文主要讨论烟草生产企业卷包车间排产优化问题,在充分理解问题的基础上,对卷包排产模型进行简化,实现按喂丝机排产,从而降低排产复杂度。系统通过方案优化搜索引擎进行搜索选择历史方案,将历史排产方案、人工设置的经典方案、系统随机选择的可行方案一起作为遗传算法的初始种群,提高了初始方案的可行性和优良性,加快了进化速度。采用遗传算法,多种群并行处理,提高了搜索空间和近似最优解的求解速度。在遗传算法中融合爬山算法,加强邻域搜索,提高收敛速度。通过禁忌搜索策略和模拟退火,避免算法陷入局部循环,加大了搜索空间。系统针对烟草行业卷包排产从排产模型、算法、策略多层次进行优化处理,为解决烟草行业卷包车间排产难题提供了良好的示范效应,具有极强的行业推广效应。 展开更多
关键词 卷包排产 遗传算法 机器学习 并行 禁忌搜索 模拟退火 多种群 爬山
在线阅读 免费下载
基于改进蚁群算法的CVRP问题 预览
19
作者 张海军 徐廷学 +1 位作者 逯程 韩玉 《火力与指挥控制》 CSCD 北大核心 2019年第1期67-71,共5页
为了能够更好地求解CVRP问题,对蚁群算法进行了一定程度的改进。改进后的算法更加科学地初始化蚂蚁的位置,使蚂蚁有更大可能性地寻找到最优路径。在搜索的过程中与禁忌搜索算法结合,添加新的参数负信息素来记忆已经访问过的客户。同时,... 为了能够更好地求解CVRP问题,对蚁群算法进行了一定程度的改进。改进后的算法更加科学地初始化蚂蚁的位置,使蚂蚁有更大可能性地寻找到最优路径。在搜索的过程中与禁忌搜索算法结合,添加新的参数负信息素来记忆已经访问过的客户。同时,使用局部信息素更新和全局信息素更新相结合的信息素更新方式,并且全局信息素更新添加了动态更新的新模式。使用2-opt搜索对结果进行进一步的探索,扩大搜索的范围,增加了得到最优解的概率。 展开更多
关键词 CVRP 蚁群算法 禁忌搜索 2-opt
在线阅读 下载PDF
结合禁忌搜索策略的邻居结构粒子群优化算法 预览
20
作者 贺帅 季伟东 朱海龙 《黑龙江科学》 2019年第8期4-7,共4页
提出了一种结合禁忌搜索策略的邻居结构粒子群优化算法。将粒子组成邻居结构,为了避免算法陷入局部最优,在粒子群算法中,引入了禁忌搜索策略,对当前适应值差的粒子进行替换,获得全局最优值。通过2个标准测试函数优化,与其他优化算法比... 提出了一种结合禁忌搜索策略的邻居结构粒子群优化算法。将粒子组成邻居结构,为了避免算法陷入局部最优,在粒子群算法中,引入了禁忌搜索策略,对当前适应值差的粒子进行替换,获得全局最优值。通过2个标准测试函数优化,与其他优化算法比较。可以看出,该算法能够明显提升粒子群算法的寻优性能。 展开更多
关键词 禁忌搜索 邻居结构 粒子群优化算法 局部最优 收敛精度
在线阅读 下载PDF
上一页 1 2 72 下一页 到第
使用帮助 返回顶部 意见反馈