首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
针对混合流水车间调度问题的特点,设计了一种双层编码和解码的方法,在一定程度上扩大了可行解的搜索范围,为了克服传统免疫算法在初期收敛速度慢的问题,在算法的早期应用特定的变异算子,以期提高收敛速度,为避免算法陷入局部最优解,在算法后期,利用模拟退火算法的随机扰动性,引导算法跳出局部最优解,同时还引入了免疫记忆,运用精英保留策略预防最优解的丢失,最终提出了一种改进的混合免疫算法.通过仿真结果表明了该算法在解决混合流水车间问题上的可行性和有效性.  相似文献   

2.
多路径配流模型的一种改进算法   总被引:1,自引:1,他引:1  
在多路径配流模型中,出行者对每条备选路径的理解阻抗是随机的,经典的STOCH算法通过正向和反向两次搜索最短路径来寻找有效路径.用选择枝的概念简单叙述Logit选择模型,在对经典STOCH算法深刻分析的基础上,提出了一种求解多路径配流问题的改进算法,该算法只需一次反向搜索即可完成有效路径的寻找。从而提高了求解速度,最后给出了算例求解.  相似文献   

3.
一种改进的LDA主题模型   总被引:1,自引:0,他引:1  
由于文档中的词符合幂律分布,使得LDA模型的主题分布向高频词倾斜,导致能够代表主题的多数词被少量的高频词淹没使得主题表达能力降低.通过一种高斯函数对特征词加权,改进LDA主题模型的主题分布.实验显示加权LDA模型获得的主题间的相关性以及复杂度(Perplexity)值都降低,说明改进模型在主题表达和预测性能方面都有所提高.  相似文献   

4.
One of the fundamental problems in parallel and distributed systems is deciding how to allocate jobs to processors. The goals of job scheduling in a parallel environment are to minimize the parallel execution time of a job and try to balance the user‘s desire with the system‘s desire. The users always want their jobs be completed as quickly as possible, while the system wants to service as many jobs as possible. In this paper, a dynamic job-scheduling algorithm was introduced. This algorithm tries to utilize the information of a practical system to allo-cate the jobs more evenly. The communication time between the processor and scheduler is overlapped with the computation time of the processor. So the communication overhead can he little. The principle of scheduling the job is based on the desirability of each processor. The scheduler would not allocate a new job to a processor that is already fully utilized. The execution efficiency of the system will he increased. This algorithm also can he reused in other complex algorithms.  相似文献   

5.
为更准确的分析盾构隧道管片的变形特性,对常用的惯用法模型进行修正。并基于修正模型推导管片的位移解析解。结合哈尔滨地铁1#线工程资料,基于修正模型计算管片位移的数值解和解析解,同时计算基于惯用法模型的位移数值解,并将特殊位置处的位移进行对比分析。结果表明,对惯用法模型的修正是合理的,基于修正模型求得的位移解析解是正确的。  相似文献   

6.
研究了云计算环境下的分布式文件系统KFS的系统架构,对于海量数据存储的云存储系统来说元数据管理效率是关键,通过分析KFS文件系统的元数据模型,提出了基于KFS分布式文件系统元数据的改进模型,即利用内存缓冲策略,对待插入的元数据进行预处理并批量插入,减少查找和分裂次数,大大提高了KFS文件系统的数据访问效率.最后通过算法复杂度的分析,证明该改进算法能有效提高分布式文件系统KFS的元数据服务器的效率.同时该改进模型对于采用B^+树索引机制来集中管理元数据的类似系统同样适用.  相似文献   

7.
通过系统模拟中的相关原理,以实际传感器的性能参数为背景,可生成供交通信息融合算法使用的训练集和测试集仿真数据。结合这些数据,相关神经网络训练和仿真结果表明:交通信息融合方法对于提高异类传感器的速度检测是有效的.同时信息融合技术在智能交通系统中的应用能够提高信息获得的准确性。  相似文献   

8.
车辆调度问题的改进表上作业法   总被引:1,自引:0,他引:1  
在分析车辆调度问题特征的基础上,应用运输问题伏格尔法的思想,设计了求车辆初始分派的表上作业法,在分派过程中处理车辆容量约束,并应用闭回路法或位势法对派进行优化,算法中车辆数目可动态调整。用实例进行分析,最后对算法的适用性及进一步应用进行了讨论。  相似文献   

9.
Introduction Job shopschedulingproblem(JSP)isoneofthe well knownhardestcombinatorialoptimizationprob lems,andmanysolutionsbasedongeneticalgorithms(GAs)havebeenproposedbymanyresearchersso far[13].SincethedemonstrationofapplicationofGA toschedulingproblemsb…  相似文献   

10.
IntroductionFuture mobile communication network willconsist of multiple traffics and access technologies.It is to certainty a radio heterogeneous network(RHN) because none of the current networks canprovide ubiquitous coverage and all-around ser-vices[1]. Future mobile terminal will be multi-modethat maintains connectivity to different radio accesspoints, so RHN should be scalable and support theevolution and upgrade of individual network ele-ments. All-IP architecture is an inevitable way…  相似文献   

