The improvement research on multi-objective optimization algorithm based on non-dominated sorting

多目标优化问题（MOP）在许多科学研究和工程设计当中普遍存在，此类问题求解十分复杂但又十分重要。尽管传统多目标优化算法已经有了长足的发展，但遗存的问题依然很多，需要改进。 进化多目标优化算法将传统方法中的加权策略改为以种群为单位的进化策略，取得了更理想的优化的效果，NSGA-II就是其中的佼佼者。在此次研究中本人在NSGA-II的基础上提出了一种基于随机交叉算子、变异算子的算法RCVO-NSGA-II（RandomCrossVariationOperator-nondominatedsortinggeneticalgorithmII）用于解多目标优化问题。RCVO-NSGA-II随机采用模拟...Multiobjective optimization problem is common existing in many scientific researches and engineering design and the solution of this kind of problem is very complicated and important. Although the development of the traditional multi-objective optimization algorithm have made great progress, but a lot of problems are need to be improved. Evolutionary multi-objective optimization algorithm change ...学位：工程硕士院系专业：信息科学与技术学院_工程硕士(计算机技术)学号：X201222101

A fuzzy optimization approach for procurement transport operational planning in an automobile supply chain

We consider a real-world automobile supply chain in which a first-tier supplier serves an assembler and determines its procurement transport planning for a second-tier supplier by using the automobile assembler's demand information, the available capacity of trucks and inventory levels. The proposed fuzzy multi-objective integer linear programming model (FMOILP) improves the transport planning process for material procurement at the first-tier supplier level, which is subject to product groups composed of items that must be ordered together, order lot sizes, fuzzy aspiration levels for inventory and used trucks and uncertain truck maximum available capacities and minimum percentages of demand in stock. Regarding the defuzzification process, we apply two existing methods based on the weighted average method to convert the FMOILP into a crisp MOILP to then apply two different aggregation functions, which we compare, to transform this crisp MOILP into a single objective MILP model. A sensitivity analysis is included to show the impact of the objectives weight vector on the final solutions. The model, based on the full truck load material pick method, provides the quantity of products and number of containers to be loaded per truck and period. An industrial automobile supply chain case study demonstrates the feasibility of applying the proposed model and the solution methodology to a realistic procurement transport planning problem. The results provide lower stock levels and higher occupation of the trucks used to fulfill both demand and minimum inventory requirements than those obtained by the manual spreadsheet-based method. (C) 2014 Elsevier Inc. All rights reserved.This work has been funded partly by the Spanish Ministry of Science and Technology project: Production technology based on the feedback from production, transport and unload planning and the redesign of warehouses decisions in the supply chain (Ref. DPI2010-19977) and by the Universitat Politecnica de Valencia project 'Material Requirement Planning Fourth Generation (MRPIV) (Ref. PAID-05-12)'.Díaz-Madroñero Boluda, FM.; Peidro Payá, D.; Mula, J. (2014). A fuzzy optimization approach for procurement transport operational planning in an automobile supply chain. Applied Mathematical Modelling. 38(23):5705-5725. https://doi.org/10.1016/j.apm.2014.04.053S57055725382

Evolutionary Computation 2020

Intelligent optimization is based on the mechanism of computational intelligence to refine a suitable feature model, design an effective optimization algorithm, and then to obtain an optimal or satisfactory solution to a complex problem. Intelligent algorithms are key tools to ensure global optimization quality, fast optimization efficiency and robust optimization performance. Intelligent optimization algorithms have been studied by many researchers, leading to improvements in the performance of algorithms such as the evolutionary algorithm, whale optimization algorithm, differential evolution algorithm, and particle swarm optimization. Studies in this arena have also resulted in breakthroughs in solving complex problems including the green shop scheduling problem, the severe nonlinear problem in one-dimensional geodesic electromagnetic inversion, error and bug finding problem in software, the 0-1 backpack problem, traveler problem, and logistics distribution center siting problem. The editors are confident that this book can open a new avenue for further improvement and discoveries in the area of intelligent algorithms. The book is a valuable resource for researchers interested in understanding the principles and design of intelligent algorithms

Matheuristic algorithms for solving multi-objective/stochastic scheduling and routing problems

