论文部分内容阅读
本文分析了已有的体点问题的优化方法并指出了其不足,提出了将体点问题离散化,用组合优化方法求解最优分布的思路,并用贪婪算法、局域搜索算法、模拟退火算法和遗传算法实现了体点问题的优化算法.通过各种情况下对这些方法的应用和比较,指出了各种方法的优缺点及其适用性,比较结果指出,用模拟退火算法和遗传算法实现的体点问题的组合优化方法能够在各种情况下得到近似最优解.