基于改进逼近理想点法的变电站智能化改造评估

变电站一次设备智能化评估是推进智能电网建设亟待解决的问题。为此依据实际项目调研数据,首先建立了变电站一次设备智能化评估模型,然后结合层次分析法和熵权法提出相关系数概念,根据二者相关性提出综合权重计算方法,利用该方法对各个评估指标权重进行计算;同时对传统逼近理想点评估方法进行改进,解决了改变评估目标个数后可能出现的逆排序问题。最后给出实际算例,验证了该评估方法的合理性与准确性。

异构计算系统任务调度的遗传算法及改进

提出一种新的染色体编码方法——逆排序消出结点法RSEEN,确保染色体对应的任务分配调度为合理调度,不必在遗传操作过程中不断地验证和调整基因以保证染色体的有效性,简化了遗传操作,使优良基因更易保全并传递给后代,种群的进化过程更接近自然的进化法则。另外,还采用了启发式变异方法,加速了算法的收敛性。同时,构造本算法是以异构计算系统模型为基础的,充分考虑了任务间数据交换的开销和处理机间的差异,算法的应用更有普遍意义。

组合的二进制表示及其算法

本文讨论了一种用二进制字符串表示组合的方法。基于该方法，给出了按字典顺序生成所有组合的校举速归算法；为了建立组合集（按字典顺序）与1集{1，2，…，}之间的—一映射关系，描述了相应的排序算法与逆排序算法。事实上，我们的这些算法与Knott算法[1]相比具有明显的优越性。

An integer multi-objective optimization model and an enhanced non-dominated sorting genetic algorithm for contraflow scheduling problem

To determine the onset and duration of contraflow evacuation, a multi-objective optimization(MOO) model is proposed to explicitly consider both the total system evacuation time and the operation cost. A solution algorithm that enhances the popular evolutionary algorithm NSGA-II is proposed to solve the model. The algorithm incorporates preliminary results as prior information and includes a meta-model as an alternative to evaluation by simulation. Numerical analysis of a case study suggests that the proposed formulation and solution algorithm are valid, and the enhanced NSGA-II outperforms the original algorithm in both convergence to the true Pareto-optimal set and solution diversity.