See this document in CiteSeerX!

Local-Search and Hybrid Evolutionary Algorithms for Pareto Optimization (2002)  (Make Corrections)  (9 citations)
Joshua D. Knowles



  Home/Search   Context   Related

 
View or download:
iridia.ulb.ac.be/~...lesPhDthesis.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  iridia.ulb.ac.be/~jknowl...thesis (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In recent years, a gradual increase in the sophistication of multiobjective evolutionary algorithms (MOEAs) for Pareto optimization has been seen, accompanied by an ever-growing list of applications. Despite this trend, however, the proposition that methods based on local search may be a good alternative approach -- with the advantages of ease-of-use and lower computational overhead -- has not been thoroughly tested. In this thesis we develop a novel, local-search algorithm for Pareto... (Update)

Cited by:   More
The Influence of the Fitness Evaluation Method on the.. - Burke, Silva (2004)   (Correct)
KEA - a software package for development, analysis .. - Bartz-Beielstein, .. (2004)   (Correct)
Improving the Performance of Trajectory-Based Multiobjective.. - Burke, Silva (2002)   (Correct)

Similar documents (at the sentence level):
61.7%:   Local-Search and Hybrid Evolutionary Algorithms for Pareto.. - Knowles (2002)   (Correct)

Active bibliography (related documents):   More   All
1.3:   An Indexed Bibliography of Genetic Algorithms - Papers of.. - Jarmo T. Alander (1999)   (Correct)
1.1:   A Short Tutorial on Evolutionary Multiobjective Optimization - Coello (2001)   (Correct)
1.1:   A Comparison of Encodings and Algorithms for Multiobjective.. - Knowles, Corne (1997)   (Correct)

Similar documents based on text:   More   All
0.6:   Memetic Algorithms for Multiobjective Optimization: Issues.. - Knowles, Corne   (Correct)
0.4:   Bounded Archiving using the Lebesgue Measure - Knowles, Corne, Fleischer (2003)   (Correct)
0.4:   On the Performance of Ant-Based Clustering - Handl, Knowles, Dorigo (2003)   (Correct)

Related documents from co-citation:   More   All
6:   An Evolutionary Algorithm for Multiobjective Optimization: The Strength Pareto A.. - Zitzler, Thiele - 1998
6:   On metrics for comparing non-dominated sets - Knowles, Corne - 2002
5:   Approximating the Nondominated Front using the Pareto Archived Evolution Strateg.. - Knowles, Corne - 1999

BibTeX entry:   (Update)

Joshua D. Knowles. Local-Search and Hybrid Evolutionary Algorithms for Pareto Optimization. PhD thesis, Department of Computer Science, University of Reading, UK, 2002. http://citeseer.ist.psu.edu/knowles02localsearch.html   More

@misc{ knowles02localsearch,
  author = "J. Knowles",
  title = "Local-Search and Hybrid Evolutionary Algorithms for Pareto Optimization",
  text = "Joshua D. Knowles. Local-Search and Hybrid Evolutionary Algorithms for
    Pareto Optimization. PhD thesis, Department of Computer Science, University
    of Reading, UK, 2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/knowles02localsearch.html" }
Citations (may not include all citations):
1527   Optimization by simulated annealing - Kirkpatrick, Gelatt et al. - 1983
1051   Optimization and Machine Learning (context) - Goldberg, in - 1989
643   Equation of state calculations by fast computing machines (context) - Metropolis, Rosenbluth et al. - 1953
588   Handbook of Genetic Algorithms (context) - Davis - 1991
417   Local Search in Combinatorial Optimization (context) - Aarts, Lenstra - 1997
356   Computers and Intractability: A Guide to the Theory of NP Co.. (context) - Garey, Johnson - 1979
266   Heuristics: intelligent search strategies for computer probl.. (context) - Pearl - 1984
229   Knapsack problems: algorithms and computer implementations (context) - Martello, Toth - 1990
209   Genetic algorithms with sharing for multimodal function opti.. (context) - Goldberg, Richardson - 1987
206   Genetic Algorithms + Data Structures = Evolution Programs (context) - Michalewicz - 1996
177   An Analysis of the Behavior of a Class of Genetic Adaptive S.. (context) - DeJong - 1975
175   Shortest connection networks and some generalizations (context) - Prim - 1957
162   Genetic algorithms for multiobjective optimization: Formulat.. - Fonseca, Fleming - 1993
127   A niched Pareto genetic algorithm for multiobjective optimiz.. - rey, Nicholas et al. - 1994
125   Greedy randomized adaptive search procedures - Feo, Resende - 1995
80   When will a genetic algorithm outperform hill climbing - Mitchell, Holland et al. - 1994
78   An introduction to simulated evolutionary optimization (context) - Fogel - 1994
76   Multiobjective optimization using the niched Pareto genetic .. - rey, Nicholas - 1993
66   Approximating the nondominated front using the Pareto archiv.. - Knowles, Corne - 2000
61   Niching methods for genetic algorithms - Mahfoud - 1995
61   Deception considered harmful - Grefenstette - 1993
59   A fast elitist non-dominated sorting genetic algorithm for m.. - Deb, Agrawal et al. - 2000
59   Fast elitist non-dominated sorting genetic algorithm for mul.. - Deb, Agrawal et al.
49   The Pareto archived evolution strategy: A new baseline algor.. - Knowles, Corne - 1999
46   Analyzing deception in trap functions (context) - Deb, Goldberg - 1992
46   Genetic search strategies in multicriterion optimal design (context) - Hajela, Lin - 1992
45   Designing and reporting on computational experiments with he.. (context) - Barr, Golden et al. - 1995
39   Simulated binary crossover for continuous search spaces - Deb, Agrawal - 1995
38   Stochastic hillclimbing as a baseline method for evaluating .. - Juels, Wattenberg - 1994
38   A variant of evolution strategies for vector optimization - Kursawe - 1991
37   Multi-objective genetic local search algorithm (context) - Ishibuchi, Murata - 1996
36   Compaction of symbolic layout using genetic algorithms (context) - Fourman - 1985
36   Memetic algorithms: A short introduction (context) - Moscato - 1999
36   the performance assessment and comparison of stochastic mult.. (context) - Fonseca, Fleming - 1996
33   Selective breeding in a multiobjective genetic algorithm (context) - rey, Parks et al. - 1998
31   Multicriterion decision making (context) - rey - 1997
27   Fitness landscapes and memetic algorithm design - Merz, Freisleben - 1999
27   the mean convergence time of evolutionary algorithms without.. - Asoh, Muehlenbein - 1994
27   Adaptive search using simulated evolution (context) - Cavicchio - 1970
26   New Ideas in Optimization (context) - Corne, Dorigo et al. - 1999
25   Low-degree spanning trees of small weight - Khuller, Raghavachari et al. - 1996
25   Kluwer Academic Publishers (context) - Glover, Laguna - 1997
25   Why ants are hard - Langdon, Poli - 1998
23   Handbook of Evolutionary Computation (context) - ack, Fogel et al. - 1997
22   Representing trees in genetic algorithms - Palmer, Kershenbaum - 1997
22   Multi-objective genetic algorithms: Problem diculties and co.. (context) - Deb - 1998
19   Evaluating the quality of approximations to the non-dominate.. - Hansen, Jaszkiewicz - 1998
19   Simulated annealing (context) - Aarts, Korst et al.
18   Future Generation Computer Systems (context) - Dorigo, Bonabeau et al. - 2000
16   the convergence of multiobjective evolutionary algorithms (context) - Hanne - 1999
16   The only challenging problems are deceptive: Global search b.. (context) - Das, Whitley - 1991
16   Evolutionary algorithms for multi-criterion optimization in .. - Deb - 1999
15   The Pareto-envelope based selection algorithm for multiobjec.. - Corne, Knowles - 2000
15   Parallel recombinative simulated annealing: A genetic algori.. (context) - Mahfoud, Goldberg - 1992
15   Degree-constrained minimum spanning tree (context) - Narula, Ho - 1980
14   A tabu search procedure to solve multiobjective combinatoria.. (context) - Gandibleux, Mezdaoui et al. - 1996
14   Genetic algorithms with dynamic niche sharing for multimodal.. - Miller - 1996
13   PAES: A memetic algorithm for multiobjective optimization (context) - Knowles, Corne - 2000
13   Convergence properties of some multiobjective evolutionary a.. - unter, Alexandru - 2000
13   Genetic algorithms in parametric design of aircraft (context) - Bramlette, Bouchard - 1991
13   and genetic algorithms (context) - Goldberg, Deb et al. - 1992
12   Genetic local search for multiple objective combinatorial op.. (context) - Jaszkiewicz - 1998
12   On spanning tree problems with multiple objectives (context) - Hamacher, unter - 1994
12   the shortest spanning tree of graph and the traveling salesm.. (context) - Kruskal - 1956
11   Climbing up NP-hard hills - Duvivier, Preux et al. - 1996
11   Computation: Finite and In nite Machines (context) - Minsky - 1967
10   A new evolutionary approach to the degreeconstrained minimum.. - Knowles, Corne - 2000
10   Using a new GA-based multiobjective optimization technique f.. (context) - Coello, Christiansen et al. - 1998
10   Quarterly Journal of Mathematics (context) - Cayley, on
10   the performance of multiple objective genetic local search o.. - Jaszkiewicz - 2000
10   A simpler minimum spanning tree veri cation algorithm (context) - King - 1995
10   Order-based genetic algorithms and the graph coloring proble.. (context) - Davis - 1991
10   Topological design of local-area networks using genetic algo.. - Elbaum, Sidi - 1996
9   Reducing local optima in single-objective problems by multi-.. - Knowles, Watson et al. - 2001
9   the organization of intellect (context) - Fogel - 1964
9   The Nature of Niching: Genetic Algorithms and the Evolution .. - rey - 1997
9   Minimum-weight degreeconstrained spanning tree problem: Heur.. (context) - Boldon, Deo et al. - 1995
9   An overview of evolutionary algorithms in multiobjective opt.. (context) - Fonseca, Fleming - 1994
9   An overview of evolutionary algorithms in multiobjective opt.. (context) - Fonseca, Fleming - 1995
8   Multi-objective genetic algorithm and its application to ows.. (context) - Murata, Ishibuchi et al. - 1996
8   A basis for future successes in multiobjective combinatorial.. - Borges, Hansen - 1998
8   GA-easiness and deception (context) - Louis, Rawlins - 1993
8   Useful diversity via multiploidy (context) - Collingwood, Corne et al. - 1996
7   Multiobjective satisfaction within an interactive evolutiona.. (context) - Parmee, Cvetkovi et al. - 2000
7   A randomized lineartime algorithm for nding a minimum spanni.. (context) - Karger, Klein et al. - 1995
7   Empirical comparison of stochastic algorithms in a graph opt.. (context) - Lahtinen, Myllymki et al. - 1996
7   Multi-objective evolutionary algorithms: Introducing bias am.. - Deb - 1999
7   Controlled elitist non-dominated sorting genetic algorithm f.. - Deb, Goel
7   Scalable test problems for evolutionary multi-objective opti.. - Deb, Thiele et al. - 2001
7   the Convergence and Diversity-Preservation Properties of Mul.. - Laumanns, Thiele et al. - 2001
6   Investigating evolutionary approaches to adaptive database m.. (context) - Oates, Corne - 1998
6   Multiobjective optimization of laminated ceramic composites .. (context) - Belegundu, Murthy et al. - 1994
6   Genetic algorithms (context) - Eshelman
6   A hybrid multi-objective evolutionary approach to engineerin.. - Deb, Goel - 2001
6   Neuer beweis eines satzes  uber permutationen (context) - Pr - 1918
6   A new genetic algorithm for the optimal communication spanni.. (context) - Li, Bouchebaba - 1999
6   Comparison of algorithms for the degree constrained minimum .. (context) - Krishnamoorthy, Ernst et al. - 1999
5   Coello Coello and Gregorio Toscano Pulido (context) - Carlos - 2001
5   Evolutionary programming (context) - Porto
5   Using Genetic Algorithms to Solve a Multiobjective Groundwat.. (context) - Cieniawski, Eheart et al. - 1995
5   and density based selection in evolutionary multi-objective .. (context) - Laumanns, Zitzler et al.
4   Adaptation on rugged tness landscapes (context) - Kau - 1989
4   An annotated bibliography of multiobjective combinatorial op.. - Ehrgott, Gandibleux - 2000
4   Ecient algorithms for nding minimum spanning trees in undire.. (context) - Gabow, Galil et al. - 1986
4   Improving performance of genetic local search by changing lo.. (context) - Jaszkiewicz - 1999
4   PESA-II: Region-based selection in evolutionary multiobjecti.. - Corne, Jerram et al. - 2001
4   A comparison of encodings and algorithms for multiobjective .. - Knowles, Corne - 2001
3   A brief comparison of some evolutionary optimization methods - Keane - 1996
3   A variable radius niching technique for speciation in geneti.. (context) - Gan, Warwick - 2000
3   Exploring evolutionary approaches to distributed database ma.. (context) - Oates, Corne - 2000
3   Adpatation in Natural and Arti cial Systems (context) - Holland - 1975
3   Random-tree diameter and the diameter-constrained MST - Abdalla, Deo et al. - 2000
3   A network- ow technique for nding low-weight bounded-degree .. (context) - Fekete, Khuller et al. - 1997
3   multiobjective optimization and the Pareto archived evolutio.. (context) - Knowles, Corne
3   Ecient and scalable Pareto optimization by evolutionary loca.. - Menczer, Degeratu et al. - 2000
3   Competitive goal-seeking through evolutionary programming (context) - Fogel, Burgin - 1969
3   Deceptive landscapes (context) - Deb
2   MACS-VRPTW: A multiple ant colony system for vehicle routing.. (context) - Gambardella, Taillard et al. - 1999
2   ectiveness of genetic local search algorithms (context) - Ishibuchi, Murata et al. - 1997
2   Tabu search based procedure for solving the 0/1 multiobjecti.. (context) - Gandibleux, Fr - 1998
2   A history of evolutionary computation (context) - De Jong, Fogel et al.
2   Computer and Communication Sciences (context) - Bethke, as et al. - 1980
2   Dynamic programming and multi-stage decision processes of st.. (context) - Bellman - 1955
2   ectiveness of evolutionary search in high-dimensional NK-lan.. (context) - Merz, Freisleben - 1998
2   The link and node biased encoding revisited: Bias and adjust.. - Gaube, Rothlauf - 2001
2   Number 491 in Lecture Notes in Economics and Mathematical Sy.. (context) - Ehrgott - 2000
2   Launch conditions and aerodynamic data extraction by an elit.. (context) - Anderson, Lawrence - 1996
2   Tabu search in multiobjective optimisation : MOTS (context) - Hansen - 1997
2   Using an elitist Pareto genetic algorithm for aerodynamic da.. (context) - Anderson, Lawrence et al. - 1996
1   Long path problems for mutation-based algorithms - rey, David et al. - 1992
1   An empirical evaluation of stochastic search methods in real.. - Lahtinen, Myllymki et al. - 1998
1   Network design by genetic algorithms (context) - Gen - 2000
1   Parca Moravske P[r  irodov[edecke Spole[cnosti (context) - Boruvka, jist et al. - 1926
1   Genetic algorithm diculty and the modality of tness landscap.. (context) - Horn, Goldberg - 1995
1   Enumeration of Pareto optimal multicriteria spanning trees |.. (context) - Knowles, Corne - 2001
1   Pareto simulated annealing - a metaheuristic technique for m.. (context) - Czy, Andrzej - 1998
1   Scalability of EC based web server load balancing (context) - Oates - 2000
1   ufer numbers: A poor representation of spanning trees for ev.. (context) - Gottlieb, Julstrom et al. - 2001
1   objective optimisation and conceptual engineering design (context) - Cvetkovi, Ian et al. - 1999
1   CHESS-changing horizon ecient set search: A simple principle.. (context) - Borges - 2000
1   A few remarks on the history of the MST-problem - Nesetril - 1997
1   The royal road for genetic algorithms: tness landscapes and .. (context) - Mitchell, Forrest et al. - 1991
1   A comparison of heuristics for telecommunications trac routi.. (context) - Mann, Smith - 1996
1   A tabu search procedure to solve combinatorial optimisation .. (context) - Gandibleux, Mezdaoui et al. - 1997
1   Connectedness of ecient solutions in multiple criteria combi.. (context) - Ehrgott, Klamroth - 1997
1   Some methods for nonlinear multi-objective optimization (context) - Miettinen - 2001
1   ective implementation of a GA using a direct tree representa.. (context) - Li - 2000
1   and Dominique de Werra (context) - Hertz, Taillard
1   Acta Societatis Scientiarum Natur (context) - Jarn, jist et al. - 1930
1   Multi-objective optimisation based on relation favour - Drechsler, Drechsler et al. - 2001
1   the core course for A-level (context) - Bostock, Chandler - 1981
1   laments and galaxy clustering (context) - Barrow, Bhavsar et al. - 1985
1   Wood Lane (context) - Centre
1   A uni ed model for multiobjective evolutionary algorithms wi.. (context) - Laumanns, Zitzler et al. - 2000
1   Minimal spanning tree analysis of fungal spore spatial patte.. (context) - Jones, Lonergan et al. - 1996
1   Generating a diversity of good solutions to a practical comb.. - Hansen - 1997



The graph only includes citing articles where the year of publication is known.


Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC