วิธีการค้นหาแบบสุ่ม ของ การหาค่าเหมาะที่สุดแบบเฟ้นสุ่ม

ในทางกลับกันหากเรามีชุดของข้อมูลที่ประกอบด้วยค่าที่วัดมาอย่างแม่นยำแล้ว ก็จะมีวิธีการบางอย่างที่จะนำไปสู่ขั้นตอนการสุ่มที่น้อยลง แลในความเป็นจริงแล้วหลักการต่างๆของวิธีการสุ่มเป็นที่รู้กันว่าเป็นหนทางที่ง่ายและมีประสิทธิภาพในการนำมาซึ่งขั้นตอนวิธีที่เกือบจะมีประสิทธิภาพดีที่สุด และสำหรับปัญหามากมายหลากหลายประเภทวิธีการหาค่าเหมาะที่สุดแบบเฟ้นสุ่มนี้ ประกอบไปด้วย

  • simulated annealing|Simulated annealing by S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi (1983)[1]
  • Reactive search optimization (RSO) by Roberto Battiti, G. Tecchiolli (1994),[2] recently reviewed in the reference book [3]
  • วิธีการครอส-เอนโทรปี: Cross-entropy method by Rubinstein and Kroese (2004)[4]
  • Random search by Anatoly Zhigljavsky (1991)[5]
  • Stochastic tunneling[6]
  • Parallel tempering a.k.a. replica exchange[7]
  • Stochastic hill climbing
  • Swarm algorithms
  • Evolutionary algorithms
    • Genetic algorithms by Holland (1975)[8]
    • Evolution strategies


ใกล้เคียง

การหายใจระดับเซลล์ การหายตัวไปของสึซึมิยะ ฮารุฮิ การหารด้วยศูนย์ การหาอายุจากคาร์บอนกัมมันตรังสี การหารสังเคราะห์พหุนาม การหาค่าเหมาะที่สุดแบบเฟ้นสุ่ม การหาค่าเหมาะสุดอย่างตอบสนอง การหาร การหาลำดับนิวคลีโอไทด์ด้วยวิธีอิลลูมินา การหารยาว

แหล่งที่มา

WikiPedia: การหาค่าเหมาะที่สุดแบบเฟ้นสุ่ม http://www.math.uwaterloo.ca/~cswamy/talks/stochop... http://www2.isye.gatech.edu/~anton/stochoptiebook.... http://www.jhuapl.edu/spsa/PDF-SPSA/Handbook04_Sto... http://citeseer.ist.psu.edu/kirkpatrick83optimizat... http://www-illigal.ge.uiuc.edu http://www.ima.umn.edu/talks/workshops/9-9-13.2002... //pubmed.ncbi.nlm.nih.gov/17813860 http://rtm.science.unitn.it/~battiti/archive/TheRe... //doi.org/10.1103%2FPhysRevLett.82.3003 //doi.org/10.1126%2Fscience.220.4598.671