-
题名基于Geohash的面数据区域查询
被引量：57
- 1
-
-
作者
金安
程承旗
宋树华
陈波
-
机构
北京大学遥感与地理信息系统研究所
北京大学航空航天信息工程研究所
-
出处
《地理与地理信息科学》
CSCD
北大核心
2013年第5期31-35,共5页
-
基金
国家重点基础研究发展计划(61399)
-
文摘
鉴于Geohash编码的全球唯一性、多层次递归性和一维的特性,以及Geohash目前通常只用于邻近点数据的空间查询而鲜用于面数据空间查询的现状,提出了一种基于Geohash的面数据区域查询方案,描述了对面数据和查询区域的处理方法。主要思路是将面数据关联到若干Geohash单元网格,并在数据库中保存网格的Geohash编码与面数据的对应关系,查询时将查询区域根据规则对应到最多4个Geohash编码,再根据编码查询与区域相交的面数据。通过对比试验可知,在数据量较大且查询区域较小的情况下,基于Geohash编码的面数据查询效率较基于经纬度和R-树的查询效率高,在海量空间数据检索上具有一定应用价值。
-
关键词
Geohash
GIS
区域查询
整型编码
-
Keywords
Geohash
GIS
regional query
integer code
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名基于整型编码遗传算法技术的智能组卷系统的研究
被引量：4
- 2
-
-
作者
孙春燕
-
机构
广东女子职业技术学院
-
出处
《怀化学院学报》
2009年第11期37-41,共5页
-
文摘
根据智能组卷的概念建立组卷数学模型与目标函数,并提出基于遗传算法的智能组卷策略.通过采用分段整型编码方案和遗传算法的选择、交叉、变异操作,有效地解决了组卷这个多目标优化求解问题.
-
关键词
遗传算法
整型编码
智能组卷
-
Keywords
genetic algorithm
integeral coded
intelligent generating test paper
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名带修复操作整型编码遗传算法求解大规模机组组合问题
被引量：4
- 3
-
-
作者
张伟
赵进慧
王宁
-
机构
浙江大学智能系统与控制研究所
东北大学流程工业综合自动化国家重点实验室
-
出处
《化工学报》
EI
CAS
CSCD
北大核心
2012年第9期2972-2979,共8页
-
基金
国家博士后基金项目(2011M500567)~~
-
文摘
针对发电机组组合调度问题,提出了一种带修复操作的整型编码遗传算法(r-ICGA)。算法采用整数串的编码方式,有效减小了染色体的长度。同时引入一组新的修复操作来处理约束,将进化过程中产生的新个体修复成为可行个体。与罚函数约束处理方法相比,所提算法不引入惩罚项,避免了针对不可行解的经济负载分配子问题求解,节省了大量计算时间。将所提方法应用于六种不同规模的机组组合问题,仿真结果表明算法的搜索效率更高,求得的调度结果更好。随机组规模增大,算法所需执行时间近似线性地平缓增长,表明r-ICGA算法比其他方法更适合于求解大规模机组组合调度问题。
-
关键词
生产调度
机组组合
遗传算法
整型编码
修复操作
-
Keywords
process scheduling； unit-commitment； genetic algorithm； integer-coded； repairing mechanism
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于改进遗传算法遥感图像非监督分类研究
被引量：3
- 4
-
-
作者
陈忠
刘建国
汪国有
-
机构
华中科技大学图像识别与人工智能研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第19期178-179,202,共3页
-
文摘
传统的非监督分类方法通过人为预先设定的类别数把像素划分到相应的类别中,但类别数事先不能精确得到,因此会增大误分率,降低分类精度。提出一种新的可变聚类数目的染色体、采用Davies-Bouldin系数作为适应度,通过对传统遗传算法的一系列改进自动进化出高分辨率遥感图像的类别数和聚类中心。同时,采用整型数据来进行染色体编码,不仅降低了计算复杂度,同时也节省了存储空间。算法已用VC实现程序设计,程序结果证明该改进算法的正确性并获得令人满意的实验结果。
-
关键词
分类
遗传算法
整型编码
遥感图像
-
Keywords
classification
genetic algorithm
integer encoding
remote sensing image
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于改进遗传算法的电网无功优化
- 5
-
-
作者
韩净
侯宜祥
-
机构
马鞍山供电局
安徽电气工程职业技术学院
-
出处
《安徽电力职工大学学报》
2004年第1期14-17,共4页
-
文摘
无功运行优化问题的关键在于获得最优解或较好的次优解。传统的线性规划法和非线性规划法不能很好地处理整型变量问题 ,而简单遗传算法的鲁棒性不高。结合高中压配电网的特点 ,本文对简单遗传算法进行了改进 :采用十进制整型编码法和排序选择法 ,并对末位个体进行更新 ,最后采用模式法修正局部最优解。数值对比试验表明 ,本方法是合理的和可行的 。
-
关键词
遗传算法
电网
无功优化
整型编码
排序更新
模式法
十进制整型编码
-
Keywords
reactive power optimization
integer coding
ranking replacement
pattern search method
modified genetic algorithm
-
分类号
TM761
[电气工程—电力系统及自动化]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名城市电网骨干网架优化的数学模型与算法
- 6
-
-
作者
朱绍碧
李可
-
机构
云南电网公司宣威供电有限责任公司
武汉大学
国网河南省电力公司
-
出处
《电力学报》
2013年第6期451-453,458,共4页
-
基金
国家自然科学基金项目(项目编号:50879072)
国家科技支撑计划课题(项目编号:2006BAD11B04)~~
-
文摘
针对城市电网规划的骨干网架优化问题,重点研究了基于整数遗传算法的城市网架的规划模型的建立,采用改进的整数遗传算法,基于供用电节点矩阵的线路路径的自动识别方法和配电网络中功率、电压等约束的自动计算方法,实现了城市电网骨干网架的优化。算例优化表明,该文方法实用性,适用性均较强,可以快速有效地得到网架结构规划全局最优解。
-
关键词
城市电网
规划
同步优化
遗传算法
整型编码
-
Keywords
city grid
plan
simultaneous optimization
genetic algorithm
integer code
-
分类号
TM711
[电气工程—电力系统及自动化]
-
