Multi Objective Optimization Model using Preemptive Goal Programming for Software Component Selection

Full Text (PDF, 369KB), PP.31-37

Views: 0 Downloads: 0


Jagdeep Kaur 1,* Pradeep Tomar 2

1. CSE Department, ITMU, Gurgaon, Haryana, India

2. School of Information and Communication Technology, Gautam Budhha University, Greater Noida, U.P., INDIA

* Corresponding author.


Received: 3 Jan. 2015 / Revised: 6 Apr. 2015 / Accepted: 23 May 2015 / Published: 8 Aug. 2015

Index Terms

Multiobjective Optimization, Goal Programming, Component Selection, Hard Constraint, Goal Constraint


To achieve successful reusability of components a disciplined development approach is required which is the component based software engineering(CBSE).The software component selection is a vital part of this approach. It consists of defining an evaluation criteria based on user requirements and depending on this the repository is searched and shortlisted components are presented to the user. Due to availability of large number of components offering same type of functionality it is difficult to select a particular component based on available description. This paper presents a multiobjective optimization model for component selection purpose and solves it using preemptive goal programming approach by using an optimization tool LINDO. Subsequently, an illustrative case study is given where the components are taken from an online repository and goal programming is applied for getting the most optimal component. However, this model is applicable when the repository is small but for larger set of components it needs to be validated.

Cite This Paper

Jagdeep Kaur, Pradeep Tomar, "Multi Objective Optimization Model using Preemptive Goal Programming for Software Component Selection", International Journal of Information Technology and Computer Science(IJITCS), vol.7, no.9, pp.31-37, 2015. DOI:10.5815/ijitcs.2015.09.05


[1]I. Sommerville, Software Engineering. Pearson Education, 2009

[2]Brown, A. W., Large-Scale, Component-Based Development, Prentice Hall PTR,2000

[3]Szyperski C., (1998). Component Software, Beyond Object-Oriented Programming, ACM Press, Addison-Wesley, NJ.

[4]S.Kaliraj, N. Premkumar and A. Bharathi, “The Novel Life Cycle Model for Component Based Software System Based on Architecture Quality Using KCW Framework”, International Journal of Information Technology and Computer Science,Vol. 9,pp. 74-79,Sept. 2014.

[5]N. Gehlot, and J. Kaur, “Dynamic inheritance coupling metric-design and analysis for assessing reusability”, Int. J. Software Engineering, Technology and Applications,Vol. 1,  No. 1, pp.118–133,2015.

[6]Yoon K. Paul, Hwang Ching-Lai, Multiple Attribute Decision Making: An Introduction ,Sage Publisher,1995.ISBN:0-8039-5486-7.

[7]Mollaghasemi, M., Pet-Edwards, J., 1997. Technical briefing: making multiple objective decisions. IEEE Computer Society Press, Los Alamitos, CA.

[8]Vescan, A., Pareto dominance - based approach for the Component Selection Problem, Proceedings of the 2nd UKSim European Symposium on Computer Modelling and Simulation, 8 - 10 September, Liverpool, England, ISBN: 978-0-7695-3325-4, pp. 58-63, 2008.

[9]Vescan A., Grosan C., Shengxiang Yang  “A hybrid evolutionary multiobjective approach for the dynamic component selection problem”, in Proceedings of 11th International Conference on  Hybrid Intelligent Systems (HIS), pp 714-721, 2011 .

[10]Tang, J. F., Mu, L. F., Kwong, C. K., & Luo, X. G. (2011). An optimization model for software component selection under multiple applications development, 212, 301-311. doi:10.1016/j.ejor.2011.01.045

[11]Jha PC,Arora R, Kumar UD,”A Fuzzy Approach for Components selection amongst Different  versions of Alternatives for a Fault Tolerant Modular Software System under Recovery Block Scheme Incorporating Build –or-Buy Strategy”,2011,American Journal of Operation Research, pg 249-258.

[12]Yi Liu,  Fuzan Chen, Minqiang Li, Jisong Kou, “A Multi-objective Optimization Model for Information System Design” in proceedings of International Conference, Tianjin, China,pp 486-495,2012.

[13]Jha P C and Bali V., ”Goal Programming Approach for Selection of COTS Components in Designing a Fault Tolerant Modular Software System under Consensus Recovery Block Scheme”,International Journal of Computer & Communication Technology, Vol.3,No. 1,pp.1-8.

[14]Ali I.,Singh Raghav Y. S. and Bari A., ”Integer Goal Programming approach for finding a compromise allocation of repairable components”, 2011, International Journal of Engineering Science & Technology, Vol. 3, No. 6,pp. 184-195.

[15]U. C Orumie and D Ebong, “A Glorious Literature on Linear Goal Programming Algorithms”, American Journal of Operation Research , Vol. 4,pp. 59-71, 2014.

[16]S.Acharya, S. Nanday and B.B. Mishraz, ” Solving Multi-Choice Linear Goal Programming Problem with Preemptive Priorities”,

[17]L. Schrage “Optimization modelling with LINDO” Cengage Learning, 1997.