The traveling salesman problem has long been regarded as a challenging application for existing optimization methods as well as a benchmark application for the development of new optimization methods. As with many exi...The traveling salesman problem has long been regarded as a challenging application for existing optimization methods as well as a benchmark application for the development of new optimization methods. As with many existing algorithms, a traditional genetic algorithm will have limited success with this problem class, particularly as the problem size increases. A rule based genetic algorithm is proposed and demonstrated on sets of traveling salesman problems of increasing size. The solution character as well as the solution efficiency is compared against a simulated annealing technique as well as a standard genetic algorithm. The rule based genetic algorithm is shown to provide superior performance for all problem sizes considered. Furthermore, a post optimal analysis provides insight into which rules were successfully applied during the solution process which allows for rule modification to further enhance performance.展开更多
针对目前柔性直流(voltage source converter-based high voltage DC,VSC-HVDC)电网的线路保护中存在的问题,提出一种基于双端初始电流行波(Initial current traveling wave,ICTW)时频矩阵相似度的柔性直流输电线路保护原理。首先,对柔...针对目前柔性直流(voltage source converter-based high voltage DC,VSC-HVDC)电网的线路保护中存在的问题,提出一种基于双端初始电流行波(Initial current traveling wave,ICTW)时频矩阵相似度的柔性直流输电线路保护原理。首先,对柔性直流电网在线路区内外故障下两端保护所在处ICTW的故障特性进行分析,总结出在特定时间窗内,区内故障下两端ICTW的频域相似度远高于区外故障。在此基础上,利用S变换对双端ICTW进行时频分析,建立时频矩阵,并对其做奇异值分解(singular value decomposition,SVD)。然后根据特征矩阵构造双端ICTW的相似度计算公式,以该相似度的大小判别线路区内外故障。另外,根据线路两端ICTW的高低频能量比识别雷击干扰。最后,各种故障情况下的仿真结果表明,该保护原理不依赖线路边界元件,可以保护不同长度线路的全长,具有更高的耐过渡电阻和抗噪声能力,并且能够满足柔性直流电网主保护的速动性要求。展开更多
To resolve the impact of transient high frequency signals induced by lightning stroke on the travelling wave protection of transmission line, a novel identification algorithm is proposed. Using the characteristics of ...To resolve the impact of transient high frequency signals induced by lightning stroke on the travelling wave protection of transmission line, a novel identification algorithm is proposed. Using the characteristics of symmetric current wave-form induced by lightning stroke without causing fault and that of asymmetric current waveform generated by fault within a very short time interval, the waveform of transient current above and below time-axes are integrated respec-tively. First, through comparing the relative ratio of them with threshold value, the primary criterion identifying fault and lightning stroke is constructed;Secondly, to improve the reliability of discrimination between lightning stroke with and without causing fault, according to the difference of them, the secondary criterion is also defined. The simulation results and analysis demonstrate that the proposed integral criterions are valid and correct.展开更多
In this paper, a hybrid genetic algorithm (GA) is proposed for the traveling salesman problem (TSP) with pickup and delivery (TSPPD). In our algorithm, a novel pheromone-based crossover operator is advanced that...In this paper, a hybrid genetic algorithm (GA) is proposed for the traveling salesman problem (TSP) with pickup and delivery (TSPPD). In our algorithm, a novel pheromone-based crossover operator is advanced that utilizes both local and global information to construct offspring. In addition, a local search procedure is integrated into the GA to accelerate convergence. The proposed GA has been tested on benchmark instances, and the computational results show that it gives better convergence than existing heuristics.展开更多
文摘The traveling salesman problem has long been regarded as a challenging application for existing optimization methods as well as a benchmark application for the development of new optimization methods. As with many existing algorithms, a traditional genetic algorithm will have limited success with this problem class, particularly as the problem size increases. A rule based genetic algorithm is proposed and demonstrated on sets of traveling salesman problems of increasing size. The solution character as well as the solution efficiency is compared against a simulated annealing technique as well as a standard genetic algorithm. The rule based genetic algorithm is shown to provide superior performance for all problem sizes considered. Furthermore, a post optimal analysis provides insight into which rules were successfully applied during the solution process which allows for rule modification to further enhance performance.
文摘针对目前柔性直流(voltage source converter-based high voltage DC,VSC-HVDC)电网的线路保护中存在的问题,提出一种基于双端初始电流行波(Initial current traveling wave,ICTW)时频矩阵相似度的柔性直流输电线路保护原理。首先,对柔性直流电网在线路区内外故障下两端保护所在处ICTW的故障特性进行分析,总结出在特定时间窗内,区内故障下两端ICTW的频域相似度远高于区外故障。在此基础上,利用S变换对双端ICTW进行时频分析,建立时频矩阵,并对其做奇异值分解(singular value decomposition,SVD)。然后根据特征矩阵构造双端ICTW的相似度计算公式,以该相似度的大小判别线路区内外故障。另外,根据线路两端ICTW的高低频能量比识别雷击干扰。最后,各种故障情况下的仿真结果表明,该保护原理不依赖线路边界元件,可以保护不同长度线路的全长,具有更高的耐过渡电阻和抗噪声能力,并且能够满足柔性直流电网主保护的速动性要求。
文摘To resolve the impact of transient high frequency signals induced by lightning stroke on the travelling wave protection of transmission line, a novel identification algorithm is proposed. Using the characteristics of symmetric current wave-form induced by lightning stroke without causing fault and that of asymmetric current waveform generated by fault within a very short time interval, the waveform of transient current above and below time-axes are integrated respec-tively. First, through comparing the relative ratio of them with threshold value, the primary criterion identifying fault and lightning stroke is constructed;Secondly, to improve the reliability of discrimination between lightning stroke with and without causing fault, according to the difference of them, the secondary criterion is also defined. The simulation results and analysis demonstrate that the proposed integral criterions are valid and correct.
文摘In this paper, a hybrid genetic algorithm (GA) is proposed for the traveling salesman problem (TSP) with pickup and delivery (TSPPD). In our algorithm, a novel pheromone-based crossover operator is advanced that utilizes both local and global information to construct offspring. In addition, a local search procedure is integrated into the GA to accelerate convergence. The proposed GA has been tested on benchmark instances, and the computational results show that it gives better convergence than existing heuristics.