3
ทำไมการไม่นูนจึงควรมีปัญหาในการปรับให้เหมาะสม
ฉันประหลาดใจมากเมื่อฉันเริ่มอ่านบางอย่างเกี่ยวกับการปรับให้เหมาะสมแบบไม่ต้องนูนและฉันเห็นข้อความเช่นนี้: ปัญหาในทางปฏิบัติที่มีความสำคัญหลายอย่างนั้นไม่ใช่แบบนูนและปัญหาที่ไม่ใช่แบบนูนส่วนใหญ่นั้นยากที่จะแก้ไขได้ในเวลาที่เหมาะสม (ที่มา ) หรือ โดยทั่วไปแล้วมันยากที่จะหา NP ในท้องถิ่นและอัลกอริธึมหลายอย่างอาจติดอยู่ที่จุดอาน (ที่มา ) ฉันกำลังทำการเพิ่มประสิทธิภาพแบบไม่นูนทุกวัน - คือการผ่อนคลายของเรขาคณิตโมเลกุล ฉันไม่เคยคิดว่ามันเป็นสิ่งที่ยุ่งยากช้าและมีแนวโน้มที่จะติดอยู่ ในบริบทนี้เรามีพื้นผิวไม่นูนหลายมิติอย่างชัดเจน (> 1,000 องศาอิสระ) เราใช้เทคนิคการเรียงลำดับครั้งแรกส่วนใหญ่ที่ได้มาจากการสืบเชื้อสายที่สูงชันและการดับอย่างแรงเช่นไฟซึ่งรวมกันในไม่กี่ร้อยขั้นตอนถึงขั้นต่ำในท้องถิ่น (น้อยกว่าจำนวน DOFs) ฉันคาดว่าด้วยการเพิ่มเสียงสุ่มมันต้องแข็งแกร่งเหมือนนรก (การเพิ่มประสิทธิภาพทั่วโลกเป็นเรื่องที่แตกต่าง) ฉันไม่สามารถจินตนาการได้ว่าพื้นผิวพลังงานที่มีศักยภาพควรมีลักษณะอย่างไรเพื่อทำให้วิธีการปรับให้เหมาะสมเหล่านี้ติดอยู่หรือค่อยๆบรรจบกัน เช่น PES ทางพยาธิวิทยาที่มาก (แต่ไม่ได้เกิดจากการไม่นูน) เป็นเกลียวนี้แต่มันก็ไม่ได้เป็นปัญหาใหญ่ คุณสามารถยกตัวอย่างที่เป็นตัวอย่างของ PES ที่ไม่ใช่ทางพยาธิวิทยาได้หรือไม่? ดังนั้นฉันไม่ต้องการโต้แย้งกับคำพูดข้างต้น ค่อนข้างฉันรู้สึกว่าฉันขาดอะไรบางอย่างที่นี่ บางทีบริบท