Public transport network design deals with finding the most efficient network solution among a set of alternatives, that best satisfies the often-conflicting objectives of different network stakeholders like passengers and operators. Simulation-based Optimisation (SBO) is a discipline that solves optimisation problems by combining simulation and optimisation models. The former is used to evaluate the alternative solutions, while the latter searches for the optimal solution among them. A SBO model for designing public transport networks is developed in this dissertation. The context of the research is the MyCiTi Bus Rapid Transit (BRT) network in the City of Cape Town, South Africa. A multi-objective optimisation algorithm known as the Non-dominated Sorting Genetic Algorithm (NSGA-II) is integrated with Activity-based Travel Demand Model (ABTDM) known as the Multi-Agent Transport Simulation (MATSim). The steps taken to achieve the research objectives are first to generate a set of feasible network alternatives. This is achieved by manipulating the existing routes of the MyCiTi BRT with a computer based heuristic algorithm. The process is guided by feasibility conditions which guarantee that each network has routes that are acceptable for public transport operations. MATSim is then used to evaluate the generated alternatives, by simulating the daily plans of travellers on each network. A typical daily plan is a sequential ordering of all the trips made by a commuter within a day. Automated Fare Collection (AFC) data from the MyCiTi BRT was used to create this plan. Lastly, the NSGA-II is used to search for an efficient set of network solutions, also known as a Pareto set or a non-dominated set in the context of Multi-objective Optimisation (MOO). In each generation of the optimisation process, MATSim is used to evaluate the current solution. Hence a suitable encoding scheme is defined to enable a smooth iv translation of the solution between the NSGA-II and MATSim. Since the solution of multi-objective optimisation problems is a set of network solutions, further analysis is done to identify the best compromise solution in the Pareto set. Extensive computational testing of the SBO model has been carried out. The tests involve evaluating the computational performance of the model. The first test measures the repeatability of the model's result. The second computational test considers its performance relative to indicators like the hypervolume and spacing indicators as well as an analysis of the model's Pareto front. Lastly, a benchmarking of the model's performance when compared with other optimisation algorithms is carried out. After testing the so-called Simulation-based Transit Network Design Model (SBTNDM), it is then used to design pubic transport networks for the MyCiTi BRT. Two applications are considered for the model. The first application deals with the public transport performance of the network solutions in the Pareto front obtained from the SBTNDM. In this case study, different transport network indicators are used to measure how each solution performs. In the second scenario, network design is done for the 85th percentile of travel demand on the MyCiTi network over 12 months. The results show that the model can design robust transit networks. The use of simulation as the agency of optimisation of public transport networks represents the main innovation of the work. The approach has not been used for public transport network design to date. The specific contribution of this work is in the improved modelling of public transport user behaviour with Agent-based Simulation (ABS) within a Transit Network Design (TND) framework. This is different from the conventional approaches used in the literature, where static trip-based travel demand models like the four-step model have mostly been used. Another contribution of the work is the development of a robust technique that facilitates the simultaneous optimisation of network routes and their operational frequencies. Future endeavours will focus on extending the network design model to a multi-modal context.

