creatio ex nihilo

ศล
Location :
กรุงเทพ Thailand

[Profile ทั้งหมด]

ให้ทิปเจ้าของ Blog [?]
ฝากข้อความหลังไมค์
Rss Feed
Smember
ผู้ติดตามบล็อก : 85 คน [?]




Group Blog
 
All Blogs
 
Friends' blogs
[Add ศล's blog to your web]
Links
 

 
Differential Evolution



DE เป็น search algorithm ในกลุ่ม evolutionary algorithm (ข้อดีประการหนึ่งของกลุ่มนี้คือเราไม่ต้องกังวลว่า objective function หาอนุพันธ์ได้หรือไม่ ทั้งยังไม่ต้องกังวลปัญหา starting point ที่อาจนำไปสู่การลู่เข้า local min/max) คล้าย evolution strategies กับ genetic algorithms แต่ดีกว่า ES แบบเบสิกเพราะไม่ติดปัญหา step size แตกต่างจาก GA ทั้งวิธี encode พารามิเตอร์ การเลือก based vector และ recombination จะว่าไปมันคล้าย ๆ กับ Nelder-Mead กับ controlled random search ในแง่ที่ใช้ difference vector แต่ไม่จำกัดกลุ่มตัวอย่างอยู่แค่โครงสร้าง simplex ของพารามิเตอร์เหมือน Nelder-Mead และหลีกเลี่ยงข้อด้อยของ CRS ที่ว่ากันว่ามี selective pressure สูง บีบให้ประชากรลู่เข้าก่อนวัยอันควรอันเนื่องมาจากการแทนที่ประชากรตัวที่แย่ที่สุดด้วยประชากรตัวที่ดีกว่าทุกครั้งที่เจอ (และนี่ยังเป็นเหตุให้เรา implement วิธี CRS แบบขนานได้ยากด้วย)

หนังสือสำหรับผู้สนใจอยากรู้ว่าทำไม DE เวิร์กและเหมาะกับเอาไปประยุกต์ในงานด้านไหน แต่ถ้าคุณอยากรู้แค่ DE ทำงานยังไง เปเปอร์ปี 1997 ของ Storn กับ Price ก็เพียงพอฮะ แต่ถ้าอยากแค่ลองเล่น Mathematica มี package ของ DE และ file exchange ของ MathWorks มีโค้ด MATLAB แจกฟรี (คนแจกยินดีรับบริจาคผ่าน paypal) ในหนังสือเองก็แจก DeMat เป็นกลุ่มโค้ด MATLAB สำหรับแก้ปัญหา function optimization ด้วย DE อยู่ในแผ่นซีดีที่มาพร้อม หนังสือมีจุดเด่นนอกเหนือจากการเปรียบเทียบ performance กับ optimizers ตัวอื่น ๆ อยู่ 2 ด้านหลัก ด้านแรกคือบทบาทของ control parameters แต่ละตัว (ซึ่งในเปเปอร์แทบไม่พูดถึงเลย) กับบทสุดท้าย ตัวอย่าง applications ต่าง ๆ

ในบทความวิชาการ 2 ชิ้น เราใช้ DE เป็นเครื่องมือเล็ก ๆ ตัวหนึ่งช่วยหาพารามิเตอร์ที่ต้อง trade-off ระหว่างสมบัติสองอย่างที่ขัดแย้งกัน ... ก็เวิร์กดีฮะ แล้วค่อยหยิบหนังสืออ่านตามทีหลัง เอาไว้ตอบคำถามว่าทำไมมันเวิร์ก :)) หนังสือเขียนดี

ผมให้


Create Date : 19 เมษายน 2559
Last Update : 19 เมษายน 2559 17:09:49 น. 0 comments
Counter : 791 Pageviews.

ชื่อ : * blog นี้ comment ได้เฉพาะสมาชิก
Comment :
  *ส่วน comment ไม่สามารถใช้ javascript และ style sheet
 
 Pantip.com | PantipMarket.com | Pantown.com | © 2004 BlogGang.com allrights reserved.