Water Distribution System Computer-Aided Design by Agent Swarm Optimization

Optimal design of water distribution systems (WDS), including the sizing of components, quality control, reliability, renewal and rehabilitation strategies, etc., is a complex problem in water engineering that requires robust methods of optimization. Classical methods of optimization are not well suited for analyzing highly-dimensional, multimodal, non-linear problems, especially given inaccurate, noisy, discrete and complex data. Agent Swarm Optimization (ASO) is a novel paradigm that exploits swarm intelligence and borrows some ideas from multiagent based systems. It is aimed at supporting decisionmaking processes by solving multi-objective optimization problems. ASO offers robustness through a framework where various population-based algorithms co-exist. The ASO framework is described and used to solve the optimal design of WDS. The approach allows engineers to work in parallel with the computational algorithms to force the recruitment of new searching elements, thus contributing to the solution process with expert-based proposals.This work has been developed with the support of the project IDAWAS, DPI2009-11591, of the Spanish Ministry of Education and Science, and ACOMP/2010/146 of the education department of the Generalitat Valenciana. The use of English was revised by John Rawlins.Montalvo Arango, I.; Izquierdo Sebastián, J.; Pérez García, R.; Herrera Fernández, AM. (2014). Water Distribution System Computer-Aided Design by Agent Swarm Optimization. Computer-Aided Civil and Infrastructure Engineering. 29(6):433-448. https://doi.org/10.1111/mice.12062S433448296Adeli, H., & Kumar, S. (1995). Distributed Genetic Algorithm for Structural Optimization. Journal of Aerospace Engineering, 8(3), 156-163. doi:10.1061/(asce)0893-1321(1995)8:3(156)Afshar, M. H., Akbari, M., & Mariño, M. A. (2005). Simultaneous Layout and Size Optimization of Water Distribution Networks: Engineering Approach. Journal of Infrastructure Systems, 11(4), 221-230. doi:10.1061/(asce)1076-0342(2005)11:4(221)Amini, F., Hazaveh, N. K., & Rad, A. A. (2013). Wavelet PSO-Based LQR Algorithm for Optimal Structural Control Using Active Tuned Mass Dampers. Computer-Aided Civil and Infrastructure Engineering, 28(7), 542-557. doi:10.1111/mice.12017Arumugam, M. S., & Rao, M. V. C. (2008). On the improved performances of the particle swarm optimization algorithms with adaptive parameters, cross-over operators and root mean square (RMS) variants for computing optimal control of a class of hybrid systems. Applied Soft Computing, 8(1), 324-336. doi:10.1016/j.asoc.2007.01.010Badawy, R., Yassine, A., Heßler, A., Hirsch, B., & Albayrak, S. (2013). A novel multi-agent system utilizing quantum-inspired evolution for demand side management in the future smart grid. Integrated Computer-Aided Engineering, 20(2), 127-141. doi:10.3233/ica-130423Černý, V. (1985). Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications, 45(1), 41-51. doi:10.1007/bf00940812Dandy, G. C., & Engelhardt, M. O. (2006). Multi-Objective Trade-Offs between Cost and Reliability in the Replacement of Water Mains. Journal of Water Resources Planning and Management, 132(2), 79-88. doi:10.1061/(asce)0733-9496(2006)132:2(79)Díaz , J. L. Herrera , M. Izquierdo , J. Montalvo , I. Pérez-García , R. 2008 A particle swarm optimization derivative applied to cluster analysisDorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 26(1), 29-41. doi:10.1109/3477.484436Dridi, L., Parizeau, M., Mailhot, A., & Villeneuve, J.-P. (2008). Using Evolutionary Optimization Techniques for Scheduling Water Pipe Renewal Considering a Short Planning Horizon. Computer-Aided Civil and Infrastructure Engineering, 23(8), 625-635. doi:10.1111/j.1467-8667.2008.00564.xDuan, Q. Y., Gupta, V. K., & Sorooshian, S. (1993). Shuffled complex evolution approach for effective and efficient global minimization. Journal of Optimization Theory and Applications, 76(3), 501-521. doi:10.1007/bf00939380Duchesne, S., Beardsell, G., Villeneuve, J.-P., Toumbou, B., & Bouchard, K. (2012). A Survival Analysis Model for Sewer Pipe Structural Deterioration. Computer-Aided Civil and Infrastructure Engineering, 28(2), 146-160. doi:10.1111/j.1467-8667.2012.00773.xDupont, G., Adam, S., Lecourtier, Y., & Grilheres, B. (2008). Multi objective particle swarm optimization using enhanced dominance and guide selection. International Journal of Computational Intelligence Research, 4(2). doi:10.5019/j.ijcir.2008.134Fougères, A.-J., & Ostrosi, E. (2013). Fuzzy agent-based approach for consensual design synthesis in product configuration. Integrated Computer-Aided Engineering, 20(3), 259-274. doi:10.3233/ica-130434Fuggini, C., Chatzi, E., & Zangani, D. (2012). Combining Genetic Algorithms with a Meso-Scale Approach for System Identification of a Smart Polymeric Textile. Computer-Aided Civil and Infrastructure Engineering, 28(3), 227-245. doi:10.1111/j.1467-8667.2012.00789.xZong Woo Geem, Joong Hoon Kim, & Loganathan, G. V. (2001). A New Heuristic Optimization Algorithm: Harmony Search. SIMULATION, 76(2), 60-68. doi:10.1177/003754970107600201Giustolisi, O., Savic, D., & Kapelan, Z. (2008). Pressure-Driven Demand and Leakage Simulation for Water Distribution Networks. Journal of Hydraulic Engineering, 134(5), 626-635. doi:10.1061/(asce)0733-9429(2008)134:5(626)Goulter, I. C., & Bouchart, F. (1990). Reliability‐Constrained Pipe Network Model. Journal of Hydraulic Engineering, 116(2), 211-229. doi:10.1061/(asce)0733-9429(1990)116:2(211)Goulter, I. C., & Coals, A. V. (1986). Quantitative Approaches to Reliability Assessment in Pipe Networks. Journal of Transportation Engineering, 112(3), 287-301. doi:10.1061/(asce)0733-947x(1986)112:3(287)Gupta, R., & Bhave, P. R. (1994). Reliability Analysis of Water‐Distribution Systems. Journal of Environmental Engineering, 120(2), 447-461. doi:10.1061/(asce)0733-9372(1994)120:2(447)Gutierrez-Garcia, J. O., & Sim, K. M. (2012). Agent-based cloud workflow execution. Integrated Computer-Aided Engineering, 19(1), 39-56. doi:10.3233/ica-2012-0387Herrera, M., Izquierdo, J., Montalvo, I., García-Armengol, J., & Roig, J. V. (2009). Identification of surgical practice patterns using evolutionary cluster analysis. Mathematical and Computer Modelling, 50(5-6), 705-712. doi:10.1016/j.mcm.2008.12.026Hsiao, F.-Y., Wang, S.-H., Wang, W.-C., Wen, C.-P., & Yu, W.-D. (2012). Neuro-Fuzzy Cost Estimation Model Enhanced by Fast Messy Genetic Algorithms for Semiconductor Hookup Construction. Computer-Aided Civil and Infrastructure Engineering, 27(10), 764-781. doi:10.1111/j.1467-8667.2012.00786.xIzquierdo , J. Minciardi , R. Montalvo , I. Robba , M. Tavera , M. 2008a Particle swarm optimization for the biomass supply chain strategic planning 1272 80Izquierdo , J. Montalvo , I. Herrera , M. Pérez-García , R. 2012 A general purpose non-linear optimization framework based on particle swarm optimizationIzquierdo, J., Montalvo, I., Pérez, R., & Fuertes, V. S. (2008). Design optimization of wastewater collection networks by PSO. Computers & Mathematics with Applications, 56(3), 777-784. doi:10.1016/j.camwa.2008.02.007Izquierdo, J., Montalvo, I., Pérez, R., & Fuertes, V. S. (2009). Forecasting pedestrian evacuation times by using swarm intelligence. Physica A: Statistical Mechanics and its Applications, 388(7), 1213-1220. doi:10.1016/j.physa.2008.12.008Izquierdo , J. Montalvo , I. Pérez , R. Tavera , M. 2008b Optimization in water systems: a PSO approach 239 46Jafarkhani, R., & Masri, S. F. (2010). Finite Element Model Updating Using Evolutionary Strategy for Damage Detection. Computer-Aided Civil and Infrastructure Engineering, 26(3), 207-224. doi:10.1111/j.1467-8667.2010.00687.xJanson, S., Merkle, D., & Middendorf, M. (2008). Molecular docking with multi-objective Particle Swarm Optimization. Applied Soft Computing, 8(1), 666-675. doi:10.1016/j.asoc.2007.05.005Kalungi, P., & Tanyimboh, T. T. (2003). Redundancy model for water distribution systems. Reliability Engineering & System Safety, 82(3), 275-286. doi:10.1016/s0951-8320(03)00168-6Keedwell, E., & Khu, S.-T. (2006). Novel Cellular Automata Approach to Optimal Water Distribution Network Design. Journal of Computing in Civil Engineering, 20(1), 49-56. doi:10.1061/(asce)0887-3801(2006)20:1(49)Kennedy , J. Eberhart , R. C. 1995 Particle swarm optimization 1942 48Khomsi, D., Walters, G. A., Thorley, A. R. D., & Ouazar, D. (1996). Reliability Tester for Water-Distribution Networks. Journal of Computing in Civil Engineering, 10(1), 10-19. doi:10.1061/(asce)0887-3801(1996)10:1(10)KIM, H., & ADELI, H. (2001). DISCRETE COST OPTIMIZATION OF COMPOSITE FLOORS USING A FLOATING-POINT GENETIC ALGORITHM. Engineering Optimization, 33(4), 485-501. doi:10.1080/03052150108940930Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by Simulated Annealing. Science, 220(4598), 671-680. doi:10.1126/science.220.4598.671Kleiner, Y., Adams, B. J., & Rogers, J. S. (2001). Water Distribution Network Renewal Planning. Journal of Computing in Civil Engineering, 15(1), 15-26. doi:10.1061/(asce)0887-3801(2001)15:1(15)Martínez-Rodríguez, J. B., Montalvo, I., Izquierdo, J., & Pérez-García, R. (2011). Reliability and Tolerance Comparison in Water Supply Networks. Water Resources Management, 25(5), 1437-1448. doi:10.1007/s11269-010-9753-2Montalvo Arango, I. (s. f.). Diseño óptimo de sistemas de distribución de agua mediante Agent Swarm Optimization. doi:10.4995/thesis/10251/14858Montalvo, I., Izquierdo, J., Pérez-García, R., & Herrera, M. (2010). Improved performance of PSO with self-adaptive parameters for computing the optimal design of Water Supply Systems. Engineering Applications of Artificial Intelligence, 23(5), 727-735. doi:10.1016/j.engappai.2010.01.015Montalvo, I., Izquierdo, J., Pérez, R., & Iglesias, P. L. (2008). A diversity-enriched variant of discrete PSO applied to the design of water distribution networks. Engineering Optimization, 40(7), 655-668. doi:10.1080/03052150802010607Montalvo, I., Izquierdo, J., Pérez, R., & Tung, M. M. (2008). Particle Swarm Optimization applied to the design of water supply systems. Computers & Mathematics with Applications, 56(3), 769-776. doi:10.1016/j.camwa.2008.02.006Montalvo, I., Izquierdo, J., Schwarze, S., & Pérez-García, R. (2010). Multi-objective particle swarm optimization applied to water distribution systems design: An approach with human interaction. Mathematical and Computer Modelling, 52(7-8), 1219-1227. doi:10.1016/j.mcm.2010.02.017Moscato , P. 1989 On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic AlgorithmsNejat, A., & Damnjanovic, I. (2012). Agent-Based Modeling of Behavioral Housing Recovery Following Disasters. Computer-Aided Civil and Infrastructure Engineering, 27(10), 748-763. doi:10.1111/j.1467-8667.2012.00787.xPark, H., & Liebman, J. C. (1993). Redundancy‐Constrained Minimum‐Cost Design of Water‐Distribution Nets. Journal of Water Resources Planning and Management, 119(1), 83-98. doi:10.1061/(asce)0733-9496(1993)119:1(83)Paya, I., Yepes, V., González-Vidosa, F., & Hospitaler, A. (2008). Multiobjective Optimization of Concrete Frames by Simulated Annealing. Computer-Aided Civil and Infrastructure Engineering, 23(8), 596-610. doi:10.1111/j.1467-8667.2008.00561.xPinto, T., Praça, I., Vale, Z., Morais, H., & Sousa, T. M. (2013). Strategic bidding in electricity markets: An agent-based simulator with game theory for scenario analysis. Integrated Computer-Aided Engineering, 20(4), 335-346. doi:10.3233/ica-130438Putha, R., Quadrifoglio, L., & Zechman, E. (2011). Comparing Ant Colony Optimization and Genetic Algorithm Approaches for Solving Traffic Signal Coordination under Oversaturation Conditions. Computer-Aided Civil and Infrastructure Engineering, 27(1), 14-28. doi:10.1111/j.1467-8667.2010.00715.xRaich, A. M., & Liszkai, T. R. (2011). Multi-objective Optimization of Sensor and Excitation Layouts for Frequency Response Function-Based Structural Damage Identification. Computer-Aided Civil and Infrastructure Engineering, 27(2), 95-117. doi:10.1111/j.1467-8667.2011.00726.xRodríguez-Seda, E. J., Stipanović, D. M., & Spong, M. W. (2012). Teleoperation of multi-agent systems with nonuniform control input delays. Integrated Computer-Aided Engineering, 19(2), 125-136. doi:10.3233/ica-2012-0396Saldarriaga , J. G. Bernal , A. Ochoa , S. 2008 Optimized design of water distribution network enlargements using resilience and dissipated power concepts 298 312Sarma, K. C., & Adeli, H. (2000). Fuzzy Genetic Algorithm for Optimization of Steel Structures. Journal of Structural Engineering, 126(5), 596-604. doi:10.1061/(asce)0733-9445(2000)126:5(596)Sgambi, L., Gkoumas, K., & Bontempi, F. (2012). Genetic Algorithms for the Dependability Assurance in the Design of a Long-Span Suspension Bridge. Computer-Aided Civil and Infrastructure Engineering, 27(9), 655-675. doi:10.1111/j.1467-8667.2012.00780.xShafahi, Y., & Bagherian, M. (2012). A Customized Particle Swarm Method to Solve Highway Alignment Optimization Problem. Computer-Aided Civil and Infrastructure Engineering, 28(1), 52-67. doi:10.1111/j.1467-8667.2012.00769.xTanyimboh, T. T., Tabesh, M., & Burrows, R. (2001). Appraisal of Source Head Methods for Calculating Reliability of Water Distribution Networks. Journal of Water Resources Planning and Management, 127(4), 206-213. doi:10.1061/(asce)0733-9496(2001)127:4(206)Tao, H., Zain, J. M., Ahmed, M. M., Abdalla, A. N., & Jing, W. (2012). A wavelet-based particle swarm optimization algorithm for digital image watermarking. Integrated Computer-Aided Engineering, 19(1), 81-91. doi:10.3233/ica-2012-0392Todini, E. (2000). Looped water distribution networks design using a resilience index based heuristic approach. Urban Water, 2(2), 115-122. doi:10.1016/s1462-0758(00)00049-2Vamvakeridou-Lyroudia, L. S., Walters, G. A., & Savic, D. A. (2005). Fuzzy Multiobjective Optimization of Water Distribution Networks. Journal of Water Resources Planning and Management, 131(6), 467-476. doi:10.1061/(asce)0733-9496(2005)131:6(467)Vitins, B. J., & Axhausen, K. W. (2009). Optimization of Large Transport Networks Using the Ant Colony Heuristic. Computer-Aided Civil and Infrastructure Engineering, 24(1), 1-14. doi:10.1111/j.1467-8667.2008.00569.xVrugt, J. A., Gupta, H. V., Bastidas, L. A., Bouten, W., & Sorooshian, S. (2003). Effective and efficient algorithm for multiobjective optimization of hydrologic models. Water Resources Research, 39(8). doi:10.1029/2002wr001746Vrugt, J. A., Ó Nualláin, B., Robinson, B. A., Bouten, W., Dekker, S. C., & Sloot, P. M. A. (2006). Application of parallel computing to stochastic parameter estimation in environmental models. Computers & Geosciences, 32(8), 1139-1155. doi:10.1016/j.cageo.2005.10.015Vrugt , J. A. Robinson , B. A. 2007 Improved evolutionary search from genetically adaptive multi-search method 104 3 708 11Wu , Z. Y. Wang , R. H. Walski , T. M. Yang , S. Y. Bowdler , D. Baggett , C. C. 2006 Efficient pressure dependent demand model for large water distribution system analysisXie, C., & Waller, S. T. (2011). Optimal Routing with Multiple Objectives: Efficient Algorithm and Application to the Hazardous Materials Transportation Problem. Computer-Aided Civil and Infrastructure Engineering, 27(2), 77-94. doi:10.1111/j.1467-8667.2011.00720.xXu, C., & Goulter, I. C. (1999). Reliability-Based Optimal Design of Water Distribution Networks. Journal of Water Resources Planning and Management, 125(6), 352-362. doi:10.1061/(asce)0733-9496(1999)125:6(352)Zeferino, J. A., Antunes, A. P., & Cunha, M. C. (2009). An Efficient Simulated Annealing Algorithm for Regional Wastewater System Planning. Computer-Aided Civil and Infrastructure Engineering, 24(5), 359-370. doi:10.1111/j.1467-8667.2009.00594.

