10.3321/j.issn:0254-4164.1998.z1.014
局部搜索多初始点选择的划分策略的性能分析
本文对Wong和Morris提出的一种基于划分搜索空间的局部搜索多初始点选择的新策略--划分策略进行了严格的理论分析.文中定义了划分类的均匀性偏序关系,定义了划分类的平均划分性能和最坏划分性能两个性能标准,证明了对于任一个实例,划分类越均匀,相应的初始点策略性能就越好,给出了作为最优划分策略的均分策略的性能上下界,完整彻底地解决了对划分策略的评价问题.
组合问题、算法分析、局部搜索、初始点策略
21
TP18(自动化基础理论)
国家自然科学基金;国家攀登计划;国家科技攻关项目
2005-08-25(万方平台首次上网日期,不代表论文的发表时间)
共6页
73-78