基于2类决策和改进蚁群算法的多CCD调度.pdfVIP

学兔兔 第33卷 第2期 仪 器 仪 表 学 报 V0l_33 No．2 2012年2月 Chinese Journal of Scientific Instrument Feb．2012 基于2类决策和改进蚁群算法的多CCD调度术 赵 宇，王先培，乐 意，张其林，杜双育 (武汉大学电子信息学院 武汉 430079) 摘 要：多CCD系统的调度要求同时兼顾调度质量与实时性。以无人值守变电站视频监视系统为研究对象，在考虑系统特性 的基础上，以目标与CCD间距、节点载荷、优先级和模糊预测因子为指标，使用模糊决策动态调整预测区域半径，并建立基于2 类决策的快速调度模型。对多目标调度的求解，研究了改进的最大最小蚁群算法，通过引入合适的收敛性判据和状态转移规 则，避免了过多使用启发式算法造成的决策耗时，提高了决策的效率和算法的全局有哪些信誉好的足球投注网站能力。最后进行了系统仿真和真实实 验，实验结果表明该方法可减少激活节点的数目，特别是对于较复杂的多CCD一多目标调度，能同时保证算法具有较好的实时性 和求解性能，验证了模型的有效性。 关键词：多CCD调度；模糊预测因子；快速自适应决策；最大最小蚁群算法 中图分类号：TP273 文献标识码：A 国家标准学科分类代码：510．80 Research on multi-CCD sensor planning based on two classes of decisions and improved MMAS Zhao Yu，Wang Xianpei，Le Yi，Zhang Qilin，Du Shuangyu (School ofElectronic Information，Wuhan University，Wuhan 430079，China) Abstract：The objects of multi—CCDmulti—task scheduling are quality and real—time property．Considering the characteristics of the remote—image—monitoring system for unmanned substation，a rapid-scheduling model based on two classes of adaptive decisions is founded，which includes four parameters：the distance between CCD and target， the load of nodes，the mission priorities and the fuzzy-forecast factor．The predicted region radius is dynamically ad- justed through fuzzy decision．An improved MMAS algorithm is then introduced for multi—task scheduling solution， which adopts proper termination criterion and transfer rules to improve the efficiency and global search capability of the algorithm．Experiment data from simulationsactual tests show that the proposed method can reduce the number of activated CCDs and provide more satisfact