Topological Design of Mesh Communication Networks Using Multiobjective Genetic Optimisation
نویسندگان
چکیده
Designing an optimal communication network is a complex, multiconstraint and multi-criterion optimisation problem. Previous work in this field has optimized a single objective or a combination of multiple values into a single scalar value. In this work, we use the multiobjective genetic optimisation technique along with the convergence to obtain a Pareto front – a set of solutions, which are nondominated with respect to a set of constraints and noninferior to each other – for the network design problem.
منابع مشابه
Multiobjective design of sewer networks
The sewer layout in flat areas significantly influences the construction and operational costs as well as reliability of the network performance. To find an optimum design of sewer networks for flat areas, this study presents a multi-objective optimization problem with the objective functions of 1- the cost and 2- the reliability. The reliability criterion is defined as the effect of a clogging...
متن کاملPreferences and their application in evolutionary multiobjective optimization
The paper describes a new preference method and its use in multiobjective optimisation. These preferences are developed with a goal to reduce the cognitive overload associated with the relative importance of a certain criterion within a multiobjective design environment involving large numbers of objectives. Their successful integration with several genetic algorithm–based design search and opt...
متن کاملSingle-objective vs. Multiobjective Optimisation for Inte- grated Decision Support
In many optimisation problems, analysts are often confronted with multiobjective decision problems. The most common purpose of an analysis is to choose the best trade-offs among all the defined and conflicting objectives. However, many optimisation studies are formulated as a problem whose goal is to find the “best” solution, which corresponds to the minimum or maximum value of a single objecti...
متن کاملCombination of Optimisation Algorithms for a Multi-objective Building Design Problem
Recently, a combination between simulation and optimisation has been important for many of HVAC design problems. Long execution time is usually needed for one simulation run; consequently huge time will be required for the optimisation process. The aim of this study is to evaluate how combinations between optimisation algorithms can achieve faster and/or better solutions for multiobjective opti...
متن کاملCodebook Design for Vector Quantisation Using Multiobjective Genetic Algorithms
In this paper, we present a novel approach for codebook design using multiobjective genetic optimization. We partition the pattern space into perceptive classes, which are then clustered into hyperspheres based on multiobjective criteria. Multiobjective genetic algorithms perform optimisation on a vector space of objectives and are able to explore the search space for a set of equally viable an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000