Water is an essential resource from an environmental, biological, economic or social point of view. In basin management, the irregular distribution in time and in space of this resource is well known. This issue is worsened by extreme climate conditions, generating drought periods or flood events. For both situations, optimal management is necessary. In one case, different water uses should be supplied efficiently using the available surface and groundwater resources. In another case, the most important goal is to avoid damages in flood areas, including the loss of human lives, but also to optimize the revenue of energy production in hydropower plants, or in other uses. The approach presented in this thesis proposes to obtain optimal management rules in water resource systems. With this aim, evolutionary algorithms were combined with simulation models. The first ones, as optimization tools, are responsible for guiding the process iterations. In each iteration, a new management rule is defined in the simulation model, which is computed to comprehend the situation of the system after applying this new management. For testing the proposed methodology, four evolutionary algorithms were assessed combining them with two simulation models. The methodology was implemented in four real case studies. This thesis is presented as a compendium of five manuscripts: three scientific papers published in journals (which are indexed in the Journal Citation Report), another under review, and the last manuscript from Conference Proceedings. In the first manuscript, the Pikaia optimization algorithm was combined with the network flow SIMGES simulation model for obtaining four different types of optimal management rules in the Júcar River Basin. In addition, the parameters of the Pikaia algorithm were also analyzed to identify the best combination of them to use in the optimization process. In the second scientific paper, the multi-objective NSGA-II algorithm was assessed to obtain a parametric management rule in the Mijares River basin. In this case, the same simulation model was linked with the evolutionary algorithm. In the Conference manuscript, an in-depth analysis of the Tirso-Flumendosa-Campidano (TFM) system using different scenarios and comparing three water simulation models for water resources management was developed. The third published manuscript presented the assessment and comparison of two evolutionary algorithms for obtaining optimal rules in the TFM system using SIMGES model. The algorithms assessed were the SCE-UA and the Scatter Search. In this research paper, the parameters of both algorithms were also analyzed as it was done with the Pikaia algorithm. The management rules in the three first manuscripts were focused to avoid or minimize deficits in urban and agrarian demands and, in some case studies, also to minimize the water pumped. Finally, in the last document, two of the algorithms used in previous manuscripts were assessed, the mono-objective SCE-UA and the multi-objective NSGA-II. For this research, the algorithms were combined with RS MINERVE software to manage flood events in Visp River basin minimizing damages in risk areas and losses in hydropower plants. Results reached in the five manuscripts demonstrate the validity of the approach. In all the case studies and with the different evolutionary algorithms assessed, the obtained management rules achieved a better system management than the base scenario of each case. These results usually mean a decrease of the economic costs in the management of water resources. However, comparing the four algorithms assessed, SCE-UA algorithm proved to be the most efficient due to the different stop/convergence criteria and its formulation. Nevertheless, NSGA-II is the most recommended due to its multi-objective search focus on the enhancement of different objectives with the same importance where the decision makers can make the best decision for the management of the system. / El agua es un recurso esencial desde el punto de vista ambiental, biológico, económico o social. En la gestión de cuencas, es bien conocido que la distribución del recurso en el tiempo y el espacio es irregular. Este problema se agrava debido a condiciones climáticas extremas, generando períodos de sequía o inundaciones. Para ambas situaciones, una gestión óptima es necesaria. En un caso, el suministro de agua a los diferentes usos del sistema debe realizarte eficientemente empleando los recursos disponibles, tanto superficiales como subterráneos. En el otro caso, el objetivo más importante es evitar daños en las zonas de inundación, incluyendo la pérdida de vidas humanas, pero al mismo tiempo, optimizar los beneficios de centrales hidroeléctricas, o de otros usos. El enfoque presentado en esta tesis propone la obtención de reglas de gestión óptimas en sistemas reales de recursos hídricos. Con este objetivo, se combinaron algoritmos evolutivos con modelos de simulación. Los primeros, como herramientas de optimización, encargados de guiar las iteraciones del proceso. En cada iteración se define una nueva regla de gestión en el modelo de simulación, que se evalúa para conocer la situación del sistema después de aplicar esta nueva gestión. Para probar la metodología propuesta, se evaluaron cuatro algoritmos evolutivos combinándolos con dos modelos de simulación. La metodología se implementó en cuatro casos de estudio reales. Esta tesis se presenta como un compendio de cinco publicaciones: tres de ellas en revistas indexadas en el Journal Citation Report, otra en revisión y la última como publicación de un congreso. En el primer manuscrito, el algoritmo de optimización Pikaia se combinó con el modelo de simulación SIMGES para obtener reglas de gestión óptimas en la cuenca del río Júcar. Además, se analizaron los parámetros del algoritmo para identificar la mejor combinación de los mismos en el proceso de optimización. El segundo artículo evaluó el algoritmo multi-objetivo NSGA-II para obtener una regla de gestión paramétrica en la cuenca del río Mijares. En el trabajo presentado en el congreso se desarrolló un análisis en profundidad del sistema Tirso-Flumendosa-Campidano utilizando diferentes escenarios y comparando tres modelos de simulación para la gestión de los recursos hídricos. En el tercer manuscrito publicado se evaluó y comparó dos algoritmos evolutivos (SCE-UA y Scatter Search) para obtener reglas de gestión óptimas en el sistema Tirso-Flumendosa-Campidano. En dicha investigación también se analizaron los parámetros de ambos algoritmos. Las reglas de gestión de estas cuatro publicaciones se enfocaron en evitar o minimizar los déficits de las demandas urbanas y agrarias y, en ciertos casos, también en minimizar el caudal bombeado, utilizando para ello el modelo de simulación SIMGES. Finalmente, en la última publicación se evaluó el algoritmo mono-objetivo SCE-UA y el multi-objetivo NSGA-II. Para esta investigación, los algoritmos se combinaron con el software RS MINERVE para gestionar los eventos de inundación en la cuenca del río Visp minimizando los daños en las zonas de riesgo y las pérdidas en las centrales hidroeléctricas. Los resultados obtenidos en las cinco publicaciones demuestran la validez del enfoque. En todos los casos de estudio y, con los diferentes algoritmos evolutivos evaluados, las reglas de gestión obtenidas lograron una mejor gestión del sistema que el escenario base de cada caso. Estos resultados suelen representar una disminución de los costes económicos en la gestión de los recursos hídricos. Comparando los cuatro algoritmos, el SCE-UA demostró ser el más eficiente debido a los diferentes criterios de convergencia. No obstante, el NSGA-II es el más recomendado debido a su búsqueda multi-objetivo enfocada en la mejora, con la misma importancia, de diferentes objetivos, donde los tomadores de decisiones pueden sel / L'aigua és un recurs essencial des del punt de vista ambiental, biològic, econòmic o social. En la gestió de conques, és ben conegut que la distribució del recurs en el temps i l'espai és irregular. Este problema s'agreuja a causa de condicions climàtiques extremes, generant períodes de sequera o inundacions. Per a ambdúes situacions, una gestió òptima és necessària. En un cas, el subministrament d'aigua als diferents usos del sistema ha de realitzar-se eficientment utilitzant els recursos disponibles, tant superficials com subterranis. En l'altre cas, l'objectiu més important és evitar danys en les zones d'inundació, incloent la pèrdua de vides humanes, però al mateix temps, optimitzar els beneficis de centrals hidroelèctriques, o d'altres usos. La proposta d'esta tesi és l'obtenció de regles de gestió òptimes en sistemes reals de recursos hídrics. Amb este objectiu, es van combinar algoritmes evolutius amb models de simulació. Els primers, com a ferramentes d'optimització, encarregats de guiar les iteracions del procés. En cada iteració es definix una nova regla de gestió en el model de simulació, que s'avalua per a conéixer la situació del sistema després d'aplicar esta nova gestió. Per a provar la metodologia proposada, es van avaluar quatre algoritmes evolutius combinant-los amb dos models de simulació. La metodologia es va implementar en quatre casos d'estudi reals. Esta tesi es presenta com un compendi de cinc publicacions: tres d'elles en revistes indexades en el Journal Citation Report, una altra en revisió i l'última com a publicació d'un congrés. En el primer manuscrit, l'algoritme d'optimització Pikaia es va combinar amb el model de simulació SIMGES per a obtindre regles de gestió òptimes en la conca del riu Xúquer. A més, es van analitzar els paràmetres de l'algoritme per a identificar la millor combinació dels mateixos en el procés d'optimització. El segon article va avaluar l'algoritme multi-objectiu NSGA-II per a obtindre una regla de gestió paramètrica en la conca del riu Millars. En el treball presentat en el congrés es va desenvolupar una anàlisi en profunditat del sistema Tirso-Flumendosa-Campidano utilitzant diferents escenaris i comparant tres models de simulació per a la gestió dels recursos hídrics. En el tercer manuscrit publicat es va avaluar i va comparar dos algoritmes evolutius (SCE-UA i Scatter Search) per a obtindre regles de gestió òptimes en el sistema Tirso-Flumendosa-Campidano. En dita investigació també es van analitzar els paràmetres d'ambdós algoritmes. Les regles de gestió d'estes quatre publicacions es van enfocar a evitar o minimitzar els dèficits de les demandes urbanes i agràries i, en certs casos, també a minimitzar el cabal bombejat, utilitzant per a això el model de simulació SIMGES. Finalment, en l'última publicació es va avaluar l'algoritme mono-objectiu SCE-UA i el multi-objetiu NSGA-II. Per a esta investigació, els algoritmes es van combinar amb el programa RS MINERVE per a gestionar els esdeveniments d'inundació en la conca del riu Visp minimitzant els danys en les zones de risc i les pèrdues en les centrals hidroelèctriques. Els resultats obtinguts en les cinc publicacions demostren la validesa de la metodología. En tots els casos d'estudi i, amb els diferents algoritmes evolutius avaluats, les regles de gestió obtingudes van aconseguir una millor gestió del sistema que l'escenari base de cada cas. Estos resultats solen representar una disminució dels costos econòmics en la gestió dels recursos hídrics. Comparant els quatre algoritmes, el SCE-UA va demostrar ser el més eficient a causa dels diferents criteris de convergència. No obstant això, el NSGA-II és el més recomanat a causa de la seua cerca multi-objectiu enfocada en la millora, amb la mateixa importància, de diferents objectius, on els decisors poden seleccionar la millor opció per a la gestió del sistema. / Lerma Elvira, N. (2017). Assessment and implementation of evolutionary algorithms for optimal management rules design in water resources systems [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/90547 / TESIS

