ขั้นตอนวิธีเชิงพันธุกรรมและไบต์

ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง

ความแตกต่างระหว่าง ขั้นตอนวิธีเชิงพันธุกรรมและไบต์

ขั้นตอนวิธีเชิงพันธุกรรม vs. ไบต์

ั้นตอนวิธีเชิงพันธุกรรม (genetic algorithm) เป็นเทคนิคสำหรับค้นหาผลเฉลย (solutions) หรือคำตอบโดยประมาณของปัญหา โดยอาศัยหลักการจากทฤษฎีวิวัฒนาการจากชีววิทยา และ การคัดเลือกตามธรรมชาติ (natural selection) นั่นคือ สิ่งมีชีวิตที่เหมาะสมที่สุดจึงจะอยู่รอด กระบวนการคัดเลือกได้เปลี่ยนแปลงสิ่งมีชีวิตให้เหมาะสมยิ่งขึ้น ด้วยตัวปฏิบัติการทางพันธุกรรม (genetic operator) เช่น การสืบพันธุ์ (inheritance หรือ reproduction), การกลายพันธุ์ (mutation), การแลกเปลี่ยนยีน (recombination) ขั้นตอนวิธีเชิงพันธุกรรมเป็นการจำลองทางคอมพิวเตอร์ เพื่อแก้ปัญหาหาค่าเหมาะที่สุด (optimal solution) โดยการแทนคำตอบที่มีอยู่ให้อยู่ในลักษณะ โครโมโซม (chromosomes) แล้วปรับปรุงคำตอบแต่ละชุด (เรียกว่า individual) ด้วยวิธีการต่าง ๆ ซึ่งเกี่ยวข้องกับการวิวัฒนาการ (evolutionary operation) การเปลี่ยนแปลงยีนแบบสุ่ม ด้วยตัวปฏิบัติการทางพันธุกรรม (evolutionary operator) เพื่อให้ได้คำตอบที่ดีขึ้น โดยทั่วไปจะแทนคำตอบด้วยเลขฐานสอง (สายอักขระของเลข 0 และ 1) การวิวัฒน์ (evolution) เพื่อหาคำตอบที่เหมาะสมที่สุด (the fitness solution) จะเริ่มจากประชากรที่ได้จากการสุ่มทั้งหมดและจะทำเป็นรุ่น ๆ ในแต่ละรุ่นคำตอบหลายชุดจะถูกสุ่มเลือกขึ้นมาเปลี่ยนแปลง ซึ่งอาจจะทำให้เกิดการกลายพันธุ์ หรือสับเปลี่ยนยีนระหว่างกัน จนได้ประชากรรุ่นใหม่ ที่มีค่าความเหมาะสม (fitness) มากขึ้น การวิวัฒน์นี้จะทำไปเรื่อย ๆ จนกระทั่งพบคำตอบที่มีค่าความเหมาะสมตามต้องการ. ต์ (byte) เป็นคำที่ใช้เรียกจำนวนบิตที่มากขึ้น แต่ก็ไม่มีขนาดเป็นมาตรฐานตายตัว บนเครื่องคอมพิวเตอร์สถาปัตยกรรม IA-32 จำนวน 16 บิตจะเรียกว่าเวิร์ด ในขณะที่ 32 บิตเรียกว่า ดับเบิลเวิร์ด (double word) หรือ dword ในขณะที่สถาปัตยกรรมอื่น ๆ หนึ่งเวิร์ดมีค่าเท่ากับ 32 บิต, 64 บิต หรือค่าอื่น ๆ ซึ่งหน่วยประมวลผลกลาง จะทำการประมวลผลกับเวิร์ดได้สะดวกที่สุด ในวิทยาการคอมพิวเตอร์ หน่วยวัดที่ใช้กันนั้น นิยมวัดเป็นกิโลไบต์ (Kilobyte) เมกะไบต์ (Megabyte) จิกะไบต์ (Gigabyte) และเทระไบต์ (Terabyte) ซึ่งแต่ละหน่วยวัดมีค่าตัวคูณต่างกัน 1,024 หรือ 210 หน่วย แต่มนุษย์จะประมาณค่าตัวคูณไว้ที่ 1,000 หน่วยเพื่อความสะดวกในการคำนวณ หน่วยวัดแต่ละหน่วยสามารถสรุปได้ดังนี้ นอกจากนี้ยังมี เพตะไบต์ (Petabyte) เอกซะไบต์ (Exabyte) เซตตะไบต์ (Zettabyte) และยอตตะไบต์ (Yottabyte) ซึ่งมีค่าตัวคูณ 1,024 หน่วยถัดจากเทระไบต์เป็นต้นไป แต่ยังไม่มีสื่อบันทึกข้อมูลใดสามารถเก็บข้อมูลได้มากขนาดนั้นในปัจจุบัน ปัจจุบันนี้ เพื่อลดความสับสนระหว่างค่าตัวคูณ 1,024 (210) หน่วยและ 1,000 (103) หน่วย ทาง SI จึงได้มีหน่วยสำหรับฐาน 2 แยกออกมา เช่นจากกิโลไบต์ เป็น กิบิไบต์แทน.