Ant colony search algorithm for the optimal power flow problem

To maintain a power system within operation limits, a level ahead planning it is necessary to apply competitive techniques to solve the optimal power flow (OPF). OPF is a non-linear and a large combinatorial problem. The Ant Colony Search (ACS) optimization algorithm is inspired by the organized natural movement of real ants and has been successfully applied to different large combinatorial optimization problems. This paper presents an implementation of Ant Colony optimization to solve the OPF in an economic dispatch context. The proposed methodology has been developed to be used for maintenance and repairing planning with 48 to 24 hours antecipation. The main advantage of this method is its low execution time that allows the use of OPF when a large set of scenarios has to be analyzed. The paper includes a case study using the IEEE 30 bus network. The results are compared with other well-known methodologies presented in the literature.

Comparison between deterministic and meta-heuristic methods applied to ancillary services dispatch

This paper proposes two meta-heuristics (Genetic Algorithm and Evolutionary Particle Swarm Optimization) for solving a 15 bid-based case of Ancillary Services Dispatch in an Electricity Market. A Linear Programming approach is also included for comparison purposes. A test case based on the dispatch of Regulation Down, Regulation Up, Spinning Reserve and Non-Spinning Reserve services is used to demonstrate that the use of meta-heuristics is suitable for solving this kind of optimization problem. Faster execution times and lower computational resources requirements are the most relevant advantages of the used meta-heuristics when compared with the Linear Programming approach.

Influence of environmental temperature and humidity on the acute ventilatory response to exercise in asthmatic adolescents

Asthma is a chronic inflammatory disorder of the respiratory airways affecting people of all ages, and constitutes a serious public health problem worldwide (6). Such a chronic inflammation is invariably associated with injury and repair of the bronchial epithelium known as remodelling (11). Inflammation, remodelling, and altered neural control of the airways are responsible for both recurrent exacerbations of asthma and increasingly permanent airflow obstruction (11, 29, 34). Excessive airway narrowing is caused by altered smooth muscle behaviour, in close interaction with swelling of the airway walls, parenchyma retractile forces, and enhanced intraluminal secretions (29, 38). All these functional and structural changes are associated with the characteristic symptoms of asthma – cough, chest tightness, and wheezing –and have a significant impact on patients’ daily lives, on their families and also on society (1, 24, 29). Recent epidemiological studies show an increase in the prevalence of asthma, mainly in industrial countries (12, 25, 37). The reasons for this increase may depend on host factors (e.g., genetic disposition) or on environmental factors like air pollution or contact with allergens (6, 22, 29). Physical exercise is probably the most common trigger for brief episodes of symptoms, and is assumed to induce airflow limitations in most asthmatic children and young adults (16, 24, 29, 33). Exercise-induced asthma (EIA) is defined as an intermittent narrowing of the airways, generally associated with respiratory symptoms (chest tightness, cough, wheezing and dyspnoea), occurring after 3 to 10 minutes of vigorous exercise with a maximal severity during 5 to 15 minutes after the end of the exercise (9, 14, 16, 24, 33). The definitive diagnosis of EIA is confirmed by the measurement of pre- and post-exercise expiratory flows documenting either a 15% fall in the forced expiratory volume in 1 second (FEV1), or a ≥15 to 20% fall in peak expiratory flow (PEF) (9, 24, 29). Some types of physical exercise have been associated with the occurrence of bronchial symptoms and asthma (5, 15, 17). For instance, demanding activities such as basketball or soccer could cause more severe attacks than less vigorous ones such as baseball or jogging (33). The mechanisms of exercise-induced airflow limitations seem to be related to changes in the respiratory mucosa induced by hyperventilation (9, 29). The heat loss from the airways during exercise, and possibly its post-exercise rewarming may contribute to the exercise-induced bronchoconstriction (EIB) (27). Additionally, the concomitant dehydration from the respiratory mucosa during exercise leads to an increased interstitial osmolarity, which may also contribute to bronchoconstriction (4, 36). So, the risk of EIB in asthmatically predisposed subjects seems to be higher with greater ventilation rates and the cooler and drier the inspired air is (23). The incidence of EIA in physically demanding coldweather sports like competitive figure skating and ice hockey has been found to occur in up to 30 to 35% of the participants (32). In contrast, swimming is often recommended to asthmatic individuals, because it improves the functionality of respiratory muscles and, moreover, it seems to have a concomitant beneficial effect on the prevalence of asthma exacerbations (14, 26), supporting the idea that the risk of EIB would be smaller in warm and humid environments. This topic, however, remains controversial since the chlorified water of swimming pools has been suspected as a potential trigger factor for some asthmatic patients (7, 8, 20, 21). In fact, the higher asthma incidence observed in industrialised countries has recently been linked to the exposition to chloride (7, 8, 30). Although clinical and epidemiological data suggest an influence of humidity and temperature of the inspired air on the bronchial response of asthmatic subjects during exercise, some of those studies did not accurately control the intensity of the exercise (2, 13), raising speculation of whether the experienced exercise overload was comparable for all subjects. Additionally, most of the studies did not include a control group (2, 10, 19, 39), which may lead to doubts about whether asthma per se has conditioned the observed results. Moreover, since the main targeted age group of these studies has been adults (10, 19, 39), any extrapolation to childhood/adolescence might be questionable regarding the different lung maturation. Considering the higher incidence of asthma in youngsters (30) and the fact that only the works of Amirav and coworkers (2, 3) have focused on this age group, a scarcity of scientific data can be identified. Additionally, since the main environmental trigger factors, i.e., temperature and humidity, were tested separately (10, 28, 39) it would be useful to analyse these two variables simultaneously because of their synergic effect on water and heat loss by the airways (31, 33). It also appears important to estimate the airway responsiveness to exercise within moderate environmental ranges of temperature and humidity, trying to avoid extreme temperatures and humidity conditions used by others (2, 3). So, the aim of this study was to analyse the influence of moderate changes in air temperature and humidity simultaneously on the acute ventilatory response to exercise in asthmatic children. To overcome the above referred to methodological limitations, we used a 15 minute progressive exercise trial on a cycle ergometer at 3 different workload intensities, and we collected data related to heart rate, respiratory quotient, minute ventilation and oxygen uptake in order to ensure that physiological exercise repercussions were the same in both environments. The tests were done in a “normal” climatic environment (in a gymnasium) and in a hot and humid environment (swimming pool); for the latter, direct chloride exposition was avoided.

