Sharif Digital Repository

This paper is aimed at investigating some computational aspects of different isoperimetric problems on weighted trees. In this regard, we consider different connectivity parameters called minimum normalized cuts/isoperimetric numbers defined through taking the minimum of the maximum or the mean of the normalized outgoing flows from a set of subdomains of vertices, where these subdomains constitute a partition/subpartition. We show that the decision problem for the case of taking k-partitions and the maximum (called the max normalized cut problem NCP^M), and the other two decision problems for the mean version (referred to as IPP^m and NCP^m) are NP-complete problems for weighted trees. On... 

Ant colony optimization (ACO) is a well-known metaheuristic in which a colony of artificial ants cooperate in exploring good solutions to a combinatorial optimization problem. In this paper, an ACO algorithm is presented for the graph coloring problem. This ACO algorithm conforms to max-min ant system structure and exploits a local search heuristic to improve its performance. Experimental results on DIMACS test instances show improvements over existing ACO algorithms of the graph coloring problem  

In this paper, a new algorithm for solving the shortest loop design problem is presented. The shortest loop design problem is to find the shortest loop for an automated guided vehicle covering at least one edge of each department of a block layout. In this paper, first it is shown that this problem can be represented as a graph model. The properties of the presented model enable us to design a meta-heuristic based on ant colony system algorithm for solving the shortest loop design problem. Computational results show the efficiency of our algorithm in compare to the other techniques  

In this paper, a fuzzy approach is applied to special classes of integer programming problems with all diierent constraints. In the rst model, a fuzzy integer programming model is developed to represent the all-diierent constraints in mathematical programming. In order to solve the proposed model, a new branching scheme for the Branch and Bound algorithm is also presented. In the second model, a special class of large-scale multi-objective fuzzy integer programming problems with all-diierent constraints is introduced. A solution method for the proposed model is also developed by using the decomposition technique, weighting method and Branch and Bound algorithm. An illustrative numerical... 

Owing to wind power inherent characteristics and technical constraints of power systems operation, a considerable amount of wind energy cannot be delivered to load centers and gets curtailed. Transmission congestion together with temporal mismatch between load and available wind power can be accounted as the main reasons for this unpleasant event. This paper aims to concentrate on the wind energy curtailment for which it provides a combinatorial planning model to maximize wind power utilization. Jointly operating the wind power generation system with pumped hydro energy storage (PHES), the planning procedure tries to reach schemes with the minimum level of wind energy curtailment as well as... 

Presence of energy hubs in the future vision of energy networks creates a great opportunity for system planners and operators to move towards more efficient systems. The role of energy hubs as the intermediate in multi-carrier energy (MCE) systems calls for a generic framework to study the new upcoming technical as well as economical effects on the system performance. In response, this paper attempts to develop a general optimization and modeling framework for coupled power flow studies on different energy infrastructures. This, as a large-scale nonlinear problem, is approached through a robust optimization technique, i.e., multi-agent genetic algorithm (MAGA). The proposed procedure... 

Multiple energy carriers (MECs) have been broadly engrossing power system planners and operators toward a modern standpoint in power system studies. Energy hub, though playing an undeniable role as the intermediate in implementing the MECs, still needs to be put under examination in both modeling and operating concerns. Since wind power continues to be one of the fastest-growing energy resources worldwide, its intrinsic challenges should be also treated as an element of crucial role in the vision of future energy networks. In response, this paper aims to concentrate on the online economic dispatch (ED) of MECs for which it provides a probabilistic ED optimization model. The presented model... 

Maintenance scheduling of generating units in restructured power systems is a collaborative and interactive process between independent system operators (ISOs) and generating companies (GENCOs). The ISO should comply with GENCO maintenance preferences subject to targeted system reliability levels. This process might be multistage since the admission of all initial unit outage requests may threaten system reliability. Hence, the ISO accepts some proposals and determines alternatives for the remaining units. The GENCOs are then allowed to confirm the alternatives or revise them. In this paper the ISO problem of generating unit maintenance scheduling is tackled. The objective function is to... 

This paper investigates the main features of the PHEV centralized and decentralized charging control mechanisms, their requirements and also impacts on distribution system performance. A home-based charging control scenario as well as a coordinated charging control algorithm for the charging management of PHEVs is devised in this paper. Both the owner preferences and system operator concerns are taken into consideration in an optimization-based framework. The total network losses and charging costs are set as the constraints to the proposed optimization approach. Various aspects of the two mechanisms are discussed and comprehensively compared by their application on the IEEE 34-bus test... 

Planning of distribution networks is usually accomplished using a cost-based conventional model that minimizes the total cost of construction and reinforcement of substations and feeders. The resulted expansion plan designed by this cost-based model is not necessarily the best choice for an electrical distribution company (DISCO) in the nowadays deregulated structure. This happening is mainly due to the fact that the utility seeks to maximize its profit in this competitive environment. On the other hand, this model does not consider the upcoming new challenges ahead of distribution systems, such as smart grid and distribution automation technologies. This paper presents a novel profit-based... 

