0
특정 물질 세트에 대해 최적화 된 혼합물을 찾으려고합니다. 그 물질 각각은 내가 혼합하기를 원하는 특성을 가지고 있습니다. (최소화하고자하는 특성과 최대화하고자하는 특성). 그러나 혼합물 중 한 물질의 50 % (가동 시간에 설정된 임의 값)를 가질 수는 없습니다.제약 조건이있는 혼합물의 백팩
유전 알고리즘을 사용하려고 생각했지만이 문제에 대한 최선의 방법이라고 확신하지 못합니다. 의견 있으십니까?
편집 : 진화 알고리즘 일 필요는 없습니다.
LP 또는 MIP를 사용하지 않는 이유는 무엇입니까? 얼마나 큰 문제입니까? – TimChippingtonDerrick
@TimChippingtonDerrick LP를 사용하지 않는 유일한 이유는 언급하기 전에 내가 그것에 대해 몰랐다는 것입니다. 감사합니다. 나는 그 접근법을 시도 할 것이다. MIP는 정수에만 적용되는 것으로 알고 있지만 실제 가치가 필요합니다. 그 맞습니까? –
Issouf가 말했듯이, MIP는 실수 값과 정수 값이 혼합되어 사용되는 경우가 가장 많습니다. 기본 기술은 일반적으로 연속 값을 갖는 실제 변수에만 적용되는 '완화 된'문제 (일부 값에 대한 요구 사항을 무시하고 정수)를 해결하는 단순 알고리즘과 같습니다. 그런 다음 추가 '계층'물건을 추가 분기 및 바인딩, 반복적으로 일부 값을 정수로 설정하고 (작은) 완화 된 문제를 해결할 추가됩니다. – TimChippingtonDerrick