Khoa học máy tính optimization

1

Làm thế nào để giảm thiểu mức độ chính xác của một tập hợp và phân tách các phân vùng chịu các ràng buộc trong thời gian đa thức?

Vấn đề thực sự tôi đang phải đối mặt là như sau. INSTANCE : Tôi có các bộ và và ma trận cho tất cả và j \ in N .N : = { 1 , ... , n } N:={1,…,n}N:=\{1,\ldots,n\}K : = { 1 , ... , k } …

8 algorithms optimization

1

Thuật toán thời gian tuyến tính để tìm đường đi ngắn nhất từ đến

Định nghĩa. Cho một đồ thị và hai đỉnh và , các vấn đề -shortest-con đường được tìm đường dẫn đơn giản ngắn nhất giữa và trong .s t k k s t GG = ( V, E)G= =(V,E)G=(V,E)SSstttkkkkkkSSstttGGG Lưu ý rằng độ dài của các đường dẫn này không …

8 algorithms graphs optimization shortest-path enumeration

2

Các ứng dụng trong thế giới thực cho vấn đề Steiner Tree?

Có các ứng dụng trong thế giới thực của Bài toán cây Steiner (STP) không? Tôi hiểu rằng thiết kế chip VSLI là một ứng dụng tốt của STP. Có bất kỳ ví dụ nào khác về các vấn đề trong thế giới thực mà mọi người có thể đề …

8 graph-theory reference-request optimization combinatorics applied-theory

2

Tìm khoảng cách tổng nhỏ nhất bằng cách ghép các phần tử duy nhất của một bộ với các phần tử của bộ khác

Là đầu vào, tôi có hai bộ điểm trong R N , thường là N lớn, ví dụ N = 40. Giả sử cả hai bộ có m phần tử: S = s 1 ... s m T = t 1 ... t m Về mặt ngữ nghĩa, cả hai …

8 algorithms optimization

1

Vấn đề chiều cao xếp chồng tối đa

Có vấn đề sau đây đã được nghiên cứu trước? Nếu có, phương pháp / thuật toán nào đã được phát triển để giải quyết nó? Vấn đề ("Vấn đề chiều cao xếp chồng tối đa") Cho đa giác, tìm sự sắp xếp ổn định, không chồng chéo của chúng …

8 algorithms time-complexity optimization computational-geometry heuristics

1

Tìm sơ đồ con cảm ứng không có 3 cụm lớn nhất

Hãy xem xét vấn đề này: Cho đồ thị vô hướng , tìm sao cho:G ' = ( V ' , E ' )G=(V,E)G= =(V,E)G = (V, E)G′=(V′,E′)G′=(V′,E′)G' = (V', E') G′G′G' là một sơ đồ con củaGGG G′G′G' không có 3 cửa hàng |V′||V′||V'|là tối đa Vì vậy, số …

8 algorithms graph-theory graphs optimization

2

Tìm một tập hợp các giải pháp khác nhau tối đa bằng cách sử dụng lập trình tuyến tính hoặc kỹ thuật tối ưu hóa khác

Theo truyền thống, lập trình tuyến tính được sử dụng để tìm một giải pháp tối ưu cho một tập hợp các ràng buộc, biến và mục tiêu (tất cả được mô tả là mối quan hệ tuyến tính). Đôi khi, khi mục tiêu song song với một ràng buộc, …

8 optimization linear-programming

1

Trình biên dịch LISP / Scheme chất lượng để cạnh tranh với C / C ++

Về mặt lý thuyết, có thể có trình biên dịch Lisp / Scheme có thể tạo mã có thể cạnh tranh với C được biên dịch không, giả sử trong phạm vi 15-25%? Trong thử nghiệm của tôi, tôi đã phát hiện ra rằng cây trồng hiện tại của trình …

8 optimization compilers

2

Các khía cạnh được biết đến của vấn đề nhân viên bán hàng đi du lịch

Đối với phương pháp phân nhánh, điều cần thiết là phải biết nhiều khía cạnh của các đa giác được tạo ra bởi vấn đề. Tuy nhiên, hiện tại đây là một trong những vấn đề khó khăn nhất để thực sự tính toán tất cả các khía cạnh của …

8 algorithms optimization linear-programming mathematical-programming traveling-salesman

2

Thuật toán tìm mệnh giá tiền tối ưu

Mark sống ở một đất nước nhỏ bé, những người có xu hướng suy nghĩ quá mức. Một ngày nọ, nhà vua của đất nước quyết định thiết kế lại tiền tệ của đất nước để thay đổi hiệu quả hơn. Nhà vua muốn giảm thiểu số lượng tiền dự …

8 algorithms optimization combinatorics integers

2

Tối thiểu hóa toàn bộ biến thể của một chuỗi các lựa chọn rời rạc

Thiết lập của tôi là như thế này: Tôi có một chuỗi các bộ số nguyên , vớitương đối nhỏ - theo thứ tự bốn hoặc năm mặt hàng cho tất cả . Tôi muốn chọn một chuỗi với mỗi sao cho tổng biến thể (hoặc hoặc , tức là …

8 algorithms complexity-theory optimization

3

Tên của biến thể logistic này của TSP là gì?

Tôi có một vấn đề logistic có thể được coi là một biến thể của . Điều đó rất tự nhiên, tôi chắc chắn rằng nó đã được nghiên cứu trong nghiên cứu hoạt động hoặc một cái gì đó tương tự. Đây là một cách để xem xét vấn …

8 algorithms optimization reference-request approximation

3

Thuật toán: Tìm đường đi ngắn nhất qua ngục tối trong trò chơi

Lý lịch Tôi đã chơi PC-Game "Darkest Dungeon" gần đây. Trong trò chơi, bạn phải khám phá các hầm ngục, bao gồm các phòng được kết nối như trong hình dưới đây. Đây là các quy tắc: Bạn bắt đầu trong phòng cố định (Lối vào). Bạn không thể chọn …

8 algorithms graphs optimization shortest-path

3

Thuật toán 3-opt cho TSP hoạt động như thế nào?

Tôi hiểu rằng 3-Opt Heuristic để giải quyết vấn đề Nhân viên bán hàng du lịch liên quan đến việc loại bỏ ba cạnh khỏi biểu đồ và thêm ba điểm nữa để hoàn thành chuyến tham quan. Tuy nhiên, tôi đã thấy nhiều bài báo đề cập rằng khi …

8 algorithms optimization heuristics traveling-salesman

1

Vấn đề đồ thị cảm ứng nặng nhất

Tôi quan tâm đến một vấn đề kết hợp như vậy: đưa ra một biểu đồ G = ( V, E)G= =(V,E)G=(V, E) và một hàm trọng lượng wv: V↦ Rwv:V↦Rw_v: V \mapsto Rvà we:E↦ Rwe:E↦Rw_e: E \mapsto R chúng tôi đang hỏi về một sơ đồ cảm ứng như …

7 graph-theory optimization approximation greedy-algorithms

Câu hỏi được gắn thẻ «optimization»