Title :
Toward the optimization of a class of black box optimization algorithms
Author :
Wang, Gang ; Goodman, Erik D. ; Punch, William F.
Author_Institution :
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Abstract :
Many black box optimization algorithms have sufficient flexibility to allow them to adapt to the varying circumstances they encounter. These capabilities are of two primary sorts: user-determined choices among alternative parameters, operations, and logic structures; and the algorithm-determined alternative paths chosen during the process of seeking a solution to a particular problem. We discuss the process of algorithm design and operation, with the intent of integrating the seemingly distinct aspects described above within a unified framework. We relate this algorithmic optimization process to the field of dynamic process control. An approach is proposed toward the optimization of a process for controlling a specific class of systems, and its application to dynamic adjustment of the algorithm used in the search problem. An instance of this approach in genetic algorithms is demonstrated. The experimental results show the adaptability and robustness of the proposed approach
Keywords :
genetic algorithms; optimal control; optimisation; problem solving; process control; search problems; adaptability; algorithm design; algorithm-determined alternative paths; algorithmic optimization process; black box optimization algorithms; dynamic adjustment; dynamic process control; genetic algorithms; logic structures; problem solving; robustness; search problem; user determined choices; Algorithm design and analysis; Application software; Design optimization; Genetic algorithms; Problem-solving; Process control; Process design; Robustness; Space exploration; Thumb;
Conference_Titel :
Tools with Artificial Intelligence, 1997. Proceedings., Ninth IEEE International Conference on
Conference_Location :
Newport Beach, CA
Print_ISBN :
0-8186-8203-5
DOI :
10.1109/TAI.1997.632275