어떤 최적화 문제를 해결하고 싶습니까?
https://stackoverflow.com/questions/386309
-
23-08-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian문제
나는 AI 최적화 소프트웨어 (유전자 알고리즘, 입자 떼, 개미 콜로니, ...)에서 작업하는 것을 좋아합니다. 불행히도 나는 해결하기 위해 흥미로운 문제가 부족했습니다. 어떤 문제를 해결하고 싶습니까?
해결책
이것 NP 전체 문제 목록 한동안 바쁘게해야합니다 ...
다른 팁
어때 허터 상?
로부터 기입 Wikipedia :
Hutter Prize는 Marcus Hutter가 자금을 지원하는 현금 상품으로 특정 100MB 영어 텍스트 파일에 대한 데이터 압축 개선을 보상합니다. [...
Hutter Prize의 목표는 인공 지능 (AI)의 연구를 장려하는 것입니다. 주최측은 텍스트 압축과 AI가 동등한 문제라고 생각합니다.
기본적으로 아이디어는 데이터를 가장 효율적으로 압축 할 수있는 압축기를 만들려면 마커스 허터의 말에 따라 압축기가 "더 똑똑한"이어야한다는 것입니다. 인공 지능과 압축의 관계에 대한 자세한 내용은 동기 부여 그리고 자주하는 질문 Hutter Prize 웹 사이트의 섹션.
그렇습니다 넷플릭스 상 세다?
은행 잔액을 최적화하여 달 말에 다른 방법으로 남은 돈이 남아 있도록 최적화하고 싶습니다.
What about the 이동 게임 ?
다음은 색상 양자화 및 이미지 압축으로 땜질하면서 흥미로운 실용적인 문제가 있습니다.
기본 아이디어는 사진을 제공하는 프로그램을 원하고 색상의 양이 줄어들지 않으면 가능한 한 많은 색상을 줄이는 것입니다. 모든 사람은 눈의 감도가 다르기 때문에 (눈은 빨간색/녹색/청색 강도의 감도가 다릅니다), 어떤 방식 으로이 감도 임계 값을 지정할 수 있어야합니다.
다시 말해, Truecolor 그림에서 모든 픽셀의 색상을 다른 색상으로 교체하여 다음과 같이합니다.
- 그림의 다른 색상의 총 수는 가장 적습니다. 그리고
- 모든 새로운 픽셀은 일부 사용자 지정 값보다 원래 색상에서 더 이상 색상이 없습니다.
D는 다른 방식으로 정의 할 수 있으며 좋아하는 것을 선택하십시오. 예를 들어:
- 각각의 각각의 가능한 편차를 지정하기위한 별도의 빨간색, 녹색 및 파란색 구성 요소 (각 픽셀마다 유효한 교체 값의 직사각형 입구를 얻습니다);
- RGB 큐브에서 최대 허용 거리를 나타내는 실수 (모든 픽셀마다 유효한 교체 값의 구체를 얻습니다);
- 사이에 또는 완전히 다른 것.
주어진 스도쿠 퍼즐 세트에 대한 가장 효율적인 솔루션. (무차별 대기 방법 제외)
