[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"_public_topic_publications_t%E1%BB%91i%20%C6%B0u%20h%C3%B3a%20t%E1%BB%95%20h%E1%BB%A3p{\"limit\":5}":3,"_public_topic_byId_t%E1%BB%91i%20%C6%B0u%20h%C3%B3a%20t%E1%BB%95%20h%E1%BB%A3p":52},{"code":4,"data":5,"meta":16},"SUCCESS",{"latest":6,"mostCited":7,"vietnamFeatured":50,"vietnamLatest":51},[],[8,23,37],{"publicationId":9,"title":10,"originalTitle":11,"authorNames":12,"authorCount":15,"journalName":16,"vietnamJournal":17,"publishDate":18,"publishYear":19,"totalCitation":16,"url":20,"doi":21,"summary":22},"40c3203a-d655-4207-92c0-5262e1cee943","Chiến Lược Lấy Mẫu Nặng Đầu Để Học Giả Lập Nhanh Chóng Cho Bộ Giải Đấu Giá Tổ Hợp Dựa Trên Học Máy","Heavy-Head Sampling for Fast Imitation Learning of Machine Learning Based Combinatorial Auction Solver",[13,14],"Chen Peng","Bolin Liao",2,null,false,"2022-06-15",2022,"https:\u002F\u002Flink.springer.com\u002Farticle\u002F10.1007\u002Fs11063-022-10900-y","10.1007\u002Fs11063-022-10900-y","\u003Cp>Nghiên cứu khoa học máy tính đề xuất chiến lược lấy mẫu phân phối đuôi nặng để huấn luyện mạng nơ-ron xấp xỉ bộ giải \u003Cb class=\"publication-topic-keywords\">tối ưu hóa tổ hợp\u003C\u002Fb> trong bài toán đấu giá phổ tần. Kết quả thực nghiệm chỉ ra mô hình học máy tăng tốc độ tìm lời giải gấp 100 lần so với thuật toán nhánh cận truyền thống mà vẫn đảm bảo độ chính xác trên 98%. Tác giả nhận định tiềm năng ứng dụng lớn trong đấu giá tài nguyên mạng viễn thông.\u003C\u002Fp>",{"publicationId":24,"title":25,"originalTitle":26,"authorNames":27,"authorCount":31,"journalName":16,"vietnamJournal":17,"publishDate":32,"publishYear":33,"totalCitation":16,"url":34,"doi":35,"summary":36},"618da68c-9d4c-4b53-9b16-018cedbe0bb6","Khả năng tổng quát của học máy trong việc giảm thiểu vấn đề: Nghiên cứu trường hợp trên bài toán người bán hàng du lịch","Generalization of machine learning for problem reduction: a case study on travelling salesman problems",[28,29,30],"Yuan Sun","Andreas Ernst","Xiaodong Li",4,"2020-09-01",2020,"https:\u002F\u002Flink.springer.com\u002Farticle\u002F10.1007\u002Fs00291-020-00604-x","10.1007\u002Fs00291-020-00604-x","\u003Cp>Mô hình học máy giải quyết bài toán người bán hàng du lịch TSP nhằm vượt qua thách thức quy mô trong \u003Cb class=\"publication-topic-keywords\">tối ưu hóa tổ hợp\u003C\u002Fb> dữ liệu lớn. Kết quả thực nghiệm qua các trường hợp huấn luyện khác biệt cho thấy khả năng loại bỏ chính xác các biến quyết định không tối ưu. Nhóm tác giả nhận định kỹ thuật học máy này duy trì chất lượng giải pháp cao trên nhiều biến thể bài toán mới.\u003C\u002Fp>",{"publicationId":38,"title":39,"originalTitle":40,"authorNames":41,"authorCount":15,"journalName":44,"vietnamJournal":17,"publishDate":45,"publishYear":46,"totalCitation":16,"url":47,"doi":48,"summary":49},"5389170f-bd73-4a30-a87a-4681c84bdddf","Thủ Tục Dựa Trên Tìm Kiếm Tabu Để Giải Quyết Bài Toán Ba Lô 0-1 Nhiều Mục Tiêu: Trường Hợp Hai Mục Tiêu","Tabu Search Based Procedure for Solving the 0-1 MultiObjective Knapsack Problem: The Two Objectives Case",[42,43],"Xavier Gandibleux","Arnaud Freville","Journal of Heuristics","2000-08-01",2000,"https:\u002F\u002Flink.springer.com\u002Farticle\u002F10.1023\u002FA:1009682532542","10.1023\u002FA:1009682532542","\u003Cp>Khảo sát thuật toán tiến hóa thiết kế quy trình tìm kiếm Tabu heuristic giải bài toán ba lô 0-1 với nhiều mục tiêu tuyến tính thuộc lớp bài toán \u003Cb class=\"publication-topic-keywords\">tối ưu hóa tổ hợp\u003C\u002Fb>. Kết quả thử nghiệm trên các bộ dữ liệu chuẩn trong khung không gian quyết định giảm thiểu cho thấy thuật toán tạo ra tập nghiệm xấp xỉ hiệu quả cao. Tác giả chỉ ra các biến thể thuật toán mang lại hiệu suất vượt trội cho bài toán đa mục tiêu.\u003C\u002Fp>",[],[],{"code":4,"data":53,"meta":16},{"id":54,"title":55,"description":56,"content":57,"term":58,"englishTitle":59,"synonyms":60,"definition":64,"discipline":65,"references":66,"faqs":85,"createUser":95,"publishUser":99,"keywords":103,"keywordCount":112,"enrichTopicLink":17,"status":113,"createTime":114,"updateTime":115,"publishTime":116,"linkEnrichedTime":117,"publicationScanTime":118,"contentErrorMessage":16,"viewCount":119,"wikidataId":16,"relateTopics":120},"tối ưu hóa tổ hợp","Tối ưu hóa tổ hợp là gì? Các nghiên cứu khoa học liên quan","Tối ưu hóa tổ hợp là lĩnh vực nghiên cứu các bài toán với biến quyết định rời rạc hoặc hữu hạn, nhắm tới tìm giá trị hàm mục tiêu tối ưu trong không gian nghiệm rất lớn. Đặc trưng bởi độ phức tạp tổ hợp tăng cấp số nhân, phương pháp giải bao gồm thuật toán chính xác (nhánh và cận, quy hoạch động) cùng thuật toán xấp xỉ, heuristic và metaheuristic. ","\u003Ch2>Định nghĩa tối ưu hóa tổ hợp\u003C\u002Fh2>\u003Cp>Tối ưu hóa tổ hợp là lĩnh vực nghiên cứu các bài toán trong đó tập nghiệm khả thi là một tập rời rạc hoặc tập hữu hạn các cấu hình, và mục tiêu là tìm nghiệm tối ưu nhất theo một hàm mục tiêu đã cho. Khác với tối ưu hóa liên tục, các biến quyết định trong tối ưu hóa tổ hợp thường mang giá trị rời rạc như 0\u002F1, số nguyên hoặc lựa chọn phân tử từ một tập hữu hạn.\u003C\u002Fp>\u003Cp>Các bài toán tiêu biểu bao gồm: Bài toán người bán hàng (TSP – Traveling Salesman Problem) tìm chu trình ngắn nhất qua n thành phố, bài toán đóng gói ba lô (Knapsack) tối ưu hóa giá trị vật phẩm với trọng lượng giới hạn, bài toán tập che phủ tối thiểu (Set Cover) chọn tập con nhỏ nhất phủ hết tập đối tượng. Những bài toán này xuất hiện trong logistics, lập lịch sản xuất, phân bổ tài nguyên và thiết kế mạng lưới.\u003C\u002Fp>\u003Cp>Đặc điểm chung của tối ưu hóa tổ hợp là tính nổ tổ hợp: số lượng nghiệm tăng theo cấp số nhân với kích thước đầu vào, khiến việc liệt kê và đánh giá tất cả nghiệm trở nên không khả thi ngay với kích thước trung bình. Do đó, việc phát triển các thuật toán hiệu quả – cả chính xác và xấp xỉ – là thách thức trọng tâm.\u003C\u002Fp>\u003Ch2>Phân loại bài toán tổ hợp\u003C\u002Fh2>\u003Cp>Bài toán tối ưu hóa tổ hợp có thể được phân thành bốn nhóm chính dựa theo cấu trúc và ứng dụng:\u003C\u002Fp>\u003Cul>\u003Cli>\u003Cstrong>Bài toán mạng (Network problems):\u003C\u002Fstrong> tìm đường đi ngắn nhất (Shortest Path), luồng cực đại (Maximum Flow), cây khung tối thiểu (Minimum Spanning Tree). Ví dụ, thuật toán Dijkstra và Edmonds–Karp.\u003C\u002Fli>\u003Cli>\u003Cstrong>Bài toán lựa chọn (Selection problems):\u003C\u002Fstrong> bao gồm Knapsack (đóng gói ba lô), Set Cover (tập che phủ), Vertex Cover (che đỉnh đồ thị). Mỗi biến quyết định biểu thị việc chọn hay không chọn một đối tượng.\u003C\u002Fli>\u003Cli>\u003Cstrong>Bài toán xếp hàng và lập lịch (Sequencing\u002FScheduling):\u003C\u002Fstrong> Job Shop Scheduling, Flow Shop Scheduling, máy móc và công việc cần lên lịch. Mục tiêu có thể là tối thiểu hóa tổng thời gian hoàn thành hoặc độ trễ tối đa.\u003C\u002Fli>\u003Cli>\u003Cstrong>Bài toán phân vùng và tô màu (Partitioning\u002FColoring):\u003C\u002Fstrong> Graph Partitioning chia đồ thị thành các phần cân bằng, Graph Coloring gán màu sao cho cạnh không có hai đỉnh cùng màu. Ứng dụng trong cân bằng tải máy chủ và lập lịch không giao thoa.\u003C\u002Fli>\u003C\u002Ful>\u003Cp>Mỗi nhóm bài toán đòi hỏi mô hình đặc thù và thuật toán chuyên biệt, tuy nhiên nhiều kỹ thuật chung (quy hoạch động, nhánh và cận, heuristic) có thể áp dụng cho nhiều dạng bài toán khác nhau.\u003C\u002Fp>\u003Ch2>Công thức tổng quát và mô hình toán học\u003C\u002Fh2>\u003Cp>Một bài toán tối ưu hóa tổ hợp tổng quát được biểu diễn dưới dạng:\u003C\u002Fp>\u003Cp>\u003Cscript type=\"math\u002Ftex\">\\min_{x \\in S} \\; f(x) \\quad \\text{hoặc} \\quad \\max_{x \\in S} \\; f(x)\u003C\u002Fscript>\u003C\u002Fp>\u003Cp>trong đó \u003Ci>S\u003C\u002Fi> là tập nghiệm khả thi rời rạc, và \u003Ci>f(x)\u003C\u002Fi> là {{topic|%7B%22topic%22%3A%22h%C3%A0m%20m%E1%BB%A5c%20ti%C3%AAu%22%7D}} có thể là tổng chi phí, lợi ích hoặc thời gian. Các {{topic|%7B%22topic%22%3A%22r%C3%A0ng%20bu%E1%BB%99c%22%7D}} thường được biểu diễn dưới dạng bất phương trình hoặc phương trình tuyến tính:\u003C\u002Fp>\u003Cp>\u003Cscript type=\"math\u002Ftex\">A x \\le b,\\quad x_i \\in \\{0,1\\}\\ \\text{hoặc}\\ x_i \\in \\mathbb{Z}\u003C\u002Fscript>\u003C\u002Fp>\u003Cp>Ví dụ, bài toán Knapsack có dạng:\u003C\u002Fp>\u003Cp>\u003Cscript type=\"math\u002Ftex\">\\max \\sum_{i=1}^n v_i x_i \\quad \\text{với} \\quad \\sum_{i=1}^n w_i x_i \\le W,\\quad x_i \\in \\{0,1\\}\u003C\u002Fscript>\u003C\u002Fp>\u003Cp>với \u003Ci>vi\u003C\u002Fi> là giá trị, \u003Ci>wi\u003C\u002Fi> là trọng lượng của vật phẩm i, và \u003Ci>W\u003C\u002Fi> là sức chứa ba lô. Mô hình này có thể mở rộng cho nhiều ràng buộc và biến nguyên đa thức.\u003C\u002Fp>\u003Ch2>Độ phức tạp tính toán và phân loại NP\u003C\u002Fh2>\u003Cp>Hầu hết bài toán tối ưu hóa tổ hợp quan trọng đều thuộc lớp NP-hard hoặc NP-complete, nghĩa là không có thuật toán đa thức chứng minh tìm nghiệm tối ưu cho mọi trường hợp (nếu P≠NP). Ví dụ, TSP và Knapsack là NP-hard, trong khi các bài toán như Hamiltonian Cycle, Vertex Cover là NP-complete.\u003C\u002Fp>\u003Cp>Các khái niệm cơ bản:\u003C\u002Fp>\u003Cfigure class=\"table\">\u003Ctable>\u003Cthead>\u003Ctr>\u003Cth>Thuật ngữ\u003C\u002Fth>\u003Cth>Định nghĩa\u003C\u002Fth>\u003C\u002Ftr>\u003C\u002Fthead>\u003Ctbody>\u003Ctr>\u003Ctd>P\u003C\u002Ftd>\u003Ctd>Tập bài toán có thuật toán giải quyết trong thời gian đa thức.\u003C\u002Ftd>\u003C\u002Ftr>\u003Ctr>\u003Ctd>NP\u003C\u002Ftd>\u003Ctd>Tập bài toán có nghiệm dễ kiểm chứng trong thời gian đa thức.\u003C\u002Ftd>\u003C\u002Ftr>\u003Ctr>\u003Ctd>NP-hard\u003C\u002Ftd>\u003Ctd>Bài toán có độ khó không kém bài toán NP-complete.\u003C\u002Ftd>\u003C\u002Ftr>\u003Ctr>\u003Ctd>NP-complete\u003C\u002Ftd>\u003Ctd>Vừa thuộc NP, vừa NP-hard.\u003C\u002Ftd>\u003C\u002Ftr>\u003C\u002Ftbody>\u003C\u002Ftable>\u003C\u002Ffigure>\u003Cp>Với bài toán NP-hard, các thuật toán chính xác thường chỉ khả thi với kích thước nhỏ (n ≤ vài chục). Để giải quyết kích thước lớn, người ta phát triển thuật toán xấp xỉ (approximation algorithms) với tỷ lệ sai số có thể kiểm soát, hoặc heuristic\u002Fmetaheuristic như Genetic Algorithm, Simulated Annealing.\u003C\u002Fp>\u003Ch2>Phương pháp giải chính xác\u003C\u002Fh2>\u003Cp>Nhánh và cận (Branch and Bound) là phương pháp phổ biến nhằm tìm nghiệm tối ưu chắc chắn bằng cách chia không gian nghiệm thành các nhánh nhỏ, đánh giá cận dưới và cận trên để loại bỏ nhanh những nhánh không chứa nghiệm tốt nhất. Quá trình lặp đi lặp lại dừng khi toàn bộ không gian được khám phá hoặc cận dưới bằng cận trên.\u003C\u002Fp>\u003Cp>Quy hoạch động (Dynamic Programming) áp dụng cho các bài toán có cấu trúc con trùng lặp, như Knapsack hoặc đường đi ngắn nhất. Bằng cách lưu trữ kết quả các bài toán con, phương pháp này giảm tính toán lặp lại và đảm bảo tìm được nghiệm tối ưu trong thời gian đa thức theo kích thước trạng thái.\u003C\u002Fp>\u003Cp>Cắt mặt (Cutting Planes) kết hợp với nhánh và cận trong các solver thương mại như IBM CPLEX và Gurobi, cải thiện cận dưới qua việc thêm ràng buộc tuyến tính loại bỏ phần nghiệm không khả thi. Kết hợp hai kỹ thuật này thường áp dụng cho bài toán tập che phủ và đóng gói ba lô.\u003C\u002Fp>\u003Ch2>Thuật toán xấp xỉ và heuristic\u003C\u002Fh2>\u003Cp>Thuật toán tham lam (Greedy) chọn biến quyết định tốt nhất cục bộ tại mỗi bước, nhanh chóng cho giải pháp khả thi. Ví dụ, đối với Set Cover, ta chọn tập con phủ nhiều phần tử nhất mỗi lần; mặc dù không đảm bảo tối ưu, thuật toán này có tỷ lệ xấp xỉ O(log n).\u003C\u002Fp>\u003Cp>Heuristic chuyên biệt như 2-opt và k-opt cho TSP liên tục cải thiện đường đi ban đầu bằng cách loại bỏ và hoán đổi các đoạn cung con. 2-opt cho phép hoán đổi hai cạnh, cải thiện độ dài chu trình, trong khi k-opt mở rộng hoán đổi k cạnh để tìm tối ưu cục bộ sâu hơn.\u003C\u002Fp>\u003Cul>\u003Cli>\u003Cstrong>First-Fit Decreasing:\u003C\u002Fstrong> sắp xếp vật phẩm giảm dần rồi phân vào ba lô đầu tiên có thể chứa, giải nhanh cho Knapsack nhiều ngăn.\u003C\u002Fli>\u003Cli>\u003Cstrong>Nearest Neighbor:\u003C\u002Fstrong> chọn thành phố gần nhất chưa ghé thăm trong TSP, cho đường đi sơ bộ trong vòng O(n2).\u003C\u002Fli>\u003Cli>\u003Cstrong>GRASP:\u003C\u002Fstrong> xây dựng giải pháp ngẫu nhiên và cải tiến lặp lại với Local Search.\u003C\u002Fli>\u003C\u002Ful>\u003Ch2>Metaheuristic\u003C\u002Fh2>\u003Cp>Thuật toán di truyền (Genetic Algorithm) mô phỏng tiến hóa sinh học: quần thể cá thể (nghiệm) được lai ghép, đột biến và chọn lọc theo hàm mục tiêu. Phương pháp này linh hoạt cho nhiều bài toán tổ hợp nhưng cần điều chỉnh tham số (kích thước quần thể, tỷ lệ đột biến).\u003C\u002Fp>\u003Cp>Simulated Annealing mô phỏng quá trình {{topic|%7B%22topic%22%3A%22luy%E1%BB%87n%20kim%22%7D}}: bắt đầu từ nghiệm ngẫu nhiên, mỗi bước thử nghiệm nghiệm lân cận; nghiệm kém có xác suất chấp nhận giảm dần theo “nhiệt độ” để tránh rơi vào cực tiểu địa phương. Độ giảm nhiệt (cooling schedule) quyết định hiệu quả và thời gian hội tụ.\u003C\u002Fp>\u003Cp>Ant Colony Optimization lấy cảm hứng từ hành vi tìm mồi của kiến: mỗi kiến lưu vệt pheromone trên cạnh đồ thị, vệt này quyết định xác suất kiến khác chọn cạnh tương ứng. Qua nhiều thế hệ, pheromone cô đặc trên đường đi tốt nhất, dẫn đến giải TSP hoặc VRP chất lượng cao.\u003C\u002Fp>\u003Ch2>Ứng dụng thực tiễn\u003C\u002Fh2>\u003Cp>Trong logistics, Vehicle Routing Problem (VRP) tối ưu lộ trình giao hàng, giảm chi phí nhiên liệu và thời gian vận hành. Google OR-Tools cung cấp thư viện VRP mã nguồn mở hỗ trợ nhiều biến thể như tải trọng, khung giờ giao hàng (OR-Tools VRP).\u003C\u002Fp>\u003Cp>Trong {{topic|%7B%22topic%22%3A%22chu%E1%BB%97i%20cung%20%E1%BB%A9ng%22%7D}}, Set Cover và Facility Location xác định vị trí kho bãi tối ưu để cân bằng chi phí vận chuyển và dịch vụ. Quy hoạch nhánh và cận cho phép giải bài toán kích thước lớn (hàng nghìn địa điểm) với kết quả gần tối ưu.\u003C\u002Fp>\u003Cp>Với ngành sản xuất, Job Shop Scheduling và Flow Shop Scheduling lập lịch máy móc, nhân công nhằm tối thiểu hóa thời gian hoàn thành đơn hàng và chi phí lưu kho. Các {{topic|%7B%22topic%22%3A%22thu%E1%BA%ADt%20to%C3%A1n%20heuristic%22%7D}} nhanh chóng cung cấp lịch trình khả thi, còn solver chính xác tối ưu cho đơn hàng quan trọng.\u003C\u002Fp>\u003Ch2>Công cụ và thư viện hỗ trợ\u003C\u002Fh2>\u003Cul>\u003Cli>\u003Cstrong>CPLEX:\u003C\u002Fstrong> solver thương mại mạnh cho Linear, Integer và Quadratic Programming, tích hợp API Python, Java.\u003C\u002Fli>\u003Cli>\u003Cstrong>Gurobi:\u003C\u002Fstrong> solver nhanh, giao diện đơn giản, hỗ trợ multi-objective và MIP.\u003C\u002Fli>\u003Cli>\u003Cstrong>Google OR-Tools:\u003C\u002Fstrong> mã nguồn mở, tích hợp {{topic|%7B%22topic%22%3A%22thu%E1%BA%ADt%20to%C3%A1n%20x%E1%BA%A5p%20x%E1%BB%89%22%7D}} và metaheuristic cho routing, scheduling.\u003C\u002Fli>\u003Cli>\u003Cstrong>COIN-OR:\u003C\u002Fstrong> dự án mã nguồn mở cung cấp các thư viện như CBC (MIP), CLP (LP) và SCIP (Mixed Integer Programming).\u003C\u002Fli>\u003C\u002Ful>\u003Ch2>Thách thức và xu hướng nghiên cứu\u003C\u002Fh2>\u003Cp>Kích thước bài toán thực tiễn (triệu biến) đòi hỏi giải pháp phân tán chạy trên đám mây và GPU. Các nghiên cứu gần đây tích hợp MapReduce và Spark để phân chia không gian nghiệm và {{topic|%7B%22topic%22%3A%22song%20song%20h%C3%B3a%22%7D}} nhánh và cận.\u003C\u002Fp>\u003Cp>Xu hướng “learning to optimize” kết hợp Machine Learning để chọn heuristic hoặc điều chỉnh tham số tự động. Mô hình Graph Neural Networks có thể ước tính cận dưới của TSP nhanh chóng, hỗ trợ định hướng tìm kiếm heuristic.\u003C\u002Fp>\u003Cp>Tối ưu hóa {{topic|%7B%22topic%22%3A%22%C4%91a%20m%E1%BB%A5c%20ti%C3%AAu%22%7D}} và bất định (Robust\u002FStochastic Optimization) ngày càng quan trọng để đáp ứng yêu cầu đồng thời về chi phí, thời gian và độ tin cậy. Kỹ thuật như Sample Average Approximation (SAA) và Distributionally Robust Optimization (DRO) là hướng phát triển sôi động.\u003C\u002Fp>","Tối ưu hóa tổ hợp","combinatorial optimization",[61,62,63],"tối ưu tổ hợp","quy hoạch nguyên","rời rạc hóa tối ưu","Tối ưu hóa tổ hợp là phân ngành toán học ứng dụng và khoa học máy tính tìm kiếm phương án tối ưu trong một tập hữu hạn hoặc rời rạc các cấu hình khả thi.","NATURAL_SCIENCES",[67,73,79],{"citationText":68,"title":69,"authors":70,"source":16,"year":71,"doi":72,"url":16},"Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by Simulated Annealing. Science, 220(4598), 671-680.","Optimization by Simulated Annealing","Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P.",1983,"10.1126\u002Fscience.220.4598.671",{"citationText":74,"title":75,"authors":76,"source":16,"year":77,"doi":78,"url":16},"Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE Computational Intelligence Magazine, 1(4), 28-39.","Ant colony optimization","Dorigo, M., Birattari, M., Stutzle, T.",2006,"10.1109\u002Fmci.2006.329691",{"citationText":80,"title":81,"authors":82,"source":16,"year":83,"doi":84,"url":16},"Korte, B., & Vygen, J. (2012). Combinatorial Optimization: Theory and Algorithms. Springer, Berlin, Heidelberg.","Combinatorial Optimization: Theory and Algorithms","Korte, B., Vygen, J.",2012,"10.1007\u002F978-3-642-24488-9",[86,89,92],{"question":87,"answer":88},"Tối ưu hóa tổ hợp (Combinatorial Optimization) khác gì so với tối ưu hóa liên tục?","Trong tối ưu hóa tổ hợp, không gian nghiệm khả thi là tập rời rạc hoặc hữu hạn các cấu hình (như biến nhị phân 0\u002F1, biến số nguyên, tập con, thứ tự hoán vị), trong khi tối ưu hóa liên tục tìm kiếm nghiệm trên miền biến số thực liên tục.",{"question":90,"answer":91},"Tại sao hầu hết bài toán tối ưu hóa tổ hợp thực tế đều khó giải (NP-hard)?","Do hiện tượng bùng nổ tổ hợp (combinatorial explosion), số lượng cấu hình nghiệm tăng theo hàm mũ hoặc giai thừa theo kích thước đầu vào, khiến việc duyệt toàn bộ không gian nghiệm trở nên bất khả thi trong thời gian đa thức.",{"question":93,"answer":94},"Khi nào nên dùng thuật toán chính xác và khi nào nên dùng Metaheuristic?","Thuật toán chính xác (như Nhánh và cận, Cắt mặt) được dùng khi kích thước bài toán nhỏ hoặc yêu cầu nghiệm tối ưu tuyệt đối được bảo đảm; trong khi Metaheuristic (như Thuật toán di truyền GA, Tôi luyện kim SA, Bầy kiến ACO) phù hợp với các bài toán quy mô công nghiệp lớn cần tìm nghiệm xấp xỉ chất lượng cao trong thời gian ngắn.",{"id":96,"researcherId":16,"name":97,"imageUrl":98},2633,"Hoài Đặng","https:\u002F\u002Flh3.googleusercontent.com\u002Fa\u002FACg8ocLVXVafUxrnnC_H60UeQdpLE3UgeKGCSesypz_6Vi59B-n9C41A=s96-c",{"id":100,"researcherId":16,"name":101,"imageUrl":102},2681,"Cuong Ta","https:\u002F\u002Flh3.googleusercontent.com\u002Fa\u002FACg8ocKFuWh0ZD601Hp0_V_2xAK3kIOs20Kyv3V5ZLBo6fwfjyymJYzE=s96-c",[104,105,106,107,108,109,110,111],"hàm mục tiêu","ràng buộc","luyện kim","chuỗi cung ứng","thuật toán heuristic","thuật toán xấp xỉ","song song hóa","đa mục tiêu",8,"PUBLISHED","2025-06-19T08:17:09.183+00:00","2026-09-02T07:03:46.857+00:00","2025-06-25T04:32:44.775+00:00","2026-09-02T07:03:46.240+00:00","2026-09-02T06:19:30.117+00:00",679,[121,124,127,130,133,136,146,149,152,155],{"id":122,"title":123,"term":122,"englishTitle":16,"definition":16,"discipline":16,"disciplineCode":16,"disciplineLabel":16,"disciplineColor":16,"disciplineIcon":16},"toán cao cấp","Toán cao cấp là gì? Các nghiên cứu khoa học về Toán cao cấp",{"id":125,"title":126,"term":125,"englishTitle":16,"definition":16,"discipline":16,"disciplineCode":16,"disciplineLabel":16,"disciplineColor":16,"disciplineIcon":16},"artificial intelligence","Artificial Intelligence là gì? Các nghiên cứu khoa học về AI",{"id":128,"title":129,"term":128,"englishTitle":16,"definition":16,"discipline":16,"disciplineCode":16,"disciplineLabel":16,"disciplineColor":16,"disciplineIcon":16},"autonomy","Autonomy là gì? Các công bố khoa học về Autonomy",{"id":131,"title":132,"term":131,"englishTitle":16,"definition":16,"discipline":16,"disciplineCode":16,"disciplineLabel":16,"disciplineColor":16,"disciplineIcon":16},"tối ưu hoá","Tối ưu hoá là gì? Các nghiên cứu khoa học về Tối ưu hoá",{"id":134,"title":135,"term":134,"englishTitle":16,"definition":16,"discipline":16,"disciplineCode":16,"disciplineLabel":16,"disciplineColor":16,"disciplineIcon":16},"giải thuật di truyền","Giải thuật di truyền là gì? Các công bố khoa học về Giải thuật di truyền",{"id":108,"title":137,"term":138,"englishTitle":139,"definition":140,"discipline":141,"disciplineCode":142,"disciplineLabel":143,"disciplineColor":144,"disciplineIcon":145},"Thuật toán heuristic là gì? Phân loại, nguyên lý và ứng dụng","Thuật toán heuristic","heuristic algorithm","Thuật toán heuristic (heuristic algorithm, hay phương pháp phỏng đoán) là kỹ thuật giải quyết bài toán được thiết kế nhằm tìm kiếm lời giải đủ tốt và chấp nhận được trong khoảng thời gian tính toán thực tế cho các bài toán tối ưu hóa phức tạp, đánh đổi tính tối ưu tuyệt đối để lấy tốc độ thực thi.","ENGINEERING_TECHNOLOGY","engineering-technology","Kỹ thuật và công nghệ","#5B62F4","cpu",{"id":147,"title":148,"term":147,"englishTitle":16,"definition":16,"discipline":16,"disciplineCode":16,"disciplineLabel":16,"disciplineColor":16,"disciplineIcon":16},"thơ nôm","Thơ nôm là gì? Các bài báo nghiên cứu khoa học về Thơ nôm",{"id":150,"title":151,"term":150,"englishTitle":16,"definition":16,"discipline":16,"disciplineCode":16,"disciplineLabel":16,"disciplineColor":16,"disciplineIcon":16},"chuỗi giá trị toàn cầu","Chuỗi giá trị toàn cầu là gì? Các nghiên cứu khoa học",{"id":153,"title":154,"term":153,"englishTitle":16,"definition":16,"discipline":16,"disciplineCode":16,"disciplineLabel":16,"disciplineColor":16,"disciplineIcon":16},"cấm vận","Cấm vận là gì? Các bài nghiên cứu khoa học về Cấm vận",{"id":156,"title":157,"term":156,"englishTitle":16,"definition":16,"discipline":16,"disciplineCode":16,"disciplineLabel":16,"disciplineColor":16,"disciplineIcon":16},"rủi ro tiềm ẩn","Rủi ro tiềm ẩn là gì? Các công bố khoa học về Rủi ro tiềm ẩn"]