The paper by Kelsey and Kotthoff pro

The paper by Kelsey and Kotthoff proposes the Constraint Satisfaction paradigmas a computational frameworkfor solving the closest string problem. A Constraint Satisfaction Problem specifies a set of constraints on discrete values variables and a solution to such a problem is an assignment of values to variables such that no constraint is violated. Given a set of strings of equal length over a fixed alphabet,the closest string problem consists on finding the string with the smallest possible maximum Hamming distance from any input string. When the input strings consist of nucleotide sequences over the letters A, C, G and T, the closest string has important applications in computational biology. The authors propose search heuristics based on Constraint Satisfaction that provide several orders of magnitude speed-up at and above the optimal distance

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

กระดาษ โดยทะเลและ Kotthoff เสนอ paradigmas ข้อจำกัดความพึงพอใจ frameworkfor การคำนวณแก้ปัญหาสายที่ใกล้เคียง Specifies ข้อจำกัดปัญหาความพึงพอใจในชุดข้อจำกัดตัวแปรค่าต่อเนื่องและการแก้ไขปัญหาดังกล่าวเป็นการกำหนดค่าตัวแปรเช่นที่มีละเมิดข้อจำกัดไม่ ได้รับชุดของสายอักขระความยาวเท่ากันผ่านตัวอักษร fixed ปัญหาสายอักขระประกอบด้วยใน finding ข้อเล็กที่สุดเป็นไปได้สูงสุด Hamming ระยะห่างจากสายอักขระที่ป้อนข้อมูลใด ๆ เมื่อสายอักขระที่ป้อนเข้าประกอบด้วยลำดับของนิวคลีโอไทด์มากกว่าตัวอักษร A, C, G และ T สายอักขระที่มีโปรแกรมประยุกต์ที่สำคัญในชีววิทยาการคำนวณ ผู้เขียนเสนอรุกค้นหาอิงความพึงพอใจในข้อจำกัดที่ให้เพิ่มความเร็วของใบสั่งขนาดหลายที่ และข้าง ต้นระยะห่างที่เหมาะสม

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

กระดาษโดย Kelsey และ Kottho FF เสนอความพึงพอใจของข้อ จำกัด paradigmas คำนวณการแก้ปัญหาสตริงที่ใกล้เคียงที่สุด frameworkfor ปัญหาความพึงพอใจของข้อ จำกัด speci Fi es ชุดของข้อ จำกัด เกี่ยวกับตัวแปรค่าต่อเนื่องและวิธีการแก้ปัญหาดังกล่าวได้คือการกำหนดค่าของตัวแปรดังกล่าวว่าไม่มีข้อ จำกัด การละเมิด รับชุดของสตริงความยาวเท่ากันมากกว่าตัวอักษรคงที่เป็นปัญหาสตริงที่ใกล้เคียงที่สุดในประกอบด้วย Fi nding สตริงกับระยะทาง Hamming เป็นไปได้สูงสุดที่เล็กที่สุดจากสตริงป้อนข้อมูลใด ๆ เมื่อสายการป้อนข้อมูลประกอบด้วยลำดับเบสมากกว่าตัวอักษร A, C, G และ T สตริงที่ใกล้เคียงที่สุดมีการใช้งานที่สำคัญในการชีววิทยา ผู้เขียนนำเสนอการวิเคราะห์พฤติกรรมการค้นหาตามความพึงพอใจของข้อ จำกัด ที่ให้คำสั่งหลายขนาดความเร็วขึ้นที่ดังกล่าวข้างต้นและระยะทางที่ดีที่สุด

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

กระดาษโดย Kelsey kottho ffเสนอปัญหาและความพึงพอใจ paradigmas คํานวณ frameworkfor การแก้ปัญหาสายที่ใกล้ที่สุด ข้อจำกัดของปัญหากาจึง ES ชุดของข้อจำกัดของตัวแปรค่าไม่ต่อเนื่อง และการแก้ไขปัญหาดังกล่าว คือ งานของค่าในตัวแปรดังกล่าวว่าไม่มีข้อจำกัด คือ ละเมิด ได้รับชุดของสตริงที่ยาวเท่ากันมากกว่าจึง xed ตัวอักษร ปัญหาสายใกล้จึงหาเชือกกับประกอบด้วยที่เล็กที่สุดที่เป็นไปได้สูงสุดแฮมระยะทางจากการป้อนข้อมูลสตริง เมื่อใส่สตริงที่ประกอบด้วยลำดับเบสมากกว่าตัวอักษร A , C , G และ T สายใกล้มีโปรแกรมสำคัญในวิชาชีววิทยาในการคำนวณ ผู้เขียนเสนอวิธีฮิวริสติกบนพื้นฐานของการค้นหาที่ให้คําสั่งหลายขนาด ความเร็ว และระยะทางที่เหมาะสมในข้างต้น