A Simulated Annealing Algorithm for Joint Stratification and Sample Allocation Designs
Preprint
Abstract
This study combined simulated annealing with delta evaluation to solve the joint stratification and sample allocation problem. In this problem, atomic strata are partitioned into mutually exclusive and collectively exhaustive strata. Each stratification is a solution, the quality of which is measured by its cost. The Bell number of possible solutions is enormous for even a moderate number of atomic strata and an additional layer of complexity is added with the evaluation time of each solution. Many larger scale combinatorial optimisation problems cannot be solved to optimality because the search for an optimum solution requires a prohibitive amount of computation time; a number of local search heuristic algorithms have been designed for this problem but these can become trapped in local minima preventing any further improvements. We add to the existing suite of local search algorithms with a simulated annealing algorithm that allows for an escape from local minima and uses delta evaluation to exploit the similarity between consecutive solutions and thereby reduce the evaluation time.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Training soft margin support vector machines by simulated annealing: A dual approachExpert Systems with Applications, 2017
- Simulated Annealing Partitioning: An Algorithm for Optimizing Grouping in Cancer Data2013
- Facts, Conjectures, and Improvements for Simulated Annealing2002
- Parallel standard cell placement algorithms with quality equivalent to simulated annealingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988
- Simulated Annealing – An Annotated BibliographyAmerican Journal of Mathematical and Management Sciences, 1988
- The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approachEuropean Journal of Operational Research, 1986
- Simulated annealing algorithm for the minimum weighted perfect euclidean matching problemRAIRO - Operations Research, 1986
- The TimberWolf placement and routing packageIEEE Journal of Solid-State Circuits, 1985
- Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithmJournal of Optimization Theory and Applications, 1985
- The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis AlgorithmSIAM Review, 1984