共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
贪婪随机自适应搜索算法(GRASP)是近年来涌现的新的元启发式算法,其在车间调度优化方面的应用还很少,且解的全局满意度不够好.在已有GRASP的基础上,提出一种改进GRASP来解决装配车间调度优化问题.将发动机装配线简化为-个flow shop问题,以装配作业完成的总加工时间最短为优化目标.在已有GRASP强化策略中融入优化集ε的自进化过程而获得改进GRASP,并用实例对改进GRASP进行了仿真研究.结果表明,与现有的GRASP和遗传算法相比.强化策略和优化集ε自进化过程的结合可以大大提高改进GRASP的全局满意度,对求解该类问题有很好的效果. 相似文献
3.
4.
本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。实验结果表明,本文提出的GRASP能够在合理的时间内得到很好的解,并且解的质量优于M~rinakis等提出的扩展邻域GRASP算法得到的解。 相似文献
5.
引入了 GRASP的建模与仿真方法 ,介绍了 Visio环境下的 VBA开发工具 ,重点阐述了利用 VisioVBA来构建可视化的 GRASP建模与仿真环境。事实说明 ,Visio VBA在一些图形化的软件开发中可以充当一个重要的角色。 相似文献
6.
考虑到校车路径安排过程中不同车型容量和成本的差异,建立了多车型校车路径问题(SBRP)模型,并提出了一种带参数选择机制的贪婪随机自适应(GRASP)算法进行求解。在初始解构造阶段,设计一组阈值参数控制受限候选列表(RCL)的大小,使用轮盘赌法选择阈值参数。完成初始解构造后,使用可变邻域搜索(VNS)进行邻域解改进,并记录所选择的参数和解的目标值。算法迭代过程中,先设置相同阈值参数的选择概率,每隔若干次迭代后,评估每个阈值参数的性能并修改其选择概率,使得算法能够得到更好的平均解。使用基准测试案例进行了测试,比较了基本GRASP算法与设计的GRASP算法的性能,并与现有求解多车型校车路径问题的算法进行对比,实验结果表明所设计的算法是有效的。 相似文献
7.
针对不同规划场景下具有不同优化目标的多车型校车路径问题(HSBRP),提出一种混合集合划分(SP)的贪婪随机自适应(Greedy Randomized Adaptive Search Procedure,GRASP)算法。根据GRASP算法寻优过程中产生的路径信息构建SP模型,然后使用CPLEX精确优化器对SP模型进行求解。为了适应不同类型的HSBRP问题,改进GRASP的初始解构造函数得到一个可行解,并将其对应的路径放入路径池;在局部搜索过程中应用多种邻域结构和可变邻域下降(VND)来提升解的质量,同时在路径池中记录在搜索过程中得到提升的路径和在每次迭代中得到局部最好解的路径信息。使用基准测试案例进行测试,实验结果表明在GRASP算法中,混合SP能够有效地提高算法的求解性能和稳定性,并且该算法能适应不同优化目标下车型混合和车辆数限制两类HSBRP的求解;与现有算法的比较结果再次验证了所提算法的有效性。 相似文献
8.
9.
汪作林 《电子制作.电脑维护与应用》2013,(24):212
文章阐述了核电站实物保护系统的组成、构架及设计实现方法。核电站实物保护系统由集成控制及管理系统、出入口控制系统、周界探测报警系统、电视监控系统、供电系统等系统组成。由集成控制及管理系统统一协调调度管理各个子系统,实现核电站实物保护系统的整体性能。 相似文献
10.
楼字自控系统由建筑设备运行管理的监控、火灾报警与消防联动控制、电梯运行管制和公共安全技术防范组成。其中建筑设备运行管理的监控又包括暖通空调系统的监控(HVAC)、给排水系统监控和供配电与照明系统监控。公共安全技术防范则包括电视监控系统、防盗报警系统、出人口控制及门禁系统、保安人员巡查系统、汽车库综合管理系统、各类重要仓库防范设施和安全广播信息系统。 相似文献