Genetic Algorithm

1. Genetic Algorithm

2. Charles Darwin

3. Genetic Algorithm
https://www.khanacademy.org/science/ap-biology/natural-selection/natural-selection-ap/a/darwin-evolution-natural-selection

4. Genetic Algorithm
https://www.khanacademy.org/science/ap-biology/natural-selection/natural-selection-ap/a/darwin-evolution-natural-selection

5. Genetic Algorithm

6. Genetic Algorithm
https://mammothmemory.net/biology/characteristics-and-classifications/classification/classification-should-reflect-evolutionary-relationships.html

7. Genetic Algorithm

8. Prescriptive

9. Genetic Algorithm

10. Best Overall Product Strategy
Partners Product A Product B Product C
1 70K 60K 60K
2 0 80K 70K
3 90K 90K 80K
4 50K 50K 50K
5 100K 100K 100K
6 110K 130K 150K
7 20K 20K 90K
8 10K 40K 80K
9 0 50K 60K
10 40K 40K 80K
• ตัวเลขคือค่า Prediction ของ Partners
แต่ละรายและยอดขายที่สามารถทำได้
• เลือก Partner ที่มาช่วยทำตลาด
• 1 Product เลือก Partners ได้ 3 ราย
• Maximize total score

11. Best Overall Product Strategy
Partner Product A Product B Product C
1 70K 60K 60K
2 0 80K 70K
3 90K 90K 80K
4 50K 50K 50K
5 100K 100K 100K
6 110K 130K 150K
7 20K 20K 90K
8 10K 40K 80K
9 0 50K 60K
10 40K 40K 80K
Total 260K 260K 250K
• ตัวเลขคือค่า Prediction ของ Partners
แต่ละรายและยอดขายที่สามารถทำได้
• เลือก Partner ที่มาช่วยทำตลาด
• 1 Product เลือก Partners ได้ 3 ราย ที่
เห็นว่าทำได้ดีที่สุดโดยไม่ซ้ำกัน
• Maximize total score
= 770K

12. Best Overall Product Strategy
Partner Product A Product B Product C
1 70K 60K 60K
2 0 80K 70K
3 90K 90K 80K
4 50K 50K 50K
5 100K 100K 100K
6 110K 130K 150K
7 20K 20K 90K
8 10K 40K 80K
9 0 50K 60K
10 40K 40K 80K
Total 260K 260K 250K
• รายการที่ 6 และ 9 ไม่ได้ถูกเลือกค่าสูงที่
สุดแต่เลือกค่าเพื่อให้ Total Score สูงสุด
• การคำนวณด้วยมือยากมากหาก
• จำนวน Partners มากว่า 100 ถึง
1,000 Partners
• จำนวน Products มีจำนวนมาก
• มี Conditions ที่ซับซ้อนขึ้น
= 770K
https://github.com/krmonline/geneticAlgorithm/blob/main/genetic_algorithm.ipynb

13. Technique

14. ขั้นตอนการว+เคราะหดŒวย Genetic Algorithm
Partner Random #1
1 Product A
2 Product A
3 Product A
4 Product B
5 Product B
6 Product B
7 -
8 Product C
9 Product C
10 Product C
Total 660K

15. ขั้นตอนการว+เคราะหดŒวย Genetic Algorithm
Partner Random #1 Random #2
1 Product A Product C
2 Product A Product C
3 Product A Product C
4 Product B Product A
5 Product B Product B
6 Product B Product A
7 - Product B
8 Product C Product A
9 Product C Product B
10 Product C -
Total 660K 670K

16. ขั้นตอนการว+เคราะหดŒวย Genetic Algorithm
Partner Random #1 Random #2
1 Product A Product C
2 Product A Product C
3 Product A Product C
4 Product B Product A
5 Product B Product B
6 Product B Product A
7 - Product B
8 Product C Product A
9 Product C Product B
10 Product C -
Total 660K 670K
Random #100
Product C
Product A
Product C
Product A
Product B
Product B
Product C
-
Product A
Product B
550K

17. ขั้นตอนการว+เคราะหดŒวย Genetic Algorithm
Partner Random #1 Random #2
1 Product A Product C
2 Product A Product C
3 Product A Product C
4 Product B Product A
5 Product B Product B
6 Product B Product A
7 - Product B
8 Product C Product A
9 Product C Product B
10 Product C -
Total 660K 670K
Random #100
Product C
Product A
Product C
Product A
Product B
Product B
Product C
-
Product A
Product B
550K

18. ขั้นตอนการว+เคราะหดŒวย Genetic Algorithm
Partner Random #1 Random #2
1 Product A Product C
2 Product A Product C
3 Product A Product C
4 Product B Product A
5 Product B Product B
6 Product B Product A
7 - Product B
8 Product C Product A
9 Product C Product B
10 Product C -
Total 660K 670K
Random #100
Product C
Product A
Product C
Product A
Product B
Product B
Product C
-
Product A
Product B
550K

19. ขั้นตอนการว+เคราะหดŒวย Genetic Algorithm
Partner Random #1
1 Product A
2 Product A
3 Product A
4 Product B
5 Product B
6 Product B
7 -
8 Product C
9 Product C
10 Product C
Total 660K
Random #101
Product A
Product B
Product A
Product B
Product B
Product A
-
Product C
Product C
Product C
550K
Mutation/Cross Over

20. ขั้นตอนการว+เคราะหดŒวย Genetic Algorithm
Partner Random #1 Random #2
1 Product A Product C
2 Product A Product C
3 Product A Product C
4 Product B Product A
5 Product B Product B
6 Product B Product A
7 - Product B
8 Product C Product A
9 Product C Product B
10 Product C -
Total 660K 670K
Random #100
Product C
Product A
Product C
Product A
Product B
Product B
Product C
-
Product A
Product B
550K
Random #101
Product A
Product A
Product A
Product B
Product B
Product B
-
Product C
Product C
Product C
550K

21. ตัวอย‹างการว+เคราะห Genetic Algorithm #2
• หาพื้นที่แหล่งจ่ายน้ำ
ครอบคลุมพื้นโดยซ้ำกันน้อย
ที่สุด
https://github.com/krmonline/geneticAlgorithm/blob/main/geneticArea.ipynb

22. Question?