Agent collaboration in a multi-agent-system for analysis and optimization of mechanical engineering parts

In mechanical engineering, designers have to review a designed artefact iteratively with different domain experts, e.g. from manufacturing, to avoid later changes and find a robust, optimized design. To support the designer, knowledge-based engineering offers a set of approaches and techniques that formalize and implement engineering knowledge into generic product models or decision support systems. An implementation which satisfies especially the concurrent nature of today's design processes and allow for multi-objective decision-making is multi-agent systems. Such systems consist of entities that are capable of autonomous action, interact intelligently with their environment, communicate and collaborate. In this paper, such a multi-agent system is discussed as extension for a computer-aided design software where the agents take the role of domain experts, like e.g. manufacturing technologists and make suggestions for the optimization of the design of mechanical engineering parts. A focal point is set on the collaboration concept of the single agents. Therefore, the paper proposes the use of an action-item-list as central information and knowledge sharing platform. © 2020 The Authors. Published by Elsevier B.V

Mesterséges intelligencia módszerek alkalmazása a folyamatmodellezésben = Artificial intelligence methods in process modelling

Mesterséges intelligencia folyamatmérnöki alkalmazásai területén folytattunk kutatást az alábbi résztémákban: 1. Folyamatrendszerek számítógéppel segített modellezése Formális módszereket dolgoztunk ki folyamatrendszerek modelljeinek felállítására, ellenőrzésére és egyszerűsítésére. A folyamatrendszereket jellemző teljesítmény- és méret-indexek definiálásával feltételeket fogalmaztunk meg minimális modellek meghatározására. 2. Folyamatmodell ontológiák létrehozása Vizsgálatokat folytattunk folyamatrendszerek meghibásodásainak és az ezeket kiváltó berendezésekhez, emberekhez és eljárásokhoz kapcsolódó tényezők közötti összefüggések leírására, amelyeket formálisan ontológiák segítségével fogalmaztuk meg. 3. Predikció-alapú diagnosztika többléptékű (multi-scale) modellek alkalmazásával Predikció-alapuló intelligens diagnosztikai rendszert dolgoztunk ki, amely egységes környezetben kezeli a mérnöki modelleket és a heurisztikus információkat. A többléptékű modell alkalmazásával lehetőség nyílt automatikus fókuszálásra a hibadetektálási és veszteség?megelőzési feladatokban. 4. Multi-ágens alapú diagnosztikai rendszer fejlesztése Kidolgoztunk egy hibadetektálási, predikció-alapú diagnosztikai és veszteség-megőrzési feladatokat együttesen megvalósító multi-ágens alapú diagnosztikai rendszert. A folyamat-specifikus és a diagnosztikai ismereteket moduláris ontológiák formájában reprezentáltuk, ezeket integráltuk a kifejlesztett multi-ágens rendszerbe. | Artificial intelligence methods in process systems engineering has been investigated as follows: 1. Computer aided process modelling Formal methods are developed for construction, investigation and simplification of process models. Based on the notion of performance and size indices conditions are proposed for developing minimal models. 2. Generating ontology for process models The abnormal conditions of process system and their relation to the plant, people and procedures has been investigated and formalised with ontology. 3. Prediction-based diagnosis using multi-scale models A prototype prediction-based intelligent diagnostic system is developed that is capable integrating process models and operation experiences. The multi-scale model approach supports focusing in case of fault detection and loss prevention. 4. Multi-agent based diagnostic system A multi-agent diagnostic system is developed using of combination of diagnostic methods from heterogeneous knowledge sources. The process specific and diagnostic information are represented as ontology and they are integrated to the multi-agent system

