A modified PSO algorithm for linear optimization problem subject to the generalized fuzzy relational inequalities with fuzzy constraints (FRI-FC)

In this paper, optimization of a linear objective function subject to a generalized fuzzy relational inequalities is investigated in which an arbitrary continuous t-norm is considered as fuzzy composition, and fuzzy inequality replaces ordinary inequality in the constraints. Unlike most optimization algorithms, in fuzzy relational inequalities with fuzzy constraints (FRI-FC) we find a near-feasible solution having a better objective value than those resulting from the resolution of the similar problems with crisp (ordinary) inequality constraints. Such solutions are called super-optima in this paper. Subsequently, an algorithm is proposed to find a super-optimum with pre-specified desirable infeasibility. For this purpose, we firstly study some structural properties of the FRI-FC problem and present a new formulization that is independent of t-norms used in the constraints of the problem. This new formulation converts the primary problem into an equivalent problem with simple constraints without considering any penalty parameters. However, it is proved that the transformed equivalent problem enables our algorithm to distinguish unfavorable points and generate a sequence of solutions converging to a super-optimum under a certain sufficient condition. Finally, a modified PSO is presented in which the ability of PSO to solve unconstrained problems with continuous domain, the structure of the transformed problem and some fuzzy structural modifications are combined and form an efficient algorithm to solve the generalized FRI-FC problems. The modified PSO algorithm has been applied to the generalized FRI-FC problem defined with ten well-known continuous t-norms. Additionally, an idea of the FRI-FC problems as outer approximators for FRI problems with ordinary inequalities is also investigated.