A Hybrid Evolutionary Algorithm for multi-objective optimization of synthesis

gas production以混合演化式演算法處理多目標合成氣體問題

研究生：幸軒弘

指導教授：高一統，何怡偉

大同大學資訊工程研究所

Outline

• Abstract

• Background

• Problem Description

• Research Methods

• Results and Analysis

• Q&A

Background

• Multiobjective Problem – Path Planning– Data Clustering – Knapsack Problem

Background

• Models

Background

• 資料暫存器 (Archive Controller , ARC)

Background

• Optimization Algorithm– Particle Swarm Optimization (PSO) – Genetic algorithm (GA) – Ant Algorithm – Nelder-Mead Simplex– Other...

Background• Particle Swarm Optimization (PSO) – ├ Particle: Vi & Vi+1 、 Xi & Xi+1 、 Pi 、 Pg

├ Weight : c1 、 r1 、 c2 、 r2 、 W├ pbest(Pi) 、 gbest(Pg)

Background

• Nelder-Mead Simplex1. Sort Fitness

2. Calculate center

3. Reflection

4. Expansion

5. Contraction

6. Reduction

Problem Description

• Synthesis gas production

Research Methods

• Nelder-Mead Simplex• Particle Swarm Optimization- Rate of convergence- Particle number

• Nelder-Mead Simplex- Rate of convergence• Local best

Research Methods

n

iibbcenDista

0

n

iibbcenDista

0

Results and Analysis

3 , 3x y

Results and Analysis

Results and Analysis

Results and Analysis

Q&A