KFUPM ePrints

Adaptive Bias Simulated Evolution Algorithm for Placement

Youssef, H. and Sait, Sadiq M. and Hussain, Ali (2001) Adaptive Bias Simulated Evolution Algorithm for Placement. In: IEEE 2001 International Symposium on Circuits and Systems, Sydney, Australia.

[img]
Preview
PDF
340Kb

Abstract

Simulated Evolution (SE) is a general meta-heuristic for combinatorial optimization problem. A new solution is eveolved from current solution by relocating some of the solution elements. Elements with lower goodnesses have higher probabilities of getting selected for perturbation. Because it is not possible to accurately estimate the goodness of indivisual elements, SE resorts to a Selection Bias parameter. This parameter has major impact on the algorithm run-time and the quality of the solution subspace searched. In this work, we propose an adaptive bias scheme which adjusts automatically to the quality of solution and makes the algorithm run-time and the quality of the solution subspace searched. In this work, we propose an adaptive bias scheme which adjusts automatically to the quality of solution and makes the algorithm independent of the problem class or instance, as well as any user defined value. Experimental results on benchmark tests show major speedup while maintaining similar quality.



Item Type:Conference or Workshop Item (Other)
Date:May 2001
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Youssef, H. and Sait, Sadiq M. and Hussain, Ali
Email:youssef@kfupm.edu.sa, sadiq@kfupm.edu.sa, UNSPECIFIED
ID Code:115
Deposited By:AbdulRahman
Deposited On:25 Feb 2008 16:00
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page