摘要
对求优化问题全部解的胞腔排除法 ,给出了一类新的胞腔排除条件 ,并证明了算法的复杂度为 O(log 1ε) (其中ε<0为精度要求 ) ,扩充了胞腔排除法的应用范围。
A new cell discarded condition of the cell exclusion algorithms is proved for finding all solutions of optimization problems.The complexity of the algorithms is proved to be O( log 1ε), where ε>0 denotes the precision requirement. With this CDC formulation, the cell exclusion algorithms is generalized.
出处
《西安公路交通大学学报》
CSCD
北大核心
2000年第4期136-139,共4页
Journal of Xi'an Highway University
关键词
胞腔
胞腔排除条件
剖分
复杂度
cell
cell-discarded condition
partition
complexity
