- การจำแนกประเภทของอัลกอริทึม
- ตามระบบเซ็นของคุณ
- อัลกอริทึมเชิงคุณภาพ
- อัลกอริทึมเชิงปริมาณ
- ขั้นตอนวิธีการคำนวณ
- อัลกอริทึมที่ไม่ใช่การคำนวณ
- ตามหน้าที่ของมัน
- อัลกอริทึมการทำเครื่องหมาย
- ถึง
- การตั้งเวลาแบบไดนามิก
- อัลกอริทึมฮิวริสติก
- อัลกอริทึมการย้อนรอย
- อัลกอริทึมโลภ
- อ้างอิง
ในบรรดาอัลกอริทึมประเภทต่างๆที่มีอยู่อัลกอริทึมที่ถูกจัดประเภทตามระบบสัญญาณและตามหน้าที่นั้นโดดเด่น อัลกอริทึมคือชุดของขั้นตอนที่ใช้ในการแก้ปัญหาทำงานหรือทำการคำนวณ
ตามความหมายโดยทั่วไปแล้วการออกแบบที่เข้มงวดและมีเหตุผลเช่นการดำเนินการทางคณิตศาสตร์ซึ่งพิสูจน์แล้วว่าเหมาะสมที่สุดสำหรับการแก้ปัญหาที่เป็นปัญหา
โดยพื้นฐานแล้วอัลกอริทึมเป็นวิธีการแก้ปัญหาที่รู้จักกันดีที่สุด อัลกอริทึมมีหลายประเภทขึ้นอยู่กับกลยุทธ์และหน้าที่ของมัน
บางประเภทเหล่านี้ ได้แก่ : อัลกอริธึมแบบไดนามิก, อัลกอริธึมย้อนกลับ, อัลกอริธึมกำลังดุร้าย, อัลกอริธึมฉวยโอกาส, อัลกอริธึมการทำเครื่องหมายและอัลกอริทึมแบบสุ่มเป็นต้น
อัลกอริทึมมีการใช้งานที่แตกต่างกันในหลายสาขา จากพื้นที่คอมพิวเตอร์คณิตศาสตร์ไปจนถึงพื้นที่การตลาด มีอัลกอริทึมที่เหมาะสมหลายพันรายการสำหรับการแก้ปัญหาในแต่ละพื้นที่
การจำแนกประเภทของอัลกอริทึม
ตามระบบเซ็นของคุณ
อัลกอริทึมเชิงคุณภาพ
อัลกอริทึมเหล่านี้เป็นองค์ประกอบที่วางไว้ด้วยวาจา ตัวอย่างของอัลกอริทึมประเภทนี้คือคำสั่งหรือ "ทีละขั้นตอน" ที่ให้ด้วยปากเปล่า
เป็นกรณีที่มีสูตรการทำอาหารหรือคำแนะนำในการทำงาน DIY
อัลกอริทึมเชิงปริมาณ
ตรงข้ามกับอัลกอริทึมเชิงคุณภาพเนื่องจากมีการวางองค์ประกอบที่เป็นตัวเลข อัลกอริทึมประเภทนี้ใช้ในคณิตศาสตร์เพื่อทำการคำนวณ ตัวอย่างเช่นหารากที่สองหรือแก้สมการ
ขั้นตอนวิธีการคำนวณ
เป็นอัลกอริทึมที่สร้างขึ้นด้วยคอมพิวเตอร์ อัลกอริทึมจำนวนมากเหล่านี้มีความซับซ้อนมากขึ้นดังนั้นจึงจำเป็นต้องทำผ่านเครื่อง นอกจากนี้ยังสามารถเป็นอัลกอริทึมเชิงปริมาณที่ได้รับการปรับให้เหมาะสม
อัลกอริทึมที่ไม่ใช่การคำนวณ
อัลกอริทึมเหล่านี้เป็นอัลกอริทึมที่ไม่สามารถทำได้ด้วยคอมพิวเตอร์ ตัวอย่างเช่นการเขียนโปรแกรมโทรทัศน์
ตามหน้าที่ของมัน
อัลกอริทึมการทำเครื่องหมาย
อัลกอริทึมนี้ใช้ระบบอัตโนมัติในการกำหนดราคาแบบไดนามิกโดยพิจารณาจากปัจจัยต่างๆเช่นพฤติกรรมของลูกค้า
เป็นการกำหนดราคาสำหรับสินค้าลดราคาโดยอัตโนมัติเพื่อเพิ่มผลกำไรสูงสุดของผู้ขาย ถือเป็นเรื่องปกติในอุตสาหกรรมสายการบินมาตั้งแต่ต้นทศวรรษ 1990
อัลกอริทึมการติดแท็กเป็นแนวทางปฏิบัติโดยทั่วไปในอุตสาหกรรมที่มีการแข่งขันสูงเช่นการเดินทางและการค้าออนไลน์
อัลกอริทึมประเภทนี้อาจซับซ้อนมากหรือค่อนข้างง่าย ในหลาย ๆ กรณีพวกเขาสามารถเรียนรู้ด้วยตนเองหรือสามารถปรับให้เหมาะสมได้อย่างต่อเนื่องด้วยการทดสอบ
อัลกอริทึมการติดแท็กอาจไม่เป็นที่นิยมสำหรับลูกค้าเนื่องจากผู้คนมักให้ความสำคัญกับความมั่นคงและความยุติธรรม
ถึง
เป็นอัลกอริทึมที่ผลลัพธ์หรือวิธีการที่จะได้ผลลัพธ์ขึ้นอยู่กับความน่าจะเป็น บางครั้งเรียกว่าอัลกอริทึมแบบสุ่ม
ในบางแอปพลิเคชันการใช้อัลกอริทึมประเภทนี้เป็นไปตามธรรมชาติเช่นเมื่อจำลองพฤติกรรมของระบบที่มีอยู่หรือตามแผนเมื่อเวลาผ่านไป ในกรณีนี้ผลลัพธ์จะเกิดขึ้นโดยบังเอิญ
ในกรณีอื่น ๆ ปัญหาที่ต้องแก้ไขเป็นปัจจัยที่กำหนดได้ แต่สามารถเปลี่ยนเป็นปัญหาโดยบังเอิญและสามารถแก้ไขได้โดยใช้อัลกอริทึมความน่าจะเป็น
ข้อดีของอัลกอริทึมประเภทนี้คือแอปพลิเคชันไม่จำเป็นต้องมีความรู้ทางคณิตศาสตร์หรือซับซ้อน มีสามประเภทหลัก ได้แก่ ตัวเลขมอนติคาร์โลและลาสเวกัส
อัลกอริธึมเชิงตัวเลขใช้การประมาณมากกว่าการปรับแต่งเชิงสัญลักษณ์เพื่อแก้ปัญหาการวิเคราะห์ทางคณิตศาสตร์ สามารถนำไปประยุกต์ใช้ในวิศวกรรมศาสตร์และวิทยาศาสตร์กายภาพทุกสาขา
ในส่วนของพวกเขาอัลกอริทึมของมอนติคาร์โลจะให้คำตอบตามความน่าจะเป็น ด้วยเหตุนี้โซลูชันที่สร้างโดยอัลกอริทึมนี้อาจถูกต้องหรือไม่ถูกต้องเนื่องจากมีข้อผิดพลาดบางประการ
นักพัฒนาใช้โดยนักคณิตศาสตร์และนักวิทยาศาสตร์ มีความแตกต่างกับอัลกอริทึมของลาสเวกัส
สุดท้ายอัลกอริทึมของลาสเวกัสมีลักษณะที่ผลลัพธ์จะถูกต้องเสมอ แต่ระบบสามารถใช้ทรัพยากรมากกว่าที่คาดการณ์ไว้หรือใช้เวลามากกว่าที่ประมาณการไว้
กล่าวอีกนัยหนึ่ง: อัลกอริทึมเหล่านี้สร้างการพนันชนิดหนึ่งโดยใช้ทรัพยากร แต่จะให้ผลลัพธ์ที่แม่นยำเสมอ
การตั้งเวลาแบบไดนามิก
คำว่าไดนามิกหมายถึงวิธีการที่อัลกอริทึมคำนวณผลลัพธ์ บางครั้งการแก้ปัญหาองค์ประกอบหนึ่งขึ้นอยู่กับการแก้ปัญหาเล็ก ๆ ชุดหนึ่ง
ดังนั้นในการแก้ปัญหาต้องคำนวณค่าเดิมซ้ำแล้วซ้ำอีกเพื่อแก้ปัญหาย่อยที่มีขนาดเล็กลง แต่สิ่งนี้สร้างความสูญเปล่าของวงจร
ในการแก้ไขปัญหานี้สามารถใช้โปรแกรมไดนามิกได้ ในกรณีนี้ผลลัพธ์ของแต่ละปัญหาย่อยจะถูกจดจำโดยพื้นฐาน เมื่อจำเป็นค่านั้นจะถูกใช้แทนการคำนวณซ้ำแล้วซ้ำเล่า
อัลกอริทึมฮิวริสติก
อัลกอริทึมเหล่านี้เป็นอัลกอริทึมที่ค้นหาวิธีแก้ปัญหาจากทุกวิธีที่เป็นไปได้ แต่ไม่รับประกันว่าจะพบสิ่งที่ดีที่สุด ด้วยเหตุนี้จึงถือว่าอัลกอริทึมโดยประมาณหรือไม่แม่นยำ
พวกเขามักจะหาวิธีแก้ปัญหาที่ใกล้เคียงที่สุดและยังพบได้อย่างรวดเร็วและง่ายดาย โดยทั่วไปอัลกอริทึมประเภทนี้จะใช้เมื่อไม่สามารถหาทางแก้ไขได้ด้วยวิธีปกติ
อัลกอริทึมการย้อนรอย
เป็นอัลกอริทึมที่ถูกเพิกถอนโดยการสังเกตพฤติกรรมของพวกเขา โดยทั่วไปแล้วจะเป็นการประมาณอัลกอริทึมดั้งเดิมที่สร้างขึ้นเพื่อวัตถุประสงค์เช่นการแข่งขันหรือการศึกษา
สามารถเพิกถอนอัลกอริทึมเพื่อศึกษาผลกระทบที่มีต่อตลาดเศรษฐกิจการกำหนดราคาการดำเนินงานและสังคม
อัลกอริทึมโลภ
ในหลายปัญหาการตัดสินใจอย่างละโมบนำไปสู่การแก้ปัญหาที่ดีที่สุด อัลกอริทึมประเภทนี้ใช้ได้กับปัญหาการเพิ่มประสิทธิภาพ
ในแต่ละขั้นตอนของอัลกอริธึมที่ละโมบจะมีการตัดสินใจอย่างมีเหตุผลและเหมาะสมที่สุดเพื่อให้ในที่สุดก็จะถึงทางออกโดยรวมที่ดีที่สุด
แต่จำไว้ว่าเมื่อตัดสินใจแล้วจะไม่สามารถแก้ไขหรือเปลี่ยนแปลงได้ในอนาคต
การทดสอบความถูกต้องของอัลกอริทึมแบบโลภมีความสำคัญมากเนื่องจากอัลกอริทึมทั้งหมดของคลาสนี้ไม่ได้นำไปสู่โซลูชันระดับโลกที่ดีที่สุด
อ้างอิง
- อัลกอริทึม: ประเภทและการจำแนกประเภท กู้คืนจาก gonitsora.com
- อัลกอริทึมฮิวริสติก กู้คืนจาก students.cei.upatras.gr
- การกำหนดราคาอัลกอริทึมคืออะไร (2016) กู้คืนจาก simplicable.com
- การวิเคราะห์ตัวเลข สืบค้นจาก wikipedia.org
- อัลกอริธึมความน่าจะเป็น (2544). กู้คืนจาก users.abo.fi
- อัลกอริทึมคืออะไร (2015) กู้คืนจาก simplicable.com
- ขั้นตอนวิธีมอนติคาร์โล กู้คืนจาก technopedia.com
- ประเภทของอัลกอริทึม กู้คืนจาก lostipos.com
- อัลกอริทึมย้อนกลับคืออะไร? กู้คืนจาก simplicable.com