基于群体智慧的电影排序模型

利用新浪微博的微群信息,在蚁群算法的基础上,提出了一种基于群体智慧思想的排序模型(ACOR),通过结合用户的偏好及电影热度对电影进行综合排名.同时考虑了微博中的情感因素,分析用户对电影的情感倾向并计算其情感值.最后,根据群体形成的情感积累值对热议的电影排序.实验结果表明:该模型更符合用户的偏好,并具有一定的实时性,可以有效地为用户提供相关电影信息.     

某矿山最佳充填站站址方案选择

 充填站站址是一个充填矿山的咽喉工程,其合理与否是一个新建充填系统的关键。为解决充填站站址方案优化选择问题,本文通过现场调研、资料分析、专家咨询等方式,综合考虑经济、技术、环境、安全等因素,建立了充填站站址方案综合评判指标体系,进而运用层次分析法(AHP)、熵值法(EM)和逼近理想解的排序法(TOPSIS)的基本理论对充填站站址方案进行综合评判,从而确定最优充填站站址方案。评判过程中,为均衡主观、客观因素对各评判指标权重的影响,运用层次分析法确定各评判指标的主观权重,结合熵权法计算得到的客观权重,得到均衡主观、客观因素影响的均衡权重,进而结合逼近理想解的排序法的基本原理建立AHP&EM-TOPSIS综合评判模型,计算得到各充填站站址方案基于评判指标的综合优越度,从而确定各充填站站址方案的优劣。将该方法应用于某矿山实例中,依据该矿山实际条件,拟定3种待选充填站站址方案,建立充填站站址综合评价指标体系,进而运用AHP&EM-TOPSIS综合评判模型对各充填站站址方案进行评判,得出拟选择3种充填站站址方案的综合优越度分别为:71.2%, 46.4%,56.3%,从而确定第1种方案最优。经该矿山实践表明,本文方法所确定的充填站站址方案在生产过程中取得了良好的经济、社会效益。     

组合CC++并行编程并行块研究

<正>在CC++语言中,并行控制线程的创建大都使用并行块机制来完成。并行控制块(par)的结构与C语言或C++语言中的复合声明比较相似,区别仅在于结构之前所用的是关键字"par",而非其他串行语言中的关键字。     

多资源约束下改进NSGA-II算法的手术调度

针对手术调度涉及因素众多难以优化的问题, 在考虑手术台、执刀医师等资源约束,构建了以病人满意度及手 术总流程时间为目标函数的模糊调度数学模型. 针对传统的加权系数方法不能很好地解决手术多目标优 化问题,提出改进的非支配排序遗传算法(non-dominated sorting genetic algorithm II, NSGA-II),采用改进的拥挤密度排序法改善同一非劣等级内个体的排序; 提出自适应交叉和变异策略, 克服了种群早熟化,改善算法收敛速度; 采用改进精英策略保持种群多样性, 改善算法搜索性能. 最后, 将该算法应用于某三甲医院手术模糊调度中,仿真结果证明该方法的有效性和可行性.     

供应不足条件下战时连续消耗资源调度模型

研究了供应不足条件下连续消耗作战资源的战场调度问题。在分析资源供求特点的基础上构建需求点优先度评价体系,提出了用分层聚类法将需求点分类并按优先度将各需求点类排序的方法。建立多需求点资源调度规划模型,依据及时更新的战场信息依次实现各类需求点的资源动态调度,解决了战场背景下这类资源调度中“突出重点”与“整体协调”的矛盾。最后,通过仿真算例中两类资源调度方法的对比,展示了分类调度方法的可行性和优越性。     

树依能量的排序

令T_n是顶点个数为n的树的集合.已有学者针对T_n中树依能量从小到大的排序提出了两个猜想,其中一个猜想是T_n中两个图能量的比较,另一个是T_n中当n≥7 117 599时的第10小至第12小能量树.该文证明这两个猜想成立;确定T_n中当n≥7 117 599时前12个具有较小能量的树.     

基于决策树桩的元特征提取

“No Free Lunch”定理表明:若无任何先验假设,则没有理由认为一种算法优于另一种算法.算法的性能与问题的元特征密切相关.目前的元特征提取方法只关注从数据集中提取元特征,而忽略了候选算法元特征的提取.为此,在原有元特征集合的基础上提出基于决策树桩的元特征提取方法,将候选算法信息纳入新的元特征集合中.实验表明:在传统元特征集合中加入基于决策树桩的元特征后,算法排序的预测准确率能够得到显著提高.     

考虑相邻跑道干扰的多目标进离场航班排序优化模型

为研究并构建一类考虑相邻跑道干扰的进离场航班排序多目标优化模型,该模型综合考虑了跑道运行模式、管制员工作负荷、飞机类型、航空器安全间隔等多种因素,以航班延误最少、跑道利用率最高为目标.根据该模型特征,设计出带精英策略的快速非支配排序遗传算法(NSGA-Ⅱ)求解该非线性问题,揭示了不同目标下Pareto最优解之间的关系,将航班分配给不同跑道,确定其进离场时间.最后,本文以某机场的航班进离场为例,给出了优化方案,并将改进后优化模型与传统模型进行了对比,同时,对模型的参数进行了灵敏度分析,从而验证了该模型的正确性.     

基于活动重叠的DSM项目时间计算及排序优化

研发活动之间常存在顺序重叠和反馈重叠,重叠并行性会加快项目的进度,但又存在返工风险.为此,采用设计结构矩阵(DSM)信息输出和信息输入时间因子矩阵及返工风险矩阵,以更完整地描述活动重叠及其对返工的影响.提出了基于顺序重叠的项目持续时间计算方法和基于反馈重叠导致的返工时间计算方法.针对某案例活动排序优化问题,采用遗传算法以基于重叠的时间计算模型为目标函数进行优化,项目的持续时间和返工时间得到了明显的降低.     

平行机及自由作业的排序与转包

研究工件排序与转包相联的模型,即制造商从客户处接受一批工件,这些工件既可以由制造商加工,也可以一定费用转包给承包商加工.制造商需要确定被转包的工件集及工件的加工顺序,使得加工费用和转包费用之和为最小.研究制造商为平行机及自由作业,承包商为单机情况下的排序与转包模型,基于动态规划算法给出了近似算法,并分析了该算法的性能比.