【摘 要】
：
文章研究了考虑负载平衡、有优先约束的n个任务在m个同等处理机上处理，使总完成时间最小的分布式任务调度问题。对两个以上处理机的这类问题便是NP难题，因此以往都是用启发式算
【基金项目】
：
国家自然科学基金项目(编号:60075018)
论文部分内容阅读
文章研究了考虑负载平衡、有优先约束的n个任务在m个同等处理机上处理，使总完成时间最小的分布式任务调度问题。对两个以上处理机的这类问题便是NP难题，因此以往都是用启发式算法来求解。文本首次提出了使用遗传算法来解决该类问题，设计了相应的编码方法和适应值评估方法，并用一个一维向量来表示任务间的优先关系。仿真结果证实了算法的有效性.
其他文献
摘 要 该文提出了一种新的概率分析方法来研究在给定结点错误概率的情况下超立方体网络强容错路由算法的容错性的概率：针对文中提出的基于新的局部连通性网络容错模型的高效的强容错路由算法[1]，该文首次严格证明了一个具有1024个结点的10维超立方体网络能够容许多达4．7％的错误结点而具有99％的概率确保找到正确结点组成的路径，而如果结点的错误概率不超过0．1％，则所有实际规模的超立方体网络能够具有9
论文分析了软件测试管理的必要性和有效组织结构，阐述了基于WWW的B／S结构的网络应用模型，并提出了基于B／S结构的软件测试管理的网络解决方案。
随着近几年资本市场对餐饮行业的高度关注,餐饮新消费逐渐成为行业的投资热点。以盒马鲜生、超级物质为代表的新零售,凸显的正是餐饮的新消费体验;以海底捞、西贝为代表的正
高边坡病害治理工程设计与施工的基本思路是限制或控制高边坡的变形,防止大变形的出现。如何根据高边坡病害的性质和类型,在病害治理工程中贯彻限制或控制高边坡变形的设计思
强化学习是一种重要的机器学习方法，随着计算机网络和分布式处理技术的飞速发展，多智能体系统中的分布式强化学习方法正受到越来越多的关注。论文将目前已有的各种分布式强化学
<正> 1 前言 路基质量的好坏直接影响列车运行安全和平稳,因此,保持路基完好坚固状态,既是建设的需要,也是国民经济发展的客观要求。 笔者和路基同行们在数十年的工作中,处理
沐源胜景久低迴,画取遥山任意裁,今日诗情随兴致,当年傲气附蒿莱.天铺云锦飞黄鹄,雨霁虹霄湿翠苔.
受到多种原因的影响,近些年各高校图书馆的纸质图书借阅量呈逐年降低的趋势。我馆近两年通过对各种数据的分析,找出造成这一趋势的原因,有针对性地开展工作,取得了一定成果。
人事档案在干部职工录用任免、薪酬待遇、评聘考绩等日常工作中发挥着重要作用。近几年在人事档案核查、利用工作中突显出因基础工作不扎实,造成许多重要的材料应归未归,已归
最近,李殿元教授连续刊发＂五论＂系列文章,认为＂成都＂之名是在秦灭蜀之后,是由征服者所取的名称,其意义主要体现在军事上和征服者的心理上。此论点有理有据,颇有新意,很有说服力,