A NOVEL MULTIOBJECTIVE OPTIMIZATION ALGORITHM, MO HSA. APPLICATION ON A WATER RESOURCES MANAGEMENT PROBLEM
|
|
- George Johns
- 6 years ago
- Views:
Transcription
1 A NOVEL MULTIOBJECTIVE OPTIMIZATION ALGORITHM, MO HSA. APPLICATION ON A WATER RESOURCES MANAGEMENT PROBLEM I. Kougias 1, L. Katsifarakis 2 and N. Theodossiou 3 Division of Hydraulics and Environmental Engineering Department of Civil Engineering Aristotle University of Thessaloniki Thessaloniki, Greece ikougias@civil.auth.gr 1, lyska@civil.auth.gr 2, niktheod@civil.auth.gr 3 ABSTRACT Most of the known optimization techniques are inspired by physical phenomena and imitate a natural procedure. In 2001, a new optimization technique, Harmony Search Algorithm (HSA), was presented. This novel metaheuristic is based on the observation that the aim of music creation is the quest of the perfect state of harmony. This quest is relevant to the optimization procedures that seek the optimum solutions. Since then, HSA was used successfully in various engineering optimization problems. In this paper, after a brief explanation of HSA s structure, a Multiobjective HSA is presented. After the first application of HSA in multiobjective optimization in 2010, applications of MO HSA grow in numbers. This application concerns the optimum management of a pumping station which consists of five pumps. The objectives of the optimization problem include the simultaneous maximization of the quantity of the pumped water and the minimization of the pumps wear. At the same time the energy consumption and the electric energy s consumption peak must also remain at a minimum level. The problem was optimized for two different demand curves, which correspond to two different states of the network. The first curve is a typical demand curve with a peak between 10 12am, while the second curve has two peaks, one in the morning and one in the afternoon. The average daily consumption is m 3 of drinking water. For each state the problem was solved for three different sizes of reservoirs. Varying the size of the reservoir causes a change in the search space and the Pareto front. The optimal solutions that Multiobjective HSA detected, are presented in 3d graphs along with analysis of the results and comments. Keywords ; pump scheduling; Pareto front; multiobjective optimization; Harmony Search Algorithm 79
2 1. INTRODUCTION Protection and restoration of the environment XI Multiobjective optimization has always been an aim for those involved in optimization techniques. Real problems usually involve the simultaneous optimization of competing objectives. As a rule these problems don t have a single solution which optimizes all objectives of the problem. For this reason, multiobjective optimization leads to a set of alternative solutions. Defining alternative solutions leads to the determination of the Pareto front of the searching space. A candidate solution X is Pareto dominating a solution Y if X is at least as good as Y in all objectives and superior to Y in at least one objective. On the other hand, neither X or Y dominates the other if X is better in some aspects while Y is better in others. The best options, known as Pareto front or Pareto set, are the set of solutions which are non dominated (Luke S., 2009). These solutions are optimal in the sense that an improvement in one objective cannot be achieved without the deterioration of at least one other objective Harmony Search Algorithm (HSA) In the present paper the optimization of a multiobjective problem using Multiobjective Harmony Search Algorithm (MO HSA) is presented. Zong Woo Geem et al. (2001) designed and presented the single objective HSA. HSA was inspired from the music creation process and imitates the procedure that musicians follow during a performance. A musician can play the well-known melody of the performed song, the theme. A second option is to vary this theme and slightly change its melody or rhythm. Finally, the musician can start an improvisation and create totally new melodies. HSA consists of three basic mechanisms that imitate the above three options in order to create new solutions (Harmonies) of the examined problem. These three mechanisms are: Harmony Memory Consideration (occurs with probability HMCR%), Pitch Adjusting Rate (occurs with probability PAR%) and Randomization (occurs with probability 100-HMCR%). Full description of these mechanisms can be found in the literature (Kougias & Theodossiou, 2010) Multiobjective Harmony Search Algorithm (MO-HSA) Zong Woo Geem (2010) presented an optimization of a multiobjective problem using HSA. His implementation managed to locate the non dominated set in a bi objective problem concerning time cost trade off. Before that, in a publication by Geem and Hwangbo (2006), HSA was used to optimize a multiobjective problem which included the merging of two objectives of the problem to a single objective function. In other words, they optimized a multiobjective problem by transforming it to a single objective problem. Later on, more scientists presented implementations of Multiobjective HSA. Sivasubramani and Swarup (2011a and 2011b) created a population based, MO - HSA. In order to solve a multiobjective problem the HSA is adjusted. Harmony Memory includes the solutions detected during the repetitive process, the values of the variables of the problem and the corresponding value of the objective function. However, in multi-criterion problems the HM must contain the corresponding values of every objective of the problem. An additional adjustment concerns the Selection procedure of the solutions which are created during the repetitive process. According to Pareto dominance theory, a solution is dominant compared to another only if it shows equal performance for every objective function and better 80
3 performance for at least one objective of the problem. In MO-HSA the authors have designed a selection procedure which includes routines and subroutines that lead to a Pareto based choice of the solutions. 2. MULTIOBJECTIVE PUMP SCHEDULING A specific model has been chosen to be optimized with the Multiobjective Harmony Search Algorithm. This model is using five pumps and it is based on an operational pumping field in Paraguay (Savic et al., 1997). The model is presented in Figure 1 and it is composed of: A potable water source. A pumping station (5 pumps) used to pump water to an elevated reservoir. The main pipeline used to convey water through the pumps to the reservoir. The elevated reservoir, which supplies water to a community. The combinatorial function of different pumps is assigned with a fixed water discharge and corresponds to fixed electric energy consumption. The characteristics of the different combinations of hourly discharge energy consumption of the pump system is presented in (Savic et al., 1997). Figure 2: Water demand curve 1. 81
4 The demand in two states of the network presented in Fig. 2 & 3.Their main difference is that in curve 3 two demand peaks occur in 8am and 6 7pm. Figure 3: Water demand curve 2. The average daily demand is m 3. Solutions that correspond to final discharges equal to the daily demand ± 10% are accepted. In that way, the Pareto front comprises of solutions that cover a range around the daily demand Mathematical formulation of the problem The objectives of the present problem include the minimization of: Electric energy cost All the pumps of the pumping station consume electric energy during their operation. This cost is an important objective of the problem, since it represents the main cost of the operational pumping station. The energy cost per KWh varies during a 24 hour operation and this variation depends on the tariff structure. In the present problem the cost of electric energy is constant between 7 am and 11pm and reduced by 50% during the night (11pm 7 am): High Cost: From 7:00 to 23:00 (C H = 0,05625 / KWh) Low Cost: From 23:00 to 7:00 (C L = 0,02812 / KWh) Electric energy peak consumption Electricity companies have often an additional factor in their charging policy, the peak power consumption which acts as a penalty if the maximum energy demand exceeds a certain limit. Thus, it is important to keep the maximum consumption among all time intervals as low as possible. Pump maintenance cost The cost of maintenance of the pumping system can be an important parameter, sometimes as important as the cost of electricity. Using indirect methods to predict the wear of a pumping system is an advisable method. Such a method suggests that the number of switches corresponds to the maintenance cost, because a change in the state of a pump causes a considerable wear. This idea was presented for the first time by Lansey and Awumah in Obviously a pump that was working in a preceding time interval and continues to work doesn t constitute a switch. Similarly, a pump that was off in the previous time step and doesn t work in the present interval doesn t constitute a switch, too. Reducing the number of switches in the daily operation of the system has been proved to be beneficial to the pump maintenance cost. 82
5 3. RESULTS Multiobjective HSA optimized three different scenarios for its demand - curve. In these scenarios the size of the elevated reservoir is altered. For all cases, the results were obtained after several runs of the program. The results were afterwards transferred to excel and 3d diagrams were created for each case. WATER DEMAND CURVE 1 1 st Scenario: Water Deposit Volume = m 3 Fig. 4a: Peak of electricity demand Fig. 4b: Damage of pumps For each scenario there are 2 diagrams. One contains the solutions that offer maximum flow rate, minimum cost and minimum peak of the electricity demand, while the other shows the solutions that offer maximum flow rate, minimum cost and minimum amount of damage for the pumps. The pumps were considered to be damaged exclusively when switched off and on and for this reason the damage of the pumps was calculated by the number of times a pump was switched on. The diagrams consist of 3 axes. The F1 axis represents the flow rate of each solution and the F2 its cost. The F3 axis represents in a diagrams the peak of the electricity demand, while in the b diagrams the number of times the pumps was switched on. The several dots represent the different solutions. On every diagram, apart from the solutions themselves the projections of them on the F1 F2 level (flow rate cost), can be found. By watching the projections of the solutions one can easily understand how the solutions are spread in the 3d space, without examining the diagrams by different view angles. Consequently, for each case the diagrams are presented once, from a standard view angle. In all cases the total water demand was the same and equal to m 3. However, every solution offers a different daily water supply. The accepted ones offer a daily supply between 90% m 3 and 110% m 3. 83
6 2 nd Scenario: Water Deposit Volume = m 3 Fig. 5a: Peak of electricity demand Fig. 5b: Damage of pumps In case a constraint was included and every accepted solution had to offer an exact daily supply of m 3, the convergence would fail. Furthermore, it is quite realistic to consider that the total daily demand will vary during the days of the year and moreover it may change in the future. 3 rd Scenario: Water Deposit Volume = m 3 Fig. 6a: Peak of electricity demand Fig. 6b: Damage of pumps 84
7 WATER DEMAND CURVE 2 1 st Scenario: Water Deposit Volume = m 2 Fig. 7a: Peak of electricity demand Fig. 7b: Damage of pumps It can be easily seen by the diagrams themselves and the projections of the solutions into F1 F2 level, that as the amount of water offered by a solution increases, the cost increases as well. This was totally expected. 2 nd Scenario: Water Deposit Volume = m 2 Fig. 8a: Peak of electricity demand Fig. 8b: Damage of pumps What is more interesting is that the projections of the solutions form a stripe the width of which varies. Most of the solutions that offer similar amount of water supply have similar cost and their projections are close to one another. 85
8 3 rd Scenario: Water Deposit Volume = m 3 Fig. 9a: Peak of electricity demand Fig. 9b: Damage of pumps However, it is clear that there are also some solutions that are not close to the majority of the rest (for similar water supply). The explanation is that the diagrams include a 3 rd parameter as well. There is a smaller number of solutions that offer smaller peak or less damage to the pumps, even though the cost of them is relevantly higher. These solutions also belong to the optimum ones however. For the greater amounts of water supply this phenomenon becomes more intense, due to the reason that all different combinations of pumps can be used. Consequently, several different electricity peaks and pump damages may occur in these solutions. By looking closely to the diagrams, one can moreover see that, for the minimum amounts of water supply, solutions that include high electricity peak or high pump damage are not numerous (if there are any). This is due to the reason that fewer combinations of pumps can lead to the lower amounts of water supply and the majority of them do not require great amounts of electricity. In addition, one can notice that, for the greater amounts of water supply, there are fewer solutions that lead to very low electricity peak or damage to the pumps, which is totally reasonable. 4. CONCLUSIONS In the present paper, Harmony Search has been applied towards the optimization of a demanding multiobjective problem. MO HSA in the application on a pump scheduling problem has shown a remarkable performance. It optimized three different scenarios for two different water demand curves. The solutions obtained, covered the entire Pareto fronts. In these figures the decision maker can find optimal solutions, members of the Pareto optimal set, and choose applicable solutions to each situation. 86
9 Applying further multiobjective HSA on water management problems can be an important and a robust tool towards multiobjective optimisation. Besides, in the present paper it is proved that MO HSA provides excellent results in complex multiobjective water management problems. REFERENCES 1. Barán Β., von Lücken C., Sotelo A. (2005). Multi objective pump scheduling optimization using evolutionary strategies. Advances in Engineering Software, vol. 36, pp Deb K. (1999). Multi objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation, 7(3), pp Fonseca C.M. and Fleming P.J. (1996). On the performance Assesment and Comparison of Stochastic Multiobjective Optimizers. Lecture Notes in Computer Science. Volume 1141/1996, pp Geem Z.W., Kim J.H., Loganathan G.V. (2001). A New Heuristic Optimization Algorithm: Harmony Search. Simulation. Vol. 76:2, pp Geem Z.W., Hwangbo H. (2006). Application of Harmony Search to Multi-Objective Optimization for Satellite heat pipe design, In: Proceedings of 2006 US Korea Conference on Science Technology & Entrepreneurship (UKC 2006). 6. Geem Z.W. (2010). Multiobjective Optimization of Time Cost Trade Off Using Harmony Search. Journal of Construction Engineering and Management. Vol. 136, No. 6, pp Kougias I. and Theodossiou N. (2010). A new music-inspired harmony based optimization algorithm. Application in water resources management problems, In: Proceedings of International Conference on Protection and Restoration of the Environment X, Corfu Kougias I. and Theodossiou N. (2012). Application of the Harmony Search optimization algorithm for the solution of the multiple dam system scheduling. Optimization and Engineering 9. Lansey KE, Awumah K. (1994). Optimal pump operations considering pumpswitches. Water Resources Planning and Management. 120(1). 10. Luke, S (2009), Essentials of Metaheuristics. Available at: Mackle G., Savic D., Walters G. (1995). Application of Genetic Algorithms to Pump Scheduling for Water Supply. GALESIA In: Conference Publication 4/4, London: Institute of Electrical Engineers. 12. Savic D., Walters G., Schwab M. (1997). Multi objective Genetic Algorithms for Pump Scheduling in Water Supply. Erasmus, Exeter, UK/Stuttgart, Germany: School of Engineering of Exeter / University of Stuttgart. 13. Sivasubramani S., Swarup K. S. (2011a). Multi-objective harmony search algorithm for optimal power flow problem, Electrical Power and Energy Systems, Vol.33, pp Sivasubramani S., Swarup K. S. (2011b). Environmental / Economic dispatch using multiobjective harmony search algorithm, Electric Power Systems Research, Vol.81, pp Theodossiou N., Kougias I., Kakoudakis K., Doikos K. (2011). Harmony Search Algorithm, a novel optimization technique. Parameter calibration and applications on water resources management problems. In: Proceedings of 3 rd International Conference on Environmental Management, Engineering,Planning and Economics (CEMEPE 2011) & SECOTOX Conference, Skiathos. 87
Irrigation network design and reconstruction and its analysis by simulation model
SSP - JOURNAL OF CIVIL ENGINEERING Vol. 9, Issue 1, 2014 DOI: 10.2478/sspjce-2014-0001 Irrigation network design and reconstruction and its analysis by simulation model Milan Čistý, Zbynek Bajtek, Anna
More informationOptimization of Reinforced Concrete Frames by Harmony Search Method
11 th World Congress on Structural and Multidisciplinary Optimisation 07 th -12 th, June 2015, Sydney Australia Optimization of Reinforced Concrete Frames by Harmony Search Method Moacir Kripka, Deise
More informationMulti-stage linear programming optimization for pump scheduling
Available online at www.sciencedirect.com Procedia Engineering 00 (2013) 000 000 www.elsevier.com/locate/procedia 12th International Conference on Computing and Control for the Water Industry, CCWI2013
More informationOptimization of the pumping station of the Milano water supply network with Genetic Algorithms
Energy and Sustainability III 185 Optimization of the pumping station of the Milano water supply network with Genetic Algorithms S. Mambretti Wessex Institute of Technology, UK Abstract In the paper a
More informationUsing Harmony Search for Optimising University Shuttle Bus Driver Scheduling for Better Operational Management
Available online at www.globalilluminators.org GlobalIlluminators Full Paper Proceeding ITMAR -2014, Vol. 1, 614-621 FULL PAPER PROCEEDING Multidisciplinary Studies ISBN: 978-969-9948-24-4 ITMAR-14 Using
More informationEconomic aspects of the delineation of well head protection areas under conditions of uncertainty
Economic aspects of the delineation of well head protection areas under conditions of uncertainty N. Theodossiou * and D. Latinopoulos Division of Hydraulics and Environmental Engineering, Department of
More informationModelling of Domestic Hot Water Tank Size for Apartment Buildings
Modelling of Domestic Hot Water Tank Size for Apartment Buildings L. Bárta barta.l@fce.vutbr.cz Brno University of Technology, Faculty of Civil Engineering, Institute of Building Services, Czech Republic
More informationOPTIMIZATION OF THE WATER DISTRIBUTION NETWORKS WITH SEARCH SPACE REDUCTION
OPTIMIZATION OF THE WATER DISTRIBUTION NETWORKS WITH SEARCH SPACE REDUCTION Milan Čistý, Zbyněk Bajtek Slovak University of Technology Bratislava, Faculty of the Civil Engineering Abstract A water distribution
More informationBest Suitable Cogeneration Power for Factories from Multi-Objective Data Analysis
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 14, No 4 Sofia 2014 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2014-0009 Best Suitable Cogeneration Power
More informationOptimal Tank Design And Operation Strategy To Enhance Water Quality In Distribution Systems
City University of New York (CUNY) CUNY Academic Works International Conference on Hydroinformatics 8-1-2014 Optimal Tank Design And Operation Strategy To Enhance Water Quality In Distribution Systems
More informationMultiple Response Optimization of Tuned Mass Dampers
Multiple Response Optimization of Tuned Mass Dampers SİNAN MELİH NİGDELİ Department of Civil Engineering Istanbul University 33 Avcılar, Faculty of Engineering, Istanbul, Turkey TURKEY melihnig@istanbul.edu.tr
More informationAbstract. Introduction
Recent applications of genetic algorithms to water system design G.A. Walters, D.A. Savic School of Engineering, University ofexeter, Exeter EX4 4QF, UK Abstract Genetic algorithms and other similar techniques
More informationA Simulation-based Multi-level Redundancy Allocation for a Multi-level System
International Journal of Performability Engineering Vol., No. 4, July 205, pp. 357-367. RAMS Consultants Printed in India A Simulation-based Multi-level Redundancy Allocation for a Multi-level System YOUNG
More informationGenetic Algorithm for Supply Planning Optimization under Uncertain Demand
Genetic Algorithm for Supply Planning Optimization under Uncertain Demand Tezuka Masaru and Hiji Masahiro Hitachi Tohoku Software, Ltd. 2-16-10, Honcho, Aoba ward, Sendai City, 980-0014, Japan {tezuka,hiji}@hitachi-to.co.jp
More informationTechno-economic modelling, analysis and simulation of a water distribution system integrated with pump and autoclave components
Techno-economic modelling, analysis and simulation of a water distribution system integrated with pump and autoclave components Nedaei M.*, Faccio M.*, Pilati F.** * University of Padova, Department of
More informationOPTIMISATION OF KNAPSACK PROBLEM WITH MATLAB, BASED ON HARMONY SEARCH ALGORITHM
Advanced Logistic Systems, Vol. 7, No. 1 (2013), pp. 13 20. OPTIMISATION OF KNAPSACK PROBLEM WITH MATLAB, BASED ON HARMONY SEARCH ALGORITHM TAMÁS BÁNYAI 1 PÉTER VERES 2 Abstract: The design and operation
More informationAn Inventory Model with Demand Dependent Replenishment Rate for Damageable Item and Shortage
Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 An Inventory Model with Demand Dependent Replenishment Rate for Damageable
More informationOPTIMAL DESIGN METHOD FOR BUILDINGS & URBAN ENERGY SYSTEMS USING GENETIC ALGORITHMS. Tokyo, Japan. Tokyo, Japan
Proceedings: Building Simulation 7 OPTIMAL DESIGN METHOD FOR BUILDINGS & URBAN ENERGY SYSTEMS USING GENETIC ALGORITHMS Ryozo Ooka, Kazuhiko Komamura Institute of Industrial Science, University of Tokyo,
More informationDEVELOPMENT OF MULTI-OBJECTIVE SIMULATION-BASED GENETIC ALGORITHM FOR SUPPLY CHAIN CYCLIC PLANNING AND OPTIMISATION
From the SelectedWorks of Liana Napalkova May, 2008 DEVELOPMENT OF MULTI-OBJECTIVE SIMULATION-BASED GENETIC ALGORITHM FOR SUPPLY CHAIN CYCLIC PLANNING AND OPTIMISATION Galina Merkuryeva Liana Napalkova
More informationAvailable online at ScienceDirect. Procedia Engineering 119 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 119 (2015 ) 973 983 13th Computer Control for Water Industry Conference, CCWI 2015 Determination of optimal location and settings
More informationTransactions on Information and Communications Technologies vol 8, 1995 WIT Press, ISSN
The genetic algorithm and its application to optimise energy utilization of a water reservoir K. Nachazel, M. Toman Department ofhydrotechnology, Czech Technical University, Thakurova 7, 166 29 Prague
More informationEvolutionary Algorithms for Multiobjective Optimization
Evolutionary Algorithms for Multiobjective Optimization Eckart Zitzler Computer Engineering and Networks Lab Swiss Federal Institute of Technology (ETH) Zurich Computer Engineering and Networks Laboratory
More informationACCEPTED VERSION American Society of Civil Engineers.
ACCEPTED VERSION Wu, Wenyan; Maier, Holger R.; Simpson, Angus Ross Surplus power factor as a resilience measure for assessing hydraulic reliability in water transmission system optimization Journal of
More informationCROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS
CROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS 1 th International Conference on Production Research P.Baptiste, M.Y.Maknoon Département de mathématiques et génie industriel, Ecole polytechnique
More informationA FRAMEWORK FOR APPLICATION OF GENETIC ALGORITHM IN PRODUCTIVITY OPTIMIZATION OF HIGHWAY EQUIPMENTS USING EVOLVER SOFTWARE
A FRAMEWORK FOR APPLICATION OF GENETIC ALGORITHM IN PRODUCTIVITY OPTIMIZATION OF HIGHWAY EQUIPMENTS USING EVOLVER SOFTWARE Dr. Debasis Sarkar Associate Professor, Dept. of Civil Engineering, School of
More informationLecture Notes in Energy 5
Lecture Notes in Energy 5 For further volumes: http://www.springer.com/series/8874 . Hortensia Amaris Monica Alonso Carlos Alvarez Ortega Reactive Power Management of Power Networks with Wind Generation
More informationCHAPTER 3 RESEARCH METHODOLOGY
72 CHAPTER 3 RESEARCH METHODOLOGY Inventory management is considered to be an important field in Supply chain management. Once the efficient and effective management of inventory is carried out throughout
More informationMulti-objective Sensor Placements with Improved Water Quality Models in a Network with Multiple Junctions
451 Multi-objective Sensor Placements with Improved Water Quality Models in a Network with Multiple Junctions R.G. Austin 1, C. Y. Choi 1, A. Preis 2, A. Ostfeld 3, and K. Lansey 4 1 Department of Agricultural
More informationTransactions on Information and Communications Technologies vol 19, 1997 WIT Press, ISSN
The neural networks and their application to optimize energy production of hydropower plants system K Nachazel, M Toman Department of Hydrotechnology, Czech Technical University, Thakurova 7, 66 9 Prague
More informationRELIABILITY BASED OPTIMAL DESIGN OF A WATER DISTRIBUTION NETWORK FOR MUNICIPAL WATER SUPPLY
RELIABILITY BASED OPTIMAL DESIGN OF A WATER DISTRIBUTION NETWORK FOR MUNICIPAL WATER SUPPLY S.Chandramouli 1 and P.Malleswararao 2 1.Associate Professor, Department of Civil Engineering, GMRIT, Rajam,
More informationBI-LEVEL OPTIMISATION OF DISTRIBUTED ENERGY SYSTEMS INCORPORATING NON-LINEAR POWER FLOW CONSTRAINTS
BI-LEVEL OPTIMISATION OF DISTRIBUTED ENERGY SYSTEMS INCORPORATING NON-LINEAR POWER FLOW CONSTRAINTS B. Morvaj 1,2 ; R. Evins 1,2 ; J. Carmeliet 1,3 1: Chair of Building Physics, ETH Zürich, Zürich, Switzerland
More informationDownloaded from edlib.asdf.res.in
ASDF India Proceedings of The Second Intl Conf on Human Machine Interaction 2014 [ICHMI 2014], India 12 A new strategy to the joint production scheduling and maintenance planning under unconventional constraints
More informationOPTIMIZATION OF GROUNDWATER RESOURCES MANAGEMENT IN POLLUTED AQUIFERS
Global NEST Journal, Vol 11, No 3, pp 283-290, 2009 Copyright 2009 Global NEST Printed in Greece. All rights reserved OPTIMIZATION OF GROUNDWATER RESOURCES MANAGEMENT IN POLLUTED AQUIFERS K.L. KATSIFARAKIS*
More informationTIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica
TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS Liviu Lalescu, Costin Badica University of Craiova, Faculty of Control, Computers and Electronics Software Engineering Department, str.tehnicii, 5, Craiova,
More informationANT COLONY ALGORITHM APPLIED TO FUNDAMENTAL FREQUENCY MAXIMIZATION OF LAMINATED COMPOSITE CYLINDRICAL SHELLS
ANT COLONY ALGORITHM APPLIED TO FUNDAMENTAL FREQUENCY MAXIMIZATION OF LAMINATED COMPOSITE CYLINDRICAL SHELLS Rubem M. Koide 1 *, Marco A. Luersen 1 ** 1 Laboratório de Mecânica Estrutural (LaMEs), Universidade
More informationSoftware Next Release Planning Approach through Exact Optimization
Software Next Release Planning Approach through Optimization Fabrício G. Freitas, Daniel P. Coutinho, Jerffeson T. Souza Optimization in Software Engineering Group (GOES) Natural and Intelligent Computation
More informationOptimizing Canal Structure Operation in the Treasure Valley of Idaho
International Proceedings of Chemical, Biological and Environmental Engineering, Vol. 97 (2016) DOI: 10.7763/IPCBEE. 2016. V97. 7 Optimizing Canal Structure Operation in the Treasure Valley of Idaho Andrew
More informationSaving costs in operating pressurized water supply systems
Saving costs in operating pressurized water supply systems Alperovits E. in Hamdy A. (ed.), Monti R. (ed.). Food security under water scarcity in the Middle East: Problems and solutions Bari : CIHEAM Options
More informationarxiv: v1 [cs.ai] 5 Sep 2008
MIC2005: The Sixth Metaheuristics International Conference??-1 MOOPPS: An Optimization System for Multi Objective Production Scheduling Martin J. Geiger Lehrstuhl für Industriebetriebslehre (510A), Universität
More informationThesis Proposal ENHANCED PUMP SCHEDULE OPTIMIZATION FOR LARGE WATER DISTRIBUTION NETWORKS TO MAXIMIZE ENVIRONMENTAL & ECONOMIC BENEFITS
0 Thesis Proposal ENHANCED PUMP SCHEDULE OPTIMIZATION FOR LARGE WATER DISTRIBUTION NETWORKS TO MAXIMIZE ENVIRONMENTAL & ECONOMIC BENEFITS By: S. Mohsen Sadatiyan A. Advisor: Carol J. Miller Outline 1 What
More informationGenetic Algorithm based Simulation Optimization Approach to Seawater Intrusion
International Symposium on Genetic Algorithm based Simulation Optimization Approach to Seawater Intrusion 1313 Integrated Water Resources Management (IWRM 2014) February 19 21, 2014, CWRDM, Kozhikode,
More informationOperating pumps to maximize efficiency and to minimize your carbon footprint or Save money, Save the planet
Operating pumps to maximize efficiency and to minimize your carbon footprint or Save money, Save the planet *S.Bunn, **C. Hillebrand *Derceto Ltd, 110 Symonds Street, Auckland, New Zealand (E-mail: sbunn@derceto.com)
More informationGenetic algorithms for leak detection in water supply networks
Urban Water 63 Genetic algorithms for leak detection in water supply networks S. Mambretti & E. Orsi DIIAR, Politecnico di Milano, Italy Abstract In many countries water losses can be much higher than
More informationAn Evolutionary Solution to a Multi-objective Scheduling Problem
, June 30 - July 2,, London, U.K. An Evolutionary Solution to a Multi-objective Scheduling Problem Sumeyye Samur, Serol Bulkan Abstract Multi-objective problems have been attractive for most researchers
More informationGenetic Algorithm and Application in training Multilayer Perceptron Model
Genetic Algorithm and Application in training Multilayer Perceptron Model Tuan Dung Lai Faculty of Science, Engineering and Technology Swinburne University of Technology Hawthorn, Victoria 3122 Email:
More informationAvailable online at ScienceDirect. Procedia Engineering 89 (2014 )
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 89 (2014 ) 1136 1143 16th Conference on Water Distribution System Analysis, WDSA 2014 Design and performance of district metering
More information* Keywords: Single batch-processing machine, Simulated annealing, Sterilization operation, Scheduling.
2016 International Conference on Artificial Intelligence and Computer Science (AICS 2016) ISBN: 978-1-60595-411-0 A Bi-criterion Simulated Annealing Method for a Single Batch-processing Machine Scheduling
More informationAvailable online at ScienceDirect. Energy Procedia 78 (2015 ) th International Building Physics Conference, IBPC 2015
Available online at www.sciencedirect.com ScienceDirect Energy Procedia 78 (2015 ) 854 859 6th International Building Physics Conference, IBPC 2015 Multi-objective optimization for a large scale retrofit
More informationWater network pumps control reducing the energy cost
Water network pumps control reducing the energy cost Jan Studzinski 1, Marek Kurowski 2 Abstract Two algorithms for pumps control reducing the energy cost in the communal water networks are presented in
More informationCVEN 5393 April 1, 2013
CVEN 5393 April 1, 2013 Topics Revisit multi-objective optimization Heuristics and Metaheuristics a conceptual overview Multi-criteria decision analysis Multiobjective Optimization Topics Multiple objectives
More informationApplication Of Heuristics, Genetic Algorithms & Integer Programming At A Public Enterprise Water Pump Scheduling System
Application Of Heuristics, Genetic Algorithms & Integer Programming At A Public Enterprise Water Pump Scheduling System Christos Gogos¹, ³, Panayiotis Alefragis¹, ² and Efthymios Housos¹ ¹ Computer Systems
More informationAnalysis and Modelling of Flexible Manufacturing System
Analysis and Modelling of Flexible Manufacturing System Swetapadma Mishra 1, Biswabihari Rath 2, Aravind Tripathy 3 1,2,3Gandhi Institute For Technology,Bhubaneswar, Odisha, India --------------------------------------------------------------------***----------------------------------------------------------------------
More informationSTRUCTURAL OPTIMIZATION USING ARTIFICIAL IMMUNE SYSTEM (AIS)
Blucher Mechanical Engineering Proceedings May 2014, vol. 1, num. 1 www.proceedings.blucher.com.br/evento/10wccm STRUCTURAL OPTIMIZATION USING ARTIFICIAL IMMUNE SYSTEM (AIS) Sai Sushank Botu 1, S V Barai
More informationMulti-objective reliability based design of water distribution system
Journal of Civil Engineering (IEB), 39 (1) (2011) 19-31 Multi-objective reliability based design of water distribution system R. Suja, N. Deepthi and J. Letha Department of Civil Engineering, College of
More informationThe two-stage recombination operator and its application to the multiobjective 0/1 knapsack problem: a comparative study
The two-stage recombination operator and its application to the multiobjective 0/1 knapsack problem: a comparative study Brahim AGHEZZAF and Mohamed NAIMI Laboratoire d Informatique et d Aide à la Décision
More informationAvailable online at ScienceDirect. Procedia Engineering 186 (2017 )
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 186 (2017 ) 193 201 XVIII International Conference on Water Distribution Systems Analysis, WDSA2016 Demand Estimation In Water
More informationA Queuing Approach for Energy Supply in Manufacturing Facilities
A Queuing Approach for Energy Supply in Manufacturing Facilities Lucio Zavanella, Ivan Ferretti, Simone Zanoni, and Laura Bettoni Department of Mechanical and Industrial Engineering Università degli Studi
More informationOptimum Design of Water Conveyance System by Ant Colony Optimization Algorithms
Optimum Design of Water Conveyance System by Ant Colony Optimization Algorithms HABIBEH ABBASI, ABBAS AFSHAR, MOHAMMAD REZA JALALI Department of Civil Engineering Iran University of Science and Technology
More informationAn Improved Framework for the Modelling and Optimisation of Greenhouse Gas Emissions Associated with Water Distribution Systems
International Congress on Environmental Modelling and Software Brigham Young University BYU ScholarsArchive 6th International Congress on Environmental Modelling and Software - Leipzig, Germany - July
More informationTechnical Note OPTIMIZATION OF THE PARAMETERS OF FEEDWATER CONTROL SYSTEM FOR OPR1000 NUCLEAR POWER PLANTS
Technical Note OPTIMIZATION OF THE PARAMETERS OF FEEDWATER CONTROL SYSTEM FOR OPR1000 NUCLEAR POWER PLANTS UNG SOO KIM *, IN HO SONG, JONG JOO SOHN and EUN KEE KIM Safety Analysis Department, KEPCO Engineering
More informationCHAPTER 7 SHORT TERM HYDROTHERMAL SCHEDULING WITH PROHIBITED OPERATING ZONES
135 CHAPTER 7 SHORT TERM HYDROTHERMAL SCHEDULING WITH PROHIBITED OPERATING ZONES 7.1 INTRODUCTION A modern power system consists of a large number of thermal and hydel plants connected at various load
More informationAdaptive mutation probability as an efficient tool to incorporate knowledge in an Evolutionary Algorithm for multiobjective electricity planning
Adaptive mutation probability as an efficient tool to incorporate knowledge in an Evolutionary Algorithm for multiobjective electricity planning Alvaro Gomes C. Henggeler Antunes A. Gomes Martins agomes@deec.uc.pt
More informationThe Impact of Polish Pumped-Storage Plants on Operation of the National Power System on Working Days and Holidays
1 Paper N 0 : II.14 The Impact of Polish Pumped-Storage Plants on Operation of the National Power System on Working Days and Holidays Jan Wróblewski Abstract: The analysis of current changes of power demand
More informationEFFECTIVENESS OF NEIGHBORHOOD CROSSOVER IN MULTIOBJECTIVE GENETIC ALGORITHM
EFFECTIVENESS OF NEIGHBORHOOD CROSSOVER IN MULTIOBJECTIVE GENETIC ALGORITHM Kengo Yoshii Graduate School of Engineering Doshisha University Kyoto Kyotanabe-shi Japan email: kyoshii@mikilab.doshisha.ac.jp
More informationDynamic Economic Dispatch Considering Emission Using Multi-Objective Flower Pollination Algorithm
Dynamic Economic Dispatch Considering Emission Using Multi- Flower Pollination Algorithm Muhammad Fadli Azis 1, Albert Ryanta 2, Dimas Fajar Uman Putra 3, Okto Fenno 4 1 Electrical Engineering, Institut
More informationOptimizing Dynamic Flexible Job Shop Scheduling Problem Based on Genetic Algorithm
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2017 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Optimizing
More informationACCEPTED VERSION American Society of Civil Engineers.
ACCEPTED VERSION Zheng, Feifei; Simpson, Angus Ross; Zecchin, Aaron Carlo A performance comparison of differential evolution and genetic algorithm variants applied to water distribution system optimization
More informationJob Batching and Scheduling for Parallel Non- Identical Machines via MILP and Petri Nets
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Job Batching and Scheduling for Parallel Non- Identical Machines via MILP and
More informationMetaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
More informationImmune Programming. Payman Samadi. Supervisor: Dr. Majid Ahmadi. March Department of Electrical & Computer Engineering University of Windsor
Immune Programming Payman Samadi Supervisor: Dr. Majid Ahmadi March 2006 Department of Electrical & Computer Engineering University of Windsor OUTLINE Introduction Biological Immune System Artificial Immune
More informationOPTWASTEWATER: A COMPUTER PROGRAM FOR REGIONAL WASTEWATER SYSTEM PLANNING
OPTWASTEWATER: A COMPUTER PROGRAM FOR REGIONAL WASTEWATER SYSTEM PLANNING ABSTRACT OptWastewater, an easy-to-use computer program developed for regional wastewater system planning, is presented in this
More informationCollege of information technology Department of software
University of Babylon Undergraduate: third class College of information technology Department of software Subj.: Application of AI lecture notes/2011-2012 ***************************************************************************
More informationWATER UTILITY ENERGY CHALLENGE
WATER UTILITY ENERGY CHALLENGE PEPSO II User Manual WATER UTILITY ENERGY CHALLENGE GREAT LAKES BASIN COPYRIGHT BY 2016 ALL RIGHT RESERVED S. Mohsen Sadatiyan A., Carol J. Miller WAYNE STATE UNIVERSITY,
More informationINTERVAL ANALYSIS TO ADDRESS UNCERTAINTY IN MULTICRITERIA ENERGY MARKET CLEARANCE
1 INTERVAL ANALYSIS TO ADDRESS UNCERTAINTY IN MULTICRITERIA ENERGY MARKET CLEARANCE P. Kontogiorgos 1, M. N. Vrahatis 2, G. P. Papavassilopoulos 3 1 National Technical University of Athens, Greece, panko09@hotmail.com
More informationIn collaboration with Jean-Yves Lucas (EDF)
In collaboration with Jean-Yves Lucas (EDF) Table of Contents 1. Introduction 2. Related works 3. Mathematical Model 4. Multi-objective Evolutionary Algorithm 5. Input Data & Experimental results 6. Conclusions
More informationMulti-objective optimization of water distribution system using particle swarm optimization
IOSR Journal of Mechanical and Civil Engineering (IOSR-JMCE) e-issn: 2278-1684,p-ISSN: 2320-334X, Volume 12, Issue 6 Ver. I (Nov. - Dec. 2015), PP 21-28 www.iosrjournals.org Multi-objective optimization
More informationMULTIMODAL NETWORK DESIGN AND ASSESSMENT
11 th TRAIL Congress November 2010 MULTIMODAL NETWORK DESIGN AND ASSESSMENT Proposal for a dynamic multi-objective approach Ties Brands MSc 1, Gijs van Eck MSc 2 1 Faculty of Engineering Technology, Centre
More informationarxiv: v1 [cs.ne] 14 Nov 2017
Concurrent Pump Scheduling and Storage Level Optimization Using Meta-Models and Evolutionary Algorithms 1 Morad Behandish 1 and Zheng Yi Wu 1 Department of Computer Science and Engineering, University
More informationMetaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example.
Metaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example Amina Lamghari COSMO Stochastic Mine Planning Laboratory! Department
More informationAnt Colony Optimisation
Ant Colony Optimisation Alexander Mathews, Angeline Honggowarsito & Perry Brown 1 Image Source: http://baynature.org/articles/the-ants-go-marching-one-by-one/ Contents Introduction to Ant Colony Optimisation
More informationAvailable online at ScienceDirect. Procedia Engineering 123 (2015 ) Creative Construction Conference 2015 (CCC2015)
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 123 (2015 ) 260 267 Creative Construction Conference 2015 (CCC2015) A genetic algorithm for optimal resource-driven project
More informationKeywords - Distributed generation, Demand response program, Demand side management, Multi-objective particle swarm optimization.
MULTI-OBJECTIVE OPTIMIZATION OF DEMAND SIDE MANAGEMENT IN THE PRESENCE OF DG AND DEMAND RESPONSE H. SHAYEGHI, 2 M. ALILOU, 3 B. TOUSI, 4 R. DADKHAH DOLTABAD Electrical Engineering Department, University
More informationStructured System Analysis Methodology for Developing a Production Planning Model
Structured System Analysis Methodology for Developing a Production Planning Model Mootaz M. Ghazy, Khaled S. El-Kilany, and M. Nashaat Fors Abstract Aggregate Production Planning (APP) is a medium term
More informationStochastic optimization based approach for designing cost optimal water networks
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 2005 Elsevier Science B.V. All rights reserved. Stochastic optimization based approach for designing
More informationMulti-objective Evolutionary Optimization of Cloud Service Provider Selection Problems
Multi-objective Evolutionary Optimization of Cloud Service Provider Selection Problems Cheng-Yuan Lin Dept of Computer Science and Information Engineering Chung-Hua University Hsin-Chu, Taiwan m09902021@chu.edu.tw
More informationOPTIMISATION OF HYDROPOWER IN A MULTI-OBJECTIVE CONTEXT
Proc. Int. Conf. on Water Environment, Energy and Society (WEES-2009), (eds. S. K. Jain, V. P. Singh, V. Kumar, OPTIMISATION OF HYDROPOWER IN A MULTI-OBJECTIVE CONTEXT Dan Rosbjerg 1 * Institute of Environment
More informationIntroduction to Artificial Intelligence. Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST
Introduction to Artificial Intelligence Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST Chapter 9 Evolutionary Computation Introduction Intelligence can be defined as the capability of a system to
More informationAdapted Optimization Model for Planning Regional Wastewater Systems: Case Study
1 2 1 2 5 7 5 10 7 11 110 111 1 171 11 1 1 17 1 2 2 5 0 7 2 0 5 1 72 05 1 7 5 0 7 1 2 50 51 52 5 5 5 5 5 5 550 051 Adapted Optimization Model for Planning Regional Wastewater Systems: Case Study J. A.
More informationResearch of Load Leveling Strategy for Electric Arc Furnace in Iron and Steel Enterprises Yuanchao Wang1, a*, Zongxi Xie2, b and Zhihan Yang1, c
International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016) Research of Load Leveling Strategy for Electric Arc Furnace in Iron and Steel Enterprises Yuanchao Wang1, a*, Zongxi
More informationINTRODUCTION TO YANQI BASIN CASE STUDY (CHINA) Wolfgang Kinzelbach, Yu Li ETH Zurich, Switzerland
INTRODUCTION TO YANQI BASIN CASE STUDY (CHINA) Wolfgang Kinzelbach, Yu Li ETH Zurich, Switzerland Outline Study area - Hydrological regime - Problems - Sustainability in Yanqi Distributed numerical model
More informationSingle Machine Scheduling with Interfering Job Sets
Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 009) 0- August 009, Dublin, Ireland MISTA 009 Single Machine Scheduling with Interfering Job Sets Ketan Khowala,
More informationMultiobjective Optimization. Carlos A. Santos Silva May 29 st, 2009
Multiobjective Optimization Carlos A. Santos Silva May 29 st, 2009 Motivation Usually, in optimization problems, there is more than one objective: Minimize Cost Maximize Performance The objectives are
More informationMultiobjective Optimization. Carlos A. Santos Silva
Multiobjective Optimization Carlos A. Santos Silva Motivation Usually, in optimization problems, there is more than one objective: Minimize Cost Maximize Performance The objectives are often conflicting:
More informationEconomic Load Dispatch Solution Including Transmission Losses Using MOPSO
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 9, Issue 11 (February 2014), PP. 15-23 Economic Load Dispatch Solution Including
More informationGenerational and steady state genetic algorithms for generator maintenance scheduling problems
Generational and steady state genetic algorithms for generator maintenance scheduling problems Item Type Conference paper Authors Dahal, Keshav P.; McDonald, J.R. Citation Dahal, K. P. and McDonald, J.
More informationOPTIMISATION OF A MULTI-PRODUCT GREEN SUPPLY CHAIN MODEL WITH HARMONY SEARCH
DAAAM INTERNATIONAL SCIENTIFIC BOOK 2011 pp. 015-030 CHAPTER 02 OPTIMISATION OF A MULTI-PRODUCT GREEN SUPPLY CHAIN MODEL WITH HARMONY SEARCH BANYAI, T. Abstract: This study develops a methodological approach
More informationModeling and optimization of industrial systems with data mining
University of Iowa Iowa Research Online Theses and Dissertations Spring 2014 Modeling and optimization of industrial systems with data mining Xiaofei He University of Iowa Copyright 2014 Xiaofei HE This
More informationScheduling and Rostering of Flexible Labour at Container Port Terminals using Metaheuristic Algorithms
Scheduling and Rostering of Flexible Labour at Container Port Terminals using Metaheuristic Algorithms Ali Rais Shaghaghi 1*, Tom Corkhill 2 and Abdellah Salhi 1 1. Department of Mathematical Sciences,
More informationIncreasing the efficiency of water distribution
28 ABB review 4 11 Every drop counts Increasing the efficiency of water distribution Frederik Blank, Markus Gauder Drinking water is a precious but scarce commodity, and is not equally distributed on our
More informationTechnology, Tehran, Iran Published online: 30 Apr Full terms and conditions of use:
This article was downloaded by: [Amir Kabir University] On: 01 May 2013, At: 01:24 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office:
More information