期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
多服务中心设置问题局部搜索算法的分析与实验
1
作者 肖进杰 朱大铭 +1 位作者 马绍汉 潘锐 《计算机工程》 EI CAS CSCD 北大核心 2005年第12期87-89,共3页
讨论了多服务中心设置问题的局部搜索近似算法及其在实际计算中表现出的新性质。首先对局部搜索算法求解多服务中心设置问题的实际近似性能比给出了一个针对性分析结果,然后编程实验对局部搜索求解算法的求解时间和求解质量进行了探讨。
关键词 多服务中心设置 启发式局部搜索 贪心算法
在线阅读 下载PDF
一种求解双目标flow shop排序问题的进化算法 被引量:5
2
作者 师瑞峰 周泓 《管理科学学报》 CSSCI 北大核心 2007年第5期11-20,27,共11页
提出一种求解双目标flow shop排序的递进多目标进化算法.算法采用改进的精英复制策略,在实现精英保留的前提下降低了计算复杂性;通过递进进化模式增加群体多样性,改善了算法收敛性;通过群体进化过程中对非劣解集进行竞争型可变邻域启发... 提出一种求解双目标flow shop排序的递进多目标进化算法.算法采用改进的精英复制策略,在实现精英保留的前提下降低了计算复杂性;通过递进进化模式增加群体多样性,改善了算法收敛性;通过群体进化过程中对非劣解集进行竞争型可变邻域启发式搜索,增强了算法局部搜索性能.采用新算法和参照算法NSGA-II对31个标准双目标flow shop算例进行优化.研究结果表明,新算法在所有算例的求解中均获得了优于NSGA-II的非劣解集,验证了算法的有效性. 展开更多
关键词 多目标进化算法 递进进化 竞争型邻域搜索 启发式局部搜索 FLOW SHOP
在线阅读 下载PDF
基于足球机器人截球动作的提前角导引算法研究 被引量:9
3
作者 邢云冰 史浩山 +1 位作者 赵洪钢 纪雯 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第2期393-395,共3页
提出了实现足球机器人快速截住小球技术动作的一种新算法。首先给出了足球机器人的运动模型,然后介绍了提前角导引算法的基本思想,进而给出了截球动作的具体实现和在实时系统中应用的改进算法。该算法根据足球机器人的运动模型,以导引... 提出了实现足球机器人快速截住小球技术动作的一种新算法。首先给出了足球机器人的运动模型,然后介绍了提前角导引算法的基本思想,进而给出了截球动作的具体实现和在实时系统中应用的改进算法。该算法根据足球机器人的运动模型,以导引函数为目标函数计算出机器人下一时刻的最佳位置点,从而实现拦截动作。仿真实验结果表明该算法具有良好的拦截效果,MiroSot11vs11比赛的实践亦证明该算法是行之有效的。 展开更多
关键词 运动模型 提前角导引算法 导引函数 局部启发搜索
在线阅读 下载PDF
多跑道进离港地面等待问题建模及协同优化 被引量:2
4
作者 张玉州 张子为 江克勤 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第1期132-141,共10页
针对多跑道机场起降航班难以进行跑道合理分配,尤其是混合跑道的使用问题,以降低航班延误损失为目标,提出一种基于跑道的航班优先系数计算策略,建立了一种多跑道进离港地面等待问题优化模型,并实现进离港队列延误费用的合理分配.同时,... 针对多跑道机场起降航班难以进行跑道合理分配,尤其是混合跑道的使用问题,以降低航班延误损失为目标,提出一种基于跑道的航班优先系数计算策略,建立了一种多跑道进离港地面等待问题优化模型,并实现进离港队列延误费用的合理分配.同时,设计了一种启发式局部搜索算子并嵌入遗传算法,形成一种混合遗传算法对问题模型求解.通过对代表性算例的计算,结果表明,所提出的模型及算法不仅可以减少航班的延误损失,还可以显著优化延误损失在进离港队列之间的合理分配. 展开更多
关键词 协同优化 遗传算法 进离港地面等待问题 多跑道机场 启发式局部搜索 航班优先系数
在线阅读 下载PDF
基于混合遗传算法的Job-Shop调度问题的研究 被引量:7
5
作者 胡岚 涂海宁 刘建胜 《现代制造工程》 CSCD 2006年第9期23-25,共3页
Job-Shop调度问题是最困难的组合优化问题之一,由于其固有的计算复杂性,一般无法利用经典解析算法求出最优解。结合实际生产情况,建立了Job-Shop调度问题的模型,并基于遗传算法与局部搜索启发式算法相结合的混合遗传算法的思想给出了求... Job-Shop调度问题是最困难的组合优化问题之一,由于其固有的计算复杂性,一般无法利用经典解析算法求出最优解。结合实际生产情况,建立了Job-Shop调度问题的模型,并基于遗传算法与局部搜索启发式算法相结合的混合遗传算法的思想给出了求解此模型的算法过程。 展开更多
关键词 JOB-SHOP调度 遗传算法 局部搜索启发算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部