No description available.

Práce se zabývá popisem nového stochastického vícekriteriálního optimalizačního algoritmu MOSOMA (Multiobjective Self-Organizing Migrating Algorithm). Je zde ukázáno, že algoritmus je schopen řešit nejrůznější typy optimalizačních úloh (s jakýmkoli počtem kritérií, s i bez omezujících podmínek, se spojitým i diskrétním stavovým prostorem). Výsledky algoritmu jsou srovnány s dalšími běžně používanými metodami pro vícekriteriální optimalizaci na velké sadě testovacích úloh. Uvedli jsme novou techniku pro výpočet metriky rozprostření (spread) založené na hledání minimální kostry grafu (Minimum Spanning Tree) pro problémy mající více než dvě kritéria. Doporučené hodnoty pro parametry řídící běh algoritmu byly určeny na základě výsledků jejich citlivostní analýzy. Algoritmus MOSOMA je dále úspěšně použit pro řešení různých návrhových úloh z oblasti elektromagnetismu (návrh Yagi-Uda antény a dielektrických filtrů, adaptivní řízení vyzařovaného svazku v časové oblasti…).

Conceptual design optimization (CDO) is a technique proposed for the structured evaluation of different design concepts. Design grammars provide a flexible modular modelling architecture. The model is generated by a compiler based on predefined components and rules. The rules describe the composition of the model; thus, different models can be optimized by the CDO in one run. This allows considering a mission design including the mission analysis and the system design. The combination of a CDO approach with a model based on design grammars is shown for the concept study of a near-Earth asteroid mission. The mission objective is to investigate two asteroids of different kinds. The CDO reveals that a mission concept using two identical spacecrafts flying to one target each is better than a mission concept with one spacecraft flying to two asteroids consecutively.

