ฮิวริสติกเพื่อการเพิ่มประสิทธิภาพ


9

เนื่องจากเป็นวันศุกร์ถึงเวลาถามคำถาม CW ฉันกำลังมองหาฮิวริสติกที่ใช้อย่างกว้างขวางในปัญหาการปรับให้เหมาะสม หากต้องการ จำกัด ขอบเขตให้กับการวิเคราะห์พฤติกรรมที่เป็นมิตรกับทฤษฎีมากกว่านี้นี่คือกฎ (บางข้อก็ได้บางข้อ)

  • ควรเป็นวิธีที่กำหนดไว้อย่างดีโดยไม่มีพารามิเตอร์จำนวนมากและมีเวลาในการทำงานที่เป็นรูปธรรม
  • มันควรจะมีผลทางทฤษฎีที่รู้จักกันที่เกี่ยวข้องกับมัน (อัตราการบรรจบกันการประมาณขอบเขตถ้ามีคุณสมบัติเครื่องเขียนและอื่น ๆ )
  • ควรมีการบังคับใช้ที่กว้างขวางและแอปพลิเคชั่นหลักอย่างน้อยหนึ่งตัวซึ่งเป็นวิธีการเลือกหรือหนึ่งในไม่กี่ตัว
  • มันไม่ควรได้รับแรงบันดาลใจจากธรรมชาติ (ในขณะนี้ดูเหมือนว่าเป็นการคัดค้านเล็ก ๆ น้อย ๆ ฉันกำลังพยายามแยกอัลกอริธึมทางพันธุกรรมการเพิ่มประสิทธิภาพฝูงมดและสิ่งที่คล้ายกัน)

คำตอบควรอยู่ในรูปแบบต่อไปนี้: นี่คือตัวอย่าง

ชื่อ : การสลับ optimizaton

เป้าหมาย : ย่อขนาด a (โดยทั่วไปไม่ใช่แบบ nonconvex)f(x,y)

เงื่อนไข : ฟังก์ชั่นที่เกี่ยวข้องg(x)=minyf(x,y)และนูนh(y)=minxf(x,y)

อัลกอริทึม :ย้ำเริ่มต้นด้วยy_iithxi,yi

  1. xi+1argminxf(x,yi)
  2. yi+1argminyf(xi+1,y)

แอพที่รู้จักกันดี : -means, คู่ที่ใกล้เคียงที่สุดซ้ำแล้วซ้ำอีกk

ทฤษฎี : ผลลัพธ์ที่ทราบในหมายถึงเงื่อนไขที่เพียงพอทั่วไปสำหรับการมองโลกในแง่ดีที่สุดของกรอบงานk

ป.ล. คุณอาจพบว่าคำตอบของคุณจบลงที่การบรรยายในการสัมมนาอัลกอริทึมที่ฉันกำลังวางแผน


"มันไม่ควรได้รับแรงบันดาลใจจากธรรมชาติ (ในขณะนี้ดูเหมือนว่าเป็นการคัดค้านเล็ก ๆ น้อย ๆ ฉันพยายามที่จะแยกอัลกอริทึมทางพันธุกรรมการเพิ่มประสิทธิภาพฝูงมดและสิ่งที่คล้ายกัน") ดังนั้นไม่มีการจำลองการหลอมกลไกสถิติ ฯลฯ
Joe Fitzsimons

จริงๆแล้วฉันไม่มีปัญหากับการอบแบบจำลองและเมื่อฉันเขียนสิ่งนี้ฉันพยายามหาวิธีรักษา SA และไม่รวม GAs :)
Suresh Venkat

คำตอบ:


2

ชื่อ: วนซ้ำอย่างน้อยสแควร์
เป้าหมาย: ลดฟังก์ชั่นของแบบฟอร์ม , , , เงื่อนไข: ขึ้นอยู่กับกรณี อัลกอริทึม: ชัดเจน - แก้ไขน้ำหนักแก้ปัญหาสมการกำลังสองคำนวณน้ำหนัก แอปที่รู้จักกันดีที่สุด: ค่ามัธยฐานทางเรขาคณิต, M- ตัวประมาณ,ปกติ, ทฤษฎีการตรวจจับการบีบอัด : พิสูจน์ตามกรณีw(θ)F(θ)2θRnF(θ)Rmw(θ)R


Lp

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.