Environmental Decision Support: a Multi-Agent Approach

The environmental management domain is vast and encompasses many identifiable activities: impact assessment, planning, project evaluation, etc. In particular, this paper focusses on the modelling of the project evaluation activity. The environmental decision support system under development aims to provide assistance to project developers in the selection of adequate locations, guaranteeing the compliance with the applicable regulations and the existing development plans as well as satisfying the specified project requirements. The inherent multidisciplinarity features of this activity lead to the adoption of the Multi-Agent paradigm, and, in particular, to the modelling of the involved agencies as a community of cooperative autonomous agents, where each agency contributes with its share of problem solving to the final system’s recommendation. To achieve this behaviour the many conclusions of the individual agencies have to be justifiably accommodated: not only they may differ, but can be interdependent, complementary, irreconcilable, or simply, independent. We propose different solutions (involving both local and global consistency) to support the adequate merge of the distinct perspectives that inevitably arise during this type of decision making.

An Intelligent Distributed System for Environmental Management

Environmental management is a complex task. The amount and heterogeneity of the data needed for an environmental decision making tool is overwhelming without adequate database systems and innovative methodologies. As far as data management, data interaction and data processing is concerned we here propose the use of a Geographical Information System (GIS) whilst for the decision making we suggest a Multi-Agent System (MAS) architecture. With the adoption of a GIS we hope to provide a complementary coexistence between heterogeneous data sets, a correct data structure, a good storage capacity and a friendly user’s interface. By choosing a distributed architecture such as a Multi-Agent System, where each agent is a semi-autonomous Expert System with the necessary skills to cooperate with the others in order to solve a given task, we hope to ensure a dynamic problem decomposition and to achieve a better performance compared with standard monolithical architectures. Finally, and in view of the partial, imprecise, and ever changing character of information available for decision making, Belief Revision capabilities are added to the system. Our aim is to present and discuss an intelligent environmental management system capable of suggesting the more appropriate land-use actions based on the existing spatial and non-spatial constraints.

