基于集合覆盖的VTS雷达站选址优化模型

发布时间：2019-07-12 18:37

【摘要】：建立了雷达站选址双目标优化模型,第一目标函数为雷达站的建设成本以及雷达站与船舶交通管理(VTS)中心线路的铺设成本最小,第二目标函数为多重覆盖的水域单元权重之和最大;并针对模型设计遗传算法求解.算例结果显示,最终选址方案能够实现对水域的全面覆盖和重点加强,VTS中心的位置和雷达站盲区的存在都会对雷达站的选址方案造成影响.将程序运行10次,计算结果具有稳定性,表明模型算法是收敛、稳定及可行的.
[Abstract]:A two-objective optimization model for radar station location is established. The first objective function is the construction cost of radar station and the laying cost of radar station and ship traffic management (VTS) center line, and the second objective function is the sum of the weights of multiple covered water units, and the genetic algorithm is designed to solve the model. The results of numerical examples show that the final location scheme can achieve the overall coverage and emphasis of the water area, and the location of the VTS center and the existence of the blind area of the radar station will have an impact on the location scheme of the radar station. When the program is run 10 times, the calculation results are stable, which shows that the model algorithm is convergent, stable and feasible.
【作者单位】： 大连海事大学交通运输管理学院;
【基金】：国家教育部哲学社会科学研究重大课题攻关项目(11JZD049) 辽宁省社科基金重点资助项目(L11AJY005)
【分类号】：U692

【相似文献】

相关期刊论文 前10条

1 李必祥;;Fuzzy集合覆盖与选址问题[J];华中科技大学学报(城市科学版);1985年01期

2 谢涛,陈火旺,张育林;基于集合-覆盖模型的液体火箭发动机多故障诊断研究[J];宇航学报;2000年01期

3 刘海龙,吴铁军;基于合同网的多agent任务分配分布式优化算法[J];浙江大学学报(工学版);2001年05期

4 赵中煜;彭宇;彭喜元;;基于紧致遗传算法的组合电路测试集压缩[J];仪器仪表学报;2008年11期

5 吴涛;叶晓慧;王红霞;;基于量子遗传算法测试选择问题的研究[J];计算机测量与控制;2010年11期

6 马超;陈西宏;徐宇亮;姚懿玲;;基于支持向量机属性约简集成的模拟电路故障诊断[J];仪器仪表学报;2011年03期

7 林俊龙;何晨;;基于集合覆盖和禁忌搜索算法的WCDMA基站布局[J];上海交通大学学报;2007年06期

8 刘明;赵林度;;一类基于空气动力学的生物反恐应急选址协同规划方法(英文)[J];Journal of Southeast University(English Edition);2007年S1期

9 刘浪;;基于集合覆盖理论的航空应急物资储备点选址方法[J];南昌航空大学学报(社会科学版);2010年02期

10 路尧;;紧急事态下城市居民疏散集结点设置问题研究[J];物流工程与管理;2009年09期

相关会议论文 前5条

1 寇晓蕤;王清贤;罗军勇;范元书;;分布式网络拓扑发现架构下的任务调度算法[A];2004中国控制与决策学术年会论文集[C];2004年

2 邱晓蕾;张聪超;;基于SVD和部分聚集分类的文本挖掘算法[A];第二届全国信息检索与内容安全学术会议（NCIRCS-2005）论文集[C];2005年

3 龙海英;朱令人;;地震分形维数计算的一种新方法——最小生成树法(MST)[A];中国地震学会第七次学术大会论文摘要集[C];1998年

4 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年

5 沈吟东;倪郁东;;列生成法及其在大规模驾驶员调度中的应用[A];第二十七届中国控制会议论文集[C];2008年

相关博士学位论文 前9条

1 潘锐;设施选址与K-中间点问题的复杂性与近似算法[D];山东大学;2007年

2 袁晓彤;非参数核密度聚类与特征提取算法研究[D];中国科学院研究生院（自动化研究所）;2009年

3 游坤;QoS感知的服务部署问题研究[D];南京大学;2011年

4 田志强;高速铁路乘务计划编制优化理论与方法研究[D];西南交通大学;2011年

5 朱方金;聚合组播优化模型与算法研究[D];山东大学;2011年

6 杨克巍;半自治作战agent模型及其应用研究[D];国防科学技术大学;2004年

7 缪惠芳;图的连通度、强定向及无线传感器网络[D];厦门大学;2008年

8 王秀红;文本相似度计算核函数的构造及其在分布式信息检索中的应用研究[D];江苏大学;2012年

9 张卓;基于形式概念分析的Web数据库抽取研究[D];武汉大学;2011年

相关硕士学位论文 前10条

1 叶鹏;基于集合覆盖贪心算法的二次覆盖算法[D];华南理工大学;2012年

2 张馨;基于集合覆盖理论的网络自动化测试技术研究[D];上海交通大学;2012年

3 郑志峰;无线网状网的网关部署优化研究[D];北京交通大学;2009年

4 赵旭;基于蚁群算法的无线传感器网络覆盖问题的研究[D];电子科技大学;2007年

5 冯富宝;集合覆盖问题研究[D];山东大学;2006年

6 宁艳梅;应急系统选址的模型与算法研究[D];西安电子科技大学;2007年

7 程岩岩;我国铁路乘务调度计划编制方法的研究与设计[D];北京交通大学;2008年

8 石磊;使用度量与分治方法分析和设计精确算法[D];上海交通大学;2010年

9 夏德国;面向微生物代谢网络的分析设计方法研究[D];中国科学技术大学;2011年

10 张庆生;粗集中的属性选择算法及优化方法[D];河北大学;2009年

，

本文编号：2513901