A genetic algorithm for maximum-weighted tree matching problem

In hierarchal organizations, for assigning tasks to the divisions of the organization some constraints must be satisfied. This article investigates one such problem in which there are k different tasks to be accomplished and each division's performance on each task may be different and represented by a scalar value. In this article we formally introduce this real life decision problem, named as Maximum-Weighted Tree Matching Problem, and propose a genetic algorithm solution to it, and give some experimental results. (C) 2009 Elsevier B. V. All rights reserved.


Apply Quantitative Management Now
TARHAN, AYÇA; Demirörs, Onur (Institute of Electrical and Electronics Engineers (IEEE), 2012-05-01)
The Assessment Approach for Quantitative Process Management (A2QPM) helps identify software process measures for quantitative analysis even when organizations lack formal systems for process measurement. A2QPM is the first approach to quantitative management that offers software organizations a well-defined, detailed guideline for assessing their software processes and applying beneficial quantitative techniques to improve them. All the A2QPM applications we've described resulted in quantitative analysis im...
An automated tool for quality manual generation from business process models
Aydın, Elif; Demirörs, Onur; Department of Information Systems (2010)
The majority of organizations make their business processes explicit to improve them. Defining business processes manually and modeling them are two alternatives utilized for this purpose. Meanwhile, organizations have quality management systems which are frequently shaped by frameworks. The most commonly used process improvement frameworks in the IT sector are ITIL, Cobit, CMMI and ISO 9001. These frameworks indicate the necessity of process documentation and ISO 9001 addresses the name “Quality Manual” fo...
An Automated defect detection approach for cosmic functional size measurement
Yılmaz, Gökçen; Demirörs, Onur; Department of Information Systems (2012)
Software size measurement provides a basis for software project management and plays an important role for its activities such as project management estimations, process benchmarking, and quality control. As size can be measured with functional size measurement (FSM) methods in the early phases of the software projects, functionality is one of the most frequently used metric. On the other hand, FSMs are being criticized by being subjective. The main aim of this thesis is increasing the accuracy of the measu...
An Approach for introducing a set of domain specific components
Yiğit, İbrahim Onuralp; Doğru, Ali Hikmet; Department of Computer Engineering (2015)
In this thesis, a preliminary methodology is proposed for the determination of a set of components to populate the domain model of a Software Product Line infrastructure. Software Product Line based approaches focus on the reusability of assets for a family of software products. For effective reuse, the definition of reusable assets in this thesis considers variability in a domain. The approach is based on variability specifications that is rooted in Feature Models and is reflected to a component modeling n...
An information system re-structuring study for the financial inspection board
Yıldırım, Meltem; Bilgen, Semih; Department of Information Systems (2004)
With the scope of this study, certain tasks of the finance inspectors have been restructured by means of information technology in an effective way. The new structure has been integrated to the Internet technology and thus can eliminate the problems of time and place. The Documentation and Personnel Departments of FIB have been chosen for piloting and performance assesment has been performed after the restructuring with new technology. The result of the assesment suggest that, when compared to the old syste...
Citation Formats
M. Gulek and İ. H. Toroslu, “A genetic algorithm for maximum-weighted tree matching problem,” APPLIED SOFT COMPUTING, pp. 1127–1131, 2010, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/49093.