test

1. A Hybrid Evolutionary Algorithm for
multi-objective optimization of synthesis
gas production
以混合演化式演算法處理多目標合成氣體問題
研究生：幸軒弘
指導教授：高一統，何怡偉
大同大學資訊工程研究所

2. Outline
• Abstract
• Background
• Problem Description
• Research Methods
• Results and Analysis
• Q&A

3. Background
• Multiobjective Problem
– Path Planning
– Data Clustering
– Knapsack Problem

4. Background
• Models

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

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

7. Background
• Particle Swarm Optimization (PSO)
– ├ Particle: Vi & Vi+1 、 Xi & Xi+1 、 Pi 、 Pg
├ Weight : c1 、 r1 、 c2 、 r2 、 W
├ pbest(Pi) 、 gbest(Pg)

8. Background
• Nelder-Mead Simplex
1. Sort Fitness
2. Calculate center
3. Reflection
4. Expansion
5. Contraction
6. Reduction

9. Problem Description
• Synthesis gas production

10. Research Methods
• Nelder-Mead Simplex
• Particle Swarm Optimization
- Rate of convergence
- Particle number
• Nelder-Mead Simplex
- Rate of convergence
• Local best

11. Research Methods
( ) ∑=
=
n
i
ibbcenDista
0
( ) ∑=
=
n
i
ibbcenDista
0

12. Results and Analysis
3 , 3x y− ≤ ≤

13. Results and Analysis

14. Results and Analysis

15. Results and Analysis

16. Q&A