The aim and objective of this research is to formulate and solve a multi-objective optimization problem for the optimal placement of multiple rows and multiple columns of fixed flat-plate solar collectors in a field. This is to maximize energy collected from the solar collectors and minimize the investment in terms of the field and collector cost. The resulting multi-objective optimization problem will be solved using genetic algorithm techniques. It is necessary to consider multiple columns of collectors as this can result in obtaining higher amounts of energy from these collectors when costs and maintenance or replacement of damaged parts are concerned. The formulation of such a problem is dependent on several factors, which include shading of collectors, inclination of collectors, distance between the collectors, latitude of location and the global solar radiation (direct beam and diffuse components). This leads to a multi-objective optimization problem. These kind of problems arise often in nature and can be difficult to solve. However the use of evolutionary algorithm techniques has proven effective in solving these kind of problems. Optimizing the distance between the collector rows, the distance between the collector columns and the collector inclination angle, can increase the amount of energy collected from a field of solar collectors thereby maximizing profit and improving return on investment. In this research, the multi-objective optimization problem is solved using two optimization approaches based on genetic algorithms. The first approach is the weighted sum approach where the multi-objective problem is simplified into a single objective optimization problem while the second approach is finding the Pareto front. / Dissertation (MEng)--University of Pretoria, 2012. / Electrical, Electronic and Computer Engineering / MEng / Unrestricted