In der Praxis beinhalten Optimierungsprobleme oft unterschiedliche Ziele, welche optimiert werden sollen. Oft ist es nicht möglich die Ziele zu einem einzelnen Ziel zusammenzufassen. Mehrzieloptimierung beschäftigt sich damit, solche Probleme zu lösen. Wie in der Einzieloptimierung muss eine Lösung alle Nebenbedingungen des Problems erfüllen. Im Allgemeinen sind die Ziele konfligierend, sodass es nicht möglich ist eine einzelne Lösung zu finden welche optimal im Sinne aller Ziele ist. Algorithmen zum Lösen von Mehrziel-Optimierungsproblemen, präsentieren dem Entscheider eine Menge von effizienten Alternativen. Effizienz in der Mehrzieloptimierung ist als Pareto-Optimalität ausgedrückt. Eine Lösung eines Optimierungsproblems ist genau dann Pareto-optimal wenn es keine andere zulässige Lösung gibt, welche in allen Zielen mindestens gleich gut wie die betrachtete Lösung ist und besser in mindestens einem Ziel. In dieser Arbeit werden Mehrziel-Optimierungsprobleme aus zwei unterschiedlichen Anwendungsgebieten betrachtet. Das erste Problem, das Multi-objective Project Selection, Scheduling and Staffing with Learning Problem (MPSSSL), entstammt dem Management in forschungsorientierten Organisationen. Die Entscheider in solchen Organisationen stehen vor der Frage welche Projekte sie aus einer Menge von Projektanträgen auswählen sollen, und wie diese Teilmenge von Projekten (ein Projektportfolio) mit den benötigten Ressourcen ausgestattet werden kann (dies beinhaltet die zeitliche und personelle Planung). Aus unterschiedlichen Gründen ist dieses Problem schwer zu lösen, z.B. (i) die Auswahl von Projekten unter Beachtung der beschränkten Ressourcen ist ein Rucksackproblem (und ist damit NP-schwer) (ii) ob ein Projektportfolio zulässig ist oder nicht hängt davon ab ob, man dafür einen Zeitplan erstellen kann und genügend Mitarbeiter zur Verfügung stehen. Da in diesem Problem die Mitarbeiterzuordnung zu den einzelnen Projekten einbezogen wird, muss der Entscheider Ziele unterschiedlicher Art berücksichtigen. Manche Ziele sind ökonomischer Natur, z.B. die Rendite, andere wiederum beziehen sich auf die Kompetenzentwicklung der einzelnen Mitarbeiter. Ziele, die sich auf die Kompetenzentwicklung beziehen, sollen sicherstellen, dass das Unternehmen auch in Zukunft am Markt bestehen kann. Im Allgemeinen können diese unterschiedlichen Ziele nicht zu einem einzigen Ziel zusammengefasst werden. Daher werden Methoden zur Lösung von Mehrziel-Optimierungsproblemen benötigt. Um MPSSSL Probleme zu lösen werden in dieser Arbeit zwei unterschiedliche hybride Algorithmen betrachtet. Beide kombinieren nämlich Metaheuristiken (i) den Nondominated Sorting Genetic (NSGA-II) Algorithmus, und den (ii)~Pareto Ant Colony (P-ACO) Algorithmus, mit einem exakten Algorithmus zum Lösen von Linearen Programmen kombinieren. Unsicherheit ist ein weiterer wichtiger Aspekt der in der Praxis auftaucht. Unterschiedliche Parameter des Problems können unsicher sein (z.B. der aus einem Projekt erzielte Gewinn oder die Zeit bzw. der Aufwand, der benötigt wird, um die einzelnen Vorgänge eines Projekts abzuschließen). Um in diesem Fall das ``beste'' Projektportfolio zu finden, werden Methoden benötigt, welche stochastische Mehrziel-Optimierungsprobleme lösen können. Zur Lösung der stochastischen Erweiterung (SMPSSSL) des MPSSSL Problems zu lösen, präsentieren wir eine Methode, die den zuvor genannten hybriden NSGA-II Algorithmus mit dem Adaptive Pareto Sampling (APS) Algorithmus kombiniert. APS wird verwendet, um das Zusammenspiel von Simulation und Optimierung zu koordinieren. Zur Steigerung der Performance des Simulationsprozesses, verwenden wir Importance Sampling (IS). Das zweite Problem dieser Arbeit, das Bi-Objective Capacitated Vehicle Routing Problem with Route Balancing (CVRPB), kommt aus dem Bereich Logistik. Wenn man eine Menge von Kunden zu beliefern hat, steht man als Entscheider vor der Frage, wie man die Routen für eine fixe Anzahl von Fahrzeugen (mit beschränkter Kapazität) bestimmt, sodass alle Kunden beliefert werden können. Die Routen aller Fahrzeuge starten und enden dabei immer bei einem Depot. Die Einziel-Variante dieses Problems ist als Capacitated Vehicle Routing Problem (CVRP) bekannt, dessen Ziel es ist die Lösung zu finden, die die Gesamtkosten aller Routen minimiert. Dabei tritt jedoch das Problem auf, dass die Routen der optimalen Lösung sehr unterschiedliche Fahrtzeiten haben können. Unter bestimmten Umständen ist dies jedoch nicht erwünscht. Um dieses Problem zu umgehen, betrachten wir in dieser Arbeit eine Variante des (bezeichnet als CVRPB) CVRP, welche als zweite Zielfunktion die Balanziertheit der einzelnen Routen einbezieht. Zur Lösung von CVRPB Problemen verwenden wir die Adaptive Epsilon-Constraint Method in Kombination mit einem Branch-and-Cut Algorithmus und zwei unterschiedlichen Genetischen Algorithmen (GA), (i) einem Einziel-GA und (ii) dem NSGA-II. In dieser Arbeit werden Optimierungsalgorithmen präsentiert, welche es erlauben, Mehrziel- und stochastische Mehrziel-Optimierungsprobleme zu lösen. Unterschiedliche Algorithmen wurden implementiert und basierend auf aktuellen Performance-Maßen verglichen. Experimente haben gezeigt, dass die entwickelten Methoden gut geeignet sind, die betrachteten Optimierungsprobleme zu lösen. Die hybriden Algorithmen, welche Metaheuristiken mit exakten Methoden kombinieren, waren entweder ausschlaggebend um das Problem zu lösen (im Fall des Project Portfolio Selection Problems) oder konnten die Performance des Lösungsprozesses signifikant verbessern (im Fall des Vehicle Routing Problems).In practice decision problems often include different goals which can hardly be aggregated to a single objective for different reasons. In the field of multi-objective optimization several objective functions are considered. As in single objective optimization a solution has to satisfy all constraints of the problem. In general the goals are conflicting and there will be no solution, that is optimal for all objectives. Algorithms for multi-objective optimization problems provide the decision maker a set of efficient solutions, among which she or he can choose the most suitable alternative. In multi-objective optimization efficiency of a solution is expressed as Pareto-optimality. Pareto-optimality of a solution is defined as the property that no other solution exists that is better than the proposed one in at least one objective and at least equally good in all criteria. The first application that is considered in this thesis, the Multi-objective Project Selection, Scheduling and Staffing with Learning problem (MPSSSL) arises from the field of management in research-centered organizations. Given a set of project proposals the decision makers have to select the ``best'' subset of projects (a project portfolio) and set these up properly (schedule them and provide the necessary resources). This problem is hard to solve for different reasons: (i) selecting a subset of projects considering limited resources is a knapsack-type problem that is known to be NP-hard, and (ii) to determine the feasibility of a given portfolio, the projects have to be scheduled and staff must be assigned to them. As in this problem the assignment of workers is influenced by the decision which portfolio should be selected, the decision maker has to consider goals of different nature. Some objectives are related to economic goals (e.g. return of investment), others are related to the competence development of the workers. Competence oriented goals are motivated by the fact that competencies determine the attainment and sustainability of strategic positions in market competition. In general the objectives cannot be combined to a single objective, therefore methods for solving multi-objective optimization problems are used. To solve the problem we use two different hybrid algorithms that combine metaheuristic algorithms, (i) the Nondominated Sorting Genetic Algorithm (NSGA-II), and (ii) Pareto Ant Colony (P-ACO) algorithm with a linear programming solver as a subordinate. In practice, uncertainty is another typically encountered aspect. Different parameters of the problem can be uncertain (e.g. benefits of a project, or the time and effort required to perform the single activities required by a project). To determine the ``best'' portfolio, methods are needed that are able to handle uncertainty in optimization. To solve the stochastic extension (SMPSSSL) of the MPSSSL problem we present an algorithm that combines the aforementioned NSGA-II algorithm with the Adaptive Pareto Sampling (APS) algorithm. APS is used to handle the interplay between multi-objective optimization and simulation. The performance of the simulation process is increased by using importance sampling (IS). The second problem, the Bi-objective Capacitated Vehicle Routing Problem with Route Balancing (CVRPB) arises from the field of vehicle routing. Given a set of customers, the decision makers have to construct routes for a fixed number of vehicles, each starting and ending at the same depot, such that the demands of all customers can be fulfilled, and the capacity constraints of each vehicle are not violated. The traditional objective of this problem (known as the Capacitated Vehicle Routing Problem (CVRP)) is minimizing the total costs of all routes. A problem that may arise by this approach is that the resulting routes can be very unbalanced (in the sense of drivers workload). To overcome this problem a second objective function that measures the balance of the routes of a solution is introduced. In this work, we use the Adaptive Epsilon-Constraint Method in combination with a branch-and-cut algorithm and two genetic algorithms (i) a single-objective GA and (ii) the multi-objective NSGA-II, to solve the considered problem. Prototypes of different algorithms to solve the problems are developed and their performance is assessed by using state of the art performance measures. The computational experiments show that the developed solution procedures will be well suited to solve the considered optimization problems. The hybrid algorithms combining metaheuristic and exact optimization methods, turned out to be crucial to solve the problem (application to project portfolio selection) or to improve the performance of the solution procedure (application to vehicle routing)

