수학학

Matheuristics

수학은 메타휴리스틱스와 수학 프로그래밍(MP) 기법의 상호작용으로 만들어진 최적화 알고리즘이다.본질적인 특징은 관심 문제의 수학 모델로부터 파생된 형상의 알고리즘의 일부에서의 착취로서, 따라서 수학 수학 웹페이지 전용 컨퍼런스 시리즈의 일부 이벤트 제목에 나타나는 "모델 기반 휴리스틱스"의 정의가 나타난다.

이 주제는 연구자 공동체의 관심을 끌었고, 이로 인해 더 넓은 범위의 컨퍼런스에 대한 전용 트랙 및 세션 외에 전용 책자와 저널 특별 이슈를[2][3][4] 발간하게 되었다.

이 주제를 탐구하기 전에 한 마디 주의할 필요가 있는데, 분명히 경험적 접근방식은 비록 경험적 접근방식은 있지만 최적화 문제를 해결하기 위해 MP를 사용하는 것은 수학보다 훨씬 오래되고 훨씬 더 널리 퍼져 있기 때문이다.그러나 메타휴리스틱스는 그렇지 않다.휴리스틱 솔루션을 위해 MP 방법을 설계하는 바로 그 아이디어조차 혁신적인 특징을 가지고 있는데, 이는 충분한 계산 자원을 이용할 수 없을 때 휴리스틱스로 변하는 정확한 방법과 반대된다.

메타휴리스틱스와 결합된 MP를 이용한 몇몇 접근방식은 수학 문헌에 정기적으로 나타나기 시작했다.이 조합은 메타휴리스틱스를 개선하거나 설계하는 데 사용되는 MP와 알려진 MP 기법을 개선하는 데 사용되는 메타휴리스틱스에서 양방향으로 갈 수 있다. 비록 이 두 방향 중 첫 번째 방향은 훨씬 더 연구되어 있지만 말이다.

참조

  1. ^ 마니에초, 비토리오, 보셰티, 마르코 안토니오, 슈튀츨레, 토마스:수학, 알고리즘 및 구현.스프링거 인터내셔널 퍼블리싱(2021).[1]
  2. ^ 메타휴리스틱스와 수학 프로그래밍을 혼합하는 것.시리즈:정보 시스템 연보, 제10권 마니에초, 비토리오, 슈튀츨, 토마스, 보우, 스테판(에드), 스프링거, 2009.[2]
  3. ^ 메타휴리스틱스에 대한 수학적 기여에 관한 특별호.객원 에디터: 비토리오 마니에초, 스테판 보우, 피에르 한센, 휴리스틱스 저널, 제15권, 제3권 / 2009년 6월 [3][dead link]
  4. ^ 마르코 A.보셰티, V. 마니에초, M. 로필리, 안토니오 볼루페 뢰흘러.수학:최적화, 시뮬레이션 및 제어.2009년 HM의 Proc., LNCS 5818, 페이지 171–177, 2009.Springer-Verlag 베를린 하이델베르크 2009 [4]

외부 링크

선택한 게시물

  • [5] 마니에초, 비토리오, 보셰티, 마르코 안토니오, 슈투츨, 토마스:수학, 알고리즘 및 구현.스프링거 인터내셔널 퍼블리싱(2021).
  • [6] M. 카세르타, S.Voß: DNA 염기서열 문제에 대한 수학-휴리스틱 알고리즘.컴퓨터 과학 6073 (2010), 25 - 36