Corpus ID: 53908

Design of Experiments for the Tuning of Optimisation Algorithms

@inproceedings{Ridge2007DesignOE,
  title={Design of Experiments for the Tuning of Optimisation Algorithms},
  author={E. Ridge},
  year={2007}
}
  • E. Ridge
  • Published 2007
  • Computer Science
  • This thesis presents a set of rigorous methodologies for tuning the performance of algorithms that solve optimisation problems. Many optimisation problems are difficult and time-consuming to solve exactly. An alternative is to use an approximate algorithm that solves the problem to an acceptable level of quality and provides such a solution in a reasonable time. Using optimisation algorithms typically requires choosing the settings of tuning parameters that adjust algorithm performance subject… CONTINUE READING
    26 Citations
    Tuning genetic algorithm parameters using design of experiments
    Sample size calculations for the experimental comparison of multiple algorithms on multiple problem instances
    Parameter tuning versus adaptation : proof of principle study on differential evolution
    • 5
    • PDF
    Determining Whether a Problem Characteristic Affects Heuristic Performance
    • E. Ridge, D. Kudenko
    • Mathematics, Computer Science
    • Recent Advances in Evolutionary Computation for Combinatorial Optimization
    • 2008
    • 9
    A semi-automated design of instance-based fuzzy parameter tuning for metaheuristics based on decision tree induction
    • 13
    • PDF
    Archive of SID A Simulated Annealing Algorithm for Unsplittable Capacitated Network Design
    • 2
    • PDF
    A hybrid simulated annealing and column generation approach for capacitated multicommodity network design
    • 16
    Best practices for comparing optimization algorithms
    • 54
    • PDF
    DIMMA: A Design and Implementation Methodology for Metaheuristic Algorithms - A Perspective from Software Development
    • 21
    • PDF
    A combined greedy-walk heuristic and simulated annealing approach for the closest string problem
    • 1

    References

    SHOWING 1-10 OF 127 REFERENCES
    Analyzing heuristic performance with response surface models: prediction, optimization and robustness
    • 28
    • PDF
    A systematic procedure for setting parameters in simulated annealing algorithms
    • 134
    • PDF
    Tuning the Performance of the MMAS Heuristic
    • 45
    Fine-Tuning of Algorithms Using Fractional Experimental Designs and Local Search
    • 390
    • Highly Influential
    • PDF
    Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial
    • 291
    • Highly Influential
    • PDF
    Screening the parameters affecting heuristic performance
    • 17
    • PDF
    Experimental research in evolutionary computation
    • 93
    • PDF
    Sequential experiment designs for screening and tuning parameters of stochastic heuristics
    • 20
    • PDF
    On Optimal Parameters for Ant Colony Optimization Algorithms
    • 89
    Near Parameter Free Ant Colony Optimisation
    • 48
    • PDF