资源受限单机动态调度的并行GA算法研究

来源 :系统仿真学报 | 被引量 : 10次 | 上传用户:sunyb_sky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究资源受限系统动态调度问题,针对时序约束问题提出一种并行遗传算法(PGA)。给出满足排序优先次序约束的一种基因编码方法;采用不破坏优先级可行性的交叉操作,并予以证明;建立一种并行处理机制,使搜索避免出现局优现象。在技术允许情况下,单机动态调度引入抢占式加工方式,会一定程度上提高系统的性能。通过仿真试验验证,并行GA算法可兼顾优化效果和计算效率,解决单机动态调度问题。
其他文献
孔子是我国古代伟大的思想家、教育家,他提出的"修身"思想理论具有严谨的逻辑体系,对后世影响深远。孔子注重个人的品行修养,他认为修身才是治国平天下最可行的方法。在当下
摘要:本文从教学目的的意义,教学目的与教学目标的关系,教育目标的作用,合理的制定学校体育教学目标对策与建议着手,浅谈教学过程中的目的论。  关键词:教学过程;体育教学;教学目的  中图分类号:G712文献标志码:A文章编号:2095-9214(2016)08-0088-01  教学过程是学生在有老师引导的情况下,对社会中已经存在的直接或间接经验中获取知识和认识世界并改造世界,形成人与人、人与自然协
摘 要:诚信是践行社会主义核心价值观的重要组成部分,是每个人立足社会得到他人认可、与人相处的最基本的前提。高职学生在就业过程中不诚信,随意违约的现象屡见不鲜,高职招生人数的扩招加剧了就业市场的竞争势态,相应的,对就业环境提出了更高要求。该文通过研究分析高职学生在就业过程中违约现象的成因,提出应对解决措施,对提高高职学生在就业过程中的诚信度以及营造良好的就业大氛围具有一定的现实意义。  关键词:高职
为有效遏制因醉驾导致的恶性交通事故的发生,自2011年5月1日起施行的《刑法修正案(八)》将醉驾行为入罪,但《刑法修正案(八)》第二十二条关于醉驾的规定仍然存在删除了醉酒驾驶的情
采用了一种分层级联的信息融合结构,对车辆导航系统中应用不同导航定位技术得到的定位信息进行融合。决策级融合采用基于零阶Sugeno模糊模型的ANFIS(adaptive-network-based fu
基于光线跟踪原理,将光线跟踪算法中光线与物体求交的运算方法运用到虚拟现实的碰撞检测技术中,介绍了光线与平面、球面、二次曲面的碰撞求交及碰撞响应,在VC平台和OpenGL下精确地实现了模型小球的碰撞检测。
一般认为,服务发现协议用于解决设备间的相互发现及网络服务的自动获取。对于网络可靠性差,节点移动性大的AdHoc网络而言,服务的自动发现至关重要,但由此带来的通讯开销和请求时延也相当显著。为此,提出了一种基于混合区域路由协议ZRP的跨层服务发现协议--CZRP。该协议通过将服务发现机制与网络层ZRP路由机制相结合,利用ZRP的混合路由及BRP广播机制,添加服务加入、查询、选择、删除等机制,可在开销较
提出一种基于神经网络的模糊非参数模型自适应控制方案。该方案仅用受控系统的I/O数据来设计控制器,综合了模糊控制、神经网络与非参数模型学习自适应控制各自的优点。仿真表明该控制器对模型、环境具有较好的适应能力和较强的鲁棒性。