本文分析了已有的体点问题的优化方法并指出了其不足,提出了将体点问题离散化,用组合优化方法求解最优分布的思路,并用贪婪算......

可满足性(SAT)问题是一类约束满足问题，它的判定问题是是否存在一组变量的赋值使得命题为真。当K≥3，K-SAT问题是著名的NP完全问题.......

结构化博弈(Structured Games)是新的博弈模型.图型博弈(Graphical Game)、多Agents影响图(Multi-Agent Influence Diagrams)是两......

在介绍了计算复杂性理论与近似算法理论的基础上,讨论了旅行商问题的可近似性,并给出了一种用于求解旅行商问题的近似算法:局域搜......

根据多旅行商问题（MTSP）特点,针对最小化各旅行商最长路线这一优化目标,提出改进蚁群算法（IACO）。最小化各旅行商最长路线考虑各旅行商......