[jasdeepsingh]

What if we change the cost function to something that returns a number which has a direct correlation with the maximum number of attributes that matched? Would solving the problem be any easier or we would still leave the possibility of getting stuck in local optimums just like the one described in the post?

[rahimnathwani]

What do you mean by the 'maximum number of attributes that matched'? How is it different from the number of conditions that are satisfied?