Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
|
|
- Stuart Leonard
- 5 years ago
- Views:
Transcription
1 Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece George Tsakalidis Department of Applied Informatics University of Macedonia Thessaloniki, Greece Kostas Vergidis Department of Applied Informatics University of Macedonia Thessaloniki, Greece Nikolaos Samaras Department of Applied Informatics University of Macedonia Thessaloniki, Greece Abstract This paper discusses the problem of business process optimization within a multi-objective evolutionary framework. Business process optimization (BPO) is considered as the problem of constructing feasible business process designs with optimum attribute values such as duration and cost. The proposed approach involves a pre-processing stage and the application of a series of Evolutionary Multi-Objective Optimization Algorithms (EMOAs) in an attempt to generate a series of diverse optimized business process designs for the same process requirements. The proposed optimization framework introduces a quantitative representation of business processes involving two matrices one for capturing the process design and one for calculating and evaluating the process attributes. It also introduces an algorithm that checks the feasibility of each candidate solution (i.e. process design). The work presented in this paper is aimed to investigate the benefits that come from the utilization of a pre-processing stage in the execution process of the EMOAs. The experimental results demonstrate that the proposed optimization framework is capable of producing a satisfactory number of optimized design alternatives considering the problem complexity and high rate of infeasibility. The addition of the pre-processing stage appears to have a positive effect on the framework by producing more nondominated solutions in reduced time frames. Keywords business process; optimization; pre-processing; evolutionary algorithms I. INTRODUCTION The overall understanding of the concepts and technologies that are relevant in business process management involve the comprehension of a business process lifecycle [1]. The lifecycle features are distinctive and serve different purposes, all of which are essential towards business process enactment. A rounded approach should decisively capture the business process (business process modelling), provide all necessary means for bottleneck identification and performance analysis and finally generate alternative improved business processes based on specified objectives. But often the last part (business process optimization) is overlooked if not completely neglected [2]. According to Völkner and Werners [3], business process modelling is essential for the analysis, evaluation and improvement of business processes as it is used to structure the process, such that the existing and alternative task sequences can be analyzed systematically and comprehensively. This paper presents an extension of the business process optimization framework [14] that is based on EMOAs and also includes a pre-processing stage. BPO is one of the key research areas that provide a formal perspective towards the concept of business processes. There are only a few approaches towards multi-objective optimization of business processes that either use complex mathematical models or assume a fixed design for the process and optimize only the participating tasks. The approach presented in this paper is a significant extension of the initial evolutionary framework also presented in [13]. The proposed representation and composition algorithm support a series of business process patterns and the framework supports pre-processing of the problem for four different EMOAs: NSGA2, SPEA2, PESA2 and PAES. The utilization of evolutionary techniques in business processes provides the advantage of working with a population of designs thus providing the capability of generating a series of diverse business process designs based on specific process requirements. II. RELATED WORK BPO as a formal approach for improving business processes has not received the necessary attention in literature due to its requirement for formal techniques. On the contrary, soft /17/$31.00 c 2017 IEEE 897
2 approaches for restructuring and redesigning business processes are more frequent as they are more straight-forward. An example is Business Process Re-engineering that had an influential effect on business process related literature. However, Valiris and Glykas [4] claim that most of Business Process Re engineering methodologies lack the formal underpinning to ensure the logical consistency of the generation of improved business process models. With Business Process Re-design projects, the task of developing optimal designs of business processes is left to the designer's intuition [2]. BPO lies on the other end of the spectrum and can provide a formal approach towards improving a business process based on predefined criteria. Evolutionary techniques use the principles of evolution to guide the optimization process and have been effectively applied to several combinatorial problems. Genetic algorithms (GAs), have already been used to find solutions to scheduling problems and their variants [2]. According to Moon and Seo [5] the most attractive feature of evolutionary algorithms is the flexibility of handling various kinds of objective functions with few requirements on mathematical properties. Evolutionary optimization could benefit business processes by discovering process designs that may be overlooked by a human designer. In addition, these techniques can evaluate a significant number of alternative designs based on the same configuration and determine the fittest, based on specific objectives. However, Wang et al. [6] note that process optimization is a difficult task due to the non linear, non convex and often discontinuous nature of the mathematical models involved. Regarding business processes, the evolutionary approaches reported are limited. Hofacker and Vetschera [2] have attempted to transform and optimize a business process model using GAs but they report non satisfactory results. Tiwari et al. [7] and Vergidis et al. [8] extended this mathematical model and applied multi objective optimization algorithms, such as the Non-Dominated Sorting Genetic Algorithm 2 (NSGA2) and the Strength Pareto Evolutionary Algorithm 2 (SPEA2) and report satisfactory results that provide encouraging opportunities for further investigation. Towards the same direction, Ahmadikatouli and Aboutalebi [9] proposed a novel algorithmic approach to optimize business processes, modelled with petri net, through involving a variety of issues to determine the optimum model such as cost, time, quality of products, etc. Another similar approach introduced by Wibig [10], involved Petri Nets, business processes scalability and dynamic programming concept, to produce measurable results regarding the reduction of necessary computations. The application of such algorithms has further been used in determining the preferable process paths for selected criterions, in the course of workflow map evaluation [11]. The evolving procedure incited Vergidis et al. [12] to introduce and research the concept of composite business processes. This approach also involved evolutionary multi-objective optimization and focuses on the tasks that compose a business process rather than the business process design itself. This paper presents the extension of the optimization framework presented in [13] that generates optimized business processes with diverse designs that are constructed based on predefined process requirements that have been further refined with the addition of the pre-processing stage. III. REPRESENTATION AND OPTIMIZATION OF A BUSINESS PROCESS DESIGN A business process is perceived as a collective set of tasks that when properly connected perform a business operation. The aim of a business process is to perform a business operation, i.e. any service-based operation that is producing value to the organization. The main elements involved are the tasks and resources of the business process. The attributes of the tasks and the process are also taken into consideration to provide the capability of evaluating a business process design. Finally, the patterns that interconnect the tasks are also included, as they are identified as one of the key characteristics that distinguish business processes. As task attributes we consider measurable (quantitative) characteristics of the tasks. Examples involve task cost and task duration. The task attributes can be mapped to the corresponding process attributes (e.g. process cost) using a suitable aggregate function. We consider the input and output products of a task as task resources. The nature and the type of the resources are not taken into account by the proposed framework. The task resources connect the various tasks based on common inputs and outputs. Also, the resources can shape the requirements for a process design in the form of required process input and expected process output. Table I shows the main process elements. Parameter n n d n min r t in t out r in r out p N N d R I i O i R in R out TA i PA TABLE I. MAIN PARAMETERS Description No. of tasks in the library No. of tasks in the process design Minimum no. of tasks in the process design No. of available resources No. of task input resources No. of task output resources No. of process input resources No. of process output resources No. of task/process attributes Set of the n tasks Set of the n d tasks Set of the r resources Set of the t in resources for a task i Set of the t out resources for a task i Set of the r in resources Set of the r out resources Set of the task attribute values for a task i Set of the p process attribute values The set of n d tasks that belong to a particular process design is N d = {t 1, t 2, t 3,, t nd}. The set of r d resources in the design R d = {r 1, r 2, r 3,, r rd} accommodates the subsets R in and R out that store the process input resources and process output resources respectively. The business process design utilizes all the resources in R in and produces all the resources in R out. Also, each task i in the design has t in input resources stored in I i R d and t out output resources stored in O i R d. Finally, each task i 898
3 has p attribute values stored in the TA i set and the corresponding p process attributes are stored in the PA set. The participating tasks in the process design are captured using two matrices, one for capturing the task sequencing (process design) and another for capturing the task attributes. The first matrix to capture the process design itself, is a two-dimensional matrix called Task-Resources Matrix (TRM) and maps the input and output resources for each task. The second matrix, Task- Attributes Matrix (TAM), is similar to TRM and aims at capturing the attribute values of the tasks that participate in the business process design. For an example of TRM and TAM see Vergidis and Tiwari [13]. Having a business process represented with TRM and TAM, two things need to be checked: (a) whether the tasks in TRM can be assembled as a feasible business process design based on the process requirements and (b) the calculation of the process attributes based on the tasks in TAM. The calculation of the process attributes is based on straightforward aggregate functions, whereas the composition of a business process design is a much more complicated task. The tasks in TRM can be assembled in a design based on their common input and output resources. A feasible business process design is one that starts with the resources in R IN and by properly sequencing the tasks in TRM produces the requested R OUT resources. In order to address this challenge, the Process Composition Algorithm (PCA) as described in [13] attempts to construct a feasible process design given the R IN, R OUT and TRM. In the case that not all the tasks in TRM are used to produce the R OUT, PCA updates the TRM with the tasks that have been utilized in the feasible process design and removes those that have not been used. The problem formulation is based on the parameters shown in table 1 assumes that there are more than one process attributes used as optimization objectives and thus is considered as a multi-objective optimization problem. The multi-objective problem formulation for business process optimization is as follows: For a business process design with a set of n d tasks and p process attributes: Minimize / maximize (PA 1, PA 2,, PA p) T Subject to: 1. DoI = 0 2. n n d > 0 3. r r in, r out, t in, t out > 0 4. p 2 Where the Degree of Infeasibility (DoI) is a result of the PCA execution and measures to which degree a set of n d tasks forms a feasible business process design. We assume that the process attributes are used as the optimization objectives. A process attribute (PA j) can be calculated as an aggregate of the corresponding task attributes stored in TAM for all the n d tasks in the process design according to the following equation: = and j=1,...,p (1) Each process attribute can either be subjected to maximization or minimization depending on its nature. The problem formulation involves four constraints. The problem formulation described gives rise to some challenging issues in terms of generating optimized business process designs. The main challenges for business process optimization are: A. Nature of the problem Based on the problem formulation, business process optimization is a discrete problem as the main variable is a set of tasks (N d) that form the business process design. B. Multi-objective formulation of the problem In addition to the discrete nature of the problem, we have assumed a multi-objective nature for the business process optimization problem. Assuming that the participating objectives are conflicting and that each solution represents a different trade-off between the objectives, discovering the Pareto-optimal front across all of the objectives is another major challenge for the proposed optimization framework. C. Solution representation The problem formulation requires different aspects of the business process design for different stages. For example, evaluation of the objectives would require TAM, while to check the infeasibility constraint (1) would require TRM and the execution of PCA. In addition to these, the application of EMOAs to the framework requires appropriate solution representation for each of the genetic operators (selection, crossover, mutation). The framework needs to devise a strategy in order for a solution to address the different requirements that emerge during the optimization process. D. Degree of Infeasibility (DoI) The first constraint of the problem requires the execution of the PCA algorithm to measure the Degree of Infeasibility (DoI) of a solution. However, PCA also updates the solution (either removing or replacing tasks in the N d set) to ensure its feasibility. This is a major challenge for the optimization framework, to handle a solution that is modified by an algorithm during the optimization process. The framework should ensure that the different phases that a solution undergoes are consistent during all of the optimization stages. Additionally, the DoI constraint is an equality constraint. E. Solution size BPO requires solutions of variable size. Having a fixed solution size and thus fixed number of tasks in the business process design would be a major barrier towards lean design composition. The framework must be capable of handling solutions of variable size for the same design requirements. 899
4 IV. DESCRIPTION OF THE PRE-PROCESSING STAGE Due to the complexity of the problem, the authors extend the BPO [14] with an additional stage: the pre-processing of the library of available tasks according to the solution requirements in an effort to reduce the problem complexity and enhance the performance of the EMOAs. The main goal of this stage is to remove the redundant tasks from the task library, reduce the available resources and scale down the input problem to the proposed optimization framework. The business process multi-objective optimization problems belong to the NP-hard problems, which indicates that both the efficiency of optimization algorithms and quality of produced results relies upon the size of the examined problem. In general, business processes have many available alternatives for the participating tasks and these, in turn, can involve many different resources as either requirements or products of their utilization. The process, though, of algorithmically seeking the set of alternative non-dominated optimal business process designs can be particularly complex due to the numerous combinations that have to be produced and evaluated. These challenges induced the authors to introduce a series of preprocesses combined together in a module that aims to filter business process datasets out of redundant data, and thus increase the computational behavior of the evolutionary algorithms. The proposed pre-processes are: A. Removal of tasks that require an input resource that belongs to the set of global outputs Every business process has a set of global output resources that is produced at the end of the process design composition. This set of resources indicates the end of the execution and is one of the requirements for a feasible business process design. Therefore, if a task s input resource belongs to the global output set, it cannot be part of a feasible business process design of the examined problem and thus it is removed from the task library. B. Removal of tasks that produce an output resource that belongs to the set of global inputs Every business process has also a set of global input resources that has to be entirely utilized at the beginning of the execution. This is another requirement for a feasible business process design. If a task has an output resource that belongs to the global input set, it cannot be part of a feasible business process design of the examined problem and as such it is removed from the task library. C. Removal of tasks that require an input resource not produced by any other task Another compulsory rule for a feasible business process design is that the participating tasks have to be provided with all available input resources before their execution. These resources can derive either from the execution of preceding tasks in the business process design or directly from the set of the global input resources. As a result, if an input resource of a particular task does not belong to the set of global inputs, or cannot be obtained from another task in the library as output resource, the referred task has to be removed from the library. Also the particular resource is removed from the corresponding set of resources. D. Removal of tasks with a single output resource not required as input by any other task Another rule related to the business process problem is that a participant task in a feasible process design has to provide at least one of its output resources as input resource to one of the consecutive tasks. In any other case it is considered redundant. Based on this pre-processing rule, any tasks of the library that have a single output resource not required by any other task as input resource are eliminated from the library. In this case too, the particular resource is removed from the corresponding set of resources. After this stage, the remaining tasks in the library provide at least one of their output resources to another task as input. E. Removal of tasks with identical input and output resources dominated by others based on their attribute values The final pre-processing step is directly linked to finding the optimal business process design based on the attribute values of the participating tasks. Tasks in the library can be classified into separate groups based on their input/output resources similarity. Two tasks are considered alternatives in the case of identical input and output resources differentiating only in their attribute values. The participation in potential solutions of a task that has worse attribute values than its alternatives leads to feasible sub-optimal business process designs. Therefore, the final step of the pre-processing module is to locate tasks in the library that can be classified into groups of alternatives and eliminate the tasks that are dominated in each group thus reducing the overall task library. V. OPTIMIZATION FRAMEWORK WITH PRE-PROCESSING The proposed business process optimization framework with pre-processing (bpo F wp) applies a series of existing EMOAs to a business process design captured using the proposed representation. The aim of the framework is to fully utilize the proposed representation technique and the capabilities of the EMOAs in order to generate a series of alternative optimized designs. Based on the aim, the main operation of the framework is the generation and optimization of business process designs. The outcome of the framework is the population of optimized business process designs. For each design the framework produces: The tasks in the design, stored in the N d set. The process graph, which is the diagrammatic representation of the design. The Degree of Infeasibility (DoI), which for the optimized process designs should be equal to zero. The process attribute values, which are calculated based on the input functions. These are the objective values which quantitatively show how well the design performs based on the criteria it has been assessed with. Given the problem formulation, BPO is not a typical optimization problem in the sense of optimizing a series of objective functions given the constraints. The outcome of the 900
5 framework involves the generation of business process diagrams an outcome which is not explicitly included in the original problem formulation. The only outcomes that the problem formulation requests are the process attribute values (optimization objectives) and DoI (constraint feasibility check). Based on the problem formulation, PCA is triggered to check the first constraint zero degree of infeasibility. Therefore the proposed approach involves an anomaly in the optimization process: Most of the outcomes are the result of an algorithmic procedure (PCA) within a constraint of the problem. Only the process attribute values are the products of the objective functions. Essentially, the framework employs a generic optimization structure which is handled each time by a specific EMOA. Each of these optimization steps however, is adjusted to reflect the business process problem and ensure that the framework utilizes the inputs and produces the required outputs. The optimization framework in [13] consists of five steps: A. Generate random population The first step of the optimization process is the generation of random population. This step occurs only once in the optimization process as then the population is evolved for a defined number of generations. The generation of random population creates a fixed number of sets of n d tasks. The number of the sets generated equals the specified population size that the algorithm is working with. Each of the population sets contains n d randomly allocated tasks from N the task library. However, for each of the sets there is a constraint in the random allocation of tasks. The constraint is that a task must appear only once in the same set. This constraint avoids having duplicate tasks in one set and in a potential business process design. After the random population is generated, steps B-E are repeated for a predefined number of generations. B. Check constraints For each solution of the population, the problem constraints are checked. Contrary to most optimization procedures where the solution is first evaluated, bpo F wp checks the constraints prior to solution evaluation due to a specific reason: the constraints modify the solution. The first constraint measures the Degree of Infeasibility (DoI) of the solution. For this to happen, two actions are triggered on the basis of the proposed business process representation: (i) TRM is formed and (ii) PCA is executed. TRM reflects the relationships of the tasks in the N d set with the resources of the problem and PCA uses this information to compose a business process design based on the process requirements. The outcome of the PCA is the diagrammatic version of the business process design, its DoI and the updated N d the updated set of tasks in the design which is necessary for two reasons: A design might be composed with less than n d tasks; as a result, the remaining tasks are removed from the N d set and A design might have been repaired during composition; as a consequence, some tasks in N d might have been replaced. PCA ensures that there is one-to-one relationship between the input and the output solution to ensure consistency in the optimization process. That means that for an N d set the same updated N d will be produced each time that PCA is executed. At this stage of the optimization process, the process design has been created, its DoI is measured and the N d set is updated to reflect the actual tasks in the solution. These are three of the bpo F wp outcomes. The last part of this step is to check the (updated) solution on whether it violates any of the problem s optional constraints if any is included in the problem. Each of the selected EMOAs employs a different strategy in terms of constraint violation and how to handle a solution. These different strategies are discussed in more detail in the following sub-section. C. Evaluate solution The solution evaluation involves two stages based on the proposed representation: (i) TAM is created and (ii) the various process attributes are calculated based on their functions. TAM is created based on updated version of the solution involving the tasks in the design and their attribute values. Based on this matrix the solution is evaluated in terms of the process attribute values. The reason for solution evaluation after the constraint checking is that only the tasks that participate in the process design are actually taken into account in the evaluation process. Each of the EMOAs employs a different strategy to evaluate, compare and select the solutions of the population that will pass through the genetic operators. D. Perform crossover After evaluation, the solutions undergo crossover a genetic operator that exchanges information between two solutions. For the business process optimization problem, crossover occurs directly in the N d set of each solution. Initially, the solutions are selected for crossover based on a given crossover probability defined separately by each of the EMOAs. The solutions that are chosen for crossover are split into pairs. For each pair a unique crossover-point is defined based on a random number (between 1 and nd-1). Based on this crossover-point, the parent solutions exchange their tasks after this point to form the child solutions. At the end of the process, each of the child solutions contains tasks from both parents. The process crossover operator does not check whether the solution is feasible; this is the concern of step B. E. Perform mutation The last operator of the optimization process is mutation a genetic operator that randomly alters information in a chosen solution. Similar to process crossover, the process mutation operator is applied on the N d set of tasks of a particular solution. The probability of mutation occurring is again defined by the EMOA. When mutation occurs for a chosen task, the task is replaced with an arbitrary task from the task library. The framework is programmed using the Java programming language. Java was selected because of its object-oriented approach and the large availability of Java libraries 901
6 collections of programs that implement various algorithms. The framework was programmed as a combination of three Java libraries. Two of the libraries (jmetal and jgrapht) were opensource and available on-line and the third was developed for the purpose of the framework. VI. EXPERIMENTAL RESULTS In order to generate satisfactory results, the EMOAs need to achieve two goals: (i) convergence to the Pareto-optimal front (for obtaining optimal business process designs) and (ii) maintenance of the population diversity across the front (for obtaining a variety of different sizes of business process designs). Based on these performance measures, the features of the problem that require further investigation are three: The number of feasible non-dominated solutions in a given business process, The different acceptable process sizes of a feasible business process design, and The execution time of the EMOAs. Each of these problem features is equally important as it is related with the performance goals of the framework and the EMOAs. The work presented in this paper is aimed to investigate the benefits that come from the utilization of a preprocessing stage in the execution process of the EMOAs. After pre-processing the library of tasks, the optimization framework is expected to increase the quality of generated solutions in shorter time periods. The proposed business process scenarios will examine the effects of the pre-processing stage of the bpo F wp in relation to task library size. The second feature of the problem is important in order to assess the framework s capability of locating optimal solutions across all the process sizes of a given business process scenario using pre-processing. This feature puts to test both the convergence and diversity capabilities of the EMOAs. The optimization algorithms need not only to discover feasible solutions across the feasible region, but also to converge to the optimal. The third feature of the problem is important because the optimization algorithms have to discover the optimal solutions in reasonable time frames. The series of the experiments presented seek to investigate the effect of a preprocessing module before the execution of the EMOAs for different library sizes. TABLE II. PROBLEM PARAMETERS FOR THE SCENARIOS A, B AND C. Parameter scenario A scenario B scenario C n n d n min r t in / t out 2 / 2 2 / 2 2 / 2 r in / r out 2 / 2 2 / 2 2 / 2 p (min) Attribute (max) Attribute Table II shows three different scenarios that constitute the experiments, each with different library size. The reason is that we need to capture the maximum process size so in each scenario we test for a significant range of process sizes to get a more accurate picture of the framework s boundaries. Also the problem is set up to minimize the Attribute A (x-axis) and to maximize the Attribute B (y-axis). Table III shows the parameters for each of the EMOAs employed by the proposed optimization framework. All the EMOAs perform 25,000 evaluations; it might seem excessively high but initial experiments showed that it produced better quality results in comparison with lower numbers and in a timely fashion. The remaining parameters were the ones typically employed in such problems. For each experiment, each algorithm is executed for 10 independent runs. TABLE III. PARAMETER SPECIFICATION FOR THE EMOAS EMPLOYED IN BPO F WP Parameter NSGA2 PAES PESA2 SPEA2 Population Archive Bisections Evaluations Crossover prob Mutation prob Scenario A NSGA2 PAES PESA2 SPEA2 Scenario B NSGA2 PAES PESA2 SPEA2 TABLE IV. OPTIMIZATION DATA FOR SCENARIO A Pre-processing Average time (sec) Generated non-dominated solutions NO YES NO YES NO YES NO YES TABLE V. OPTIMIZATION DATA FOR SCENARIO B Pre-processing Average time (sec) Generated non-dominated solutions NO YES NO YES NO YES NO YES Figures 1, 2 and 3 show the combined optimization results for all scenarios accordingly. The time required for the preprocessing stage is not taken into account. It is evident that the EMOAs following a pre-processing stage lead to more 902
7 satisfactory results, especially for process sizes of 14 and 15 tasks. Tables IV, V and VI show the combined optimization results for scenarios A, B and C respectively. For all scenarios we have a significant decrease in execution time of EMOAs with pre-processing (table VII). On the other hand, the number of the non-dominated solutions produced from EMOAs with pre-processing is greater in most cases than this without preprocessing. Fig. 1. Combined optimization results for scenario A (b) Results for scenario B with pre-processing TABLE VI. OPTIMIZATION DATA FOR SCENARIO C Scenario C Pre-processing Average time (sec) Generated non-dominated solutions NSGA2 NO YES (a) Results for scenario A without pre-processing PAES NO YES PESA2 NO YES SPEA2 NO YES TABLE VII. EMOAS OPTIMIZATION PERFORMANCE SCENARIO A B C (b) Results for scenario A with pre-processing NSGA2 TIME DECREASE ND SOLUTIONS 42.38% 49.72% 53.58% 20.51% 33.33% % Fig. 2. Combined optimization results for scenario B PAES TIME DECREASE ND SOLUTIONS 51.64% 42.65% 49.62% % 2.85% 31.06% PESA2 TIME DECREASE ND SOLUTIONS 60.37% 60.27% 48.38% 7.57% % % TIME DECREASE 46.74% 48.32% 52.44% SPEA2 ND SOLUTIONS 178.1% 74.29% 6.33% (a) Results for scenario B without pre-processing 903
8 VII. DISCUSSION The outcomes of the experiments are summarized in the table VII which presents the decrease rate of execution time of all EMOAs and the increase rate of the non-dominated solutions generated from EMOAs derived from the usage of a preprocessing stage. These two rates, represent the benefits of preprocessing on business process data sets exploited by EMOAs. Fig. 3. Combined optimization results for scenario C (a) (b) Results for scenario C without pre-processing Results for scenario C with pre-processing In more detail: Pre-processing has a very good impact on the execution time of EMOAs for all scenarios. Resulted in execution time decrease rate from 42.38% for NSGA2 to 60.37% for PESA2. Pre-processing also seems, in most cases, to assist EMOAs in generating more non-dominated solutions. The increase rate of the generated non-dominated solutions comes up to 178.1% for SPEA2. The capabilities of the EMOAs to converge towards optimal solutions and maintain the population diversity across the front, are a little bit better for all EMOAs using preprocessing for process sizes as Figure 3 shows. For process sizes is clearly seen in Figure 3 that EMOAs have much more and better solutions with the aid of preprocessing. However, there are two cases that the number of the generated solutions has decreased using pre-processing, NSGA2 for scenario C and PESA2 for scenario B. However, as it is evident in Figure 3, NSGA2 has increased its convergence capability and maintained its diversity of solutions in scenario C. For PESA2 in scenario B both convergence and diversity are kept consistent. In summary, the pre-processing stage on business process data has proved to enhance the performance of the EMOAs in an effort to optimize any given business process scenario by decreasing their execution times and leading to more nondominated solutions. VIII. CONCLUSIONS This paper presented an extended framework for BPO. The framework involved a quantitative representation for business processes, an algorithm that composes feasible process designs, a series of optimization algorithms that generates diverse optimized designs and a pre-processing stage for business process optimization problems. The results have demonstrated that the framework with the aid of the pre-processing stage, has increased its capability of generating diverse designs and selecting those with optimal objective values for business processes in less time. REFERENCES [1] M. Weske, Business process management architectures, in Business Process Management, Springer, 2012, pp [2] I. Hofacker and R. Vetschera, Algorithmical approaches to business process design, Computers & Operations Research, vol. 28, no. 13, pp , [3] P. Völkner and B. Werners, A decision support system for business process planning, European Journal of Operational Research, vol. 125, no. 3, pp , [4] G. Valiris and M. Glykas, Business analysis metrics for business process redesign, Business Process Management Journal, vol. 10, no. 4, pp , [5] C. Moon and Y. Seo, Evolutionary algorithm for advanced process planning and scheduling in a multi-plant, Computers & Industrial Engineering, vol. 48, no. 2, pp , [6] K. Wang, A. Salhi, and E. S. Fraga, Process design optimization using embedded hybrid visualisation and data analysis techniques within a genetic algorithm optimization framework, Chemical Engineering and Processing: Process Intensification, vol. 43, no. 5, pp , [7] A. Tiwari, K. Vergidis, and B. Majeed, Evolutionary multi-objective optimization of business processes, in 2006 IEEE International Conference on Evolutionary Computation, 2006, pp [8] K. Vergidis, A. Tiwari, and B. Majeed, Business process improvement using multi-objective optimization, BT Technology Journal, vol. 24, no. 2, pp , [9] A. Ahmadikatouli and M. Aboutalebi, New Evolutionary Approach to Business Process Model Optimization, in Proceedings of the International MultiConference of Engineers and Computer Scientists, 2011, vol. 2. [10] M. Wibig, Dynamic Programming and Genetic Algorithm for Business Processes Optimization, International Journal of Intelligent Systems and Applications, vol. 5, no. 1, p. 44, [11] L. Osuszek, Workflow map optimization by using multiobjective algorithms, in Proceedings of the International Conference on Software Engineering Research and Practice (SERP), 2012, p. 1. [12] K. Vergidis, A. Tiwari, and B. Majeed, Composite business processes: An evolutionary multi-objective optimization approach, in 2007 IEEE Congress on Evolutionary Computation, 2007, pp [13] K. Vergidis and A. Tiwari, Business process design and attribute optimization within an evolutionary framework, in 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), 2008, pp [14] K. Vergidis, C. Turner, A. Alechnovic, and A. Tiwari, An automated optimization framework for the development of re-configurable business processes: a web services approach, International Journal of Computer Integrated Manufacturing, vol. 28, no. 1, pp ,
Lamarckian Repair and Darwinian Repair in EMO Algorithms for Multiobjective 0/1 Knapsack Problems
Repair and Repair in EMO Algorithms for Multiobjective 0/ Knapsack Problems Shiori Kaige, Kaname Narukawa, and Hisao Ishibuchi Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho,
More informationEvolutionary Algorithms: Lecture 4. Department of Cybernetics, CTU Prague.
Evolutionary Algorithms: Lecture 4 Jiří Kubaĺık Department of Cybernetics, CTU Prague http://labe.felk.cvut.cz/~posik/xe33scp/ pmulti-objective Optimization :: Many real-world problems involve multiple
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationUsing ɛ-dominance for Hidden and Degenerated Pareto-Fronts
IEEE Symposium Series on Computational Intelligence Using ɛ-dominance for Hidden and Degenerated Pareto-Fronts Heiner Zille Institute of Knowledge and Language Engineering University of Magdeburg, Germany
More informationINTERACTIVE MULTI-OBJECTIVE GENETIC ALGORITHMS FOR THE BUS DRIVER SCHEDULING PROBLEM
Advanced OR and AI Methods in Transportation INTERACTIVE MULTI-OBJECTIVE GENETIC ALGORITHMS FOR THE BUS DRIVER SCHEDULING PROBLEM Jorge PINHO DE SOUSA 1, Teresa GALVÃO DIAS 1, João FALCÃO E CUNHA 1 Abstract.
More informationEvolutionary Algorithm for Embedded System Topology Optimization. Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang
Evolutionary Algorithm for Embedded System Topology Optimization Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang Agenda Introduction to the problem Principle of evolutionary algorithm Model specification
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationPerformance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances
Performance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances Minzhong Liu, Xiufen Zou, Yu Chen, Zhijian Wu Abstract In this paper, the DMOEA-DD, which is an improvement of DMOEA[1,
More informationExperimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization
Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization adfa, p. 1, 2011. Springer-Verlag Berlin Heidelberg 2011 Devang Agarwal and Deepak Sharma Department of Mechanical
More informationSparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach
1 Sparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach David Greiner, Gustavo Montero, Gabriel Winter Institute of Intelligent Systems and Numerical Applications in Engineering (IUSIANI)
More informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationEvolutionary multi-objective algorithm design issues
Evolutionary multi-objective algorithm design issues Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical Information Technology Karthik.sindhya@jyu.fi
More informationA Genetic Algorithm for Multiprocessor Task Scheduling
A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,
More informationIncorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms
H. Ishibuchi, T. Doi, and Y. Nojima, Incorporation of scalarizing fitness functions into evolutionary multiobjective optimization algorithms, Lecture Notes in Computer Science 4193: Parallel Problem Solving
More informationGT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS
GT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS M. Chandrasekaran 1, D. Lakshmipathy 1 and P. Sriramya 2 1 Department of Mechanical Engineering, Vels University, Chennai, India 2
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationCHAPTER 2 MULTI-OBJECTIVE REACTIVE POWER OPTIMIZATION
19 CHAPTER 2 MULTI-OBJECTIE REACTIE POWER OPTIMIZATION 2.1 INTRODUCTION In this chapter, a fundamental knowledge of the Multi-Objective Optimization (MOO) problem and the methods to solve are presented.
More informationUsing an outward selective pressure for improving the search quality of the MOEA/D algorithm
Comput Optim Appl (25) 6:57 67 DOI.7/s589-5-9733-9 Using an outward selective pressure for improving the search quality of the MOEA/D algorithm Krzysztof Michalak Received: 2 January 24 / Published online:
More informationA genetic algorithms approach to optimization parameter space of Geant-V prototype
A genetic algorithms approach to optimization parameter space of Geant-V prototype Oksana Shadura CERN, PH-SFT & National Technical Univ. of Ukraine Kyiv Polytechnic Institute Geant-V parameter space [1/2]
More informationComparison of Evolutionary Multiobjective Optimization with Reference Solution-Based Single-Objective Approach
Comparison of Evolutionary Multiobjective Optimization with Reference Solution-Based Single-Objective Approach Hisao Ishibuchi Graduate School of Engineering Osaka Prefecture University Sakai, Osaka 599-853,
More informationBi-Objective Optimization for Scheduling in Heterogeneous Computing Systems
Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems Tony Maciejewski, Kyle Tarplee, Ryan Friese, and Howard Jay Siegel Department of Electrical and Computer Engineering Colorado
More informationMulti-objective optimization using Trigonometric mutation multi-objective differential evolution algorithm
Multi-objective optimization using Trigonometric mutation multi-objective differential evolution algorithm Ashish M Gujarathi a, Ankita Lohumi, Mansi Mishra, Digvijay Sharma, B. V. Babu b* a Lecturer,
More informationInternational Conference on Computer Applications in Shipbuilding (ICCAS-2009) Shanghai, China Vol.2, pp
AUTOMATIC DESIGN FOR PIPE ARRANGEMENT CONSIDERING VALVE OPERATIONALITY H Kimura, Kyushu University, Japan S Iehira, Kyushu University, Japan SUMMARY We propose a novel evaluation method of valve operationality
More informationEvolutionary Computation Algorithms for Cryptanalysis: A Study
Evolutionary Computation Algorithms for Cryptanalysis: A Study Poonam Garg Information Technology and Management Dept. Institute of Management Technology Ghaziabad, India pgarg@imt.edu Abstract The cryptanalysis
More information1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra
Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation
More informationMulti-objective Optimization
Jugal K. Kalita Single vs. Single vs. Single Objective Optimization: When an optimization problem involves only one objective function, the task of finding the optimal solution is called single-objective
More informationCHAPTER 6 REAL-VALUED GENETIC ALGORITHMS
CHAPTER 6 REAL-VALUED GENETIC ALGORITHMS 6.1 Introduction Gradient-based algorithms have some weaknesses relative to engineering optimization. Specifically, it is difficult to use gradient-based algorithms
More informationDEMO: Differential Evolution for Multiobjective Optimization
DEMO: Differential Evolution for Multiobjective Optimization Tea Robič and Bogdan Filipič Department of Intelligent Systems, Jožef Stefan Institute, Jamova 39, SI-1000 Ljubljana, Slovenia tea.robic@ijs.si
More informationMULTI-OBJECTIVE GENETIC LOCAL SEARCH ALGORITHM FOR SUPPLY CHAIN SIMULATION OPTIMISATION
MULTI-OBJECTIVE GENETIC LOCAL SEARCH ALGORITHM FOR SUPPLY CHAIN SIMULATION OPTIMISATION Galina Merkuryeva (a), Liana Napalkova (b) (a) (b) Department of Modelling and Simulation, Riga Technical University,
More informationAssessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization
10 th International LS-DYNA Users Conference Opitmization (1) Assessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization Guangye Li 1, Tushar Goel 2, Nielen Stander 2 1 IBM
More informationEvolving Variable-Ordering Heuristics for Constrained Optimisation
Griffith Research Online https://research-repository.griffith.edu.au Evolving Variable-Ordering Heuristics for Constrained Optimisation Author Bain, Stuart, Thornton, John, Sattar, Abdul Published 2005
More informationBI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM. Minimizing Make Span and the Total Workload of Machines
International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol. 2 Issue 4 Dec - 2012 25-32 TJPRC Pvt. Ltd., BI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP
More informationUnsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition
Unsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition M. Morita,2, R. Sabourin 3, F. Bortolozzi 3 and C. Y. Suen 2 École de Technologie Supérieure, Montreal,
More informationAn Evolutionary Algorithm Approach to Generate Distinct Sets of Non-Dominated Solutions for Wicked Problems
An Evolutionary Algorithm Approach to Generate Distinct Sets of Non-Dominated Solutions for Wicked Problems Marcio H. Giacomoni Assistant Professor Civil and Environmental Engineering February 6 th 7 Zechman,
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationAn Intelligent Clustering Algorithm for High Dimensional and Highly Overlapped Photo-Thermal Infrared Imaging Data
An Intelligent Clustering Algorithm for High Dimensional and Highly Overlapped Photo-Thermal Infrared Imaging Data Nian Zhang and Lara Thompson Department of Electrical and Computer Engineering, University
More informationSanta Fe Trail Problem Solution Using Grammatical Evolution
2012 International Conference on Industrial and Intelligent Information (ICIII 2012) IPCSIT vol.31 (2012) (2012) IACSIT Press, Singapore Santa Fe Trail Problem Solution Using Grammatical Evolution Hideyuki
More informationDETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES
DETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES SHIHADEH ALQRAINY. Department of Software Engineering, Albalqa Applied University. E-mail:
More informationLecture
Lecture.. 7 Constrained problems & optimization Brief introduction differential evolution Brief eample of hybridization of EAs Multiobjective problems & optimization Pareto optimization This slides mainly
More informationNon-Dominated Bi-Objective Genetic Mining Algorithm
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 6 (2017) pp. 1607-1614 Research India Publications http://www.ripublication.com Non-Dominated Bi-Objective Genetic Mining
More informationChapter S:II. II. Search Space Representation
Chapter S:II II. Search Space Representation Systematic Search Encoding of Problems State-Space Representation Problem-Reduction Representation Choosing a Representation S:II-1 Search Space Representation
More informationExploration vs. Exploitation in Differential Evolution
Exploration vs. Exploitation in Differential Evolution Ângela A. R. Sá 1, Adriano O. Andrade 1, Alcimar B. Soares 1 and Slawomir J. Nasuto 2 Abstract. Differential Evolution (DE) is a tool for efficient
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationEvolutionary Computation
Evolutionary Computation Lecture 9 Mul+- Objec+ve Evolu+onary Algorithms 1 Multi-objective optimization problem: minimize F(X) = ( f 1 (x),..., f m (x)) The objective functions may be conflicting or incommensurable.
More informationCHAPTER 5 ANT-FUZZY META HEURISTIC GENETIC SENSOR NETWORK SYSTEM FOR MULTI - SINK AGGREGATED DATA TRANSMISSION
CHAPTER 5 ANT-FUZZY META HEURISTIC GENETIC SENSOR NETWORK SYSTEM FOR MULTI - SINK AGGREGATED DATA TRANSMISSION 5.1 INTRODUCTION Generally, deployment of Wireless Sensor Network (WSN) is based on a many
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationMechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA
Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Kalyanmoy Deb, Amrit Pratap, and Subrajyoti Moitra Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
More informationImproving interpretability in approximative fuzzy models via multi-objective evolutionary algorithms.
Improving interpretability in approximative fuzzy models via multi-objective evolutionary algorithms. Gómez-Skarmeta, A.F. University of Murcia skarmeta@dif.um.es Jiménez, F. University of Murcia fernan@dif.um.es
More informationApplication of Emerging Metaheuristics in Power System Field
Application of Emerging Metaheuristics in Power System Field Dr.ir. J.L. Rueda Torres 26 th June 2015 1 Outline 1. Problem complexity 2. Why metaheuristics? 3. Emerging algorithms 4. Applications 2 1 Problem
More informationUsing Database Storage to Improve Explorative Optimization of Form Critical Structures
15 to 19 September 2014, Brasilia, Brazil Reyolando M.L.R.F. BRASIL and Ruy M.O. PAULETTI (eds.) Using Database Storage to Improve Explorative Optimization of Form Critical Structures VON BUELOW, Peter
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL., NO., MONTH YEAR 1
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL., NO., MONTH YEAR 1 An Efficient Approach to Non-dominated Sorting for Evolutionary Multi-objective Optimization Xingyi Zhang, Ye Tian, Ran Cheng, and
More informationTelecommunication and Informatics University of North Carolina, Technical University of Gdansk Charlotte, NC 28223, USA
A Decoder-based Evolutionary Algorithm for Constrained Parameter Optimization Problems S lawomir Kozie l 1 and Zbigniew Michalewicz 2 1 Department of Electronics, 2 Department of Computer Science, Telecommunication
More informationA Connection between Network Coding and. Convolutional Codes
A Connection between Network Coding and 1 Convolutional Codes Christina Fragouli, Emina Soljanin christina.fragouli@epfl.ch, emina@lucent.com Abstract The min-cut, max-flow theorem states that a source
More informationEvolving SQL Queries for Data Mining
Evolving SQL Queries for Data Mining Majid Salim and Xin Yao School of Computer Science, The University of Birmingham Edgbaston, Birmingham B15 2TT, UK {msc30mms,x.yao}@cs.bham.ac.uk Abstract. This paper
More informationMetaheuristic Optimization with Evolver, Genocop and OptQuest
Metaheuristic Optimization with Evolver, Genocop and OptQuest MANUEL LAGUNA Graduate School of Business Administration University of Colorado, Boulder, CO 80309-0419 Manuel.Laguna@Colorado.EDU Last revision:
More informationHeuristic Optimisation
Heuristic Optimisation Part 10: Genetic Algorithm Basics Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk) Heuristic
More informationEVOLVE : A Visualization Tool for Multi-Objective Optimization Featuring Linked View of Explanatory Variables and Objective Functions
2014 18th International Conference on Information Visualisation EVOLVE : A Visualization Tool for Multi-Objective Optimization Featuring Linked View of Explanatory Variables and Objective Functions Maki
More informationOPTIMIZATION, OPTIMAL DESIGN AND DE NOVO PROGRAMMING: DISCUSSION NOTES
OPTIMIZATION, OPTIMAL DESIGN AND DE NOVO PROGRAMMING: DISCUSSION NOTES MILAN ZELENY Introduction Fordham University, New York, USA mzeleny@fordham.edu Many older texts, with titles like Globally Optimal
More informationMultiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover
Multiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover J. Garen 1 1. Department of Economics, University of Osnabrück, Katharinenstraße 3,
More informationResearch on Applications of Data Mining in Electronic Commerce. Xiuping YANG 1, a
International Conference on Education Technology, Management and Humanities Science (ETMHS 2015) Research on Applications of Data Mining in Electronic Commerce Xiuping YANG 1, a 1 Computer Science Department,
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationNCGA : Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems
: Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems Shinya Watanabe Graduate School of Engineering, Doshisha University 1-3 Tatara Miyakodani,Kyo-tanabe, Kyoto, 10-031,
More informationSolving Sudoku Puzzles with Node Based Coincidence Algorithm
Solving Sudoku Puzzles with Node Based Coincidence Algorithm Kiatsopon Waiyapara Department of Compute Engineering, Faculty of Engineering, Chulalongkorn University, Bangkok, Thailand kiatsopon.w@gmail.com
More informationA Similarity-Based Mating Scheme for Evolutionary Multiobjective Optimization
A Similarity-Based Mating Scheme for Evolutionary Multiobjective Optimization Hisao Ishibuchi and Youhei Shibata Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho, Sakai,
More informationData Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with
More informationGenetic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem
etic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem R. O. Oladele Department of Computer Science University of Ilorin P.M.B. 1515, Ilorin, NIGERIA
More informationGenetic Algorithm for Circuit Partitioning
Genetic Algorithm for Circuit Partitioning ZOLTAN BARUCH, OCTAVIAN CREŢ, KALMAN PUSZTAI Computer Science Department, Technical University of Cluj-Napoca, 26, Bariţiu St., 3400 Cluj-Napoca, Romania {Zoltan.Baruch,
More informationScheme of Big-Data Supported Interactive Evolutionary Computation
2017 2nd International Conference on Information Technology and Management Engineering (ITME 2017) ISBN: 978-1-60595-415-8 Scheme of Big-Data Supported Interactive Evolutionary Computation Guo-sheng HAO
More informationThe Simple Genetic Algorithm Performance: A Comparative Study on the Operators Combination
INFOCOMP 20 : The First International Conference on Advanced Communications and Computation The Simple Genetic Algorithm Performance: A Comparative Study on the Operators Combination Delmar Broglio Carvalho,
More informationHybridization EVOLUTIONARY COMPUTING. Reasons for Hybridization - 1. Naming. Reasons for Hybridization - 3. Reasons for Hybridization - 2
Hybridization EVOLUTIONARY COMPUTING Hybrid Evolutionary Algorithms hybridization of an EA with local search techniques (commonly called memetic algorithms) EA+LS=MA constructive heuristics exact methods
More informationAn experimental evaluation of a parallel genetic algorithm using MPI
2009 13th Panhellenic Conference on Informatics An experimental evaluation of a parallel genetic algorithm using MPI E. Hadjikyriacou, N. Samaras, K. Margaritis Dept. of Applied Informatics University
More informationA Content Based Image Retrieval System Based on Color Features
A Content Based Image Retrieval System Based on Features Irena Valova, University of Rousse Angel Kanchev, Department of Computer Systems and Technologies, Rousse, Bulgaria, Irena@ecs.ru.acad.bg Boris
More informationCOUPLING TRNSYS AND MATLAB FOR GENETIC ALGORITHM OPTIMIZATION IN SUSTAINABLE BUILDING DESIGN
COUPLING TRNSYS AND MATLAB FOR GENETIC ALGORITHM OPTIMIZATION IN SUSTAINABLE BUILDING DESIGN Marcus Jones Vienna University of Technology, Vienna, Austria ABSTRACT Incorporating energy efficient features
More informationIncorporating Decision-Maker Preferences into the PADDS Multi- Objective Optimization Algorithm for the Design of Water Distribution Systems
Incorporating Decision-Maker Preferences into the PADDS Multi- Objective Optimization Algorithm for the Design of Water Distribution Systems Bryan A. Tolson 1, Mohammadamin Jahanpour 2 1,2 Department of
More information6. Tabu Search. 6.3 Minimum k-tree Problem. Fall 2010 Instructor: Dr. Masoud Yaghini
6. Tabu Search 6.3 Minimum k-tree Problem Fall 2010 Instructor: Dr. Masoud Yaghini Outline Definition Initial Solution Neighborhood Structure and Move Mechanism Tabu Structure Illustrative Tabu Structure
More informationC 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem
C 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem Bethany Elvira 1, Yudi Satria 2, dan Rahmi Rusin 3 1 Student in Department of Mathematics, University of Indonesia,
More informationNOVEL HYBRID GENETIC ALGORITHM WITH HMM BASED IRIS RECOGNITION
NOVEL HYBRID GENETIC ALGORITHM WITH HMM BASED IRIS RECOGNITION * Prof. Dr. Ban Ahmed Mitras ** Ammar Saad Abdul-Jabbar * Dept. of Operation Research & Intelligent Techniques ** Dept. of Mathematics. College
More informationCHAPTER 1 INTRODUCTION
1 CHAPTER 1 INTRODUCTION 1.1 OPTIMIZATION OF MACHINING PROCESS AND MACHINING ECONOMICS In a manufacturing industry, machining process is to shape the metal parts by removing unwanted material. During the
More informationSci.Int.(Lahore),28(1), ,2016 ISSN ; CODEN: SINTE 8 201
Sci.Int.(Lahore),28(1),201-209,2016 ISSN 1013-5316; CODEN: SINTE 8 201 A NOVEL PLANT PROPAGATION ALGORITHM: MODIFICATIONS AND IMPLEMENTATION Muhammad Sulaiman 1, Abdel Salhi 2, Eric S Fraga 3, Wali Khan
More informationA Search Method with User s Preference Direction using Reference Lines
A Search Method with User s Preference Direction using Reference Lines Tomohiro Yoshikawa Graduate School of Engineering, Nagoya University, Nagoya, Japan, {yoshikawa}@cse.nagoya-u.ac.jp Abstract Recently,
More informationMINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 5 th, 2006 MINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS Richard
More informationGenetically Enhanced Parametric Design in the Exploration of Architectural Solutions
Genetically Enhanced Parametric Design in the Exploration of Architectural Solutions P. von Buelow University of Michigan, Ann Arbor, USA ABSTRACT: ParaGen is a method for exploring solution options in
More informationEffectiveness and efficiency of non-dominated sorting for evolutionary multi- and many-objective optimization
Complex Intell. Syst. (217) 3:247 263 DOI 1.17/s4747-17-57-5 ORIGINAL ARTICLE Effectiveness and efficiency of non-dominated sorting for evolutionary multi- and many-objective optimization Ye Tian 1 Handing
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationSPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2
SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2 Mifa Kim 1, Tomoyuki Hiroyasu 2, Mitsunori Miki 2, and Shinya Watanabe 3 1 Graduate School, Department of Knowledge Engineering
More information5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing. 6. Meta-heuristic Algorithms and Rectangular Packing
1. Introduction 2. Cutting and Packing Problems 3. Optimisation Techniques 4. Automated Packing Techniques 5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing 6.
More informationReference Point Based Evolutionary Approach for Workflow Grid Scheduling
Reference Point Based Evolutionary Approach for Workflow Grid Scheduling R. Garg and A. K. Singh Abstract Grid computing facilitates the users to consume the services over the network. In order to optimize
More informationA Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen 2, b
International Conference on Information Technology and Management Innovation (ICITMI 2015) A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen
More informationMultiobjective Optimization Using Adaptive Pareto Archived Evolution Strategy
Multiobjective Optimization Using Adaptive Pareto Archived Evolution Strategy Mihai Oltean Babeş-Bolyai University Department of Computer Science Kogalniceanu 1, Cluj-Napoca, 3400, Romania moltean@cs.ubbcluj.ro
More information1 Introduction RHIT UNDERGRAD. MATH. J., VOL. 17, NO. 1 PAGE 159
RHIT UNDERGRAD. MATH. J., VOL. 17, NO. 1 PAGE 159 1 Introduction Kidney transplantation is widely accepted as the preferred treatment for the majority of patients with end stage renal disease [11]. Patients
More informationA gradient-based multiobjective optimization technique using an adaptive weighting method
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA A gradient-based multiobjective optimization technique using an adaptive weighting method Kazuhiro
More informationApproximation-Guided Evolutionary Multi-Objective Optimization
Approximation-Guided Evolutionary Multi-Objective Optimization Karl Bringmann 1, Tobias Friedrich 1, Frank Neumann 2, Markus Wagner 2 1 Max-Planck-Institut für Informatik, Campus E1.4, 66123 Saarbrücken,
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationGeneralized Multiobjective Multitree model solution using MOEA
Generalized Multiobjective Multitree model solution using MOEA BENJAMÍN BARÁN *, RAMON FABREGAT +, YEZID DONOSO ±, FERNANDO SOLANO + and JOSE L. MARZO + * CNC. National University of Asuncion (Paraguay)
More informationAvailable online at ScienceDirect. Procedia CIRP 44 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia CIRP 44 (2016 ) 102 107 6th CIRP Conference on Assembly Technologies and Systems (CATS) Worker skills and equipment optimization in assembly
More informationLate Parallelization and Feedback Approaches for Distributed Computation of Evolutionary Multiobjective Optimization Algorithms
Late arallelization and Feedback Approaches for Distributed Computation of Evolutionary Multiobjective Optimization Algorithms O. Tolga Altinoz Department of Electrical and Electronics Engineering Ankara
More informationMultiobjective Prototype Optimization with Evolved Improvement Steps
Multiobjective Prototype Optimization with Evolved Improvement Steps Jiri Kubalik 1, Richard Mordinyi 2, and Stefan Biffl 3 1 Department of Cybernetics Czech Technical University in Prague Technicka 2,
More informationA Genetic Algorithm Applied to Graph Problems Involving Subsets of Vertices
A Genetic Algorithm Applied to Graph Problems Involving Subsets of Vertices Yaser Alkhalifah Roger L. Wainwright Department of Mathematical Department of Mathematical and Computer Sciences and Computer
More informationEvolved Multi-resolution Transforms for Optimized Image Compression and Reconstruction under Quantization
Evolved Multi-resolution Transforms for Optimized Image Compression and Reconstruction under Quantization FRANK W. MOORE Mathematical Sciences Department University of Alaska Anchorage CAS 154, 3211 Providence
More information3D object comparison with geometric guides for Interactive Evolutionary CAD
Loughborough University Institutional Repository 3D object comparison with geometric guides for Interactive Evolutionary CAD This item was submitted to Loughborough University's Institutional Repository
More information