.png){kind=icon}
返回
An efficient evolutionary algorithm for the ring star problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2013.05.013.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper addresses the ring star problem (RSP). The goal is to locate a cycle through a subset of nodes of a network aiming to minimize the sum of the cost of installing facilities on the nodes on the cycle, the cost of connecting them and the cost of assigning the nodes not on the cycle to their closest node on the cycle. A fast and efficient evolutionary algorithm is developed which is based on a new formulation of the RSP as a bilevel programming problem with one leader and two independent followers. The leader decides which nodes to include in the ring, one follower decides about the connections of the cycle and the other follower decides about the assignment of the nodes not on the cycle. The bilevel approach leads to a new form of chromosome encoding in which genes are associated to values of the upper level variables. The quality of each chromosome is evaluated by its fitness, by means of the objective function of the RSP. Hence, in order to compute the value of the lower level variables, two optimization problems are solved for each chromosome. The computational results show the efficiency of the algorithm in terms of the quality of the solutions yielded and the computing time. A study to select the best configuration of the algorithm is presented. The algorithm is tested on a set of benchmark problems providing very accurate solutions within short computing times. Moreover, for one of the problems a new best solution is found. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Ring star problem
Median cycle problem
Evolutionary algorithm
Bilevel programming
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
Investigation of morphologies and characterization of rare earth metal samarium hexacyanoferrate and its composite with surfactant intercalated graphene oxide for sensor applications.png)
RSC Adv.
RSC Adv.IF0
PREAI
分享收藏Variable neighborhood tabu search and its application to the median cycle problem变邻域禁忌搜索及其在中环问题中的应用
PREAI
分享收藏Postmenopausal hormone therapy and cognition: effects of timing and treatment typeClimacteric
ClimactericIF0
PREAI
分享收藏Bodily pleasure matters: velocity of touch modulates body ownership during the rubber hand illusion
OAAI
OAAI分享收藏A comprehensive study on the heterogeneous electro-Fenton degradation of tartrazine in water using CoFe2O4/carbon felt cathodeChemosphere
ChemosphereIF0
PREAI
分享收藏
查看更多内容