Presorting as a method of acceleration of algorithms in multi-objective optimization problems
Journal Title: Computer Science and Mathematical Modelling - Year 2016, Vol 0, Issue 4
Abstract
The paper presents a method of algorithms acceleration for determining Pareto-optimal solutions (Pareto Front) multi-criteria optimization tasks, consisting of pre-ordering (presorting) set of feasible solutions. It is proposed to use the generalized Minkowski distance function as a presorting tool that allows build a very simple and fast algorithm Pareto Front for the task with a finite set of feasible solutions.
Authors and Affiliations
Andrzej Ameljańczyk
Keywords
Related Articles
- EP ID EP188027
- DOI -
- Views 113
- Downloads 0
A multifaceted model for software reliability prediction during testing
Analysis of software reliability plays an important role in quality assurance plan realization during software development. By monitoring changes of evaluated reliability in relation to quality objectives it is possible...
Constructing unitary matrices for quantum decision algorithm
Thesis includes description of decision algorithm and a proposal of its quantum implementation. The algorithm is based on four steps, which lead to construct matrix form of quantum operator solving given decision task. T...
Model procesu pokonywania wielostrefowej ochrony obiektu stacjonarnego przez intruza
W artykule rozpatruje się model procesu pokonywania wielostrefowej ochrony obiektu stacjonarnego (zabudowania wraz z przyległym terenem) przez pasywnego intruza zdeterminowanego, co oznacza intruza nie oddziałującego czy...
The method of distribution of a set of objects into multi-criteria quality clusters
The paper presents a general procedure for creating quality rankings of objects. Ranking procedure fixed set of elements by recurrent determining the extreme elements of the set on the basis of its preference relation. T...
Własności sieci złożonych posiadających cechy Small World i Scale Free
W artykule przedstawione zostały podstawy teoretyczne stosunkowo niedawno odkrytej kategorii sieci zwanych sieciami złożonymi lub sieciami wielkiej skali. Analizy prowadzone na rzeczywistych sieciach wykazały istnienie...