An Improved Nested Partitions Algorithm Based on Simulated Annealing in Complex Decision Problem Optimization

Authors:
Yan Luo;Changrui Yu
Affiliations:
Institute of System Engineering, Shanghai Jiao Tong University, 200052 Shanghai, China;School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433, China
Venue:
ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Year:
2009

Citing 6
Cited 0

New parallel randomized algorithms for the traveling salesman problem

Computers and Operations Research - Special issue on the traveling salesman problem
Simulation optimization with the linear move and exchange move optimization algorithm

Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 1
A new hybrid optimization algorithm

Computers and Industrial Engineering - Special issue on computational intelligence for industrial engineering
Optimal selection probability in the two-stage nested partitions method for simulation-based optimization

Proceedings of the 32nd conference on Winter simulation
Nested Partitions Method for Global Optimization

Operations Research
An Optimization Framework for Product Design

Management Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces the main ideas of the nested partitions (NP) method, analyses its efficiency theoretically and proposes the way to improve the optimization efficiency of the algorithm. Then the paper introduces the simulated annealing (SA) algorithm and incorporates the ideas of SA into two of the arithmetic operators of NP algorithm to form the combined NP/SA algorithm. Moreover, the paper presents the explicit optimization procedure of the combined algorithm NP/SA and explains the feasibility and superiority of it. The NP/SA algorithm adopts the global optimization ability of NP algorithm and the local search ability of SA algorithm so that it improves the optimization efficiency and the convergence rate. This paper also illustrates the NP/SA algorithm through an optimization example.