210
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Identifying the redundant, and ranking the critical, constraints in practical optimization problems

, , &
Pages 787-809 | Received 31 Oct 2011, Accepted 09 Jun 2012, Published online: 22 Aug 2012

References

  • Brockhoff , D. 2008 . “ On handling a large number of objectives a posteriori and during optimization ” . In Multiobjective problem solving from nature , Edited by: Knowles , J. 377 – 403 . Berlin : Springer . Natural Computing Series.
  • Coello , C. 2002 . Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art . Computer Methods in Applied Mechanics and Engineering , 191 ( 11-12 ) : 1245 – 1287 . (doi:10.1016/S0045-7825(01)00323-1)
  • Coello , C. and Lamont , G. 2004 . Applications of multi-objective evolutionary algorithms , Vol. 1. , Singapore : World Scientific . Advances in natural computation
  • Coello , C. A.C. 1999 . Treating objectives as constraints for single objective optimization . Engineering Optimization , 32 ( 3 ) : 275 – 308 . (doi:10.1080/03052150008941301)
  • Deb , K. 2001 . Multi-objective optimization using evolutionary algorithms , New York : Wiley .
  • Deb , K. 2002 . A fast and elitist multi-objective genetic algorithm: NSGA-II . IEEE Transactions on Evolutionary Computation , 6 ( 2 ) : 182 – 197 . (doi:10.1109/4235.996017)
  • Deb , K. 2009 . Reliability-based optimization using evolutionary algorithms . IEEE Transactions on Evolutionary Computation , 13 ( 5 ) : 1054 – 1074 . (doi:10.1109/TEVC.2009.2014361)
  • Deb , K. and Saxena , D. K. Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems . IEEE congress on evolutionary computation . July 16–21 , Vancouver , BC , Canada. pp. 3353 – 3360 . New York : IEEE Press .
  • Ghiassi , M. 1984 . An application of multiple criteria decision making principles for planning machining operations . IIE Transactions , 16 ( 2 ) : 106 – 114 . (doi:10.1080/07408178408974675)
  • Golinsjki , J. 1973 . An adaptive optimization systems applied to machine synthesis . Mechanism and Machine Synthesis , 8 ( 4 ) : 419 – 436 . (doi:10.1016/0094-114X(73)90018-9)
  • KanGAL, 2011. NSGA-II source code [online]. Kanpur Genetic Alorithms Laboratory: Indian Institute of Technology. Available from: http://www.iitk.ac.in/kangal/codes/nsga2/nsga2-gnuplot-v1.1.6.tar.gz [Accessed 8 June 2012].
  • Knowles, J., Watson, R., and Corne, D., 2001. Reducing local optima in single-objective problems by multi-objectivization. In: E. Zitzler, et al., eds. Evolutionary multi-criterion optimization. Lecture notes in computer science Vol. 1993. London: Springer-Verlag, 269–283.
  • López Jaimes, A., Coello Coello, C.A., and Chakraborty, D., 2008. Objective reduction using a feature selection technique. In: Genetic and evolutionary computation conference (GECCO), 12–16 July, Atlanta, GA. New York: ACM, 673–680.
  • Musselman , K. and Talavage , J. 1980 . A trade-off cut approach to multiple objective optimization . Operations Research , 28 ( 6 ) : 1424 – 1435 . (doi:10.1287/opre.28.6.1424)
  • Pytlak , B. 2010 . Multicriteria optimization of hard turning operation of the hardened 18HGT steel . International Journal of Advanced Manufacturing Technology , 49 ( 1 ) : 305 – 312 . (doi:10.1007/s00170-009-2375-2)
  • Rackwitz , R. 2001 . Reliability analysis—a review and some perspectives . Structural Safety , 23 ( 4 ) : 365 – 395 . (doi:10.1016/S0167-4730(02)00009-7)
  • Salido, M. and Barber, F., 2004. Constrainedness and redundancy by constraint ordering. In: C. Lemaître, C. Reyes and J. González, eds. Advances in artificial intelligence (IBERAMIA 2004) 22–26 November, Puebla, Mexico. Lecture notes in computer science Vol. 3315. Berlin: Springer, 124–133.
  • Saxena, D.K. and Deb, K., 2007a. Trading on infeasibility by exploiting constraint's criticality through multi-objectivization: A system design perspective. In: IEEE congress on evolutionary computation 25–28 September, Singapore. New York: IEEE Press, 919–926.
  • Saxena , D. K. and Deb , K. Dimensionality reduction of objectives and constraints in multi-objective optimization problems: A system design perspective . IEEE Congress on evolutionary computation . June 1–6 , Hong Kong , China. pp. 3204 – 3211 . New York : IEEE Press .
  • Saxena, D.K., et al., 2012. Objective reduction in many-objective optimization: Linear and nonlinear algorithms. IEEE Transactions on Evolutionary Computation, 1p. DOI:10.1109/TEVC.2012.2185847, Published online 10 February 2012.
  • Saxena, D. and Deb, K., 2007b. Non-linear dimensionality reduction procedures for certain large-dimensional multi-objective optimization problems: Employing correntropy and a novel maximum variance unfolding. In: S. Obayashi, et al., eds. Evolutionary multi-criterion optimization. Lecture notes in computer science Vol. 4403. Berlin: Springer, 772–787.
  • Singh , H. K. , Isaacs , A. and Ray , T. 2011 . A Pareto corner search evolutionary algorithm and dimensionality reduction in many-objective optimization problems . IEEE Transactions on Evolutionary Computation , 15 ( 4 ) : 539 – 556 . (doi:10.1109/TEVC.2010.2093579)
  • Tsang , E. 1993 . Foundation of constraint satisfaction , London : Academic Press .
  • Waltz , D. 1975 . “ Understanding line drawings of scenes with shadows ” . In The psychology of computer vision , Edited by: Winston , P. 19 – 92 . New York : McGraw-Hill .
  • Watanabe , S. and Sakakibara , K. Multi-objective approaches in a single-objective optimization environment . September 2–5 , Shiga , Japan. IEEE Congress on evolutionary computation , Vol. 2 , pp. 1714 – 1721 . New York : IEEE Press .
  • Wright, J. and Loosemore, H., 2001. An infeasibility objective for use in constrained Pareto optimization. In: E. Zitzler, et al., eds. In: Evolutionary multi-criterion optimization. Lecture notes in computer science Vol. 1993. London: Springer-Verlag, 256–268.
  • Zeleny , M. 1990 . Optimizing given systems vs. designing optimal systems: The DeNovo programming approach . General Systems , 17 ( 4 ) : 295 – 307 . (doi:10.1080/03081079008935113)

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.