首页 >
学术期刊 >
自然科学 >
基础科学 >
自然地理学和测绘学 >
测绘科学 >
2020年第01期 >
一种求解学区划分问题的混合启发式算法
针对目前求解学区划分问题算法搜索过程缺乏记忆,搜索效率不高,容易陷入局部最优而收敛慢等问题,该文提出一种多启动(M)框架下,迭代禁忌搜索(ITS)算法与模拟退火(SA)算法混合的M-ITS-SA算法。该算法包括构造初始解、禁忌搜索、SA算法优化与求解等。运用K-Medoids模型对学校分组后,采用M-ITS-SA算法对学区进行划分与优化,并从多个分区方案中求解最优分区方案。学区划分实验结果表明:该文提出的M-ITS-SA算法能够保证分区的空间连续性,适用于单校和多校划片,并在入学总距离上与混合元启发算法(M-ILS-SPP)保持相当的同时,大大降低了超额招生人数和总用时,具有良好的寻优能力和收敛性,优于M-ILS-SPP算法。
测绘科学目录
复杂环境下的超宽带高精度定位算法
李晨辉;甄杰;祝会忠;孙玉曦;盛坤鹏地下综采面超宽带自组网人员定位系统
杨燈;王坚;韩厚增;刘飞一种改进的加权整体最小二乘GNSS船姿估计方法
刘会;辛明真;张鹏飞;王发省;阳凡林高斯滤波状态估计一致性监测及其应用
余章俊;李付岗;张秋昭北斗精密卫星钟差短期预报研究
王建敏;李特;谢栋平;吕楠JASON-3卫星星载GPS厘米级精密定轨
张德志;孔巧丽;张令纲山东区域电离层模型的建立及精度评估
从建锋;刘智敏;陈汉林BDS-2与BDS-3卫星空间信号精度评估
刘凡;李雷;刘国林;王胜利;徐莹一种改进的低纬度地区NWP反演ZTD积分模型
刘国林杨世寨;李雷;刘凡;闫俐孜;徐莹车载点云中杆状地物的形态分析与分类研究
杨洲;康志忠;杨俊涛;周梦蝶;孔民结合FCN和多特征的全极化SAR土地覆盖分类
谢凯浪;赵泉华;李玉特征分量的城市建筑物面向对象提取方法
朱芳芳;李仲勤;杨树文;杨猛高分一号的浮筏养殖信息提取方法
初佳兰;邵光辉;赵建华;高宁;王飞;崔宾阁三维激光扫描与倾斜摄影测量的高陡崖三维建模
冯鸣;杨明龙;夏永华;柏宏强一种基于共生矩阵的无控制DEM匹配方法
贾鑫;杨树文;张萌生;申顺发贪心策略的影像连接点自动筛选方法
巩雪萍;邓非步进式区域生长的城区摄影测量点云分类
李枭;王双亭;都伟冰;王春阳;孙蒙蒙多源数据融合的DIM点云滤波及DEM生成
马瑞峰;张力;杜全叶;李旋;刘燕城市土地扩张与人类活动之间的关系识别——以环鄱阳湖城市群为例
危小建;谢亚娟;孙显星一种抗合谋的矢量空间数据指纹方案
陈金萍;张黎明;蒋美容面向按需服务的变化检测领域知识表达模型
邢华桥;侯东阳;史同广;孟飞;于明洋一种求解学区划分问题的混合启发式算法
何雪;韦波;张晓宇;李景文;康传利;姜建武时空聚类的犯罪属性识别方法
周雨石;卢小平;余振宝;陶晓晓国土调查数据源优选和建库质检一体化探索
吴颖斌徐启恒;林灼仁网格环境下战场环境信息集成服务策略
山海涛;程承旗;陈波一种曲线分割与化简的并行算法
王杭宇;闫浩文
期刊名称：测绘科学
期刊人气：5365
主管单位：国家测绘地理信息局
主办单位：中国测绘科学研究院
出版地方：北京
专业分类：科学
国际刊号：1009-2307
国内刊号：11-4415/P
邮发代号：2-945
创刊时间：1976年
发行周期：月刊
期刊开本：大16开
见刊时间：一年半以上
影响因子：5.201
影响因子：0.713
影响因子：1.823
影响因子：5.899
影响因子：1.941
科普杂志阅读、期刊信息查询、论文下载、文献查询、原创文章检测等多项服务。
服务热线
您的论文已提交，我们会尽快联系您，请耐心等待！
你的密码已发送到您的邮箱，请查看！
