Tuesday, July 17, 2012

Local Cluster SA

Only SA for Constr (really bad):

[1] Baseline from NSGA-II for Constr:

SA on cluster for Constr(top: all points, bottom: only dominating):

Other runs for SA on cluster for Constr, only dominating:

Conclusion: Running SA with clusters was much MUCH better, but could use some improvement.  By limiting SA to within cluster we get points that aren't going to be on the pareto.

Up Next: DE


[1] Kalyanmoy Deb, Associate Member, IEEE, Amrit Pratap, Sameer Agarwal, and T. Meyarivan,  A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II, IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 6, NO. 2, APRIL 2002

No comments:

Post a Comment