Due to an increasing awareness of the importance of sustainable energy use, multi-objective optimization problems for upper-level energy systems are continually being developed and improved. This paper focuses on the modeling and optimization of the Helsinki district heating system and establishing the basis for modeling the Finnish power network. The optimization of the district heating system is conducted for a twenty four hour winter demand period. Partial load behavior of the generators is included by introducing non-linear functions for costs, emissions, and the exergetic efficiency. A fuel cost sensitivity analysis is conducted on the system by considering ten combinations of fuel costs based on high, medium, and low prices for each fuel. The solution sets, called Pareto fronts, are evaluated by post-processing techniques in order to determine the best solution from the optimal set. Because units between some of objective functions are non-commensurable, objective values are normalized and weighted. The results indicate that for today\'s fuel prices the best solution includes a dominating usage of natural gas technologies, while if the price of natural gas is higher than other fuels, natural gas technologies are often not included in the best solution. All of the necessary costs, emissions, and operating information is provided for the the Finnish power network in order to employ a multi-objective optimization on the system. / Master of Science

Indiana University-Purdue University Indianapolis (IUPUI) / An increase in the awareness of environmental conservation is leading the automotive industry into the adaptation of alternatively fueled vehicles. Electric, Fuel-Cell as well as Hybrid-Electric vehicles focus on this research area with the aim to efficiently utilize vehicle powertrain as the first step. Energy and Power Management System control strategies play a vital role in improving the efficiency of any hybrid propulsion system. However, these control strategies are sensitive to the dynamics of the powertrain components used in the given system. A kinematic mathematical model for Plug-in Hybrid Electric Vehicle (PHEV) has been developed in this study and is further optimized by determining optimal power management strategy for minimal fuel consumption as well as NOx emissions while executing a set drive cycle. A multi-objective optimization using weighted sum formulation is needed in order to observe the trade-off between the optimized objectives. Particle Swarm Optimization (PSO) algorithm has been used in this research, to determine the trade-off curve between fuel and NOx. In performing these optimizations, the control signal consisting of engine speed and reference battery SOC trajectory for a 2-hour cycle is used as the controllable decision parameter input directly from the optimizer. Each element of the control signal was split into 50 distinct points representing the full 2 hours, giving slightly less than 2.5 minutes per point, noting that the values used in the model are interpolated between the points for each time step. With the control signal consisting of 2 distinct signals, speed, and SOC trajectory, as 50 element time-variant signals, a multidimensional problem was formulated for the optimizer. Novel approaches to balance the optimizer exploration and convergence, as well as seeding techniques are suggested to solve the optimal control problem. The optimization of each involved individual runs at 5 different weight levels with the resulting cost populations being compiled together to visually represent with the help of Pareto front development. The obtained results of simulations and optimization are presented involving performances of individual components of the PHEV powertrain as well as the optimized PMS strategy to follow for a given drive cycle. Observations of the trade-off are discussed in the case of Multi-Objective Optimizations.

