-
1
-
-
35048838149
-
The analysis of a recombinative hill-climber on H-IFF
-
Submitted for publication
-
Dietzfelbinger, M., Naudts, B., van Hoyweghen, C., and Wegener, I. (2002). The analysis of a recombinative hill-climber on H-IFF. Submitted for publication in IEEE Trans. on Evolutionary Computation.
-
(2002)
IEEE Trans. on Evolutionary Computation
-
-
Dietzfelbinger, M.1
Naudts, B.2
Van Hoyweghen, C.3
Wegener, I.4
-
2
-
-
33750240830
-
Upper and lower bounds for randomized search heuristics in black-box optimization
-
Droste, S., Jansen, T., and Wegener, I. (2003). Upper and lower bounds for randomized search heuristics in black-box optimization. Tech. Rep. Univ. Dortmund.
-
(2003)
Tech. Rep. Univ. Dortmund
-
-
Droste, S.1
Jansen, T.2
Wegener, I.3
-
3
-
-
0037029331
-
On the analysis of the (1+1) evolutionary algorithm
-
Droste, S., Jansen, T., and Wegener, I. (2002). On the analysis of the (1+1) evolutionary algorithm. Theoretical Computer Science 276, 51-81.
-
(2002)
Theoretical Computer Science
, vol.276
, pp. 51-81
-
-
Droste, S.1
Jansen, T.2
Wegener, I.3
-
4
-
-
35248874381
-
Evolutionary algorithms and the maximum matching problem
-
Proc. of 20th Symp. on Theoretical Aspects of Computer Science (STACS)
-
Giel, O. and Wegener, I. (2003). Evolutionary algorithms and the maximum matching problem. Proc. of 20th Symp. on Theoretical Aspects of Computer Science (STACS), LNCS 2607, 415-426.
-
(2003)
LNCS
, vol.2607
, pp. 415-426
-
-
Giel, O.1
Wegener, I.2
-
6
-
-
0001108744
-
Hitting-time and occupation-time bounds implied by drift analysis with applications
-
Hajek, B. (1982). Hitting-time and occupation-time bounds implied by drift analysis with applications. Advances in Applied Probability 14, 502-525.
-
(1982)
Advances in Applied Probability
, vol.14
, pp. 502-525
-
-
Hajek, B.1
-
7
-
-
0035276208
-
Drift analysis and average time complexity of evolutionary algorithms
-
He, J. and Yao, X. (2001). Drift analysis and average time complexity of evolutionary algorithms. Artificial Intelligence 127, 57-85.
-
(2001)
Artificial Intelligence
, vol.127
, pp. 57-85
-
-
He, J.1
Yao, X.2
-
9
-
-
0035694032
-
Evolutionary algorithms - How to cope with plateaus of constant fitness and when to reject strings of the same fitness
-
Jansen, T. and Wegener, I. (2001b). Evolutionary algorithms - how to cope with plateaus of constant fitness and when to reject strings of the same fitness. IEEE Irans, on Evolutionary Computation 5, 589-599.
-
(2001)
IEEE Irans, on Evolutionary Computation
, vol.5
, pp. 589-599
-
-
Jansen, T.1
Wegener, I.2
-
10
-
-
0141957141
-
The analysis of evolutionary algorithms - A proof that crossover really can help
-
Jansen, T. and Wegener, I. (2002). The analysis of evolutionary algorithms - a proof that crossover really can help. Algorithmica 34, 47-66.
-
(2002)
Algorithmica
, vol.34
, pp. 47-66
-
-
Jansen, T.1
Wegener, I.2
-
11
-
-
26444479778
-
Optimization by simulated annealing
-
Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. (1983). Optimization by simulated annealing. Science 220, 671-680.
-
(1983)
Science
, vol.220
, pp. 671-680
-
-
Kirkpatrick, S.1
Gelatt, C.D.2
Vecchi, M.P.3
-
12
-
-
38249022814
-
Local optimization on graphs
-
Llewellyn, D.C., Tovey, C., and Trick, M. (1989). Local optimization on graphs. Discrete Applied Mathematics 23, 157-178.
-
(1989)
Discrete Applied Mathematics
, vol.23
, pp. 157-178
-
-
Llewellyn, D.C.1
Tovey, C.2
Trick, M.3
-
13
-
-
0026385077
-
Search problems in the decision tree model
-
Lovász, L., Naor, M., Newman, I., and Wigderson, A. (1991). Search problems in the decision tree model. Proc. of 32nd IEEE Symp. on Foundations of Computer Science (FOCS), 576-585.
-
(1991)
Proc. of 32nd IEEE Symp. on Foundations of Computer Science (FOCS)
, pp. 576-585
-
-
Lovász, L.1
Naor, M.2
Newman, I.3
Wigderson, A.4
-
14
-
-
0025022879
-
On the complexity of local search
-
Papadimitriou, C.H., Schäffer, A.A., and Yannakakis, M. (1990). On the complexity of local search. Proc. of 22nd ACM Symp. on Theory of Computing (STOC), 438-445.
-
(1990)
Proc. of 22nd ACM Symp. on Theory of Computing (STOC)
, pp. 438-445
-
-
Papadimitriou, C.H.1
Schäffer, A.A.2
Yannakakis, M.3
-
15
-
-
0032329434
-
A computational view of population genetics
-
Rabani, Y., Rabinovich, Y., and Sinclair, A. (1998). A computational view of population genetics. Random Structures and Algorithms 12, 314-330.
-
(1998)
Random Structures and Algorithms
, vol.12
, pp. 314-330
-
-
Rabani, Y.1
Rabinovich, Y.2
Sinclair, A.3
-
17
-
-
0023999795
-
The time complexity of maximum matching by simulated annealing
-
1988
-
Sasaki, G. and Hajek, B. (1988). The time complexity of maximum matching by simulated annealing. Journal of the ACM 35, 387-403, 1988.
-
(1988)
Journal of the ACM
, vol.35
, pp. 387-403
-
-
Sasaki, G.1
Hajek, B.2
-
18
-
-
84944314799
-
Fitness landscapes based on sorting and shortest paths problems
-
Proc. of 7th Conf. on Parallel Problem Solving from Nature (PPSN-VII)
-
Scharnow, J., Tinnefeld, K., and Wegener, I. (2002). Fitness landscapes based on sorting and shortest paths problems. Proc. of 7th Conf. on Parallel Problem Solving from Nature (PPSN-VII), LNCS 2439, 54-63.
-
(2002)
LNCS
, vol.2439
, pp. 54-63
-
-
Scharnow, J.1
Tinnefeld, K.2
Wegener, I.3
-
19
-
-
84879523147
-
Theoretical aspects of evolutionary algorithms
-
Proc. of 28th Int. Colloquium on Automata, Languages and Programming (ICALP)
-
Wegener, I. (2001). Theoretical aspects of evolutionary algorithms. Proc. of 28th Int. Colloquium on Automata, Languages and Programming (ICALP), LNCS 2076, 64-78.
-
(2001)
LNCS
, vol.2076
, pp. 64-78
-
-
Wegener, I.1
-
20
-
-
35048819079
-
On the optimization of monotone polynomials by simple randomized search heuristics
-
to appear
-
Wegener, I. and Witt, C. (2003). On the optimization of monotone polynomials by simple randomized search heuristics. Combinatorics, Probability and Computing, to appear.
-
(2003)
Combinatorics, Probability and Computing
-
-
Wegener, I.1
Witt, C.2
|