| 局部搜索多初始点选择的划分策略的性能分析 |
| |
| 引用本文： | 贺思敏,卢旭光,张钹.局部搜索多初始点选择的划分策略的性能分析[J].计算机学报,1998,21(Z1):73-78. |
| |
| 作者姓名： | 贺思敏 卢旭光 张钹 |
| |
| 作者单位： | 1. 清华大学计算机科学与技术系,北京,100084;清华大学智能技术与系统国家重点实验室,北京,100084
2. 清华大学应用数学系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金，国家攀登计划，国家科技攻关项目，，，，，， |
| |
| 摘 要： | 本文对Wong和Morris提出的一种基于划分搜索空间的局部搜索多初始点选择的新策略--划分策略进行了严格的理论分析.文中定义了划分类的均匀性偏序关系,定义了划分类的平均划分性能和最坏划分性能两个性能标准,证明了对于任一个实例,划分类越均匀,相应的初始点策略性能就越好,给出了作为最优划分策略的均分策略的性能上下界,完整彻底地解决了对划分策略的评价问题.
|
| 关 键 词： | 组合问题 算法分析 局部搜索 初始点策略 |
| 修稿时间： | 1996年1月16日 |
PERFORMANCE EVALUATION OF PARTITION-BASED INITIAL POINT STRATEGY IN LOCAL SEARCH |
| |
| HE Si-Min,LU Xu-Guang,ZHANG Bo.PERFORMANCE EVALUATION OF PARTITION-BASED INITIAL POINT STRATEGY IN LOCAL SEARCH[J].Chinese Journal of Computers,1998,21(Z1):73-78. |
| |
| Authors: | HE Si-Min LU Xu-Guang ZHANG Bo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
