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

Tôi đang cố gắng thực hiện một quy trình tối ưu hóa trong Python bằng BFGS và L-BFGS trong Python và tôi nhận được kết quả khác nhau đáng ngạc nhiên trong hai trường hợp. L-BFGS hội tụ đến mức tối thiểu siêu nhanh thích hợp, trong khi BFGS hội …

7 optimization 

Tôi đang cố gắng giải quyết vấn đề chi nhánh và ràng buộc này nhưng tôi không thể đưa ra bất kỳ hàm chi phí gần đúng nào tốt hơn chi phí. Hãy cùng nói nào GGG là một biểu đồ của nnn điểm giao { 1 , 2 , …

7 algorithms  graph-theory  optimization  backtracking  branch-and-bound 

Tôi được tặng hai bộ S, TS,TS, T mỗi nnn điểm trong RkRk\mathbb{R}^k, Tôi muốn tìm một đồ trang sức a : S→ Tmột:S→Ta : S \rightarrow T, như vậy mà Σs ∈ Sd( s , a ( s ) )ΣS∈Sd(S,một(S))\sum_{s \in S} d(s, a(s)) được giảm thiểu, với ddd …

7 algorithms  optimization  computational-geometry  linear-programming  bipartite-matching 

Vấn đề đa dạng tối đa yêu cầu chọn mục từ danh sách mục, sao cho độ đa dạng được xác định là khoảng cách số liệu giữa các mục được tối đa hóa.mmmnnn Tôi có một vấn đề đơn giản hơn, mà tôi đã hy vọng tôi có thể …

7 algorithms  optimization 

Tôi đã suy nghĩ về một vấn đề, được truyền cảm hứng từ việc gặp một giáo sư ngoại ngữ cấp độ mới bắt đầu tại Viện Goethe, người đã học năm ngôn ngữ phổ biến nhất được sử dụng bởi các sinh viên để giao tiếp với càng nhiều …

7 terminology  reference-request  optimization  combinatorics  sets 

Trong bài báo " Bữa trưa miễn phí hợp tác " David Wolpert và William Mac đã mô tả một tập hợp các ngoại lệ đối với các định lý Không ăn trưa miễn phí mà họ đã chứng minh trong một bài báo trước đó . Các trường hợp …

7 optimization  machine-learning 

Tôi đang lập trình một thuật toán di truyền bằng cách sử dụng tiến hóa ngữ pháp. Vấn đề của tôi là tôi đạt được các giá trị tối ưu cục bộ (hội tụ sớm) và khi điều đó xảy ra, tôi không biết phải làm gì. Tôi đang suy …

7 optimization  genetic-algorithms  evolutionary-computing 

Các vấn đề zap tối thiểu dưới đây là tập 11 trong bài giảng Jeff Erickson về "tham lam Algorithm" . Các vấn đề tối thiểu zap thể nói chính thức hơn như sau. Đưa ra một bộCCC của nnn các vòng tròn trong mặt phẳng, mỗi vòng tròn được …

7 algorithms  optimization  greedy-algorithms 

Nếu tôi có một biểu đồ G = ( V, E)G=(V,E)G=(V,E), một tập hợp con của đỉnh S⊂ VS⊂VS \subset V và một đỉnh thứ hai S'⊂ ( V∖ S)S′⊂(V∖S)S' \subset (V\setminus S), cách tốt nhất để tìm con đường ngắn nhất kết nối hai bộ là gì? Đó là, …

7 algorithms  graphs  optimization  shortest-path 

Một lúc trước, tôi đang giặt đồ vào đêm khuya. Khi tôi mang đồ giặt trở về ký túc xá, tôi bắt đầu cất nó đi. Tủ quần áo của tôi được thiết lập như sau: Ngăn kéo của tôi được phân loại theo loại quần áo họ giữ, và …

7 algorithms  optimization  sorting  randomized-algorithms 

Được nnn biến boolean x1,…,xnx1,…,xnx_1,\ldots,x_n mỗi trong số đó được chỉ định một chi phí tích cực c1,…,cn∈Z&gt;0c1,…,cn∈Z&gt;0c_1,\ldots,c_n\in\mathbb{Z}_{>0} và một hàm boolean fff trên các biến được đưa ra trong mẫu f(x1,…,xn)=⋀i=1k⨁j=1lixrijf(x1,…,xn)=⋀i=1k⨁j=1lixrijf(x_1,\ldots,x_n)=\bigwedge_{i=1}^k\bigoplus_{j=1}^{l_i}x_{r_{ij}} (⊕⊕\oplus biểu thị XOR) với k∈Z&gt;0k∈Z&gt;0k\in\mathbb{Z}_{>0}, số nguyên 1≤li≤n1≤li≤n1\leq l_i\leq n và 1≤ri1&lt;⋯&lt;rili≤n1≤ri1&lt;⋯&lt;rili≤n1\leq r_{i1}<\cdots<r_{il_i}\leq n cho tất cả …

7 optimization  np-hard  satisfiability  integer-programming  xor 

Hãy xem xét tối đa hóa bậc hai sau đây: maxx∈XxTAxmaxx∈XxTAx\begin{align} \max_{\mathbf{x} \in \mathcal{X}} &\quad\mathbf{x}^{T}\mathbf{A}\mathbf{x} \end{align} với trong đó \ mathbf {A} là một ma trận bán nguyệt dương và k \ le n là một tham số thưa thớt. Vấn đề này là NP-hard, bằng cách giảm từ vấn …

7 complexity-theory  optimization  np-hard 

Tôi đã đọc về Định lý bữa trưa miễn phí, nhưng tôi hoàn toàn không thể hiểu nó là gì. Tôi đã nghe định lý này được mô tả ở nơi khác như tuyên bố rằng "không có trình tối ưu hóa phổ quát cho mục đích chung". Mặt khác, …

7 algorithms  terminology  optimization  heuristics 

Tôi đã thấy một số vấn đề là NP-hard nhưng có thể giải quyết đa thức theo chiều cố định. Tôi nghĩ, ví dụ, Knapsack là thời gian đa thức có thể giải được nếu số lượng vật phẩm là cố định và Lập trình tuyến tính Integer với số …

7 np-complete  optimization  decision-problem  linear-programming  parameterized-complexity 

Nhiều hoạt động phổ biến là đơn sắc . Haskell đã tận dụng sự quan sát này để làm cho nhiều hàm bậc cao hơn trở nên chung chung hơn ( Foldablelà một ví dụ). Có một cách rõ ràng trong đó sử dụng các đơn sắc có thể được …

7 optimization  compilers  category-theory