Presentation 2001/1/26
A Method of Multi-Objective Optimization for the Flow-type Jobs by using the Genetic Programming
Chen Xiaorong, Shozo TOKINAGA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This report deals with a method of multi-objective optimization for flow-type jobs by using the genetic programming.In this method, a workflow is represented by an individual(string)to which the genetic operation is applied.The optimization is carried out by applying the crossover operation and the mutation operation to these individuals.In the evaluation function of the optimization, we use the total cost of the workflow, and the total waiting time of the job, and the comprehensive reliability that is provided by the workflow corresponding to an individual.By applying the method to the example of optimization of workflow including database access, we obtain best solution after 600 generations of GP operation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Workflow management / Genetic programming / multi-objective optimization
Paper # NLP2000-140
Date of Issue

Conference Information
Committee NLP
Conference Date 2001/1/26(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Method of Multi-Objective Optimization for the Flow-type Jobs by using the Genetic Programming
Sub Title (in English)
Keyword(1) Workflow management
Keyword(2) Genetic programming
Keyword(3) multi-objective optimization
1st Author's Name Chen Xiaorong
1st Author's Affiliation Department of Economic Engineering, Graduate School of Economics, Kyushu University()
2nd Author's Name Shozo TOKINAGA
2nd Author's Affiliation Department of Economic Engineering, Graduate School of Economics, Kyushu University
Date 2001/1/26
Paper # NLP2000-140
Volume (vol) vol.100
Number (no) 609
Page pp.pp.-
#Pages 8
Date of Issue