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