The foreign exchange (Forex) market has over 5 trillion USD turnover per day. In addition, it is one of the most volatile and dynamic markets in the world. Market conditions continue to change every second. Algorithmic trading in Financial markets have received a lot of attention in recent years. However, only few literature have explored the applicability and performance of various dynamic multi-objective algorithms (DMOAs) in the Forex market. This dissertation proposes a dynamic multi-swarm multi-objective particle swarm optimization (DMS-MOPSO) to solve dynamic MOPs (DMOPs). In order to explore the performance and applicability of DMS-MOPSO, the algorithm is adapted for the Forex market. This dissertation also explores the performance of di erent variants of dynamic particle swarm optimization (PSO), namely the charge PSO (cPSO) and quantum PSO (qPSO), for the Forex market. However, since the Forex market is not only dynamic but have di erent con icting objectives, a single-objective optimization algorithm (SOA) might not yield pro t over time. For this reason, the Forex market was de ned as a multi-objective optimization problem (MOP). Moreover, maximizing pro t in a nancial time series, like Forex, with computational intelligence (CI) techniques is very challenging. It is even more challenging to make a decision from the solutions of a MOP, like automated Forex trading. This dissertation also explores the e ects of ve decision models (DMs) on DMS-MOPSO and other three state-of-the-art DMOAs, namely the dynamic vector-evaluated particle swarm optimization (DVEPSO) algorithm, the multi-objective particle swarm optimization algorithm with crowded distance (MOPSOCD) and dynamic non-dominated sorting genetic algorithm II (DNSGA-II). The e ects of constraints handling and the, knowledge sharing approach amongst sub-swarms were explored for DMS-MOPSO. DMS-MOPSO is compared against other state-of-the-art multi-objective algorithms (MOAs) and dynamic SOAs. A sliding window mechanism is employed over di erent types of currency pairs. The focus of this dissertation is to optimized technical indicators to maximized the pro t and minimize the transaction cost. The obtained results showed that both dynamic single-objective optimization (SOO) algorithms and dynamic multi-objective optimization (MOO) algorithms performed better than static algorithms on dynamic poroblems. Moreover, the results also showed that a multi-swarm approach for MOO can solve dynamic MOPs. / Dissertation (MEng)--University of Pretoria, 2019. / Computer Science / MSc / Unrestricted

<p>  </p> <p>Present barriers to electric vehicle (EV) adoption include cost and range anxiety. Dynamic wireless power transfer (DWPT) systems, which send energy from an in-road transmitter to a vehicle in motion, offer potential remedies to both issues. Specifically, they reduce the size and charging needs of the relatively expensive battery system by supplying the power required for vehicle motion and operation. Recently, Purdue researchers have been exploring the development of inductive DWPT systems for Class 8 and 9 trucks operating at highway speeds. This research has included the design of transmitter/receiver coils as well as compensation circuits and power electronics that are required to efficiently transmit 200 kW-level power across a large air gap.</p> <p>In this thesis, a focus is on the derivation of electromagnetic and thermal models that are used to support the design and validation of DWPT systems. Specifically, electromagnetic models have been derived to predict the volume and loss of ferrite-based AC inductors and film capacitor used in compensation circuits. A thermal equivalent circuit of the transmitter has been derived to predict the expected coil and pavement temperatures in DWPT systems that utilize either single- or three-phase transmitter topologies. A description of these models, along with their validation using finite element-based simulation and their use in multi-objective optimization of DWPT systems is provided.</p>