Search results for " algorithm"
showing 10 items of 2538 documents
A survey on handling computationally expensive multiobjective optimization problems with evolutionary algorithms
2017
Evolutionary algorithms are widely used for solving multiobjective optimization problems but are often criticized because of a large number of function evaluations needed. Approximations, especially function approximations, also referred to as surrogates or metamodels are commonly used in the literature to reduce the computation time. This paper presents a survey of 45 different recent algorithms proposed in the literature between 2008 and 2016 to handle computationally expensive multiobjective optimization problems. Several algorithms are discussed based on what kind of an approximation such as problem, function or fitness approximation they use. Most emphasis is given to function approxim…
A Methodology for Modeling and Optimizing Social Systems
2020
[EN] A system methodology for modeling and optimizing social systems is presented. It allows constructing dynamical models formulated stochastically, i.e., their results are given by confidence intervals. The models provide optimal intervention ways to reach the stated objectives. Two optimization methods are used: (1) to test strategies and scenarios and (2) to optimize with a genetic algorithm. The application case presented is a small nonformal education Spanish business. First, the model is validated in the 2008-2012 period, and subsequently, the optimal way to obtain a maximum profit in the 2013-2025 period is obtained using the two methods.
Metaheuristic procedures for the lexicographic bottleneck assembly line balancing problem
2015
The goal of this work is to develop an improved procedure for the solution of the lexicographic bottleneck variant of the assembly line balancing problem (LB-ALBP). The objective of the LB-ALBP is to minimize the workload of the most heavily loaded workstation, followed by the workload of the second most heavily loaded workstation and so on. This problem-recently introduced to the literature (Pastor, 2011)-has practical relevance to manufacturing facilities. We design, implement and fine-tune GRASP, tabu search (TS) and scatter search (SS) heuristics for the LB-ALBP and show that our procedures are able to obtain solutions of a quality that outperforms previous approaches. We rely on both s…
Fast Earth Mover's Distance Computation for Catadioptric Image Sequences
2016
International audience; Earth mover's distance is one of the most effective metric for comparing histograms in various image retrieval applications. The main drawback is its computational complexity which hinders its usage in various comparison tasks. We propose fast earth mover's distance computation by providing better initialization to the transportation simplex algorithm. The new approach enables faster EMD computation in Visual Memory (VM) compared to the state of the art methods. The new proposed strategy computes earth mover distance without compromising its accuracy.
Adaptive Fuzzy Super-Twisting Sliding Mode Control for Microgyroscope
2019
This paper proposes a novel adaptive fuzzy super-twisting sliding mode control scheme for microgyroscopes with unknown model uncertainties and external disturbances. Firstly, an adaptive algorithm is used to estimate the unknown parameters and angular velocity of microgyroscopes. Secondly, in order to improve the performance of the system and the superiority of the super-twisting algorithm, this paper utilizes the universal approximation characteristic of the fuzzy system to approach the gain of the super-twisting sliding mode controller and identify the gain of the controller online, realizing the adaptive adjustment of the controller parameters. Simulation results verify the superiority a…
Algorithmic Approach for Slot Filling Factors Determination in Electrical Machines
2018
In several industrial sectors, such as electric and hybrid traction, the demand for increasingly efficient and high power density electrical machines has grown considerably over the last few years. The improvement of slot filling factor of the electrical machines is an useful provision to satisfy this request. In particular, this topic has been the subject of interest for the industrial sector in recent years, since the technology of winding processes have evolved and allow an economically sustainable realization of windings with an ordered structure rather than randomly. The winding phase must be supported by an accurate design process in which it is possible to evaluate the maximum slot f…
Extreme Learning Machines for Data Classification Tuning by Improved Bat Algorithm
2018
Single hidden layer feed forward neural networks are widely used for various practical problems. However, the training process for determining synaptic weights of such neural networks can be computationally very expensive. In this paper we propose a new learning algorithm for learning the synaptic weights of the single hidden layer feedforward neural networks in order to reduce the learning time. We propose combining the upgraded bat algorithm with the extreme learning machine. The proposed approach reduces the number of evaluations needed to train a neural network and efficiently finds optimal input weights and the hidden biases. The proposed algorithm was tested on standard benchmark clas…
Kinematic synthesis of a new 3D printing solution
2016
Low-cost production of metal parts is a challenge nowadays in the Additive Manufacturing world and new methods are being developed. The MIM technique is an innovative approach for 3D printing. This method requires a machine with suitable kinematics capable of generating the adequate movements. The object of this article is the kinematic synthesis of a 5Dofs robot, based on two PKM machines, for additive manufacturing in order to compliant with the requirements of this new technology. Robot kinematics have been optimized by genetic algorithm in order to cover the required workspace and the design of the robot and outline of the control system are also given.
Additively manufactured textiles and parametric modelling by generative algorithms in orthopaedic applications
2020
Purpose The purpose of this paper is to implement a new process aimed at the design and production of orthopaedic devices fully manufacturable by additive manufacturing (AM). In this context, the use of generative algorithms for parametric modelling of additively manufactured textiles (AMTs) also has been investigated, and new modelling solutions have been proposed. Design/methodology/approach A new method for the design of customised elbow orthoses has been implemented. In particular, to better customise the elbow orthosis, a generative algorithm for parametric modelling and creation of a flexible structure, typical of an AMT, has been developed. Findings To test the developed modelling a…
Adjusted bat algorithm for tuning of support vector machine parameters
2016
Support vector machines are powerful and often used technique of supervised learning applied to classification. Quality of the constructed classifier can be improved by appropriate selection of the learning parameters. These parameters are often tuned using grid search with relatively large step. This optimization process can be done computationally more efficiently and more precisely using stochastic search metaheuristics. In this paper we propose adjusted bat algorithm for support vector machines parameter optimization and show that compared to the grid search it leads to a better classifier. We tested our approach on standard set of benchmark data sets from UCI machine learning repositor…