11.
基于混合进化策略算法的并行多机调度问题研究   总被引:1,自引:0,他引:1  
描述了一类带工艺约束的并行多机调度问题,其工艺约束的特点在于工件的加工需要多种不同类型机器同时协同工作来完成,为求解此类调度问题,采用进化策略与局部搜索相结合的混合算法,提出一种工件加工的机器动态调度策略,寻求生产调度完工时间和机器负荷均衡的优化。  相似文献   

12.
提出了一种改进的伪并行遗传算法(Improved Pseudo-Parallel Genetic A lgorithm,简称IPPGA),将改进遗传算法与SGA伪并行操作(采用并行思想,在同一台机器上完成操作),保证了种群多样性,防止局部早熟收敛;改进算法对部分遗传算子做了改进,采用迭代交叉,多父代产生多子代,让多个染色体中优秀基因段组合产生子代,大大加快收敛速度;设定一个最优个体保存序列库,防止最优解的丢失.采用实际算例进行仿真试验,数据表明改进的伪并行遗传算法(IPPGA)较标准遗传算法(SGA)快速、有效.  相似文献   

13.
针对某型船舶中央集控系统采用1553B通信协议的特点,研究并实现了1553B数据采集模块、1553B与以太网数据格式转换模块,以及以太网数据发送模块等主要软件模块.通过构造一个公用的数据结构并对其进行存储或解析的方法,实现了1553B网络与以太网之间的数据转换,开发了数据转换及监控系统软件.实际应用表明,该系统稳定、可靠地实现异构网络间数据的转换功能.  相似文献   

14.
一种改进的通用客户端自动升级模型及实现   总被引:4,自引:0,他引:4  
在开发基于c/s结构的大型应用系统过程中,客户端的升级维护成为一个不可回避的问题.传统的手工升级方法工作量大,不可靠.分析了常用的自动升级方法,提出了一种改进的通用客户端自动升级模型.该模型的设计思想是通过服务端把新程序以二进制形式存放在多媒体数据库中,客户端探测到最新程序并自动更新.此模型已经成功应用于商业化的大型MIS系统中.  相似文献   

15.
针对节理岩体非均质性特征,利用概化模型、变形等效及当量化处理等方法,研究了梯度应力作用下节理岩体的变形参数变化规律.研究表明:构成岩体的成分不均匀性越显著时,等效弹性模量变化越大,计算得到的最大等效弹性模量当量变化达136%;而当岩体均匀性较好时,等效弹模当量变化小于110%.  相似文献   

16.
基于功能是装配体及其零部件的生命所在的观点,提出了一种包含功能信息的产品装配信息模型,并对这种模型的概念,实现技术,数据结构及应用特点进行了深入探讨;最后讨论了基于功能信息的产品装配模型在应用中需解决的若干问题。  相似文献   

17.
针对公交运营调度系统中的车辆排班问题,以公交车辆的线路安排为对象,在不考虑线路一车辆匹配约束的条件下,建立起公交线路车辆排班模型,从而达到排班车辆最少的优化目标。首先,分析公交车辆在典型工作日内不同时间段的排序特征;然后,深入剖析组合最优化理论中的固定工件排序问题,并将其应用于建立公交线路车辆的排班模型,进而提出排班模型的求解算法;最后,结合10条公交线路的到发时刻表对该模型作了具体的应用,并通过Gantt图直观显示公交线路车辆的最优调配安排.  相似文献   

18.
IntroductionAdaptiveantennaarrayscanreduceco channelinterference (CCI)fromotherusersaswellasmitigatetheeffectofmultipathfadinginwirelessenvironments .SinceCDMAsystemsareinterferencelimitedinnature ,smartantennahasbeenregardedasoneofthecoresystemcomponents…  相似文献   

19.
一种结构化的普适计算动态信任模型   总被引:1,自引:0,他引:1  
安全服务都是基于系统是可信任的这一假设.在普适计算环境中,实体之间不存在事先的信任关系,要确保普适计算的安全,实体之间必须建立信任关系.提出了一种结构化的动态信任模型.该模型将信任分解为基本信任和动态信任.基本信任由实体具有的属性或者第三方的推荐或者经验决定;动态信任则由应用上下文决定.这种结构化的信任模型与现有的信任模型相比具有一些优点,如充分体现了信任的动态性,解决了陌生主体之间如何建立最初的信任关系,并且该模型具有很好的可操作性.  相似文献   

20.
善后河枢纽是典型的开放式对口船闸,该文基于善后河枢纽的实际情况,预测其货运量,提出以2015年作为分界区分近期和远期模式,对近期疏港航道来船量不大的情况进行研究,构建善后河枢纽联合调度模型,并用实例进行测算,为船闸管理所进行实际调度工作提供参考。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号