Hybridization of modified sine cosine algorithm with tabu search for solving quadratic assignment problem

Sine Cosine Algorithm (SCA) is a population-based metaheuristic method that widely used to solve various optimization problem due to its ability in stabilizing between exploration and exploitation. However, SCA is rarely used to solve discrete optimization problem such as Quadratic Assignment Problem (QAP) due to the nature of its solution which produce continuous values and makes it challenging in solving discrete optimization problem. The SCA is also found to be trapped in local optima since its lacking in memorizing the moves. Besides, local search strategy is required in attaining superior results and it is usually designed based on the problem under study. Hence, this study aims to develop a hybrid modified SCA with Tabu Search (MSCA-TS) model to solve QAP. In QAP, a set of facilities is assigned to a set of locations to form a one-to-one assignment with minimum assignment cost. Firstly, the modified SCA (MSCA) model with cost-based local search strategy is developed. Then, the MSCA is hybridized with TS to prohibit revisiting the previous solutions. Finally, both designated models (MSCA and MSCA-TS) were tested on 60 QAP instances from QAPLIB. A sensitivity analysis is also performed to identify suitable parameter settings for both models. Comparison of results shows that MSCA-TS performs better than MSCA. The percentage of error and standard deviation for MSCA-TS are lower than the MSCA which are 2.4574 and 0.2968 respectively. The computational results also shows that the MSCA-TS is an effective and superior method in solving QAP when compared to the best-known solutions presented in the literature. The developed models may assist decision makers in searching the most suitable assignment for facilities and locations while minimizing cost

