首页 | 本学科首页   官方微博 | 高级检索  
     

基于匈牙利法和遗传算法的多传感器管理与控制模型
引用本文:樊志领,韩中庚,梁光辉,勾云. 基于匈牙利法和遗传算法的多传感器管理与控制模型[J]. 信息工程大学学报, 2014, 15(3): 275-280
作者姓名:樊志领  韩中庚  梁光辉  勾云
作者单位:[1]信息工程大学,河南郑州450001 [2]数学工程与先进计算国家重点实验室,河南郑州450001
摘    要:针对多传感器的管理与控制问题,建立了一个多目标规划模型,以方差对4种相对均衡性进行衡量,通过对4种方差赋予多组不同的权值并进行线性加权求和,构造出单目标函数,从而将多目标规划模型转化为单目标的0-1规划模型。针对问题的数据规模较大的实际情况,采用了一种改进的匈牙利法,缩小了寻找可行解的搜索空间,求得了初始可行解,进而利用遗传算法对初始可行解进行优化计算,最后得到了均衡性相对较好的控制方案。

关 键 词:多目标规划  0-1规划  匈牙利法  遗传算法

Multi-Sensor Management and Control Model Based on the Hungarian Method and Genetic Algorithm
FAN Zhi-ling,HAN Zhong-geng,LIANG Guang-hui,GOU yun. Multi-Sensor Management and Control Model Based on the Hungarian Method and Genetic Algorithm[J]. , 2014, 15(3): 275-280
Authors:FAN Zhi-ling  HAN Zhong-geng  LIANG Guang-hui  GOU yun
Affiliation:1. Information Engineering University, Zhengzhou 450001, China; 2. State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450001, China)
Abstract: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.
Keywords:multiple objective programming  0-1 programming  Hungarian method  genetic algorithm
本文献已被 维普 等数据库收录!
点击此处可从《信息工程大学学报》浏览原始摘要信息
点击此处可从《信息工程大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号