Sciweavers

895 search results - page 73 / 179
» An Indirect Genetic Algorithm for Set Covering Problems
Sort
View
COCOON
2005
Springer
15 years 4 months ago
Power Domination Problem in Graphs
To monitor an electric power system by placing as few phase measurement units (PMUs) as possible is closely related to the famous vertex cover problem and domination problem in gr...
Chung-Shou Liao, Der-Tsai Lee
CEC
2010
IEEE
14 years 2 months ago
Evoptool: An extensible toolkit for evolutionary optimization algorithms comparison
— This paper presents Evolutionary Optimization Tool (Evoptool), an optimization toolkit that implements a set of meta-heuristics based on the Evolutionary Computation paradigm. ...
Gabriele Valentini, Luigi Malagò, Matteo Ma...
DEXA
2009
Springer
153views Database» more  DEXA 2009»
15 years 2 months ago
Three Approximation Algorithms for Energy-Efficient Query Dissemination in Sensor Database System
Abstract. Sensor database is a type of database management system which offers sensor data and stored data in its data model and query languages. In this system, when a user poses ...
Zhao Zhang, Xiaofeng Gao, Xuefei Zhang, Weili Wu, ...
AICCSA
2006
IEEE
133views Hardware» more  AICCSA 2006»
15 years 5 months ago
Learning acyclic rules based on Chaining Genetic Programming
Multi-class problem is the class of problems having more than one classes in the data set. Bayesian Network (BN) is a well-known algorithm handling the multi-class problem and is ...
Wing-Ho Shum, Kwong-Sak Leung, Man Leung Wong
FOCS
2008
IEEE
15 years 5 months ago
Constant-Time Approximation Algorithms via Local Improvements
We present a technique for transforming classical approximation algorithms into constant-time algorithms that approximate the size of the optimal solution. Our technique is applic...
Huy N. Nguyen, Krzysztof Onak