2

새로운 소프트웨어에 어떤 시스템을 사용해야하는지 의문을 품고 있습니다.
코드가 아직 작성되지 않았습니다. 코드를 작성하기 만하면됩니다.
이 기능은 온 사이트 및 원격으로 다른 회사에 서비스를 제공하는 컴퓨터 회사에서 구현됩니다.
이 내 변수는 다음과 같습니다 기술자

유전 알고리즘 대 전문가 시스템

  • 고객의 위치
  • 문제의 유형
  • 이미 기술자가 기술자의
  • 전문 지식에 대한 일정을
  • 서비스 상황
  • 고객 우선 순위

아마 일부가 누락되어 있지만, 이들은 가장 중요한 것들입니다.
이 작업은 수동으로 수행되며 사람이 있기 때문에 때로는 최적의 경로를 찾지 못합니다.
고객이 프린터 문제로 전화를한다고 가정 해 봅시다.
먼저 프린터에 대한 기술 전문가를 확인하십시오.
그런 다음 기술을 사용할 수 있습니까? 고객과는 거리가 먼가? 원격으로 수행 할 수 있습니까 (소프트웨어 문제)?
고객 위치에서 가까운 다른 기술자가 수행 할 수 있습니까?
이 고객은 동일한 기술을 사용해야하는 다른 고객보다 우선 순위가 높습니까?
기술자 일정이 가득 찼습니까? 그렇다면 다른 프린터/하드웨어 기술로 전달하십시오.

나는 내 영어가 완벽하지는 않다는 것을 알고 있지만 (내 자연어가 아님) 자세한 내용을 제공하거나 필요한 경우 텍스트를 수정하려고 노력할 것입니다.

제 궁금한 점은 어떤 접근 방식을 취할 것입니까? 유전자 알고리즘은 이런 종류의 직업에 좋을 것으로 생각되며, GAF 및 WatchMaker (Java GA Framework)에 대한 경험이 있습니다. 그러나 위의 텍스트를 읽을 때 전문가 시스템이 적절한 것으로 보입니다.
누군가 이와 같은 작업을 했습니까?!
나는 이런 종류의 소프트웨어를 찾았으며 아무 것도 찾을 수 없었다.
또 다른 접근 방법이 두 사람보다 낫지 않겠습니까?!
또한 각 기술에 대해 1 ~ 5와 같은 간단한 규칙을 사용하여 모든 기술자의 역량과 전문성을 갖춘 테이블을 구축하고 있습니다. 이것은 또한 결정 요인입니다.
감사합니다.

답변

3

둘 다 사용하지 않는 이유는 무엇입니까? 전문가 시스템 (규칙 엔진)을 사용하여 제약 조건을 정의하고이를 해결하기위한 메타 검색 (예 : 지역 검색 또는 유전자 알고리즘)을 사용합니다. 계획 엔진 OptaPlanner (java, 오픈 소스)은 (규칙 엔진 Drools를 사용하여) 정확하게 수행합니다.아키텍처의 모습이을 추천했습니다 :

enter image description here

Here's a video demonstrating the constraint flexibility on the vehicle routing problem (VRP). 귀하의 문제 (TSP의 변종이다) VRP에 고급 변형을 것 같다.

+0

깨달음에 감사드립니다. 이것은 실제로 멋진 플라타나입니다. 현재 설명서를 읽고 제공된 예제를 테스트하고 있습니다. –

0

어쩌면 당신은 내가 단지 거리를 다루는 것 같아요 여기, TSP와 http://en.m.wikipedia.org/wiki/Travelling_salesman_problem

을 을 시작할 수 있습니다.

+0

감사합니다.하지만 GA를 공부할 때 해 봤는데 어떻게 작동하는지 알고 있습니다. 문제는 계정에 사용할 변수가 더 많아서 올바르게 처리하는 방법이 확실하지 않다는 것입니다. –