【摘 要】
：
针对求解job-shop调度问题中存在的易出现局部最优、效率低下的问题,提出了一种新算法。该算法采用了一种评价种群过早收敛标准的方法,引进了新的加快遗传算法进化速度的交叉算子,最后设计了人工免疫算法中疫苗的提取和接种方法,即基于加工机器的基因片断抽取疫苗方法和最后完工机器个体的接种方法。通过实验证明该算法能够有效地解决易出现局部最优、效率低下等问题。
论文部分内容阅读
针对求解job-shop调度问题中存在的易出现局部最优、效率低下的问题,提出了一种新算法。该算法采用了一种评价种群过早收敛标准的方法,引进了新的加快遗传算法进化速度的交叉算子,最后设计了人工免疫算法中疫苗的提取和接种方法,即基于加工机器的基因片断抽取疫苗方法和最后完工机器个体的接种方法。通过实验证明该算法能够有效地解决易出现局部最优、效率低下等问题。
其他文献
信息流分析法是一种有效的隐通道搜索方法,用信息流图来描述系统中信息流的流动情况。直接基于系统源代码生成系统信息流图,由于信息流的传递关系,会引进大量系统中不存在的信息流路径。利用程序依赖图先处理系统信息流中的传递关系,然后再进行信息流图的生成,从而减少引入系统中不存在的信息流路径,减少信息流分析时的工作量。
首先把线虫、酵母和拟南芥三种模式生物基因组中的内含子、外显子和基因间序列归为三类,滑动统计这些序列中64种三核苷的重复出现次数作为离散源的状态参数,这样就得到了这些序列的64维特征值,并将这些数据分成训练样本集和测试样本集。根据免疫进化网络理论,用离散增量作为抗体—抗原间的亲和度函数,把训练集看成抗原,不断刺激免疫网络向识别抗原的方向进化,构造了一个基于离散增量的免疫分类器。通过测试表明,该分类器
针对传统合同网自身的局限性和存在的问题,提出了基于规范的合同网协议。首先对规范在组织符号学理论和现有的规范分类基础上,提出了层次、类型和柔性的三维规范分类;在规范的基础上对合同协议进行扩充,提出基于规范的协同过程。该协同框架由两大层次和五个阶段构成,为agent协同提供了一个柔性的解决方案,以此提高MAS中多agent协同的效率和效用。
分析了无线传感器网络中汇聚节点的功能特性以及其实现WLAN通信的网络优势;设计了基于In-telPXA270为核心处理器的CF无线通信接口的逻辑电路,并详细介绍了Linux下驱动移植的过程。最终实现了汇聚节点上CF接口的无线通信。
组播可以有效实现多点之间通信,如何利用网络层组播技术实现流媒体直播系统,是当前的研究热点之一。基于MixCast模型,提出并实现了一种新的基于网络层的安全组播模型。针对当前组管理协议IGMP不提供接入控制,任何端点用户可自由地加入组播组,缺乏安全控制问题提出了依靠应用层单播对接收者认证,提出一种解决网络层组播的安全性问题和可控性问题的方法。实验结果表明,本系统具有良好的安全通信效率和可控性。
首次利用双线性映射提出了一个基于身份的门限多代理多签名方案。在该方案中,原始群和代理群的管理员通过分发共享秘密来控制群成员的行为,在群成员获得共享秘密后,一定数量的原始签名者合作可以进行授权,一定数量的代理签名者合作可以产生签名。经分析得知方案具有秘密性、不可伪造性和不可否认性等安全特点。
基于RBF核,利用Synthc、BC等标准数据集,采用五重交叉验证,比较SVM(支持向量机)及RVM(关联向量机)模式分析性能。实验结果表明,与SVM相比,RVM时间复杂度、测试错误率较低,模式分析性能较优。
传感器网路布置模型是整个传感器网络监测系统的关键技术,直接影响网络成本及性能。目前研究者提出很多传感器布置模型,但这些模型在实际工程中实用性差、成本高。在软传感器启发下,根据实际监测环境特点,运用数学分析方法,提出一种虚拟传感器补偿算法,该方法大大地提高了传感器网络的性能,降低了成本。实验显示,基于虚拟压力传感器补偿的压力传感器网络具有很高的工程实用价值。
在Conway提出的"生命游戏"规则的基础上,为提高生命繁殖和生存的概率,通过改变周围邻居元胞的状态提出一种改进的演化规则。实验证明,结合元胞自动机的遗传算法,加入改进的演化规则后,用于求解复杂多峰函数优化问题获得了较好的效果。
为设计具有高检测率和低误报率的网格实时入侵检测系统,借鉴人类免疫系统与网格安全系统的相似性特征,在建立体系结构设计原则的基础上,确立了群体agent实现网格入侵检测系统的交互决策机制;在选定免疫模型与免疫算法的基础上,给出了人类免疫系统与网格入侵检测系统组件间的具体映射关系,从而实现了概念的逻辑移植;在建立agent网格体系结构基础上,设计了网格入侵检测系统的具体模块框架,详细阐释了与模块对应的具