期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
多邻域局部搜索算法求解资源受限项目调度 被引量：1
1
作者 何杰光 崔得龙 《广东石油化工学院学报》 2018年第1期27-32,共6页
针对资源受限项目调度问题,提出了一种基于多邻域的局部搜索算法。在算法中,设计了两种不同结构的搜索邻域,分别为交换邻域和插入邻域。算法中先使用交换邻域进行较大范围的局部搜索,然后再用插入邻域进行小范围内的精细搜索。两种邻域... 针对资源受限项目调度问题,提出了一种基于多邻域的局部搜索算法。在算法中,设计了两种不同结构的搜索邻域,分别为交换邻域和插入邻域。算法中先使用交换邻域进行较大范围的局部搜索,然后再用插入邻域进行小范围内的精细搜索。两种邻域的交替使用有利于产生尽可能多的多样性解。为了使搜索能够跳出当前邻域,避免陷入局部最优,设计了一种基于均匀交叉操作的邻域移动方法来逐步移动邻域范围。此外,通过双向对齐技术提高每次求得的解的质量,而对具有相同工期的调度方案,则设计了一种新的时间压缩指标用来选择其中的最有潜力者。对标准测试库PSPLIB的2 040个测试案例进行了仿真测试,并与其他启发式算法进行比较,验证了算法的有效性。 展开更多
关键词 资源受限项目调度 局部搜索 交换邻域 插入邻域 邻域移动
下载PDF
客运专线动车组运用计划优化模型与算法 被引量：27
2
作者 史峰 周文梁 +1 位作者 郁宇卫 卿力 《铁道学报》 EI CAS CSCD 北大核心 2011年第1期8-13,共6页
在不固定动车组运用区段的前提下,以全部列车形成的环形排列为动车组交路,在环形排列中以日常检修和一级检修的时间间隔和里程间隔为约束,列车接续费用最少为优化目标,建立动车组运用计划和检修计划的一体化优化模型。环形排列状的动车... 在不固定动车组运用区段的前提下,以全部列车形成的环形排列为动车组交路,在环形排列中以日常检修和一级检修的时间间隔和里程间隔为约束,列车接续费用最少为优化目标,建立动车组运用计划和检修计划的一体化优化模型。环形排列状的动车组交路有效描述动车组运用的均匀性,日常检修和一级检修约束使得动车组运用计划优化中融合检修计划的优化。通过引入罚值函数和三交换邻域结构,设计求解模型的模拟退火算法。最后对144列列车的运用计划和检修计划进行实例分析,并分析各项优化指标。 展开更多
关键词 动车组运用计划 接续费用 惩罚函数 三交换邻域结构
下载PDF
面向主梁优化的改进人工蜂群算法 被引量：12
3
作者 李志雄 王宗彦 +1 位作者 董浩 侯骅玲 《机械设计与研究》 CSCD 北大核心 2017年第3期99-104,共6页
针对算法收敛速度慢、搜索盲目性大等不足,引入了自适应步长、路径交换邻域搜索和差分进化算法的变异策略,使得改进后的算法收敛性加强,收敛速度提高,改善了随机性,提高了寻优精度;算法到后期搜索平坦化,引入遗传算法中的交叉与变异行为... 针对算法收敛速度慢、搜索盲目性大等不足,引入了自适应步长、路径交换邻域搜索和差分进化算法的变异策略,使得改进后的算法收敛性加强,收敛速度提高,改善了随机性,提高了寻优精度;算法到后期搜索平坦化,引入遗传算法中的交叉与变异行为,增加种群多样性,提高了算法的全局稳定性。将改进的算法运用到桥式起重机主梁中进行优化并运用ANSYS进行力学分析,实例检验了算法的可行性;最后通过对比优化前后的结果,得出优化后的主梁质量减重效果明显且符合设计要求,对实际工程结构的设计有指导意义。 展开更多
关键词 人工蜂群算法(ABCA) 自适应步长 路径交换邻域搜索 差分进化算法 交叉与变异 主梁
原文传递
基于业务外包的集装箱港口车辆调度问题 被引量：2
4
作者 李义华 李夏苗 +1 位作者 王忠伟 周小涵 《系统工程》 CSCD 北大核心 2009年第10期14-20,共7页
针对集装箱港口自身运输车队能力的限制,提出了一类基于业务外包的车辆调度模型并对其求解方法进行研究。在详细分析集装箱港口各种业务订单特性的基础上,依据作业订单信息对集装箱港口作业任务进行分类;抽象出了描述此类基于业务外包... 针对集装箱港口自身运输车队能力的限制,提出了一类基于业务外包的车辆调度模型并对其求解方法进行研究。在详细分析集装箱港口各种业务订单特性的基础上,依据作业订单信息对集装箱港口作业任务进行分类;抽象出了描述此类基于业务外包的车辆调度问题的数学模型并提出一种业务外包定价策略,设计了一种禁忌邻域搜索求解算法;通过对实际调查数据进行处理验证了该模型和算法的有效性,通过与其他算法处理结果进行对比验证了所设计的邻域搜索算法的优越性;最后通过对实验结果数据进行统计分析,得出了一些对集装箱港口作业有实际指导意义的业务外包规则。 展开更多
关键词 集装箱港口车辆调度问题 业务外包 禁忌搜索 λ-交换邻域搜索 规则
原文传递
基于增强型kick策略的ILS算法求解一类聚类问题 被引量：1
5
作者 罗家祥 唐立新 田志波 《控制与决策》 EI CSCD 北大核心 2006年第12期1369-1373,共5页
提出一种新型的基于环交换邻域的迭代局部搜索算法(ILS),用于求解一类聚类问题.算法的主要特点是:1)基于环交换的邻域结构:环交换邻域与传统的Sw ap和Insert邻域相比,算法在一次迭代中允许多个点同时移动;2)针对聚类问题提出了增强型的k... 提出一种新型的基于环交换邻域的迭代局部搜索算法(ILS),用于求解一类聚类问题.算法的主要特点是:1)基于环交换的邻域结构:环交换邻域与传统的Sw ap和Insert邻域相比,算法在一次迭代中允许多个点同时移动;2)针对聚类问题提出了增强型的k ick移动策略:根据每组内点的密度分布摄动聚类中心,对给定的解重新聚类.实验结果表明,基于环交换的迭代局部搜索算法对求解该类聚类问题是有效的. 展开更多
关键词 聚类问题 ILS算法 增强型kick策略 环交换邻域
下载PDF
基于CNC人工蜂群算法的全电动注塑机料筒温控系统 被引量：1
6
作者 陈胜裕 李辉 《塑料》 CAS CSCD 北大核心 2021年第4期65-70,共6页
全电动注塑机料筒温PID闭环控制系统具有非线性、时滞性等特点,而且,外界环境的不同使注塑机型号的不同使系统温度更加难以控制,因此,引入循环交换领域人工蜂群算法(CNC-ABC)对其控制系统参数进行优化。不同于传统的人工蜂群算法,CNC人... 全电动注塑机料筒温PID闭环控制系统具有非线性、时滞性等特点,而且,外界环境的不同使注塑机型号的不同使系统温度更加难以控制,因此,引入循环交换领域人工蜂群算法(CNC-ABC)对其控制系统参数进行优化。不同于传统的人工蜂群算法,CNC人工蜂群算法对引领蜂和侦查蜂的解搜索方法均进行了优化,大幅提升了算法的快速性和准确性。提出了循环交换领域人工蜂群算法,分析了全电动注塑机料筒电加热模型的建立,并展开了仿真实验和小批实验验证,研究发现,该算法明显降低了调节时间、超调量、次品率。通过仿真实验,算法可将PID闭环控制系统的调节时间控制在15 ms以内,超调量控制在3%内,验证了算法的优良性能。 展开更多
关键词 PID 全电动注塑机 循环交换邻域 人工蜂群 料筒温控系统
下载PDF
改进遗传—蚁群算法求解多维0/1背包问题
7
作者 余典 吴勇 余山 《软件导刊》 2020年第3期87-90,共4页
针对传统启发式算法难以平衡求解收敛次数与求解精度问题,通过充分分析GA和ACO两种算法的优缺点,设计了一种改进的遗传蚁群算法。将算法分为上下两步,分别以GA和ACO为主。在GA中引入信息素更新机制连接上下两部分算法;在ACO中引入遗传... 针对传统启发式算法难以平衡求解收敛次数与求解精度问题,通过充分分析GA和ACO两种算法的优缺点,设计了一种改进的遗传蚁群算法。将算法分为上下两步,分别以GA和ACO为主。在GA中引入信息素更新机制连接上下两部分算法;在ACO中引入遗传变异操作尽可能扩大解的范围。同时结合两种算法各自解的继承方式,采用合适的方法分别处理这两部分产生的不可行解。获得解后,通过引入交换邻域的爬山法思想进一步尝试优化解。最终在保证求解精度的前提下,减少求解所需的迭代次数。实验结果表明,在需要保证求解精度的前提下,相比传统GA,该方法的求解效率提高了一个量级。 展开更多
关键词 0/1多维背包 遗传蚁群混合算法 交换邻域爬山算法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部