A Polyhedral Study of Mixed 0-1 Set

We consider a variant of the well-known single node fixed charge network flow set with constant capacities. This set arises from the relaxation of more general mixed integer sets such as lot-sizing problems with multiple suppliers. We provide a complete polyhedral characterization of the convex hull of the given set

Efficient Learning Machines

Computer scienc

Stochastic power system optimisation algorithm with applications to distributed generation integration

PhD ThesisThe ever increasing level of penetration of Distributed Generation (DG) in power distribution networks is not without its challenges for network planners and operators. Some of these challenges are in the areas of voltage regulation, increase of network fault levels and the disturbance to the network protection settings. Distributed generation can be beneficial to both electricity consumers and if the integration is properly engineered the energy utility. Thus, the need for tools considering these challenges for the optimal placement and sizing of DG units cannot be over emphasized. This dissertation focuses on the application of a soft computing technique based on a stochastic optimisation algorithm (Particle Swarm Optimisation or PSO) for the integration of DG in a power distribution network. The proposed algorithm takes into consideration the inherent nature of the control variables that comprise the search space in the optimal DG sizing/location optimisation problem, without compromising the network operational constraints. The developments of the proposed Multi-Search PSO algorithm (MSPSO) is described, and the algorithm is tested using a standard, benchmarking 69-bus radial distribution network. MSPSO results and performance are compared with that of a conventional PSO algorithm (and other analytical and stochastic methods). Both single-objective (minimising network power loss) and multi-objective (considering nodal voltages as part of the cost function) optimisation studies were conducted. When compared with previously published studies, the proposed MSPSO algorithm produces more realistic results since it accounts for the discrete sizes of commercially available DG units. The new MSPSO algorithm was also found to be the most computationally efficient, substantially reducing the search space and hence the computational cost of the algorithm compared with other methods, without loss of quality in the obtained solutions. As well as the size and location of DG units, these studies considered the operation of the generators to provide ancillary voltage support to the network (i.e. with the generators operating over a realistic range of lagging power factors, injecting reactive power into the network). The algorithm was also employed to optimise the integration of induction generation based DG into the network, considering network short-circuit current ratings and line loading constraints. A new method for computing the reactive power requirement of the Abstract V induction generator (based on the machine equivalent circuit) was developed and interfaced with the MSPSO to solve the optimization problem, including the generator shunt compensation capacitors. Finally, the MSPSO was implemented to carry out a DG integration problem for a real distribution network and the results validated using a commercial power system analysis tool (ERACS).Petroleum Technology Development Fund (PTDF) Overseas Scholarship Schem

