วันอังคารที่ 26 สิงหาคม พ.ศ. 2557

CI Chapter 2 by Pro.Chu

Starting with search algorithm
random search use guided random search there are 4 popular there are
Simulated annealing
Evolutionary algorithm
Tabu search: ข้อห้าม
swarm Intelligence
- PSO
- ant
- bee
- termite

 so begin with Evolutionary algorithm อัลกอริทึ่มเชิงวิวัฒ- Genetic algorithm (GA) : 1989 
-Evolution Progeamming
-Evolution Strategies : math form
-GENETIC Programming (GP): graph
-Differential Evolution (DE)
   :จุดสองจุด เอาผลต่างเพื่อหาทิศทาง ตัวหนึ่งจะดีกว่าอีกตัวหนึ่ง : choose the best way


The essence of EA's
 - Representation : กำหนดรูปแบบ 
 - Population of individual and initialization : ประชากรและค่าตั้งต้น
 - Fitness evaluation : การประเมิณค่าความเหมาะสม (obj. function)
 - Mating Selection : คัดเลือกคู่
 - Reproduction : การสืบแทนพันธ์ุ
   o Cross over
   o Mutation
 - Replacement : การแทนที่ ex: แทนที่เลยโดยไม่มีเงื่อนไข/  เปรียบเทียบและแทนที่ /แทนที่ตัวที่ห่วยสุดหรือเทียบถ้าแย่สุดก็แทนที่ / เอา mutate ไปผสมกับ parents
 - Stopping Criteria : เงื่อนไขการหยุด


Survival of the fittest : ตัวที่ดีต้องอยู่รอด แล้วก็แทนที่ตัวที่แย่ไปเรื่อยๆ

Swarm Intelligence (SI) :
- made up of a population of simple agents
- interacting locally with one another and with their environment
- There is normally no centralized control structure dictating how individual agents should behave
- Local interactions between such agents often lead to the emergence of global behavior 
 MAJOR SI TECHNIQUES
- Ant colony optimization (ACO)
- Particle swarm optimization (PSO)
- Artificial bee colony (ABC) : มีกลุ่มนึงไปเจออาหารดีๆ จะกลับมาที่แดนซิ่งฟลอเพื่อแลกเปลี่ยนข้อมูล ลุกเกอ จะสังเกตุดูว่าผึ้งที่เต้นสวยๆ จะตามไปเพื่อดูและเก็บแหล่งอาหารอาจมีการปรับเปลี่ยนเส้นทางเล็กน้อย
- Bacteria foraging optimization (BFO)


PSO imitates social behavior individuals interact with one another while learning form their experience
ANN: nodes in network learning and adapt then finish their learning after that then we using

Feed Forward NN go one direction
Recurrent NN

ไม่มีความคิดเห็น:

แสดงความคิดเห็น