Search results for "Algorithm"
showing 10 items of 4887 documents
Crowded comparison operators for constraints handling in NSGA-II for optimal design of the compensation system in electrical distribution networks
2006
This paper proposes an improvement of an efficient multiobjective optimization algorithm, Non-dominated Sorting Genetic Algorithm II, NSGA-II, that has been here applied to solve the problem of optimal capacitors placement in distribution systems. The studied improvement involves the Crowded Comparison Operator and modifies it in order to handle several constraints. The problem of optimal location and sizing of capacitor banks for losses reduction and voltage profile flattening in medium voltage (MV) automated distribution systems is a difficult combinatorial constrained optimization problem which is deeply studied in literature. In this paper, the efficiency of the proposed Crowded Compari…
A design algorithm for the optimization of laminated composite structures
1999
This paper is devoted to the optimal design of laminated composite structures. The goal of the study is to assess the quality and the performance of an algorithm based on the directional derivative method. Particular attention is paid to the one‐dimensional search, a critical step of the process, performed by cubic splines approximation. The optimization problem is formulated as weight minimization, under constraints on the mechanical behavior of the structure. The assumed design variables are the ply thicknesses, treated as continuous design variables, constrained by technological requirements. The structural analysis is performed making use of quadrilateral four‐node composite elements, b…
Design Optimization Automation for Luminaire Reflectors Using COMSOL Multiphysics and Performance Comparison Against Zemax Opticstudio
2019
This work showcases the complete design pipeline based on COMSOL Multiphysics for one of the luminaire models manufactured by Vizulo. Generation of optimization targets, ray tracing models and utilized optimization algorithms are described. The authors also evaluate the performance of COMSOL against Zemax OpticStudio Premium, a specialized optics design suite widely used by the optics industry. Out-of-the-box version of both packages are tested: ray tracing and optimization performance are compared. It is found that, while OpticStudio' ray tracer is by far superior, OpticStudio is greatly outperformed by COMSOL in optimization tasks for considered problems. Other aspects of both packages ar…
An abstract inf-sup problem inspired by limit analysis in perfect plasticity and related applications
2020
This work is concerned with an abstract inf-sup problem generated by a bilinear Lagrangian and convex constraints. We study the conditions that guarantee no gap between the inf-sup and related sup-inf problems. The key assumption introduced in the paper generalizes the well-known Babuska-Brezzi condition. It is based on an inf-sup condition defined for convex cones in function spaces. We also apply a regularization method convenient for solving the inf-sup problem and derive a computable majorant of the critical (inf-sup) value, which can be used in a posteriori error analysis of numerical results. Results obtained for the abstract problem are applied to continuum mechanics. In particular, …
A combinatorial algorithm for the optimization of refraction seismics data inversion
1993
Abstract The problem of data inversion in refraction seismics can be split in two parts: data first must be preprocessed in order to determine the travel-time curve; this essentially is a geometrical problem, complicated, however, by its pattern recognition aspects. Once the geometrical problem is solved, the second part, the inversion proper, is straightforward, as the soil layering model can be calculated according to well-known algorithms. The more difficult part of the problem is the former, which implies a type of pattern recognition; because of this type of difficulty, the geometrical part of the problem usually is committed to the skill of a human operator. This paper describes an al…
Traffic simulation models calibration using speed–density relationship: An automated procedure based on genetic algorithm
2016
Calibration of traffic models.Calibration as optimization problem.Use of genetic algorithm. This paper presents the first results of a research which applied a genetic algorithm to calibrate a microscopic traffic simulation model based on speed-density relationships. A large set of traffic data collected from the A22 Freeway, Italy, was used and a comparison was performed between the field measurements and the simulation outputs obtained for a test freeway segment by using the Aimsun microscopic simulator.The calibration was formulated as an optimization problem to be solved based on a genetic algorithm; the objective function was defined in order to minimize the differences between the sim…
On Optimizing Locally Linear Nearest Neighbour Reconstructions Using Prototype Reduction Schemes
2010
This paper concerns the use of Prototype Reduction Schemes (PRS) to optimize the computations involved in typical k-Nearest Neighbor (k-NN) rules. These rules have been successfully used for decades in statistical Pattern Recognition (PR) applications, and have numerous applications because of their known error bounds. For a given data point of unknown identity, the k-NN possesses the phenomenon that it combines the information about the samples from a priori target classes (values) of selected neighbors to, for example, predict the target class of the tested sample. Recently, an implementation of the k-NN, named as the Locally Linear Reconstruction (LLR) [11], has been proposed. The salien…
A Bayesian Learning Automaton for Solving Two-Armed Bernoulli Bandit Problems
2008
The two-armed Bernoulli bandit (TABB) problem is a classical optimization problem where an agent sequentially pulls one of two arms attached to a gambling machine, with each pull resulting either in a reward or a penalty. The reward probabilities of each arm are unknown, and thus one must balance between exploiting existing knowledge about the arms, and obtaining new information. In the last decades, several computationally efficient algorithms for tackling this problem have emerged, with learning automata (LA) being known for their ?-optimality, and confidence interval based for logarithmically growing regret. Applications include treatment selection in clinical trials, route selection in …
Connections of reference vectors and different types of preference information in interactive multiobjective evolutionary algorithms
2016
We study how different types of preference information coming from a human decision maker can be utilized in an interactive multiobjective evolutionary optimization algorithm (MOEA). The idea is to convert different types of preference information into a unified format which can then be utilized in an interactive MOEA to guide the search towards the most preferred solution(s). The format chosen here is a set of reference vectors which is used within the interactive version of the reference vector guided evolutionary algorithm (RVEA). The proposed interactive RVEA is then applied to the multiple-disk clutch brake design problem with five objectives to demonstrate the potential of the idea in…
A comparison of different optimization algorithms for retrieving aerosol optical depths from satellite data: an example of using a dual-angle algorit…
2011
Optimization techniques are often used in remote sensing retrieval of surface or atmospheric parameters. Nevertheless, different algorithms may exhibit different performances for the same optimization problem. Comparison of some classic optimization approaches in this article aims to select the best method for retrieving aerosol opacity, or even for other parameters, from remotely sensed data. Eight frequently used optimization algorithms were evaluated using both simulated data and actual AATSR advanced along track scanning radiometer data. Several typical land cover types and aerosol opacity levels were also considered in the simulations to make the tests more representative. It was obser…