【摘 要】
：
作业调度问题(JSP)是工厂中常见的问题，它要求在有限资源的条件下由机器完成不同的任务，每项任务有一预定的排列顺序，一台机器一次只能执行一项任务。要有效的完成这些任务和作业，生产车间必须确定各项任务的开始时刻和结束时间，JSP问题实际上就是要解决如何安排各项任务的时间先后，从而合理的利用有限的资源，使目标函数值最小。本文介绍了遗传算法和作业调度问题，然后给出一个用遗传算法求解作业调度问题的仿真结果
【机 构】
：
琼州大学物理系,海南,五指山,572200
【出 处】
：
2007系统仿真技术及其应用学术研讨会
论文部分内容阅读
作业调度问题(JSP)是工厂中常见的问题，它要求在有限资源的条件下由机器完成不同的任务，每项任务有一预定的排列顺序，一台机器一次只能执行一项任务。要有效的完成这些任务和作业，生产车间必须确定各项任务的开始时刻和结束时间，JSP问题实际上就是要解决如何安排各项任务的时间先后，从而合理的利用有限的资源，使目标函数值最小。本文介绍了遗传算法和作业调度问题，然后给出一个用遗传算法求解作业调度问题的仿真结果。
其他文献
基于系统改进的观点。从通用性与适用性的角度出发,提出系统开发过程评价指标体系结构模型,并将该模型应用到实际应用系统的开发过程中,对实现相同功能而开发过程不同的2个实际系统进行评价,量化分析评价指标,得出最优过程,实现开发过程改进。
本文以舰载反舰导弹攻击过程仿真为研究对象，探讨了其模型的仿真度有关概念、仿真度评估指标体系、仿真度评估方法，深化战术级军事行动仿真的仿真度模型，并对舰载反舰导弹仿真模型进行了仿真度测试和应用分析。
雷达模拟一直是仿真领域的难点，本课题中雷达仿真终端使用的雷达回波图像是将地形数据库实时生成的视景图像经过变换处理后得到的，经过定标校准后其实时性、精度和分辨率满足训练要求。采用新的余晖生成算法可以使余晖显示效果极为逼真，而将雷达实时回波图像与生成的余晖画面迭加、融合便可生成较为逼真的雷达显示画面。操作人员可以通过雷达控制盒上的开关旋钮对雷达仿真显示画面进行控制，可用于不同类型的雷达仿真。
本文首先分析了影响导弹拦截概率的因素，并给出了计算拦截概率的模型和预警时间对拦截概率的影响模型，最后基于仿真计算提出了优化拦截导弹总费用的方法，并通过例子仿真得到了有意义的分析结果，说明了方法的有效性。
本文以地地战役战术导弹部队作战指挥训练系统为研究背景，提出了系统硬件组成和软件构成，分析了作战指挥训练系统的设计方案，运用计算机网络和仿真技术开发的地地战役战术导弹部队作战指挥训练系统，可用于组织指挥作业、指挥通信模拟训练、战术推演、战法研究和作战能力论证，满足了地地战役战术导弹部队作战指挥训练的需要。
本文研究了基于仿真和多准则决策的鲁棒自动驾驶仪设计方法。首先在导弹纵向运动数学模型、仿真模型和设计规范的基础上，给出了自动驾驶仪LSDP鲁棒控制多准则决策问题，然后在选定前-后置补偿器结构的前提下，将多准则决策问题转化为多目标优化问题，再利用一种多目标优化遗传算法对该多目标优化问题进行求解，获取了满足设计规范的优化鲁棒自动驾驶仪。
由于目前联邦成员中实体模型不能更换以及仿真用户需要调用复杂RTI服务。本文在联邦成员的设计和实现中，分别研究了联邦成员的总体结构、运行系统的设计、用户模块的结构以及用户模块的构建规范等内容。
为实现岸壁被水浸泡的效果，本文提出了一种新的多重纹理贴图方法。该方法基于GPU以顶点颜色为参数融合多重纹理，并对参数的调整给出了相应效果。方法简单高效，易于实现，可以应用于需要多个纹理融合过渡的模型。
采用图形电磁计算方法对复杂目标进行雷达散射截面(RCS)估计时，由于未考虑多次散射，有时会造成较大误差。本文基于光线跟踪算法原理和物理光学理论，提出了采用图形处理单元(GPU)进行硬件加速的复杂目标RCS快速估计方法。实验结果表明，在复杂目标高频近似仿真情况下，算法改进了图形电磁计算方法在多次散射情况下的误差，同时达到了与图形电磁计算方法相当的实时性，具有很好的工程应用价值。
图像识别中的指纹识别是一个重要的研究方向，在这个方向中，很多的模型对于识别指纹都是有效的，其中条件概率模型是一个很有效的方法。本文对基于条件概率的指纹分割算法进行了研究。