New evolutionary programming approach based on simulated annealing with local cooling schedule

Hyeon Joong Cho, Se Young Oh, Doo Hyun Choi

Research output: Contribution to conferencePaperpeer-review

15 Scopus citations

Abstract

A New Population-Oriented Simulated Annealing (NPOSA) technique is introduced here as an efficient global search tool to solve optimization problems. Unlike the conventional SA or its hybrid algorithms, each individual in the population can intelligently plan its own annealing schedule in an adaptive fashion to the given problem at hand. This not only enhances the search speed but further, yields a solution near the global optimum. This technique has been applied to solve the Traveling Salesman Problem (TSP) for combinatorial optimization as well as a continuous function optimization problem to demonstrate its validity and effectiveness.

Original languageEnglish
Pages598-602
Number of pages5
StatePublished - 1998
EventProceedings of the 1998 IEEE International Conference on Evolutionary Computation, ICEC'98 - Anchorage, AK, USA
Duration: 4 May 19989 May 1998

Conference

ConferenceProceedings of the 1998 IEEE International Conference on Evolutionary Computation, ICEC'98
CityAnchorage, AK, USA
Period4/05/989/05/98

Fingerprint

Dive into the research topics of 'New evolutionary programming approach based on simulated annealing with local cooling schedule'. Together they form a unique fingerprint.

Cite this