论文部分内容阅读
多处理机调度问题是“算法设计与分析”中的基本问题之一,它是一个NP问题.本文介绍了模拟退火技术,给出了求解多处理机调度问题的有效算法.该算法通用性强,效率高,其基本原理可广泛应用于求解大规模的组合优化问题.
一种求解多处理机调度问题的新算法
【摘 要】
：
多处理机调度问题是“算法设计与分析”中的基本问题之一,它是一个NP问题.本文介绍了模拟退火技术,给出了求解多处理机调度问题的有效算法.该算法通用性强,效率高,其基本原理
【出 处】
：
信阳师范学院学报(自然科学版)
【发表日期】
：
1992年1期
其他文献
2006年11月底，Raytheon公司导弹系统部成功测试了一枚改进的AGM-88高速反辐射导弹（HARM），该导弹的制导精度得到提高后可在没有雷达辐射源引导的情况下攻击目标。
较为详细地分析了红外干扰手段之一——红外伪装技术，首先介绍了红外伪装技术的干扰原则，接着分析了红外遮障、热图迷彩和红外变形伪装三种手段的干扰原理，最后利用仿真实例验证
介绍了利用高精度测量雷达检验其它探测器的数据处理方法。首先根据雷达站羔的位置和测量参数计算出目标的坐标，然后用GPS测量探测器的坐标，再计算出探测器到目标的真值参数，最
机载双基地雷达杂波的距离依赖性降低空时自适应处理（STAP）杂波抑制能力，频率非均匀采样配准（RB—NFS）技术通过数据域信号处理可缓解杂波的距离依赖性。对该技术在机载双基地杂波
本文在Ｈｉｌｂｅｒｔ空间Ｈ中讨论了带广义边界条件、单迷、散射和裂变是各向同性，具ｎ（ｎ≥１）个缓发中子群的中子迁移方程。运用正线性算子及其Ｃ。—半群理论，首先证明了此方程非负解的存在唯一性；其次
给出了空间轨道飞行目标动态宽带散射特性建模方法，重点对某卫星动态宽带电磁散射特性进行了仿真，并通过轨道飞行过程中卫星一维距离像的积累获取了散射中心历程图，提出了由飞行
针对长时间积累较难在线性调频连续波信号的检测和参数估计中应用的问题,提出一种联合帧间相关法与循环平稳法的线性调频连续波信号检测与参数估计算法.利用帧间相关法实现信
本文在引入非光滑Lipschitz函数的广义凸性基础上给出了非光滑离散minimax问题的Fritz—Jomn与Kuhn—Tucker充分条件.特别地,也就给出了Lipschitz规划的Fritz—John与Kuhn—T
本文引入了。一次积分Ｃ—半群的概念，给出了α—次积分Ｃ—半群的一些基本性质和生成定理，研究了抽象Ｃａｕｃｂｙ问题、Ｃ—半群同α次积分ｃ—半群的关系
基于菲涅耳（Fresnel）衍射理论和傅里叶（Fourier）光学理论建立了毫米波全息成像雷达理论模型，其中重点考虑发射天线波束宽度对成像质量的影响。采用矩阵实验室软件平台（Matlab）编制了