Dispatch of distributed Energy Resources to Provide Energy and Reserve in Smart Grids using a Particle Swarm Optimization Approach

The smart grid concept is a key issue in the future power systems, namely at the distribution level, with deep concerns in the operation and planning of these systems. Several advantages and benefits for both technical and economic operation of the power system and of the electricity markets are recognized. The increasing integration of demand response and distributed generation resources, all of them mostly with small scale distributed characteristics, leads to the need of aggregating entities such as Virtual Power Players. The operation business models become more complex in the context of smart grid operation. Computational intelligence methods can be used to give a suitable solution for the resources scheduling problem considering the time constraints. This paper proposes a methodology for a joint dispatch of demand response and distributed generation to provide energy and reserve by a virtual power player that operates a distribution network. The optimal schedule minimizes the operation costs and it is obtained using a particle swarm optimization approach, which is compared with a deterministic approach used as reference methodology. The proposed method is applied to a 33-bus distribution network with 32 medium voltage consumers and 66 distributed generation units.

A user-centered interface for scheduling problem definition

In this paper we present a user-centered interface for a scheduling system. The purpose of this interface is to provide graphical and interactive ways of defining a scheduling problem. To create such user interface an evaluation-centered user interaction development method was adopted: the star life cycle. The created prototype comprises the Task Module and the Scheduling Problem Module. The first one allows users to define a sequence of operations, i.e., a task. The second one enables a scheduling problem definition, which consists in a set of tasks. Both modules are equipped with a set of real time validations to assure the correct definition of the necessary data input for the scheduling module of the system. The usability evaluation allowed us to measure the ease of interaction and observe the different forms of interaction provided by each participant, namely the reactions to the real time validation mechanism.

Energy and reserve provision dispatch considering distributed generation and demand response

In competitive electricity markets with deep concerns at the efficiency level, demand response programs gain considerable significance. In the same way, distributed generation has gained increasing importance in the operation and planning of power systems. Grid operators and utilities are taking new initiatives, recognizing the value of demand response and of distributed generation for grid reliability and for the enhancement of organized spot market´s efficiency. Grid operators and utilities become able to act in both energy and reserve components of electricity markets. This paper proposes a methodology for a joint dispatch of demand response and distributed generation to provide energy and reserve by a virtual power player that operates a distribution network. The proposed method has been computationally implemented and its application is illustrated in this paper using a 32 bus distribution network with 32 medium voltage consumers.

Addressing the facilities layout design problem through constraint logic programming

One of the most difficult problems that face researchers experimenting with complex systems in real world applications is the Facility Layout Design Problem. It relies with the design and location of production lines, machinery and equipment, inventory storage and shipping facilities. In this work it is intended to address this problem through the use of Constraint Logic Programming (CLP) technology. The use of Genetic Algorithms (GA) as optimisation technique in CLP environment is also an issue addressed. The approach aims the implementation of genetic algorithm operators following the CLP paradigm.

An optimal scheduling problem in distribution networks considering V2G

This paper addresses the problem of energy resource scheduling. An aggregator will manage all distributed resources connected to its distribution network, including distributed generation based on renewable energy resources, demand response, storage systems, and electrical gridable vehicles. The use of gridable vehicles will have a significant impact on power systems management, especially in distribution networks. Therefore, the inclusion of vehicles in the optimal scheduling problem will be very important in future network management. The proposed particle swarm optimization approach is compared with a reference methodology based on mixed integer non-linear programming, implemented in GAMS, to evaluate the effectiveness of the proposed methodology. The paper includes a case study that consider a 32 bus distribution network with 66 distributed generators, 32 loads and 50 electric vehicles.

