Abstract—A framework is developed t

Abstract—A framework is developed to explore the connection
between effective optimization algorithms and the problems they
are solving. A number of “no free lunch” (NFL) theorems are
presented which establish that for any algorithm, any elevated
performance over one class of problems is offset by performance
over another class. These theorems result in a geometric
interpretation of what it means for an algorithm to be well
suited to an optimization problem. Applications of the NFL
theorems to information-theoretic aspects of optimization and
benchmark measures of performance are also presented. Other
issues addressed include time-varying optimization problems and
a priori “head-to-head” minimax distinctions between optimization
algorithms, distinctions that result despite the NFL theorems’
enforcing of a type of uniformity over all algorithms.

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 2:

กรอบบทคัดย่อ-A
ได้รับการพัฒนาในการสำรวจการเชื่อมต่อระหว่างขั้นตอนวิธีการเพิ่มประสิทธิภาพที่มีประสิทธิภาพและปัญหาที่พวกเขาได้รับการแก้ไข
จำนวน "ไม่มีอาหารกลางวันฟรี" (NFL)
ทฤษฎีบทจะนำเสนอที่สร้างที่สำหรับขั้นตอนวิธีการใดๆ
ที่ยกระดับประสิทธิภาพการทำงานที่เหนือชั้นหนึ่งของปัญหาที่มีการชดเชยด้วยประสิทธิภาพการทำงานที่เหนือชั้นอื่น
ทฤษฎีบทเหล่านี้ส่งผลในทางเรขาคณิตแปลความหมายของสิ่งที่มันหมายถึงขั้นตอนวิธีการจะดีเหมาะกับปัญหาการเพิ่มประสิทธิภาพ การประยุกต์ใช้งานของเอ็นเอฟแอทฤษฎีบทด้านข้อมูลตามทฤษฎีของการเพิ่มประสิทธิภาพและมาตรการมาตรฐานของการปฏิบัติงานนั้นจะยัง อื่น ๆประเด็นการแก้ไขรวมถึงปัญหาการเพิ่มประสิทธิภาพและใช้เวลาที่แตกต่างกันเบื้องต้น "หัวหัวไป" ความแตกต่างระหว่างมินิแมกซ์เพิ่มประสิทธิภาพขั้นตอนวิธีการแตกต่างที่เกิดแม้จะมีเอ็นเอฟแอทฤษฎีบท'บังคับใช้ของประเภทของความสม่ำเสมอในช่วงขั้นตอนวิธีการทั้งหมด

ผลลัพธ์ (ไทย) 3:

abstract-a กรอบการพัฒนาเพื่อสำรวจการเชื่อมต่อระหว่างที่มีประสิทธิภาพเพิ่มประสิทธิภาพของขั้นตอนวิธีและ

ปัญหาจะแก้ไข จำนวน " ไม่มีอาหารกลางวันฟรี " ( NFL ) ทฤษฎีบทคือ
นำเสนอซึ่งสร้างใดๆที่วิธีการยกระดับประสิทธิภาพมากกว่าหนึ่งชั้นเรียนของปัญหา

บริษัทประสิทธิภาพมากกว่าห้องอื่น ทฤษฎีบทเหล่านี้ส่งผลในทางเรขาคณิต
การแปลความหมายของสิ่งที่มันหมายความว่าสำหรับอัลกอริทึมจะดี
เหมาะกับปัญหาการเพิ่มประสิทธิภาพ การใช้งานของ NFL
ทฤษฎีบทข้อมูลทฤษฎีด้านการเพิ่มประสิทธิภาพและมาตรฐานประสิทธิภาพของมาตรการ
ยังนำเสนอ ประเด็นปัญหาอื่น ๆรวมถึงเวลาที่เหมาะสม

a priori และ " ศีรษะ " ความแตกต่างระหว่างอัลกอริทึมมินิแมกซ์เหมาะสม
,ความแตกต่างที่ส่งผลแม้ NFL ทฤษฎีบท '
6 ประเภทของความเท่าเทียมทั่วทุกขั้นตอนวิธี