Sciweavers

5165 search results - page 109 / 1033
» Consistency of the Neighbor-Net Algorithm
Sort
View
COCOON
2005
Springer
15 years 12 months ago
Algorithms for Terminal Steiner Trees
The terminal Steiner tree problem (TST) consists of finding a minimum cost Steiner tree where each terminal is a leaf. We describe a factor 2ρ−ρ/(3ρ−2) approximation algor...
Fábio Viduani Martinez, José Coelho ...
ICCBR
2010
Springer
15 years 10 months ago
An Algorithm for Adapting Cases Represented in an Expressive Description Logic
Abstract. This paper presents an algorithm of adaptation for a case-based reasoning system with cases and domain knowledge represented in the expressive description logic ALC. The ...
Julien Cojan, Jean Lieber
CPAIOR
2006
Springer
15 years 10 months ago
Improved Algorithm for the Soft Global Cardinality Constraint
Abstract. We propose two algorithms achieving generalized arc consistency for the soft global cardinality constraint with variable-based violation and with value-based violation. T...
Alessandro Zanarini, Michela Milano, Gilles Pesant
PPSN
2000
Springer
15 years 10 months ago
Real-Coded Adaptive Range Genetic Algorithm Applied to Transonic Wing Optimization
Real-coded Adaptive Range Genetic Algorithms (ARGAs) have been applied to a practical three-dimensional shape optimization for aerodynamic design of an aircraft wing. The real-code...
Akira Oyama, Shigeru Obayashi, Takashi Nakamura
ENC
2003
IEEE
15 years 11 months ago
Multiobjective-Based Concepts to Handle Constraints in Evolutionary Algorithms
This paper presents the main multiobjective optimization concepts that have been used in evolutionary algorithms to handle constraints in global optimization problems. A review of...
Efrén Mezura-Montes, Carlos A. Coello Coell...