Multi-objective Decision and Optimization of Process Routing Based on Genetic Algorithm(GA)

摘要

Based on the previous research on decision and optimization of process routing,this paper analyzes the characteristic of process knowledge, establishes the representation methods of process knowledge based on feature. According to the constraints mong process knowledge, decision space of process routing based on process constraints is constructed which improved search efficiency of GA. In allusion to the uncertainty of decision of process routing, the multi-objective optimization function is established, and GA is applied to decision and optimization of process routing. Process routing is optimized using the reasonable coding strategy,objective function, crossover and mutation algorithm. An case is offered to illustrate the process of decision and optimization of process routing based on GA.