선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- , 1989). 본 연구에서 다루는 것은 다목적 스케줄링 이 아니 고 다중에 이 전트 스케줄링 이 므로이와 관련된 기존 연구에 대해서만 알아보도록 하겠다.
- 본 연구에서는 공적인 정보의 공유가 가능한 단일설비에서의 다중에이전트 스케줄링문제에서 최적 파레토 해를 찾기 위한 방법과 다목적 유전알고리듬을 제안하였다. 이 연구 후속 연구로 사적 정보상황하의 단일설비 다중에이전트 문제를 고려해 볼 수 있다.
- 이 장에서는 알고리듬의 성능을 평가할 성능 척도를제안하고 예제를 보여주고자 한다. 마지막으로 실험 결과와 분석에 대해 설명한다.
가설 설정
- SMPU에서는 스케줄링 정보가 공적인 정보임을 가정한다. 즉, 모든 에이전트가 다른 에이전트의 정보(가공시간, 목적함수)에 접근이 가능하다.
- 이 프로토콜은 Shaw(1988), Lin and Solberg (1992), Duffie and Prabhu(1994), Dewan and Joshi(2000)에의해서 다이나믹 스케줄링에 적용되었는데 작업 에이전트, 설비 에이전트들이 특정한 목적을 달성하기 위해 bidding을 하는 프로세스로 이루어져 있다. 그러나 대부분의 분산 다이나믹 스케줄링에서는 에이전트들이 동종목적식(homogeneous objective)을 가지고 있음을 가정한다. 예를 들면 Duffie and Prabhu(1994)는 납기 위배 최소화, Dewan and Joshi(2000)는 가중 완료시간 최소화를 고려하였다.
- . 두 번째 부모의 염색체에서 자손에게 상속된 유전자를 삭제하라.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.