어떻게 접근 해야할지 모르겠습니다. 직원을위한 캘린더를 생성해야합니다. 직원마다 특정 업무 제약이 있습니다 (일부 개인, 일부 일반)
내가하고있는 일 :
- 나는 의사가
- 각 의사는 주 5 일 근무해야합니다.
- 각 의사는 일주일에 1 박 일해야합니다
- 각 의사는 다른 의사에 비해 (또는 가능한 한 가까운 밤) 일해야합니다.
- 각 의사는 다른 의사들과 동등한 목요일 밤과 일요일 밤을 동등하게 일해야합니다.
- 일부 의사는 특정 요일 / 야간에 근무할 수 없습니다 (사용자 입력)
- 일부 의사는 특정 요일 / 야간 (사용자 입력)을 원합니다
- 일부 의사는 특정 요일 / 야간 (사용자 입력)을 원치 않습니다
문제의 사용자는 캘린더를 다루는 사람이며 모든 제약 조건을 준수하는 캘린더를 자동으로 생성하는 솔루션을 구축하려고합니다. 이 솔루션은 각 의사에 대해 "의사 추가"및 "제약 추가"를 입력 한 다음 "캘린더 생성"버튼 만 입력하면됩니다. 사용자에게는 정말 기본입니다.
내 문제 :
실제 계획을 생성하는 방법을 잘 모르겠고 신경망, 유전자 알고리즘 등에 대해 읽었으며 모두 올바른 솔루션처럼 보이지만 실제로는 아닙니다.
GA를 살펴보면 주어진 모집단 (내 문제)이있는 솔루션을 찾게되었지만 시작 인구는 이미 주어진 일련의 제약 조건을 준수해야하며 최적화됩니다. 이 경우, 시작 인구는 이미 해결책입니다. "최적화"할 필요는 없습니다. 한 사람이 월요일에 3 일 밤 연속 일한다는 것은 중요하지 않습니다. 실제로는 정확하고 다른 사람이 같은 금액으로 일하는 경우 다른 사람도 어느 날 3 월 3 일 밤 일을하는 것이 좋습니다. GA의 시작점으로 문제가 이미 해결 되었기 때문에 GA가 '고급'이라고 생각합니다.
그러나 다시 한번, GA는 실제로 그들이 만든 것처럼 보이므로 올바르게 이해하지 못할 수 있습니까?
어쨌든 GA (또는 신경망 또는 그와 비슷한 종류)를 사용한 적이 없기 때문에 그러한 학습 곡선에 참여하기 전에 올바른 접근 방식을 사용하고 있는지 확인하고 싶습니다.
내 질문 :
내 것과 같은 문제에 대한 좋은 접근법 / 알고리즘 / 기술은 무엇이라고 생각합니까? 가스? 신경망? 다른 완전히 다른 것?
나는 모든 귀이며 필요한 경우 자세한 내용을 열 수는 있지만, 나는 내가 분명하게 생각했다고 생각합니다. :)