Spatial Electric Load Forecasting Using An Evolutionary Heuristic
Spatial Electric Load Forecasting Using An Evolutionary Heuristic
HEURISTIC
E. M. Carreno∗ A. Padilha-Feltrin∗
A. G. Leal†
∗
Faculdade de Engenharia de Ilha Solteira, UNESP - Univ Estadual Paulista,
Departamento de Engenharia Elétrica CP 31
CEP 15385-000 - Ilha Solteira SP
†
ELUCID SOLUTIONS S/A
Av Angélica, 2318 Mezanino
CEP 01228-904 São Paulo SP
ABSTRACT 1 INTRODUCTION
A method for spatial electric load forecasting using elements During the last few decades, the growth of emerging
from evolutionary algorithms is presented. The method uses economies, such as some countries in South America and
concepts from knowledge extraction algorithms and linguis- Asia, has enabled their populations to improve living stan-
tic rules’ representation to characterize the preferences for dards; this phenomenon means that every year more inhabi-
land use into a spatial database. The future land use pref- tants of these countries look for new homes. This, in tandem
erences in undeveloped zones in the electrical utility ser- with increasing migration from countryside to cities (espe-
vice area are determined using an evolutionary heuristic, cially in Asian cities), has created a high level of city ex-
which considers a stochastic behavior by crossing over sim- pansion. Distribution utilities are currently facing new chal-
ilar rules. The method considers development of new zones lenges when planning a network expansion that offers a reli-
and also redevelopment of existing ones. The results are pre- able and economical service inside their service zone.
sented in future preference maps. The tests in a real system
from a midsized city show a high rate of success when re- This situation is more difficult for decentralized electric mar-
sults are compared with information gathered from the util- ket structures, where distribution utilities should now deal
ity planning department. The most important features of this with profitable operations while considering aging electrical
method are the need for few data and the simplicity of the structures owing to the lack of investments during the cen-
algorithm, allowing for future scalability. tralized era.
KEYWORDS: Spatial electric load forecasting, land use, Over the last few years, research in the distribution area has
knowledge extraction, distribution planning. increased substantially, and attempts to address these grow-
ing problems. In many countries, the distribution sector is
going through a deep restructuring owing in part to the search
for improved quality service levels demanded by consumers
Artigo submetido em 10/07/2009 (Id.: 01014) in new market-driven structures (Rudnick et alii, 2007). Be-
Revisado em 18/11/2009, 10/04/2010 cause of this, over the last few years, research in the distribu-
Aceito sob recomendação do Editor Associado Prof. Ivan Nunes Da Silva
Therefore, the location of these new consumers is of vital The first techniques used pattern recognition to determine
importance for the utilities so that they can adopt all the nec- preference maps (Lee, Anstos, 1979), where different fac-
essary resources for meeting the needs of the future system. tors are weighted to determine a specific land use type. This
Such information can be used to reinforce substations, elec- process was later improved using elements from fuzzy logic
tric structures, system reconfiguration, and allocation of new (Miranda, Monteiro, 2000). Different approaches in fuzzy
substations, among several other activities. logic have been developed for this problem, like fuzzy mul-
tiobjective decision-making (Chow et alii, 1998), cloud the-
Most of these new consumers will be located outside the ser- ory (Yang et alii, 2006), ] and recently, statistical approaches
vice area, continuing the natural growth of the cities, but oth- (Vazquez et alii, 2008).
ers will be located inside the service area in zones that are
redeveloped. The redevelopment process considers changing Later years have not shown special advances in spatial elec-
the use of some part of the land, generally to accommodate trical load forecasting; hence, it is necessary to take advan-
more loads. For example, a zone with horizontal housing tage of new advances in algorithms to develop new method-
could be transformed into a zone with vertical housing, or a ologies especially suited to the reality of new cities in emerg-
residential area could be transformed into a commercial area ing countries, considering the requirements of new users and
(Mo-Yuen, Hahn, 1996). comply with new regulations in the sector.
Strategic redevelopment is carried out because of major ur- The spatial electric load forecasting process begins with the
ban projects looking to improve certain areas of the cities; data recollection from different sources; these data go from
generally, this kind of redevelopment is planned politically, different maps of the utility service area with different in-
making it very difficult to forecast. One of the options is formation such as land use classification; geographical land-
using scenario simulations. scape; socioeconomic distribution; electric structure inven-
tory; historical peak load in different strategic points, like
Another kind of redevelopment is the growth of the urban substations and feeders. This information is complemented
core. The urban core acts as an activity center for the entire with that from the different entities entrusted by city planning
city, concentrating a large quantity of commercial and resi- and information from the utility planning department.
dential loads into a relatively small subzone, with financial
and cultural offers that attract the rest of the city inhabitants One of the major problems for distribution utilities to carry
for business or leisure. Because of the concentration of loads, out a spatial electric load forecasting is the lack of available
(IF Object (1) IS Attribute) AND (IF Object (2) IS Attribute) The input and output objects are not fixed and can comprise
AND . . . . THEN (LandScore IS Attribute) any combination of objects, so long as a linguistic definition
set for them exists.
Here, Object refers to a set of elements of interest to be con-
sidered in the process, like structures (schools, roads, high-
ways, activity center), nearby zones, or other elements of in-
terest.
In some knowledge-extracting algorithms, the known rules In a tournament selection, two or more solutions are picked
will be mixed using different evolutionary operators to create at random and a tournament strategy is used to select one af-
new rules (Yi-Chung et alii, 2003). This approach is not used ter a number of rounds are played. In each round, a number
because most of the rules created will be useless; instead, of solutions come together to compete, and only the fittest
each unpopulated area is analyzed to find out its output, by solution will win and be selected (Chambers, 1999). For this
optimizing resources and minimizing computational time. particular application, two rounds are played, each one with
two solutions randomly picked using the SM value as the fit-
To compare how similar two rules are, the Hamming distance ness function.
is used. The Similarity (SM) (1) is defined as the Hamming
distance between two rules, that is, the number of positions The crossover operator is one of the most important operators
where the corresponding values of the rule Aare different in genetic algorithm. This operator is the one in charge of
than the ones in rule B (Hamming, 1950). propagating the genetic information of two elements of the
Output
• Residential load;
• Commercial load;
• Industrial load.
8 CONCLUSIONS
Figure 7: Temporal allocation for residential consumers. A simple and efficient algorithm to settle future land use and
occupation in the spatial electric load forecasting process has
been presented by considering the identification of new zones
with potential growth and the redevelopment of the existing
ones. This application has been proved to be an important
tool in assisting distribution network planning engineers to
identify important zones with the possibility of growth inside
The first areas to be occupied are located in the southeast the service area. The algorithm uses simple procedures to ex-
part of the service area, an area with rapid and constant urban tract the knowledge related to user preferences about land use
projects for mid- and high economic levels, and in the north from a multidimensional spatial database. This knowledge is
of the city, where proximity to another small city and land stored in the form of linguistic classification rules.
intended to popularize housing are important factors. This
information was not introduced into the algorithm. It is possible that several classification rules with the same in-
put present different outputs. This is because of the stochas-
Figure 8 shows the redevelopment preference map based on tic nature of the process, which makes the use of fixed clas-
the urban core growth. Obviously, the areas with higher sification rules a problem. To overcome this difficulty, the
probability of redevelopment are the ones around the urban consumers’ stochastic characteristic is considered using el-
core, but it is important to note that the urban core is not ements from evolutionary algorithms to create new classifi-
growing axially around that point, but that it has a strong in- cation rules for the vacant areas using the knowledge previ-
fluence to grow in the southwest. This behavior is explained ously extracted.
by the growth in commercial and residential density in that
direction, especially for high-income housing. Meanwhile, The final result shows the efficiency of the method in cre-
to the north and east of the urban core, growth is not expected ating a forecast map similar in 95% to the utility planning
because of the low growth in electrical load density. department forecast, with low computational effort and min-
imum computer memory requirements, using few resources
To complement the validation of the method, the results were and data. The results obtained prove the efficacy of the ap-
compared with an internal forecast of the electric utility, proach and encourage more work in that direction.
made manually for the engineers in charge of the network
planning, using the manual method presented in (Lee, 2002) One of the main advantages of this method is the reduced set
, resulting in an error rate between 5% and 10% in different of data needed to execute it, using only the distribution util-
simulations the short term (5 years) and mid term (10 years). ity commercial database and a georeferenced data set of the
For the long term (20 years) there were no results to compare network elements. This approach could be helpful to utilities
to. These results are considered very good, specially because with limited resources and few available data. The multidi-
the manual simulation from (Lee, 2002) could take easily one mensional spatial database created for this application can be
month of work for several employees. used as support information to solve other problems related