Pump Scheduling for Optimised Energy Cost and Water Quality in Water Distribution Networks

Delivering water to customers in sufficient quantity and quality and at low cost is the main driver for many water utilities around the world. One way of working toward this goal is to optimize the operation of a water distribution system. This means scheduling the operation of pumps in a way that results in minimal cost of energy used. It is not an easy process due to nonlinearity of hydraulic system response to different schedules and complexity of water networks in general. This thesis reviewed over 250 papers about pump scheduling published in the last 5 decades. The review revealed that, despite a lot of good work done in the past, the existing pump scheduling methods have several drawbacks revolving mainly around the ability to find globally optimal pump schedules and in a computationally efficient manner whilst dealing with water quality and other complexities of large pipe networks. A new pump scheduling method, entitled iterative Extended Lexicographic Goal Programming (iELGP) method, is developed and presented in this thesis with aim to overcome above drawbacks. The pump scheduling problem is formulated and solved as an optimisation problem with objectives being the electricity cost and the water age (used as a surrogate for water quality). The developed pump scheduling method is general and can be applied to any water distribution network configuration. Moreover, the new method can optimize the operation of fixed and variable speed pumps. The new method was tested on three different case studies. Each case study has different topography, demand patterns, number of pumps and number of tanks. The objective in the first and second case studies is to minimise energy cost only, whereas in the third case study, energy cost and water age are minimized simultaneously. The results obtained by using the new method are compared with results obtained from other pump scheduling methods that were applied to the same case studies. The results obtained demonstrate that the iELGP method is capable of determining optimal, low cost pump schedules whilst trading-off energy costs and water quality. The optimal schedules can be generated in a computationally very efficient manner. Given this, the iELGP method has potential to be applied in real-time scheduling of pumps in larger water distribution networks and without the need to simplify the respective hydraulic models or replace these with surrogate models

An Empirical Study of Meta- and Hyper-Heuristic Search for Multi-Objective Release Planning

A variety of meta-heuristic search algorithms have been introduced for optimising software release planning. However, there has been no comprehensive empirical study of different search algorithms across multiple different real-world datasets. In this article, we present an empirical study of global, local, and hybrid meta- and hyper-heuristic search-based algorithms on 10 real-world datasets. We find that the hyper-heuristics are particularly effective. For example, the hyper-heuristic genetic algorithm significantly outperformed the other six approaches (and with high effect size) for solution quality 85% of the time, and was also faster than all others 70% of the time. Furthermore, correlation analysis reveals that it scales well as the number of requirements increases