คำถามติดแท็ก genetic-algorithms

5
เราจะรู้ได้อย่างไรว่าคนรุ่นต่อไปจะดีขึ้น?
ฉันได้รับการแนะนำให้รู้จักกับอัลกอริธึมทางพันธุกรรมเมื่อเร็ว ๆ นี้โดยบทความ MSDN นี้ซึ่งเขาเรียกว่าวิวัฒนาการ combinatorial แต่ดูเหมือนว่ามันจะเป็นสิ่งเดียวกัน ดีเท่าพ่อแม่ ทำไมเป็นเช่นนี้ แน่นอนว่าการรวมกันอาจทำให้บางสิ่งแย่ลง เท่าที่ฉันเข้าใจอัลกอริทึมจะขึ้นอยู่กับแนวคิดที่ว่าเมื่อชายและหญิงของสปีชีส์ผลิตลูกหลานลูกหลานเหล่านั้นจะมีลักษณะของทั้งพ่อและแม่ ชุดค่าผสมบางอย่างจะดีขึ้นบางส่วนแย่ลงและบางชุดก็ดี คนที่ดีกว่า (สำหรับสิ่งที่ขาดหายไปของ "ดีกว่า" มีความเหมาะสม) จะมีโอกาสรอดชีวิตมากกว่า อย่างไรก็ตามจะมีชุดค่าผสมที่อ่อนกว่า เหตุใดจึงไม่มีปัญหากับ GA

3
อัลกอริทึมปฏิทิน / การวางแผน
ฉันประสบปัญหาฉันไม่แน่ใจว่าจะเข้าใกล้ได้อย่างไร ฉันต้องสร้างปฏิทินสำหรับพนักงานแต่ละคนมีข้อ จำกัด ในการทำงานเฉพาะ (บางคนเป็นเรื่องธรรมดา) สิ่งที่ฉันทำงานด้วย: ฉันมีหมอ แพทย์แต่ละคนจะต้องทำงาน 5 วัน / สัปดาห์ แพทย์แต่ละคนต้องทำงาน 1 คืน / สัปดาห์ แพทย์แต่ละคนจะต้องทำงานในจำนวนคืนที่เท่ากันเมื่อเทียบกับแพทย์คนอื่น ๆ (หรือใกล้เคียงที่สุด) แพทย์แต่ละคนจะต้องทำงานในคืนวันพฤหัสบดีและคืนวันอาทิตย์ในจำนวนเท่ากันเมื่อเทียบกับหมอคนอื่น ๆ แพทย์บางคนไม่สามารถทำงานได้ในบางวัน / คืน (ป้อนโดยผู้ใช้) แพทย์บางคนต้องการทำงานบางวัน / คืน (ป้อนโดยผู้ใช้) แพทย์บางคนต้องการที่จะไม่ทำงานบางวัน / คืน (ป้อนโดยผู้ใช้) ผู้ใช้ที่สงสัยคือบุคคลที่จัดการกับปฏิทินฉันกำลังพยายามสร้างโซลูชันที่จะสร้างปฏิทินโดยอัตโนมัติซึ่งเป็นไปตามข้อ จำกัด ทั้งหมด การแก้ปัญหาเป็นเพียงแค่การตั้งค่าขนาดใหญ่ป้อน "เพิ่มแพทย์" และ "เพิ่มข้อ จำกัด " สำหรับแพทย์แต่ละคนจากนั้นปุ่ม "สร้างปฏิทิน" มันพื้นฐานจริงๆสำหรับผู้ใช้ ปัญหาของฉัน: ฉันไม่แน่ใจว่าจะสร้างการวางแผนที่แท้จริงได้อย่างไรฉันได้อ่านเกี่ยวกับ Neural Networks, …

5
การโปรแกรมเชิงพันธุกรรม [ปิด]
ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้ ปิดให้บริการใน5 ปีที่ผ่านมา ฉันเพิ่งจะเรียกดู Reddit และเจอโพสต์เชื่อมโยงกับตัวอย่าง "ขั้นตอนวิธีทางพันธุกรรม JavaScript" ฉันรู้สึกทึ่งกับแนวคิดของอัลกอริธึมทางพันธุกรรมและการเขียนโปรแกรมอย่างไรก็ตามถึงแม้หลังจาก Googling บางตัวฉันยังคงสับสนเล็กน้อย มันทำงานยังไง? ฉันคิดว่าคำศัพท์ทำให้ฉันสับสนมากกว่าสิ่งอื่นใด ฉันขอขอบคุณตัวอย่างสั้น ๆ และบางทีคำอธิบาย แค่แนวคิดของการโปรแกรมเชิงพันธุกรรมและฉันจะนำไปใช้ในโครงการของฉันได้อย่างไรและเพราะเหตุใด

8
การกำหนดจุดหยุดของอัลกอริทึมพันธุกรรมเอาชนะวัตถุประสงค์ของอัลกอริทึมหรือไม่
Wikipedia กำหนดจุดสิ้นสุดของ GA ตาม: โดยทั่วไปอัลกอริทึมจะสิ้นสุดลงเมื่อมีการสร้างจำนวนรุ่นมากที่สุดหรือระดับความเหมาะสมของประชากรเป็นที่น่าพอใจ หากอัลกอริทึมนั้นถูกยกเลิกเนื่องจากมีคนมามากที่สุดการแก้ปัญหาที่น่าพอใจอาจถึงหรืออาจไม่ถึง ทีนี้ถ้ามันจบลงเมื่อระดับการออกกำลังกายที่น่าพอใจและคุณเป็นผู้กำหนดระดับความฟิตนั้นทำไมคุณจะไม่สามารถสร้างจีโนม "สมบูรณ์แบบ" ตั้งแต่แรกด้วยตัวคุณเองเพราะคุณรู้ลักษณะแล้ว ของจีโนมที่สมบูรณ์แบบนี้หรือไม่? ฉันคิดว่าฉันสับสนเล็กน้อยที่นี่ ฉันคิดว่าจุดประสงค์ของ GA คือการพัฒนาอย่างต่อเนื่องและแสดงให้เราเห็นว่าอาจเป็นทางออกที่ดีกว่าที่เราคิดไว้และฟังก์ชั่นการออกกำลังกายของเราเป็นเพียงสิ่งที่ช่วยให้มันไปตามทางไม่ใช่สิ่งที่เราวางบนแท่น รัฐที่สมบูรณ์แบบ นั่นไม่ทำลายจุดหรือไม่
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.