From the experiments, it is clear that the RCGA with the proposed restart strategy is able to yield the better results compared to others. To measure the performance of a real-coded genetic algorithm (RCGA) with the proposed restart strategy, two sets of experiments have been done on different test functions, and the results are compared with that of the RCGAs with other restart strategies available in the literature. In addition, the proposed restart scheme is able to detect the premature convergence situation of a GA and it triggers out a restart of the algorithm to avoid such situation. The proposed restart strategy has been designed in such a way that a proper balance between the exploration and exploitation can be maintained during the search. It consists of mainly three different conditions, and if any of these conditions is fulfilled, the algorithm gets restarted. In this paper, a novel restart strategy with elitism has been proposed. There are a few restart strategies available in the literature with their own merits and demerits. This strategy is nothing but to start with a new population of solutions of the GA, whenever it is unable to find any better quality of solution or it satisfies some conditions pre-specified by the user. One of such techniques is the restart strategy for a GA. To overcome these disadvantages of a GA, there had been a lot of attempts made by several researchers using different techniques. In addition, a GA suffers from the poor local search capability and hence, it is slow in convergence. However, like other heuristic optimization techniques, it has a probabilistic guarantee to reach the globally optimum solution in a finite number of generations. It is a powerful tool for global optimization. Genetic algorithm (GA) is one of the most widely used meta-heuristic optimization tools to solve a variety of problems.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |