Tối ưu hóa riêng biệt là gì?

Tối ưu hóa riêng biệt là một loại tối ưu hóa vì khái niệm này được sử dụng trong các lĩnh vực khoa học máy tính và toán học.Trái ngược với tối ưu hóa cụ thể hoặc liên tục, tối ưu hóa riêng biệt chỉ sử dụng toàn bộ số nguyên thay vì số thập phân để thực hiện tối đa hóa các hàm, đó là mục đích của tất cả các tối ưu hóa.Có thể phân chia thêm tối ưu hóa rời rạc thành lập trình số nguyên và tối ưu hóa tổ hợp. Tối ưu hóa liên tục đề cập đến tối đa hóa một hàm với các số thực liên tục, từ số nguyên đặt đến tất cả các điểm giá trị nằm giữa chúng.Điều này có nghĩa là các giá trị số đang được sử dụng đại diện cho bất kỳ giá trị nào có thể xuất hiện cả trong thế giới vật lý thực và trong thế giới trừu tượng của toán học.Số âm là có thể, cũng như các phân số và số thập phân chạy trên vô thời hạn.Hình thức tối ưu hóa này là phức tạp nhất, và nó cũng có cách tiếp cận chính xác nhất đối với các chức năng toán học. Các nhánh khác của tối ưu hóa là tối ưu hóa rời rạc.Nhìn chung, mục đích lái xe vẫn giống nhau mdash;Để tối đa hóa các đầu ra của các chức năng toán học khi chúng áp dụng cho máy tính, kỹ thuật hoặc các trường khác.Không giống như tối ưu hóa liên tục đối tác của nó, tối ưu hóa riêng biệt chỉ với các giá trị số riêng biệt.Đây là các số nguyên cụ thể, chẳng hạn như số 2 hoặc 647. Trong khi nhánh khác chạy dọc theo đường số, nhánh rời rạc này thiếu chuyển đổi trơn tru từ một số nguyên sang một số nguyên khác mdash;Các phân số nằm giữa chúng không được tính.

Như với chính trường tối ưu hóa, tối ưu hóa rời rạc có thể được chia thành hai loại: lập trình số nguyên và tối ưu hóa tổ hợp.Trong khoa học máy tính, lập trình số nguyên giới hạn các biến trong một chương trình cho các số nguyên một mình;Đó là, phân số và tiêu cực bị cấm tham gia chương trình.Tối ưu hóa tổ hợp được sử dụng trong khoa học máy tính cũng như lĩnh vực toán học, và nó khá phức tạp.Nó liên quan đến việc tích hợp các hoạt động và giải pháp tối ưu hóa rời rạc vào các loại biểu đồ khác nhau.Do tính chất hữu hạn và cụ thể của các giá trị số riêng biệt, các biểu đồ không bao giờ mượt mà, mà là nhấn mạnh sự khác biệt về các trục dọc và ngang xuất hiện giữa hai giá trị.và các mục tiêu của một dự án cụ thể.Ngoài các ứng dụng toán học và máy tính, các nhánh tối ưu hóa khác nhau có thể được sử dụng trong kỹ thuật, kinh tế hoặc khoa học cơ học.Theo dự án trong tay, có thể không sử dụng tối ưu hóa rời rạc cũng không được sử dụng mdash;Họ chỉ là hai trong một loạt các loại tối ưu hóa khác.