Energy and ancillary services joint market simulation

In order to develop a flexible simulator, a variety of models for Ancillary Services (AS) negotiation has been implemented in MASCEM – a multi-agent system competitive electricity markets simulator. In some of these models, the energy and the AS are addressed simultaneously while in other models they are addressed separately. This paper presents an energy and ancillary services joint market simulation. This paper proposes a deterministic approach for solving the energy and ancillary services joint market. A case study based on the dispatch of Regulation Down, Regulation Up, Spinning Reserve, and Non-Spinning Reserve services is used to demonstrate that the use of the developed methodology is suitable for solving this kind of optimization problem. The presented case study is based on CAISO real AS market data considers fifteen bids.

Transmission costs allocation based on optimal re-dispatch

Congestion management of transmission power systems has achieve high relevance in competitive environments, which require an adequate approach both in technical and economic terms. This paper proposes a new methodology for congestion management and transmission tariff determination in deregulated electricity markets. The congestion management methodology is based on a reformulated optimal power flow, whose main goal is to obtain a feasible solution for the re-dispatch minimizing the changes in the transactions resulting from market operation. The proposed transmission tariffs consider the physical impact caused by each market agents in the transmission network. The final tariff considers existing system costs and also costs due to the initial congestion situation and losses. This paper includes a case study for the 118 bus IEEE test case.

Distribution network short term scheduling in Smart Grid context

The large increase of Distributed Generation (DG) in Power Systems (PS) and specially in distribution networks makes the management of distribution generation resources an increasingly important issue. Beyond DG, other resources such as storage systems and demand response must be managed in order to obtain more efficient and “green” operation of PS. More players, such as aggregators or Virtual Power Players (VPP), that operate these kinds of resources will be appearing. This paper proposes a new methodology to solve the distribution network short term scheduling problem in the Smart Grid context. This methodology is based on a Genetic Algorithms (GA) approach for energy resource scheduling optimization and on PSCAD software to obtain realistic results for power system simulation. The paper includes a case study with 99 distributed generators, 208 loads and 27 storage units. The GA results for the determination of the economic dispatch considering the generation forecast, storage management and load curtailment in each period (one hour) are compared with the ones obtained with a Mixed Integer Non-Linear Programming (MINLP) approach.

Simulated annealing metaheuristic to solve the optimal power flow

The optimal power flow problem has been widely studied in order to improve power systems operation and planning. For real power systems, the problem is formulated as a non-linear and as a large combinatorial problem. The first approaches used to solve this problem were based on mathematical methods which required huge computational efforts. Lately, artificial intelligence techniques, such as metaheuristics based on biological processes, were adopted. Metaheuristics require lower computational resources, which is a clear advantage for addressing the problem in large power systems. This paper proposes a methodology to solve optimal power flow on economic dispatch context using a Simulated Annealing algorithm inspired on the cooling temperature process seen in metallurgy. The main contribution of the proposed method is the specific neighborhood generation according to the optimal power flow problem characteristics. The proposed methodology has been tested with IEEE 6 bus and 30 bus networks. The obtained results are compared with other wellknown methodologies presented in the literature, showing the effectiveness of the proposed method.

Problem-Based Learning e suas implicações: breve revisão teórica

A ESTSP-IPP implementou em 2008-2009 um novo modelo pedagógico, o PBL, em três licenciaturas. Este modelo tem sido considerado capaz de promover a aquisição de conhecimentos mas também o desenvolvimento de competências transversais valorizadas no mercado de trabalho; orienta-se em torno de problemas significativos da realidade profissional, trabalhados segundo a metodologia dos sete passos, destacando-se a aprendizagem através de pesquisa individual e trabalho de grupo; e visa ainda desenvolver processos cognitivos e metacognitivos como levantar hipóteses, comparar, analisar, interpretar e avaliar. Neste artigo, caracterizamos brevemente o modelo e respectivas implicações, justificando o interesse em investigar as repercussões da sua implementação.