A multi-objective particle swarm optimization for project selection problem

Selecting the most appropriate projects out of a given set of investment proposals is recognized as a critical issue for which the decision maker takes several aspects into consideration. Since many of these aspects may be conflicting, the problem is rendered as a multi-objective one. Consequently, we consider a multi-objective project selection problem in this study where total benefits are to be maximized while total risk and total coat must be minimized, simultaneously. Since solving an NP-hard problem becomes demanding as the number of projects grows, a multi-objective particle swarm with new selection regimes for global best and personal best for swarm members is designed to find the locally Pareto-optimal frontier and is compared with a salient multi-objective genetic algorithm, i.e. SPEAII, based on some comparison metrics with random instances.

[1]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[4]  Xiaoxia Huang,et al.  Optimal project selection with random fuzzy parameters , 2007 .

[5]  Masood A. Badri,et al.  A comprehensive 0-1 goal programming model for project selection , 2001 .

[6]  Tapabrata Ray,et al.  A Swarm Metaphor for Multiobjective Design Optimization , 2002 .

[7]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Christian Stummer,et al.  Interactive R&D portfolio selection considering multiple objectives, project interdependencies, and time: a three-phase approach , 2001, PICMET '01. Portland International Conference on Management of Engineering and Technology. Proceedings Vol.1: Book of Summaries (IEEE Cat. No.01CH37199).

[9]  Kampan Mukherjee,et al.  Application of goal programming in project selection decision -- A case study from the Indian coal mining industry , 1995 .

[10]  Radhika Santhanam,et al.  A DECISION MODEL FOR INTERDEPENDENT INFORMATION SYSTEM PROJECT SELECTION , 1996 .

[11]  George Mavrotas,et al.  Selection among ranked projects under segmentation, policy and logical constraints , 2008, Eur. J. Oper. Res..

[12]  P. Siarry,et al.  Multiobjective Optimization: Principles and Case Studies , 2004 .

[13]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[14]  Q. Henry Wu,et al.  MCPSO: A multi-swarm cooperative particle swarm optimizer , 2007, Appl. Math. Comput..

[15]  Timothy R. Anderson,et al.  Technology management in the knowledge era , 2001 .

[16]  D. Y. Sha,et al.  A hybrid particle swarm optimization for job shop scheduling problem , 2006, Comput. Ind. Eng..

[17]  Prasanta Kumar Dey,et al.  Integrated project evaluation and selection using multiple-attribute decision-making technique , 2006 .

[18]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .

[19]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[20]  Steven A. Gabriel,et al.  A multiobjective optimization model for project selection with probabilistic considerations , 2006 .

[21]  Tiesong Hu,et al.  An Improved Particle Swarm Optimization Algorithm , 2007, 2011 International Conference on Electronics, Communications and Control (ICECC).

[22]  Radhika Santhanam,et al.  A multiple criteria decision model for information system project selection , 1995, Comput. Oper. Res..

[23]  Russell C. Eberhart,et al.  Recent advances in particle swarm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[24]  Andrés L. Medaglia,et al.  A multiobjective evolutionary approach for linearly constrained project selection under uncertainty , 2007, Eur. J. Oper. Res..

[25]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[26]  Pin Luarn,et al.  A discrete version of particle swarm optimization for flowshop scheduling problems , 2007, Comput. Oper. Res..

[27]  Christer Carlsson,et al.  A fuzzy approach to R&D project portfolio selection , 2007, Int. J. Approx. Reason..

[28]  Richard F. Hartl,et al.  Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection , 2004, Ann. Oper. Res..