This paper presents a new method to simultaneously optimize components' size, set points of the control system and slope of PV panels of standalone hybrid energy systems (HESs) using the Passive Congregation PSO (PSOPC) approach. New control set points are defined for the HES, and a new operation strategy is presented based on the defined set points. The optimization algorithm determines the optimal values of the set points to efficiently optimize the HES operation. The effectiveness of the proposed control set points is finally verified through some numerical analyses. In this regard, the proposed optimization method is employed to optimize various HES configurations and compared with other... 

This paper is the second part of a two-paper set which comprehensively sets forth an innovative approach in transmission grid reinforcement studies in the presence of wind energy. Part I thoroughly defined the theory and algorithms. Here, to trace the feasibility of the proposed algorithm, three different case studies are implemented on the 24-Bus IEEE Reliability Test System (IEEE-RTS). The optimal solutions in Pareto fronts of different cases are reached, analyzed, and the final solution (optimal plan) of each case is obtained using the fuzzy decision making method. Moreover, in order to analyze the effects of variations in the large-scale wind farm generation on the transmission expansion... 

With increment in the penetration of wind energy in power systems, the necessity of considering its impacts on transmission expansion planning (TEP) studies, especially for large scale wind farms, is inevitable. A new multi-objective (MO) optimization transmission expansion planning algorithm considering wind farm generation is presented in this two-paper set. Part I is mainly devoted to derivation of the theory and algorithm. The objective functions used in the TEP studies take into account investment cost, risk cost and congestion cost. The combination of Monte Carlo simulation (MCS) and Point Estimation Method (PEM) is implemented to investigate the effects of network uncertainties. Due... 

An algorithm for determining optimal reserve capacity in a power market is presented in this paper. Optimization process in the proposed algorithm is based on the cost-benefit trade off. Market clearance is executed with consideration of uncertainties of power system components in an aggregated environment. It is assumed that both generating units and interruptible loads participate in the reserve market. In addition, customers' reliability requirements are considered as constraints for decision making process of ISO. The rendered method considers random outages of generating units and transmission lines and determined outage of interruptible loads and employs Monte Carlo Simulation (MCS)... 

In this paper, an algorithm for fault diagnosis of permanent magnet DC electromotors.has been investigated, based on vibration and electrical current monitoring. Several permanent magnet DC electromotors.with previously determined faults have been prepared and the vibration, current and speed data have been measured. The relationship between certain related measured data and faults has been determined. A fault diagnosis algorithm has been developed in this research based on these relationships. This algorithm can be used in mass production lines for quality control  

With current memory scalability challenges, Phase-Change Memory (PCM) is viewed as an attractive replacement to DRAM. The preliminary concern for PCM applicability is its limited write endurance that results in fast wear-out of memory cells. Worse, process variation in the deep-nanometer regime increases the variation in cell lifetime, resulting in an early and sudden reduction in main memory capacity due to the wear-out of a few cells. Recent studies have proposed redirection or correction schemes to alleviate this problem, but all suffer poor throughput or latency. In this article, we show that one of the inefficiency sources in current schemes, even when wear-leveling algorithms are used,... 

Combination of three-dimensional (3D) IC technology and network on chip (NoC) is an effective solution to increase system scalability and also alleviate the interconnect problem in large-scale integrated circuits. However, because of the increased power density in 3D NoC systems and the destructive effect of high temperatures on chip reliability, applying thermal management solutions becomes crucial in such circuits. In this study, the authors propose a runtime distributed migration algorithm based on game theory to balance the heat dissipation among processing elements (PEs) in a 3D NoC chip multiprocessor. The objective of this algorithm is to minimise the 3D NoC system's peak temperature,... 

In this paper, a processor allocation mechanism for NoC-based chip multiprocessors is presented. Processor allocation is a well-known problem in parallel computer systems and aims to allocate the processing nodes of a multiprocessor to different tasks of an input application at run time. The proposed mechanism targets optimizing the on-chip communication power/latency and relies on two procedures: processor allocation and task migration. Allocation is done by a fast heuristic algorithm to allocate the free processors to the tasks of an incoming application when a new application begins execution. The task-migration algorithm is activated when some application completes execution and frees up... 

In recent years, flash memory solid state disks (SSDs) have shown a great potential to change storage infrastructure because of its advantages of high speed and high throughput random access. This promising storage, however, greatly suffers from performance loss because of frequent ''erase-before-write'' and ''garbage collection'' operations. Thus, novel circuit-level, architectural, and algorithmic techniques are currently explored to address these limitations. In parallel with others, current study investigates replacing shared buses in multi-channel architecture of SSDs with an interconnection network to achieve scalable, high throughput, and reliable SSD storage systems. Roughly... 

Modern SoC architectures use NoCs for high-speed inter-IP communication. For NoC architectures, high-performance efficient routing algorithms with low power consumption are essential for real-time applications. NoCs with mesh and torus interconnection topologies are now popular due to their simple structures. A torus NoC is very similar to the mesh NoC, but has rather smaller diameter. For a routing algorithm to be deadlock-free in a torus, at least two virtual channels per physical channel must be used to avoid cyclic channel dependencies due to the warp-around links; however, in a mesh network deadlock freedom can be insured using only one virtual channel. The employed number of virtual...