Learning-based ship design optimization approach

With the development of computer applications in ship design, optimization, as a powerful approach, has been widely used in the design and analysis process. However, the running time, which often varies from several weeks to months in the current computing environment, has been a bottleneck problem for optimization applications, particularly in the structural design of ships. To speed up the optimization process and adjust the complex design environment, ship designers usually rely on their personal experience to assist the design work. However, traditional experience, which largely depends on the designer’s personal skills, often makes the design quality very sensitive to the experience and decreases the robustness of the final design. This paper proposes a new machine-learning-based ship design optimization approach, which uses machine learning as an effective tool to give direction to optimization and improves the adaptability of optimization to the dynamic design environment. The natural human learning process is introduced into the optimization procedure to improve the efficiency of the algorithm. Q-learning, as an approach of reinforcement learning, is utilized to realize the learning function in the optimization process. The multi-objective particle swarm optimization method, multiagent system, and CAE software are used to build an integrated optimization system. A bulk carrier structural design optimization was performed as a case study to evaluate the suitability of this method for real-world application

VELOS : a VR platform for ship-evacuation analysis

Virtual Environment for Life On Ships (VELOS) is a multi-user Virtual Reality (VR) system that aims to support designers to assess (early in the design process) passenger and crew activities on a ship for both normal and hectic conditions of operations and to improve ship design accordingly. This article focuses on presenting the novel features of VELOS related to both its VR and evacuation-specific functionalities. These features include: (i) capability of multiple users’ immersion and active participation in the evacuation process, (ii) real-time interactivity and capability for making on-the-fly alterations of environment events and crowd-behavior parameters, (iii) capability of agents and avatars to move continuously on decks, (iv) integrated framework for both the simplified and advanced method of analysis according to the IMO/MSC 1033 Circular, (v) enrichment of the ship geometrical model with a topological model suitable for evacuation analysis, (vi) efficient interfaces for the dynamic specification and handling of the required heterogeneous input data, and (vii) post-processing of the calculated agent trajectories for extracting useful information for the evacuation process. VELOS evacuation functionality is illustrated using three evacuation test cases for a ro–ro passenger ship

