All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 2 Next

Displaying 21 – 40 of 72

Showing per page

Generalized Newton and NCP-methods: convergence, regularity, actions

Bernd Kummer (2000)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

Solutions of several problems can be modelled as solutions of nonsmooth equations. Then, Newton-type methods for solving such equations induce particular iteration steps (actions) and regularity requirements in the original problems. We study these actions and requirements for nonlinear complementarity problems (NCP's) and Karush-Kuhn-Tucker systems (KKT) of optimization models. We demonstrate their dependence on the applied Newton techniques and the corresponding reformulations. In this way, connections...

Generic Primal-dual Interior Point Methods Based on a New Kernel Function

M. EL Ghami, C. Roos (2008)

RAIRO - Operations Research

In this paper we present a generic primal-dual interior point methods (IPMs) for linear optimization in which the search direction depends on a univariate kernel function which is also used as proximity measure in the analysis of the algorithm. The proposed kernel function does not satisfy all the conditions proposed in [2]. We show that the corresponding large-update algorithm improves the iteration complexity with a factor n 1 6 when compared with the method based on the use of the classical...

Genetic Algorithm Approach for Solving the Task Assignment Problem

Savić, Aleksandar, Tošić, Dušan, Marić, Miroslav, Kratica, Jozef (2008)

Serdica Journal of Computing

This research was partially supported by the Serbian Ministry of Science and Ecology under project 144007. The authors are grateful to Ivana Ljubić for help in testing and to Vladimir Filipović for useful suggestions and comments.In this paper a genetic algorithm (GA) for the task assignment problem (TAP) is considered.An integer representation with standard genetic operators is used. Computational results are presented for instances from the literature, and compared to optimal solutions obtained...

Genetic algorithm based method of elimination of residual oscillation in mechatronic systems

Peter Hubinský, Ladislav Jurišica, Branislav Vranka (2005)

Kybernetika

The paper presents control signals generation methods, preventing the excitation of residual vibration in slightly damped oscillational systems. It is focused on the feedforward methods, as most of the vibrations in examined processes are induced by the control, while the influence of disturbances is mostly negligible. Application of these methods involves ensuring of the insensitivity to natural frequency change, which can be reached in classical approach only by considerable increase of transient...

Genetic and combinatorial algorithms for optimal sizing and placement of active power filters

Marcin Maciążek, Dariusz Grabowski, Marian Pasko (2015)

International Journal of Applied Mathematics and Computer Science

The paper deals with cost effective compensator placement and sizing. It becomes one of the most important problems in contemporary electrical networks, in which voltage and current waveform distortions increase year-by-year reaching or even exceeding limit values. The suppression of distortions could be carried out by means of three types of compensators, i.e., passive filters, active power filters and hybrid filters. So far, passive filters have been more popular mainly because of economic reasons,...

Genetic and Tabu search algorithms for peptide assembly problem

Jacek Błażewicz, Marcin Borowski, Piotr Formanowicz, Tomasz Głowacki (2010)

RAIRO - Operations Research

Determining amino acid sequences of protein molecules is one of the most important issues in molecular biology. These sequences determine protein structure and functionality. Unfortunately, direct biochemical methods for reading amino acid sequences can be used for reading short sequences only. This is the reason, which makes peptide assembly algorithms an important complement of these methods. In this paper, a genetic algorithm solving the problem of short amino acid sequence assembly is presented....

Currently displaying 21 – 40 of 72