| 求解一般最大p-设施定位问题的贪婪算法及其性能保证 |
| |
| 引用本文： | 王武民,张防防,柘晓莉,何尚录.求解一般最大p-设施定位问题的贪婪算法及其性能保证[J].咸阳师范学院学报,2008,23(2):17-18. |
| |
| 作者姓名： | 王武民 张防防 柘晓莉 何尚录 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃兰州,730070 |
| |
| 摘 要： | 给出求解一般最大P-设施定位问题的贪婪算法并证明了该算法的性能保证为(1-e-(k 1))/(k 1).其思想是从某一个初始解出发,通过一系列的贪婪选择当前状态下的最优解,逐步逼近给定的目标,当达到算法中的某一步不能再继续前进时,算法停止.
|
| 关 键 词： | 组合优化问题 贪婪算法 性能保证 求解 设施 定位问题 贪婪算法 性能保证 Guarantee Performance problem Location Maximum Generalization 前进 目标 逐步逼近 最优解 状态 选择 初始解 思想 |
| 文章编号： | 1672-2914(2008)02-0017-02 |
| 修稿时间： | 2007年7月9日 |
The Greedy Algorithm for a Generalization of the Maximum p-Facility Location problem and its Performance Guarantee |
| |
| WANG Wu-min,ZHANG Fang-fang,ZHE Xiao-li,HE Shang-lu.The Greedy Algorithm for a Generalization of the Maximum p-Facility Location problem and its Performance Guarantee[J].Journal of Xianyang Normal University,2008,23(2):17-18. |
| |
| Authors: | WANG Wu-min ZHANG Fang-fang ZHE Xiao-li HE Shang-lu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
