基于NSGA-Ⅱ的WTA多目标优化(英文)

将多目标遗传算法NSGA-(改进的非支配排序遗传算法)应用于求解武器-目标分配(WTA)问题。首先,针对以往在建立防空型WTA问题的优化模型上的片面性,把WTA问题看做多目标优化问题,建立了综合考虑作战效能和防御效能的WTA双目标优化模型。然后在此基础上,研究和应用了NSGA-来求解WTA问题。最后由仿真算例验证了NSGA-在WTA问题中的应用可行性,表明了NSGA-可以快速地搜索到WTA多目标优化的Pareto最优解集,从而为求解WTA问题提供了一条有效途径。     

Scheduling parallel dedicated machines with the speeding‐up resource

We consider a problem of scheduling jobs on m parallel machines. The machines are dedicated, i.e., for each job the processing machine is known in advance. We mainly concentrate on the model in which at any time there is one unit of an additional resource. Any job may be assigned the resource and this reduces its processing time. A job that is given the resource uses it at each time of its processing. No two jobs are allowed to use the resource simultaneously. The objective is to minimize the makespan. We prove that the two‐machine problem is NP‐hard in the ordinary sense, describe a pseudopolynomial dynamic programming algorithm and convert it into an FPTAS. For the problem with an arbitrary number of machines we present an algorithm with a worst‐case ratio close to 3/2, and close to 3, if a job can be given several units of the resource. For the problem with a fixed number of machines we give a PTAS. Virtually all algorithms rely on a certain variant of the linear knapsack problem (maximization, minimization, multiple‐choice, bicriteria). © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

Dynamic routing of prioritized warranty repairs

Recent years have seen a strong trend toward outsourcing warranty repair services to outside vendors. In this article we consider the problem of dynamically routing warranty repairs to service vendors when warranties have priority levels. Each time an item under warranty fails, it is sent to one of the vendors for repair. Items covered by higher priority warranty receive higher priority in repair service. The manufacturer pays a fixed fee per repair and incurs a linear holding cost while an item is undergoing or waiting for repair. The objective is to minimize the manufacturer's long‐run average cost. Because of the complexity of the problem, it is very unlikely that there exist tractable ways to find the optimal routing strategies. Therefore, we propose five heuristic routing procedures that are applicable to real‐life problems. We evaluate the heuristics using simulation. The simulation results show that the index‐based “generalized join the shortest queue” policy, which applies a single policy improvement step to an initial state‐independent policy, performs the best among all five heuristics. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

高校资源环境类专业开设资源与环境法课程的意义

资源与环境法是高校法学类的核心课程，目前，该课程已经逐渐在资源环境类专业中不同程度的开设。高校资源环境类专业开设资源与环境法课程是非常必要而且很有意义的，（1）文章从开设资源与环境法课程有助于强化学生的环境法制教育；（2）开设资源与环境法课程有助于完善资源环境类专业的学科体系；（3）开设资源与环境法课程有利于大学生参与保护环境的实践活动；（4）开设资源与环境法课程有助于学生了解常识；（5）资源环境法课程的开设有利于丰富教学授课形式等5个方面论证了其意义性。     

基于反正切函数的测试性分配方法

针对现有主流测试性分配方法存在的分配指标过低和过高等不合理问题,分析认为其根源在于现有方法采用线性分配函数,而该函数不符合测试性指标提升规律,为此,构造了一种基于反正切函数的测试性分配函数,设计故障检测率与故障隔离率指标的分配算法,开展案例应用并与经典故障率分配法和综合加权分配法进行对比分析,结果表明随着分配权重(故障率)的变大,本方法分配指标的增幅逐渐减小,不会出现极低指标和超1指标的不合理情形。     

基于网格技术的仿真资源实时调度系统研究与实现

针对仿真资源服务运行中存在的性能瓶颈,以WSR工厂模式为基础,设计并实现了一种基于网格技术的仿真资源实时调度系统。该系统通过设置代理工厂服务,在客户端创建资源实例,实现了对仿真资源服务的实时动态调度和对资源属性的监控。原型实验证明,该系统具有调度时机合理、调度机制对服务方与客户端透明、资源监控机制不影响客户端操作和接口开放等优点。     

基于分阶段筛选评估的合同网任务分配机制

基于合同网的任务分配机制广泛应用于各领域的多Agent系统中，以解决分布式任务分配问题。在分析经典合同网协议优缺点的基础上，提出了分阶段筛选与招投标协商相结合的任务分配模型。通过招投标的可计算性评估，将主要计算任务放在招投标Agent内部进行并且缩小招投标范围，从而减少通信并提高效率；通过动态确定评估指标提高了机制的通用性。     

新疆民俗数学文化探析

新疆民俗数学是具有鲜明民族特色、独特价值和丰富文化内涵的数学思想与思维方式的综合。新疆民俗数学较多地体现在用于造型和装饰的清真寺、民居、民族手工艺品等方面的几何纹饰上。对于民俗数学的研究，一方面是通过对这些集数学知识与传统文化于一体的“文化载体”的搜集、整理和分析，分析其蕴含的数学知识和数学思想；另一方面则关注民俗数学研究成果的教育学转化，在充分考虑新疆少数民族儿童数学认知思维特征以及数学双语教学原则、方法等的基础上，通过实现民俗数学的“课程化”，以弥补当前新疆少数民地区以“主流文化”为主导的数学课程对少数民族传统文化的“缺失”，进而推进本地区基础教育课程改革和数学教育质量的提升。     

机务保障要求到保障方案转换

首先以装备可靠性为依据,以任务要求中任务时间、出动飞机数量、任务可靠度等参数为约束,建立了保障资源的配置模型;在确定保障资源配置基础上再以保障任务时间为优化目标,建立保障任务调度模型和调度算法,按照保障专业调度优化,为保障方案制定奠定了重要基础,对实行精确化保障有重要现实意义,对基层级的保障工作有很强的指导作用。     

一种面向关键属性更新的优化数据一致性算法

规模巨大且分布性强的P2P系统可能导致部分数据副本发布的更新被长时间地延迟,从而降低Internet上资源定位的效率。针对关键属性更新的特点,提出一种解决关键属性更新冲突的优化数据一致性算法。算法中分离出用户提交的更新请求中关于关键属性的更新,在对关键更新冲突分类的基础上,采用更新缓冲预处理和关键更新表两层机制并结合最新写胜出和分而治之规则,优化关键更新冲突的发现和解决。关键属性更新的优化处理使得不会产生因为关键属性更新的延迟而降低系统基于关键属性的资源定位效率,满足面向Internet的P2P系统的要求。模拟测试结果表明该算法在一致性维护开销、资源定位开销与资源访问开销以及鲁棒性方面均具有较好的性能。