【摘 要】
：
本文考虑了遗传算法在包含差异工件的并行批处理机调度中的应用问题.工件具有不同的尺寸和到达时间.首先基于问题假设提出了一个数学规划模型,并采用BF、ERT-LPT实现工件的分
【基金项目】
：
国家自然科学基金(重点项目)(71631006)
论文部分内容阅读
本文考虑了遗传算法在包含差异工件的并行批处理机调度中的应用问题.工件具有不同的尺寸和到达时间.首先基于问题假设提出了一个数学规划模型,并采用BF、ERT-LPT实现工件的分批排序调度.然后考虑到这是一个NP-Hard问题,设计了新的选择、交叉、变异操作并结合遗传算法进行求解.最后通过仿真实验对比,验证了算法的有效性.
其他文献
主要研究网络电子地图发布的实现方法,以扎龙湿地网络GIS系统中的电子地图网络发布子系统原型为例,讨论了地理数据的空间可视化和空间分析的实现问题。在此基础上实现了一种基于矢量数据的网络地理信息系统服务器的实现方法,并探讨了在Java和Internet平台上实现这一方法的一些技术问题。该系统实现了网络环境下GIS的多种功能,提供了地图与空间属性信息数据库的交互式查询、可视化检索、比较分析和动态显示,以
论述了建筑工程量的科学计算模型的实现过程,给出了计算工程量的算法公式,并介绍了算法的主要特点。这种方法依据的数学模型是双向非正交网格图,采用定积分计算面积,准确、可靠。
介绍一种光纤到桌面系统的组成、组网方式、主要技术指标,并将其与普通双绞线局域网进行了各方面性能的比较。
协同电子商务是电子商务发展的高级阶段,其内部和外部复杂的交互和协作要求有一个强大的网络平台作为支撑。网格就是一个拥有强大计算能力,能提供多种服务,支持各种交互,开放且能够处理异构和分布式资源的网络平台。将角色的概念引入协同电子商务可以增强其实用性和协同度,因此网格中基于角色的协同电子商务将大大提高协同电子商务中的集成和协作效率。
用户接口系统是网格研究的重要组成部分,如何构造直观、清晰的交互式用户界面是研究的重点。以空间信息栅格(SIG)中页面服务的实现方式为例,主要讨论了XSLT页面模板在空间信息栅格中的作用,如何使用XSLT进行页面转换以及利用XSLT实现网格中的页面服务的流程等,介绍了利用XSLT技术实现网格中的页面服务标准化的方法。
电网设备的图形展示是电力GIS应用的基础功能.实现大数据量场景下Web端电网资源图的高性能显示己成为电力GIS系统建设需要解决的关键问题.针对电网GIS数据及其应用特点,本文
相比基于稀疏约束的字典学习算法和识别方法,投影字典对学习(projective Dictionary Pair Learning,DPL)具有更快的学习速度和更高的识别率.为了进一步提高DPL的识别能力,本文提出了改进DPL算法K-DPL,即将核主成分分析KPCA与DPL相结合的识别方法.在K-DPL算法中,利用核方法,将样本映射到高维空间以解决非线性问题,再进行DPL训练,得到更具判别性的字典.
随着互联网的发展,网络口碑以用户评论真实客观的优点逐渐替代了传统的口碑,本文利用文本挖掘的方法研究用户满意度.首先,利用LDA模型建立用户满意度结构模型;然后,基于依存
针对非合作接收PCMA信号盲分离问题,提出一种遗传改进粒子滤波算法(Improved Particle Filtering based on Genetic Algorithm,GA-IPF).该算法以粒子滤波的算法框架为基础,建