-
题名考虑地理信息和行政边界的变电站供区优化
被引量：12
- 1
-
-
作者
符杨
卫春峰
李振坤
蒋一鎏
-
机构
上海电力学院电气工程学院
-
出处
《电网技术》
EI
CSCD
北大核心
2014年第1期126-131,共6页
-
基金
国家高技术研究发展计划(863计划)(2012AA051703)
国家自然科学基金资助项目(51177098)~~
-
文摘
针对地理信息和行政边界等因素对变电站供区优化划分影响较大的情况,建立了供区优化数学模型,提出了考虑地理信息和行政边界的供区优化方法。该方法分别定义了目标函数和评价函数来检验规划结果的经济性和合理性,将地理信息和行政边界限制由罚函数方法来处理,结合改进K-Means算法有效求解该模型。通过理论分析分别推导了负荷节点的权重和聚类的容量大小。该算法考虑了负荷的权重和聚类的容量限制,因此重新定义了距离公式,并提出跳出局部解和提高计算速度的措施。算例表明规划结果具有科学性和可行性,为配电网的进步优化规划打下了基础。
-
关键词
供区优化
改进K-MEANS算法
聚类容量约束
行政边界
地理信息
-
Keywords
optimal service areas
modified K-Meansalgorithm
capacity constraints of cluster
administrativeboundaries
geographic information
-
分类号
TM715
[电气工程—电力系统及自动化]
-
-
题名聚类蚁群混合算法求解CVRP
- 2
-
-
作者
何通尧
李琳
郑学东
-
机构
沈阳航空航天大学理学院
沈阳航空航天大学计算机学院
-
出处
《沈阳航空航天大学学报》
2024年第1期90-96,共7页
-
基金
国家自然科学基金(项目编号:61972266,61403260)
辽宁省自然科学基金(项目编号:2020-MS-233)
辽宁省兴辽英才计划项目(项目编号:XLYC2002017)。
-
文摘
针对带容量约束的车辆路径问题,提出了一种聚类蚁群混合算法,将车辆路径问题拆分成数个旅行商问题进行求解。首先,改进了蚁群算法中信息素和路径的生成方式,使其能够对车辆路径问题进行有效的拆分求解;然后通过对种群进行分级,加快了蚁群算法的收敛速度,并设置3种邻域搜索算子来避免蚁群算法陷入局部最优;最后,设计了仿真实验对算法的部分参数进行合理设计,选取50个Solomon基准算例对算法进行实验验证。实验结果表明,算法收敛速度快,稳定性较高,求解结果较好。
-
关键词
带容量约束的车辆路径问题
聚类分析
改进蚁群算法
信息素
邻域搜索
-
Keywords
vehicle routing problem with capacity constraints
cluster analysis
improved ant colony algorithm
pheromone
neighborhood search
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名集合规划方法在航线网络枢纽选址上的应用
- 3
-
-
作者
王雷
吴薇薇
-
机构
南京航空航天大学民航学院
-
出处
《交通信息与安全》
2012年第2期116-118,共3页
-
基金
国家自然科学基金项目(批准号:70771046)
南京航空航天大学青年科技创新基金项目(批准号:NS2010181)
江苏省博士后科研项目(批准号:0802041C)资助
-
文摘
研究带有容量限制的单分配多枢纽网络选址问题,将问题简化为带有容量限制的聚类问题。通过节点之间的距离以及各个节点的需求量,根据聚类分析原理,采用集合规划的方法对问题进行建模,运用自然约束语言NCL,在POEM平台上对模型进行编程求解,并通过实例将计算结果在地图中可视化。运用模糊聚类方法对多枢纽选址位置进行分析。
-
关键词
枢纽选址
带容量限制的聚类问题
集合规划
聚类分析
模糊聚类方法
-
Keywords
hub location
clustering problem with capacity constraints
collection planning
cluster analysis
fuzzy clustering method
-
分类号
F560.3
[经济管理—产业经济]
-
