List-Based Optimisers: Experiments and Open Questions

For any iterative stochastic optimisation algorithm, it is possible to replace the Random Number Generator RNG by a predefined short list of numbers, used cyclically. The author presents here some experiments to check this approach. The results show that it may indeed be interesting, for the same list can be used for variants of a given problem, and even for different problems. However, there are still some important open questions, in particular about the possible methods for building the lists, which are, for the moment, quite empirical.

[1]  Patrick Bangert,et al.  Optimization for Industrial Problems , 2012 .

[2]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[3]  Bijan Mohammadi,et al.  Progress in Global Optimization and Shape Design , 2006, HPSC.

[4]  Eun-su Kim,et al.  Hardware Implementation of the Fast Optimization Method eDEAS , 2008, 2008 IEEE/ASME International Conference on Mechtronic and Embedded Systems and Applications.

[5]  A. Belegundu,et al.  Optimization Concepts and Applications in Engineering , 2011 .

[6]  Giovanni Iacca,et al.  Memory-saving optimization algorithms for systems with limited hardware , 2011 .

[7]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[8]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[9]  Leandro dos Santos Coelho,et al.  Hardware Architecture for Particle Swarm Optimization Using Floating-Point Arithmetic , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[10]  Bo Yu,et al.  Low dimensional simplex evolution: a new heuristic for global optimization , 2011, Journal of Global Optimization.

[11]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[12]  Giovanni Iacca,et al.  Compact Particle Swarm Optimization , 2013, Inf. Sci..

[13]  P. N. Suganthan,et al.  Problem Definitions and Evaluation Criteria for CEC 2011 Competition on Testing Evolutionary Algorithms on Real World Optimization Problems , 2011 .

[14]  P. Glenn Gulak,et al.  VLSI implementation of a hardware-optimized lattice reduction algorithm for WiMAX/LTE MIMO detection , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[15]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[16]  Godfrey C. Onwubolu,et al.  New optimization techniques in engineering , 2004, Studies in Fuzziness and Soft Computing.

[17]  Leandro dos Santos Coelho,et al.  Hardware Particle Swarm Optimization Based on the Attractive-Repulsive Scheme for Embedded Applications , 2010, 2010 International Conference on Reconfigurable Computing and FPGAs.

[18]  George Varghese,et al.  Deterministic memory-efficient string matching algorithms for intrusion detection , 2004, IEEE INFOCOM 2004.