1,068
个编辑
更改
跳到导航
跳到搜索
第6行：
第6行： − + − + − A [[minimum spanning tree of a weighted planar graph. Finding a minimum spanning tree is a common problem involving combinatorial optimization.]] − − − − − − '''Combinatorial optimization''' is a subfield of [[mathematical optimization]] that is related to [[operations research]], [[algorithm|algorithm theory]], and [[computational complexity theory]]. It has important applications in several fields, including [[artificial intelligence]], [[machine learning]], [[auction theory]], [[software engineering]], [[applied mathematics]] and [[theoretical computer science]]. − − Combinatorial optimization is a subfield of mathematical optimization that is related to operations research, algorithm theory, and computational complexity theory. It has important applications in several fields, including artificial intelligence, machine learning, auction theory, software engineering, applied mathematics and theoretical computer science. − − 组合优化是'''数学优化方法 Mathematical Optimization '''的一个子领域，与'''运筹学 Operations Research '''、'''算法理论 Algorithm Theory '''和'''计算复杂性理论 Computational Complexity '''有关。它在'''人工智能 Artificial Intelligence '''、'''机器学习 Machine Learning '''、'''拍卖理论 Auction Theory '''、'''软件工程 Software Engineering '''、'''应用数学 Applied Mathematics '''和'''理论计算机科学 Theoretical Computer Science '''等领域有着重要的应用。 + 第30行：
第20行： − − Applications for combinatorial optimization include, but are not limited to: − − Applications for combinatorial optimization include, but are not limited to: −
无编辑摘要
[[File:Minimum spanning tree.svg|thumb|300px|right|A [[minimum spanning tree]] of a weighted [[planar graph]]. Finding a minimum spanning tree is a common problem involving combinatorial optimization.]]
[[File:Minimum spanning tree.svg|thumb|300px|right|一个加权平面图的'''最小生成树 Minimum Spanning Tree '''。找到最小生成树是一个涉及'''组合优化 Combinatorial Optimization '''的常见问题。
]]
一个加权平面图的'''最小生成树 Minimum Spanning Tree '''。找到最小生成树是一个涉及'''组合优化 Combinatorial Optimization '''的常见问题。
组合优化是'''数学优化方法 Mathematical Optimization'''的一个子领域，与'''运筹学 Operations Research'''、'''算法理论 Algorithm Theory'''和'''计算复杂性理论 Computational Complexity'''有关。它在'''[[人工智能]] Artificial Intelligence'''、'''[[机器学习]] Machine Learning'''、'''拍卖理论 Auction Theory'''、'''软件工程 Software Engineering'''、'''应用数学 Applied Mathematics'''和'''理论计算机科学 Theoretical Computer Science'''等领域有着重要的应用。
==应用==
==应用==
组合优化的应用包括但不限于:
组合优化的应用包括但不限于: