Directional overcurrent relays (DOCRs) are widely used to protect power systems. For optimal coordination of DOCRs, several techniques have been proposed to solve this problem. A common way of optimal coordination of DOCRs is using evolutionary algorithms such as genetic algorithm (GA). In this paper, a novel strategy for DOCRs coordination is proposed. In the proposed strategy, a new objective...

New bit-parallel algorithms for exact and approximate string matching are introduced. TSO is a two-way Shift-Or algorithm, TSA is a two-way Shift-And algorithm, and TSAdd is a two-way Shift-Add algorithm. Tuned Shift-Add is a minimalist improvement to the original Shift-Add algorithm. TSO and TSA are for exact string matching, while TSAdd and tuned Shift-Add are for approximate string matching ...

Many interesting varieties of genetic algorithms have been designed and implemented in the last fifteen years. One way to improve our understanding of genetic algorithms is to identify properties that are invariant across these seemingly different versions. This paper focuses on invariants among genetic algorithms that differ along two dimensions: (1) the way user-defined objective function is ...

While the theoretical aspects of many graph algorithms are well understood, the practical application of these algorithms imposes some problems: Typically, the implementation is bound to a specific data structure, the results and their representation are predefined etc. On the other hand, since many graph algorithms use other algorithms to solve subproblems, it is necessary to be able to freely...

The MapReduce framework has been widely used to process and analyze largescale datasets over large clusters. As an essential problem, join operation among large clusters attracts more and more attention in recent years due to the utilization of MapReduce. Many strategies have been proposed to improve the efficiency of distributed join, among which bloomfilter is a successful one. However, the b...

increasing the number of cores integrated on a chip and the problems of system on chips caused to emerge networks on chips. nocs have features such as scalability and high performance. nocs architecture provides communication infrastructure and in this way, the blocks were produced that their communication with each other made noc. due to increasing number of cores, the placement of the cores i...

Scheduling Algorithms for TDMA Wireless Multihop Networks Petar Djukic Doctor of Philosophy Graduate Department of Electrical and Computer Engineering University of Toronto 2008 Current and future wireless standards use TDMA to provide guaranteed Quality-ofService (QoS) in the network. While these standards specify how transmissions should occur, they do not discuss scheduling algorithms to fin...