이산 최적화 란 무엇입니까?

이산 최적화는 개념이 컴퓨터 과학 및 수학 분야에서 사용되기 때문에 최적화의 한 범주입니다. 구체적 또는 연속적 최적화와는 달리, 이산 최적화는 10 진수가 아닌 정수만 사용하여 함수의 최대화를 수행합니다. 이는 모든 최적화의 목적입니다. 이산 최적화를 정수 프로그래밍과 조합 최적화로 더 나눌 수 있습니다.

연속 최적화는 설정된 정수부터 그 사이에있는 모든 값까지 연속적인 실수를 사용하여 함수를 최대화하는 것을 말합니다. 이것이 의미하는 것은 사용되는 수치가 실제 물리 세계와 수학의 추상 세계에서 나타날 수있는 모든 값을 나타냅니다. 음수뿐만 아니라 무한정으로 실행되는 분수와 소수도 가능합니다. 이 형태의 최적화는 가장 복잡하며 수학 함수에 대한 가장 정확한 접근 방식을 취합니다.

최적화의 다른 지점은 이산 최적화입니다. 컴퓨터, 공학 또는 기타 분야에 적용 할 때 수학적 기능의 출력을 최대화하기 위해 운전 목적은 동일하게 유지됩니다. 대응하는 연속 최적화와 달리 이산 최적화는 이산 숫자 값만 처리합니다. 이들은 2 또는 647과 같은 구체적인 정수입니다. 다른 분기가 번호 선을 따라 실행되는 반면,이 개별 분기에는 한 정수에서 다른 정수로 부드럽게 전환 할 수 없습니다. 그 사이에있는 분수는 계산되지 않습니다.

최적화 분야 자체와 마찬가지로 이산 최적화는 정수 프로그래밍과 조합 최적화의 두 가지 범주로 나눌 수 있습니다. 컴퓨터 과학에서 정수 프로그래밍은 프로그램의 변수를 정수만으로 제한합니다. 즉, 분수와 음수가 프로그램에 들어가는 것이 금지됩니다. 조합 최적화는 컴퓨터 과학뿐만 아니라 수학 분야에서 사용되며 매우 복잡합니다. 이산 최적화 작업 및 솔루션을 다양한 유형의 그래프로 통합하는 작업이 포함됩니다. 불연속 수치의 유한하고 구체적인 특성으로 인해 그래프는 부드럽 지 않지만 두 값 사이에 나타나는 수직 및 수평 축의 차이를 강조합니다.

연속 또는 불연속 최적화 사용 여부는 전적으로 특정 프로젝트의 분야와 목표에 달려 있습니다. 수학 및 컴퓨터 응용 프로그램 외에도 엔지니어링, 경제 또는 기계 과학에 다양한 최적화 분야가 사용될 수 있습니다. 현재 진행중인 프로젝트에 따르면 불 연속적 최적화 나 연속적 최적화가 사용되지 않을 수 있습니다. 다른 최적화 범주에서는 2 개에 불과합니다.