Sciweavers

840 search results - page 79 / 168
» Inapproximability of Combinatorial Optimization Problems
Sort
View
PPSN
1992
Springer
15 years 4 months ago
Hyperplane Annealing and Activator-Inhibitor-Systems
This paper introduces a new optimization technique called hyperplane annealing. It is similar to the mean field annealing approach to combinatorial optimization. Both annealing te...
Thomas Laußermair
GECCO
2007
Springer
191views Optimization» more  GECCO 2007»
15 years 6 months ago
An artificial immune system with partially specified antibodies
Artificial Immune System algorithms use antibodies which fully specify the solution of an optimization, learning, or pattern recognition problem. By being restricted to fully spec...
Ramin Halavati, Saeed Bagheri Shouraki, Mojdeh Jal...
MASCOTS
2003
15 years 1 months ago
A Packet-Level Simulation Study of Optimal Web Proxy Cache Placement
The Web proxy cache placement problem is often formulated as a classical optimization problem: place N proxies within an internetwork so as to minimize the average user response t...
Gwen Houtzager, Carey L. Williamson
GECCO
2005
Springer
116views Optimization» more  GECCO 2005»
15 years 6 months ago
An empirical study on the handling of overlapping solutions in evolutionary multiobjective optimization
We focus on the handling of overlapping solutions in evolutionary multiobjective optimization (EMO) algorithms. First we show that there exist a large number of overlapping soluti...
Hisao Ishibuchi, Kaname Narukawa, Yusuke Nojima
101
Voted
ICTAI
1999
IEEE
15 years 4 months ago
Search Strategies for Hybrid Search Spaces
Recently, there has been much interest in enhancing purely combinatorial formalisms with numerical information. For example, planning formalisms can be enriched by taking resource...
Carla P. Gomes, Bart Selman