离散粒子群优化算法在流水调度问题中的应用

来源 :中国计算机用户协会网络应用分会2009年网络新技术与应用年会 | 被引量 : 0次 | 上传用户:yuyuxinmi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无等待流水调度问题提出了一种混合离散化粒子群优化算法,通过建立位置矢量编码与调度方案之间的映射关系将连续的粒子群优化算法应用于离散的无等待流水工件调度问题。为了提高离散粒子群算法的性能,增强算法的探索能力,在粒子群每次迭代之后对全局最优解加入随机扰动并进行变邻域搜索。仿真结果表明,该优化算法具有良好的性能。
其他文献
本文对监控系统在水源地的应用进行了介绍。本系统可在中央泵站对12口水源井、4台升压泵及7台电动门进行远程集中控制,可对水源井水泵、加热器及中心泵站升压泵、电动门进行启停操作,可采集水泵运行中的电流、电压,及温度等信息,并对越限参数进行报警。中心泵站,还对南北两集水池水位,两条母管流量、压力进行采集控制,以上的运行信息还可直接传到8公里外的厂区单控室,运行人员可根据相关数据结合机组运行情况,科学地调
BP神经网络可有效地记忆模糊控制规则,并以“联想记忆”方式使用这些经验。然而,现有前向网络学习算法不可避免地存在局部极小问题,同伦连续BP算法可有效地解决BP网络的全局收敛性问题,同时使网络具有很快的收敛速度。为了进一步提高控制系统的精度和抗干扰能力,设计了一种参数自调整ANN-PI控制器。实验结果表明,这种控制器动态响应快,控制精度高,抗干扰能力强,对参数变化不敏感,具有一定的鲁棒性。
针对在分布式需求获取中存在的诸多困难,提出了基于Wiki的混合式需求获取方法。该方法将传统Wiki和语义Wiki相结合,通过建立需求描述元模型,提供需求描述模板、非规范性属性标识和民意调查等手段,使涉众的广泛参与成为改善需求质量的源动力,提高了需求描述的规范性、完整性,降低了终端用户的描述难度。
在介绍了Oracle BIEE(Business Intelligence Enterprise Edition)的体系结构之后,简单描述了Oracle BIEE在数据仓库建模和多维展示方面的强大功能。在此基础上结合一个应用实例介绍了采用Oracle BIEE平台开发气象决策支持系统的方法和过程。
可信计算组织TCG推出的可信平台模块TPM芯片是一种基于密码技术的可信计算核心模块,它提供了RSA算法和SHA1算法,而中国推出的可信密码模块TCM芯片提供了非对称算法ECC、杂凑算法SM3以及对称算法SMS4,这两种芯片不能兼容,导致了可信应用的兼容性问题。分析两种芯片的命令特点和可信软件栈的体系结构,提出了可信软件栈TCG服务提供者层TSP与TCG核心服务层TCS的重构方案,解决应用兼容问题。
针对混合网络威胁的现状,提出了一种基于Linux操作系统的统一威胁管理的设计模型。该模型包含了防火墙、VPN网关、防病毒、入侵保护、反间谍软件、网页内容过滤、垃圾邮件过滤等几个功能模块,及协议分析基础模块,能较好地适应当前网络安全需求。对解决混合型网络安全威胁,提供了一个新的设计思路。
随着计算机技术的发展,网络安全成为人们日益关心的重要问题,针对网络入侵检测系统的发展现状,设计了一种应用改进均值聚类算法的异常入侵检测模型。通过研究传统均值聚类算法的优点和缺点,文中提出了一种新的改进聚类算法。实验证明,把改进后的算法应用于网络入侵检测系统中,可以大幅度提高数据分类的准确性和检测效率。经过仿真实验,该算法实现预期效果,具有高检测率和高效率。
分析了MD5中的“碰撞”问题和MD5的安全漏洞对信息安全领域的影响,并在此基础上,重点探讨了提高MD5加密算法应用安全性应采取的具体措施和方法。
针对嵌入式应用系统领域中,操作系统环境下多任务编程实现数据通信实时性问题,通过分析WIN CE多线程特点,提出了基于嵌入式CPU寄存器编程的软件结构,在此基础上,着重介绍了CPU和串行通信有关寄存器,操作系统下寄存器编程的方法。通过测试,较好解决了操作系统环境下数据通信的实时性问题。
空间多路复用天线阵技术是是第四代移动通信系统采用的抗干扰关键技术。目前各种算法均存在计算量大和收敛速度较慢等缺点。阐述了基于粒子群优化算法的天线阵方向图综合技术,并对其进行了改进和仿真实验。理论分析及仿真结果表明,与其它方法相比,该方法具有简单、计算量小、容易实现、没有许多参数需要调整并且稳健性好等优点,有较强的实用性。