African Journal of Estate and Property Management

African Journal of Estate and Property Management ISSN 2756-3308 Vol. 8 (9), pp. 001-007, September, 2021. © International Scholars Journals

Full Length Research Paper

Linkage learning based on differences in local optimums of building blocks with one optima

Hamid Parvin1, Hoda Helmi1, Behrouz Minaei1, Hamid Alinejad Rokny2  and Hossein Shirgahi3*

1School of Computer Engineering, Iran University of Science and Technology (IUST), Tehran, Iran.

2Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran.

3Young Researchers Club, Jouybar Branch, Islamic Azad University, Jouybar, Iran.

Accepted 07 June, 2021

Abstract

Genetic algorithms (GA) are categorized as search heuristics and have been broadly applied to optimization problems. These algorithms have been used for solving problems in many applications. Nevertheless, it has been shown that simple GA is not able to effectively solve complex real world problems. For proper solving of such problems, knowing the relationships between decision variables which is referred to as linkage learning is necessary. In this paper, a linkage learning approach is proposed that utilizes the special features of decomposable problems to solve them. The proposed approach is called Local optimums based linkage learner (LOLL). The LOLL algorithm is capable of identifying the groups of variables which are related to each other (known as linkage groups), not minding if these groups are overlapped or different in size. The proposed algorithm, unlike other linkage learning techniques, is not done along with optimization algorithm, but it is done in a whole separated phase from optimization search. After finding linkage group information by LOLL, the optimization search can use this information to solve the problem. LOLL is tested on some benchmarked decomposable functions. The results show that the algorithm is an efficient alternative to other linkage learning techniques.

Key words: Linkage learning, optimization problems, decomposable functions.