| Fitness Landscape Analysis for Optimum Multiuser Detection Problem |
| |
| 作者姓名： | WANG Shaowei ZHU Qiuping |
| |
| 作者单位： | [1]Department of Electronic Science and Engineering, Nanjing University, Nanjing 210093, Jiangsu, China [2]School of Electronic Information, Wuhan University, Wuhan 430072, Hubei, China |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China （60473081） |
| |
| 摘 要： | Optimum multiuser detection （OMD） for CDMA systems is an NP-complete combinatorial optimization problem. Fitness landscape has been proven to be very useful for understanding the behavior of combinatorial optimization algorithms and can help in predicting their performance. This paper analyzes the statistic properties of the fitness landscape of the OMD problem by performing autocorrelation analysis, fitness distance correlation test and epistasis measure. The analysis results explain why some random search algorithms are effective methods for OMD problem and give hints how to design more efficient randomized search heuristic algorithms for OMD.
|
| 关 键 词： | 适度 上位性 最佳指标 计算机技术 |
| 文章编号： | 1007-1202（2007）06-1073-04 |
| 收稿时间： | 30 March 2007 |
| 修稿时间： | 2007-03-30 |
Fitness landscape analysis for optimum multiuser detection problem |
| |
| WANG Shaowei ZHU Qiuping.Fitness Landscape Analysis for Optimum Multiuser Detection Problem[J].Wuhan University Journal of Natural Sciences,2007,12(6):1073-1076. |
| |
| Authors: | Wang Shaowei Zhu Qiuping |
| |
| Institution: | (1) Department of Electronic Science and Engineering, Nanjing University, Nanjing, 210093, Jiangsu, China;(2) School of Electronic Information, Wuhan University, Wuhan, 430072, Hubei, China |
| |
| Abstract: | Optimum multiuser detection (OMD) for CDMA systems is an NP-complete combinatorial optimization problem. Fitness landscape
has been proven to be very useful for understanding the behavior of combinatorial optimization algorithms and can help in
predicting their performance. This paper analyzes the statistic properties of the fitness landscape of the OMD problem by
performing autocorrelation analysis, fitness distance correlation test and epistasis measure. The analysis results explain
why some random search algorithms are effective methods for OMD problem and give hints how to design more efficient randomized
search heuristic algorithms for OMD.
Biography: WANG Shaowei (1975–), male, Associate professor, Ph.D., research direction: wireless communication, intelligence computation
and applications. |
| |
| Keywords: | code-division multiple access epistasis fitness landscape optimal nultiuser detection |
| 本文献已被 维普 SpringerLink 等数据库收录！ |
|