Multi-agent evolutionary systems for the generation of complex virtual worlds

Modern films, games and virtual reality applications are dependent on convincing computer graphics. Highly complex models are a requirement for the successful delivery of many scenes and environments. While workflows such as rendering, compositing and animation have been streamlined to accommodate increasing demands, modelling complex models is still a laborious task. This paper introduces the computational benefits of an Interactive Genetic Algorithm (IGA) to computer graphics modelling while compensating the effects of user fatigue, a common issue with Interactive Evolutionary Computation. An intelligent agent is used in conjunction with an IGA that offers the potential to reduce the effects of user fatigue by learning from the choices made by the human designer and directing the search accordingly. This workflow accelerates the layout and distribution of basic elements to form complex models. It captures the designer's intent through interaction, and encourages playful discovery

A Survey of Prediction and Classification Techniques in Multicore Processor Systems

In multicore processor systems, being able to accurately predict the future provides new optimization opportunities, which otherwise could not be exploited. For example, an oracle able to predict a certain application\u27s behavior running on a smart phone could direct the power manager to switch to appropriate dynamic voltage and frequency scaling modes that would guarantee minimum levels of desired performance while saving energy consumption and thereby prolonging battery life. Using predictions enables systems to become proactive rather than continue to operate in a reactive manner. This prediction-based proactive approach has become increasingly popular in the design and optimization of integrated circuits and of multicore processor systems. Prediction transforms from simple forecasting to sophisticated machine learning based prediction and classification that learns from existing data, employs data mining, and predicts future behavior. This can be exploited by novel optimization techniques that can span across all layers of the computing stack. In this survey paper, we present a discussion of the most popular techniques on prediction and classification in the general context of computing systems with emphasis on multicore processors. The paper is far from comprehensive, but, it will help the reader interested in employing prediction in optimization of multicore processor systems

AI and OR in management of operations: history and trends

The last decade has seen a considerable growth in the use of Artificial Intelligence (AI) for operations management with the aim of finding solutions to problems that are increasing in complexity and scale. This paper begins by setting the context for the survey through a historical perspective of OR and AI. An extensive survey of applications of AI techniques for operations management, covering a total of over 1200 papers published from 1995 to 2004 is then presented. The survey utilizes Elsevier's ScienceDirect database as a source. Hence, the survey may not cover all the relevant journals but includes a sufficiently wide range of publications to make it representative of the research in the field. The papers are categorized into four areas of operations management: (a) design, (b) scheduling, (c) process planning and control and (d) quality, maintenance and fault diagnosis. Each of the four areas is categorized in terms of the AI techniques used: genetic algorithms, case-based reasoning, knowledge-based systems, fuzzy logic and hybrid techniques. The trends over the last decade are identified, discussed with respect to expected trends and directions for future work suggested