Solving MIN UR problem by triangle evolution algorithm with archiving and niche techniques
Data(s) |
2007
|
---|---|
Resumo |
In this paper, as an extension of minimum unsatisfied linear relations problem (MIN ULR), the minimum unsatisfied relations (MIN UR) problem is investigated. A triangle evolution algorithm with archiving and niche techniques is proposed for MIN UR problem. Different with algorithms in literature, it solves MIN problem directly, rather than transforming it into many sub-problems. The proposed algorithm is also applicable for the special case of MIN UR, in which it involves some mandatory relations. Numerical results show that the algorithm is effective for MIN UR problem and it outperforms Sadegh's algorithm in sense of the resulted minimum inconsistency number, even though the test problems are linear. |
Identificador | |
Idioma(s) |
英语 |
Fonte |
Journal of Information and Computational Science.2007,4(1):195-203 |
Palavras-Chave | #流体力学::计算流体力学 #triangle evolution #stochastic optimization #infeasible programming #inconsistent inequalities #evolutionary computation |
Tipo |
期刊论文 |