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 105
- Downloads 0
Concept of Usage of Bayesian Networks in Clinical Decision Support Module
Concept of decision support module utilizing a repository of clinical pathways has been presented in this paper: the definition of Bayesian networks and its major concepts, description of chosen inference algorithm and a...
Using Montgomery curve arithmetic over F2p for point scalar multiplication on short Weierstrass curve over Fp with exactly one 2-torsion point and order not divisible by 4
Montgomery curves are well known because of their efficiency and side channel attacks vulnerability. In this article it is showed how Montgomery curve arithmetic may be used for point scalar multiplication on short Weier...
Implemetacja wybranych mechanizmów interoperacyności w podejściu SOA
W artykule przedstawiono krótką dyskusję warunków interoperacyjności systemów informacyjnych. Zaproponowano i omówiono tzw. regułę konwersji danych dla zapewnienia ich interoperacyjności w systemie informacyjnym. Następn...
Modelowanie i optymalizacja przemieszczania grup obiektów z wykorzystaniem wzorców ugrupowania
W artykule przedstawiono problem planowania przemieszczania wielu obiektów zgodnie z pewnym wzorcem ugrupowania. Jako model środowiska przemieszczania zaproponowano wielorozdzielczy model terenu. W artykule zaprezentowan...
Quality Modelling for Web-based Information Systems
The scope and complexity of current World Wide Web applications vary widely: from small scale, short-lived services to large-scale enterprise applications distributed across the Internet and corporate intranets and extra...