An efficient genetic algorithm for solving nonlinear optimization problems defined with fuzzy relational equations and max-Lukasiewicz composition

•A nonlinear optimization problem with a system of fuzzy relational equations as its constraints is studied.•A genetic algorithm is presented, which preserves the feasibility of new generated solutions.•The proposed GA does not need to initially find the minimal solutions.•The obtained results confi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied soft computing Ročník 69; s. 475 - 492
Hlavní autoři: Ghodousian, Amin, Babalhavaeji, Ali
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.08.2018
Témata:
Fuzzy relational equations
genetic algorithm
Nonlinear optimization
genetic algorithm
Fuzzy relational equations
Nonlinear optimization
ISSN:1568-4946, 1872-9681
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•A nonlinear optimization problem with a system of fuzzy relational equations as its constraints is studied.•A genetic algorithm is presented, which preserves the feasibility of new generated solutions.•The proposed GA does not need to initially find the minimal solutions.•The obtained results confirm the high performance of the proposed method in solving such nonlinear problems. We study a nonlinear optimization problem with a system of fuzzy relational equations as its constraints. We firstly investigate the resolution of the feasible region when it is defined with max-Lukasiewicz composition and present some necessary and sufficient conditions for the feasibility and some procedures for simplifying the problem. Since the feasible solution set of the fuzzy relational equations (FRE) is non-convex and the finding of all minimal solutions is an NP-hard problem, conventional nonlinear programming methods may involve high computational complexity. Based on the theoretical properties of the problem, a genetic algorithm (GA) is presented, which preserves the feasibility of new generated solutions. The proposed GA does not need to initially find the minimal solutions. Also, it does not need to check the feasibility after generating the new solutions. Moreover, we present a method to generate feasible max-Lukasiewicz FREs as test problems for evaluating the performance of our algorithm. The proposed method has been compared with some related works. The obtained results confirm the high performance of the proposed method in solving such nonlinear problems.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2018.04.029