arrow
返回

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

delete2018-08-01
delete33
PRE
AI
A
Amin Ghodousian *
DOI:10.1016/j.asoc.2018.04.029delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Fuzzy relational equations
Nonlinear optimization genetic algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

U
University of Tehran
学者数:
2.4W
论文数: 2.3W
被引数: 2.7W
引用论文

引用论文

err分享
err收藏
学者 查看更多内容