摘要
针对多传感器的管理与控制问题,建立了一个多目标规划模型,以方差对4种相对均衡性进行衡量,通过对4种方差赋予多组不同的权值并进行线性加权求和,构造出单目标函数,从而将多目标规划模型转化为单目标的0-1规划模型。针对问题的数据规模较大的实际情况,采用了一种改进的匈牙利法,缩小了寻找可行解的搜索空间,求得了初始可行解,进而利用遗传算法对初始可行解进行优化计算,最后得到了均衡性相对较好的控制方案。
A multiple objective programming model is established to deal with the multi -sensor management and control problem. By giving groups of different weights and linear weighted summation to the variances, four kinds of relative balance are measured, and the single objective function is constructed. Then the multiple objective programming model is changed into the single objective 0-1 programming model. In view of the large scale data, an improved Hungary method is used to reduce the search space and obtain initial feasible solution. On that basis, the balanced control scheme is worked out through optimizing the initial feasible solution by genetic algorithm.
出处
《信息工程大学学报》
2014年第3期275-280,共6页
Journal of Information Engineering University
关键词
多目标规划
0-1规划
匈牙利法
遗传算法
multiple objective programming
0-1 programming
Hungarian method
genetic algorithm