Search results for "Algorithm"
showing 10 items of 4887 documents
Parallel simulation of dense two-dimensional polymer systems
1990
Abstract We present a parallel algorithm for the simulation of dense lattice polymer systems. The algorithm will be given for a two-dimensional system although the algorithm can be generalized to higher dimensions. We discuss timing results and applications.
Fuzzy selecting local region level set algorithm
2015
In this work, we introduced a novel localized region based level set model which is simultaneously effective for heterogeneous object or/and background and robust against noise. As such, we propose to minimize an energy functional based on a selective local average, i.e., when computing the local average, instead to use the intensity of all the pixels surrounding a given pixel, we first give a local Gaussian fuzzy membership to be a background or an object pixel to each of these surrounding pixels and then, we use the fuzzy weighted local average of these pixels to replace the traditional local average. With the graphics processing units' acceleration, the local lattice Boltzmann method is …
Design and Digital Fabrication of a Parametric Joint for Bamboo Sustainable Structures
2019
The study deepens the design of a joining system for bamboo spatial structure by proposing new and advanced solutions that guarantee maximum freedom of composition to the designer. The joint allows to determine and control parametrically the adaptability to any spatial grid configuration of culms with heterogeneous dimensions. Despite the bamboo being one of the main natural building materials in the field of sustainable architecture, currently, it is not used enough due to the lack of adequate connection systems. Bamboo is a rapidly growing renewable resource, naturally available, which is quite strong and lends itself to structural applications. The paper proposes an innovative approach t…
Potential of interactive multiobjective optimization in supporting the design of a groundwater biodenitrification process
2019
The design of water treatment plants requires simultaneous analysis of technical, economic and environmental aspects, identified by multiple conflicting objectives. We demonstrated the advantages of an interactive multiobjective optimization (MOO) method over a posteriori methods in an unexplored field, namely the design of a biological treatment plant for drinking water production, that tackles the process drawbacks, contrarily to what happens in a traditional volumetric-load-driven design procedure. Specifically, we consider a groundwater denitrification biofilter, simulated by the Activated Sludge Model modified with two-stage denitrification kinetics. Three objectives were defined (nitr…
Surrogate-assisted evolutionary biobjective optimization for objectives with non-uniform latencies
2018
We consider multiobjective optimization problems where objective functions have different (or heterogeneous) evaluation times or latencies. This is of great relevance for (computationally) expensive multiobjective optimization as there is no reason to assume that all objective functions should take an equal amount of time to be evaluated (particularly when objectives are evaluated separately). To cope with such problems, we propose a variation of the Kriging-assisted reference vector guided evolutionary algorithm (K-RVEA) called heterogeneous K-RVEA (short HK-RVEA). This algorithm is a merger of two main concepts designed to account for different latencies: A single-objective evolutionary a…
A New Hybrid Mutation Operator for Multiobjective Optimization with Differential Evolution
2011
Differential evolution has become one of the most widely used evolution- ary algorithms in multiobjective optimization. Its linear mutation operator is a sim- ple and powerful mechanism to generate trial vectors. However, the performance of the mutation operator can be improved by including a nonlinear part. In this pa- per, we propose a new hybrid mutation operator consisting of a polynomial based operator with nonlinear curve tracking capabilities and the differential evolution’s original mutation operator, to be efficiently able to handle various interdependencies between decision variables. The resulting hybrid operator is straightforward to implement and can be used within most evoluti…
PAINT : Pareto front interpolation for nonlinear multiobjective optimization
2011
A method called PAINT is introduced for computationally expensive multiobjective optimization problems. The method interpolates between a given set of Pareto optimal outcomes. The interpolation provided by the PAINT method implies a mixed integer linear surrogate problem for the original problem which can be optimized with any interactive method to make decisions concerning the original problem. When the scalarizations of the interactive method used do not introduce nonlinearity to the problem (which is true e.g., for the synchronous NIMBUS method), the scalarizations of the surrogate problem can be optimized with available mixed integer linear solvers. Thus, the use of the interactive meth…
A Surrogate-assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-objective Optimization
2018
We propose a surrogate-assisted reference vector guided evolutionary algorithm for computationally expensive optimization problems with more than three objectives. The proposed algorithm is based on a recently developed evolutionary algorithm for many-objective optimization that relies on a set of adaptive reference vectors for selection. The proposed surrogateassisted evolutionary algorithm uses Kriging to approximate each objective function to reduce the computational cost. In managing the Kriging models, the algorithm focuses on the balance of diversity and convergence by making use of the uncertainty information in the approximated objective values given by the Kriging models, the distr…
Multiobjective shape design in a ventilation system with a preference-driven surrogate-assisted evolutionary algorithm
2019
We formulate and solve a real-world shape design optimization problem of an air intake ventilation system in a tractor cabin by using a preference-based surrogate-assisted evolutionary multiobjective optimization algorithm. We are motivated by practical applicability and focus on two main challenges faced by practitioners in industry: 1) meaningful formulation of the optimization problem reflecting the needs of a decision maker and 2) finding a desirable solution based on a decision maker’s preferences when solving a problem with computationally expensive function evaluations. For the first challenge, we describe the procedure of modelling a component in the air intake ventilation system wi…