คำถามติดแท็ก heuristics

2
ความหมายของวิธีการแก้ปัญหา (meta)
สำหรับการปรับให้เหมาะสมจากWikipedia : ในวิทยาการคอมพิวเตอร์metaheuristicกำหนดวิธีการคำนวณที่ปรับแก้ปัญหาโดยพยายามปรับปรุงวิธีแก้ปัญหาผู้สมัครโดยคำนึงถึงการวัดคุณภาพที่กำหนด Metaheuristics มีสมมติฐานน้อยหรือไม่มีเลยเกี่ยวกับปัญหาที่ได้รับการปรับให้เหมาะสมและสามารถค้นหาช่องว่างขนาดใหญ่ของการแก้ปัญหาผู้สมัคร อย่างไรก็ตาม metaheuristic ไม่รับประกันว่าจะพบทางออกที่ดีที่สุด อภิปัญญาหลายคนใช้การเพิ่มประสิทธิภาพสุ่มบางรูปแบบ คำอื่น ๆ ที่มีความหมายคล้ายกันกับ metaheuristic คือ: ปราศจากอนุพันธ์การค้นหาโดยตรงกล่องดำหรือเครื่องมือเพิ่มประสิทธิภาพการแก้ปัญหาเพียงอย่างเดียว มีการตีพิมพ์หนังสือและแบบสำรวจหลายเล่มเกี่ยวกับเรื่องนี้ ฉันสงสัยว่าจะบอกได้อย่างไรว่าวิธีการปรับให้เหมาะสมนั้นมีการเปลี่ยนแปลงหรือไม่? ตัวอย่างเช่น, (1) วิธีการซิมเพล็กซ์สำหรับการเขียนโปรแกรมเชิงเส้นเชิงคณิตศาสตร์? (2) ส่วนใหญ่ของวิธีการเขียนโปรแกรมที่ไม่เชิงเส้นเช่นการไล่ระดับสีวิธีการคูณลากรองจ์วิธีการลงโทษวิธีการจุดมหาดไทย (วิธีการอุปสรรค), เกี่ยวกับการเปลี่ยนแปลง (3) วิธีการไล่ระดับสีฟรีทั้งหมดเช่นวิธี Nelder – Mead หรือวิธีดาวน์ฮิลล์เริมซ์, metaheuristic หรือไม่? วิธีการเพิ่มประสิทธิภาพบางอย่างที่ไม่เกี่ยวกับการเปลี่ยนแปลงคืออะไร? โดยทั่วไป (เกินกว่าการเพิ่มประสิทธิภาพ) สำหรับเทคนิคการแก้ปัญหาจากWikipedia : Heuristicหมายถึงประสบการณ์ที่ใช้เทคนิคในการแก้ปัญหาการเรียนรู้และการค้นพบ ในกรณีที่การค้นหาไม่ได้ผลจะใช้วิธีการแก้ปัญหาเพื่อเร่งกระบวนการค้นหาวิธีแก้ไขปัญหาที่น่าพอใจ ตัวอย่างของวิธีการนี้รวมถึงการใช้กฎง่ายๆการเดาที่มีการศึกษาการตัดสินใจแบบหยั่งรู้หรือสามัญสำนึก ในแง่ที่แม่นยำยิ่งขึ้นฮิวริสติกเป็นกลยุทธ์ที่ใช้เข้าถึงได้ง่ายแม้ว่าจะใช้งานได้อย่างหลวม ๆ ข้อมูลในการควบคุมการแก้ปัญหาในมนุษย์และเครื่องจักร ฉันสงสัยว่าจะเข้าใจความหมายของ "ฮิวริสติก" ได้อย่างไร? ฉันจะบอกได้อย่างไรว่า "การแก้ปัญหาการเรียนรู้และการค้นพบ" เป็นวิธีแก้ปัญหาหรือไม่? เทคนิค …

3
เรียงลำดับของปัญหาที่ SOR เร็วกว่า Gauss-Seidel หรือไม่
มีกฎง่ายๆที่จะบอกว่ามันคุ้มค่าที่จะทำ SOR แทน Gauss-Seidel หรือไม่? (และวิธีที่เป็นไปได้วิธีการประเมินพารามิเตอร์ realxationωω\omega) ฉันหมายถึงแค่มองดูเมทริกซ์หรือความรู้เกี่ยวกับปัญหาเฉพาะเมทริกซ์แทน? ฉันกำลังอ่านคำตอบสำหรับคำถามนี้: มีฮิวริสติกใดบ้างสำหรับการปรับวิธีการผ่อนคลายแบบต่อเนื่อง (SOR) ให้เหมาะสมหรือไม่? แต่มันซับซ้อนเกินไป ฉันไม่เห็นฮิวริสติกแบบง่าย ๆ ว่าจะประมาณรัศมีสเปกตรัมแค่มองที่เมทริกซ์ (หรือปัญหาที่มันแทน) ฉันต้องการสิ่งที่ง่ายกว่ามาก - เพียงไม่กี่ตัวอย่างของเมทริกซ์ (ปัญหา) ที่ SOR มาบรรจบกันเร็วขึ้น ฉันกำลังทดลองกับ SOR สำหรับเมทริกซ์ของกษัตริย์องค์นี้: A = I+ C+ RA=ผม+ค+RA = I + C + R ที่ไหน ผมผมI เมทริกซ์เอกลักษณ์คือ คฉันเจ= cคผมJ=คC_{ij}=c ∀ i , j∀ผม,J \forall i,j และ …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.