节点文献
基于有效试验分析改进频率规划局部搜索算法性能的方法
The Method of Improving Frequency Planning Local Searching Algorithm Based on Effective Test Analysis
【摘要】 针对频率规划局部搜索算法中存在的算法性能度量、性能比较及局部极小等问题 ,提出对多种结构实例模型和实例规模 ,以给定质量限下首次到达时间作为算法的性能度量 ,以搜索过程到达的多个质量限观察和比较算法之间的性能差距及其变化趋势 ,以全面评价算法的性能 ,并据此提出局部搜索算法设计的改进设想和方法
【Abstract】 To the problems of algorithm performance measurement, performance comparison and local minimum in the frequency planning local searching algorithm, a kind of effective test analysis method is proposed. The first arrival time in the given quality limits is taken as performance measurement. The performance of algorithm is evaluated fully and precisely by comparing the performance distance and changing direction among the algorithms to multi kind of instance models. The improved ideas and methods of local searching algorithm design are proposed.
【基金】 国家自然科学基金项目!(6 9772 0 33)
- 【文献出处】 控制与决策 ,CONTROL AND DECISION , 编辑部邮箱 ,2000年05期
- 【分类号】TN929.5
- 【下载频次】64