3,193 research outputs found
Vertical wind profile characterization and identification of patterns based on a shape clustering algorithm
Wind power plants are becoming a generally accepted resource in the generation mix of many utilities. At the same time, the size and the power rating of individual wind turbines have increased considerably. Under these circumstances, the sector is increasingly demanding an accurate characterization of vertical wind speed profiles to estimate properly the incoming wind speed at the rotor swept area and, consequently, assess the potential for a wind power plant site. The present paper describes a shape-based clustering characterization and visualization of real vertical wind speed data. The proposed solution allows us to identify the most likely vertical wind speed patterns for a specific location based on real wind speed measurements. Moreover, this clustering approach also provides characterization and classification of such vertical wind profiles. This solution is highly suitable for a large amount of data collected by remote sensing equipment, where wind speed values at different heights within the rotor swept area are available for subsequent analysis. The methodology is based on z-normalization, shape-based distance metric solution and the Ward-hierarchical clustering method. Real vertical wind speed profile data corresponding to a Spanish wind power plant and collected by using a commercialWindcube equipment during several months are used to assess the proposed characterization and clustering process, involving more than 100000 wind speed data values. All analyses have been implemented using open-source R-software. From the results, at least four different vertical wind speed patterns are identified to characterize properly over 90% of the collected wind speed data along the day. Therefore, alternative analytical function criteria should be subsequently proposed for vertical wind speed characterization purposes.The authors are grateful for the financial support from the Spanish Ministry of the Economy and Competitiveness and the European Union —ENE2016-78214-C2-2-R—and the Spanish Education, Culture and Sport Ministry —FPU16/042
A Survey of Evolutionary Continuous Dynamic Optimization Over Two Decades:Part B
Many real-world optimization problems are dynamic. The field of dynamic optimization deals with such problems where the search space changes over time. In this two-part paper, we present a comprehensive survey of the research in evolutionary dynamic optimization for single-objective unconstrained continuous problems over the last two decades. In Part A of this survey, we propose a new taxonomy for the components of dynamic optimization algorithms, namely, convergence detection, change detection, explicit archiving, diversity control, and population division and management. In comparison to the existing taxonomies, the proposed taxonomy covers some additional important components, such as convergence detection and computational resource allocation. Moreover, we significantly expand and improve the classifications of diversity control and multi-population methods, which are under-represented in the existing taxonomies. We then provide detailed technical descriptions and analysis of different components according to the suggested taxonomy. Part B of this survey provides an indepth analysis of the most commonly used benchmark problems, performance analysis methods, static optimization algorithms used as the optimization components in the dynamic optimization algorithms, and dynamic real-world applications. Finally, several opportunities for future work are pointed out
Contributions to the 4th young scientists workshop on agricultural development in Central and Eastern Europe
This Discussion Paper contains the greater part of the contributions to the Young Scientists Workshop on Agricultural Development in Central and Eastern Europe (IAMO, September 4-5, 2006). After last years' positive response, the workshop has been organized for the fourth time and has a solid number of contributions. The aim of this annual event is to give young scientists the opportunity to present and discuss their transition-related research. The following short versions of the workshop contributions serve as a basis for discussion during the workshop, but also offer a cross-sectional overview of current research being carried out by young scientists. Although the issues covered by the workshop contributions are quite diverse, they share a common interest in evaluating the impact of institutional and policy changes on agricultural and rural development at the current stage of transition. Regionally, the contributions focus on the new member states of the European Union, as well as countries of South Eastern Europe. -- G E R M A N V E R S I O N: Dieses Diskussionspapier enthält den größten Teil der Beiträge, die im Rahmen des Workshops zur Agrarentwicklung in Mittel- und Osteuropa für Doktoranden und kürzlich auch Promovierte vorgestellt und diskutiert werden. Dieser Workshop findet zum vierten Mal am IAMO statt, dieses Jahr vom 4. bis 5. September. Ziel der Veranstaltung ist es, Nachwuchswissenschaftlern die Möglichkeit zu geben, ihre Forschungsvorhaben zu präsentieren und zu diskutieren. Die folgenden Kurzfassungen sollen allerdings nicht nur als Diskussionsgrundlage für den Workshop dienen, sondern auch einen kleinen Überblick über die gegenwärtige Nachwuchsforschung im Agrarbereich zu Mittel- und Osteuropa vermitteln. Auch wenn die Workshopbeiträge ein sehr breites Themenspektrum abdecken, beschäftigen sie sich alle mit der Analyse der Wirkung von politischen und institutionellen Änderungen auf die Entwicklung ländlicher Räume und des Agrarsektors im gegenwärtigen Stadium des Transformationsprozesses. Regional konzentrieren sich die Beiträge auf die neuen Mitgliedsländer der Europäischen Union und die Länder Südosteuropas.
Fault Detection and Isolation in Industrial Processes Using Deep Learning Approaches
Automated fault detection is an important part of a quality control system. It has the potential to increase the overall quality of monitored products and processes. The fault detection of automotive instrument cluster systems in computer- based manufacturing assembly lines is currently limited to simple boundary checking. The analysis of more complex non-linear signals is performed manually by trained operators, whose knowledge is used to supervise quality checking and manual detection of faults. In this paper, a novel approach for automated fault detection and isolation based on deep machine learning techniques is presented. The approach was tested on data generated by computer-based manufacturing systems equipped with local and remote sensing devices. The results show that the proposed approach models the different spatial / temporal patterns found in the data. The approach is also able to successfully diagnose and locate multiple classes of faults under real-time working conditions. The proposed method is shown to outperform other established fault detection and isolation methods
Toward Sustainability: Bike-Sharing Systems Design, Simulation and Management
The goal of this Special Issue is to discuss new challenges in the simulation and management problems of both traditional and innovative bike-sharing systems, to ultimately encourage the competitiveness and attractiveness of BSSs, and contribute to the further promotion of sustainable mobility. We have selected thirteen papers for publication in this Special Issue
No Optimisation Without Representation: A Knowledge Based Systems View of Evolutionary/Neighbourhood Search Optimisation
Centre for Intelligent Systems and their ApplicationsIn recent years, research into ‘neighbourhood search’ optimisation techniques such as simulated
annealing, tabu search, and evolutionary algorithms has increased apace, resulting in a
number of useful heuristic solution procedures for real-world and research combinatorial and
function optimisation problems. Unfortunately, their selection and design remains a somewhat
ad hoc procedure and very much an art. Needless to say, this shortcoming presents real
difficulties for the future development and deployment of these methods.
This thesis presents work aimed at resolving this issue of principled optimiser design. Driven
by the needs of both the end-user and designer, and their knowledge of the problem domain
and the search dynamics of these techniques, a semi-formal, structured, design methodology
that makes full use of the available knowledge will be proposed, justified, and evaluated. This
methodology is centred around a Knowledge Based System (KBS) view of neighbourhood
search with a number of well-defined knowledge sources that relate to specific hypotheses
about the problem domain. This viewpoint is complemented by a number of design heuristics
that suggest a structured series of hillclimbing experiments which allow these results to be
empirically evaluated and then transferred to other optimisation techniques if desired.
First of all, this thesis reviews the techniques under consideration. The case for the exploitation
of problem-specific knowledge in optimiser design is then made. Optimiser knowledge is
shown to be derived from either the problem domain theory, or the optimiser search dynamics
theory. From this, it will be argued that the design process should be primarily driven by
the problem domain theory knowledge as this makes best use of the available knowledge and
results in a system whose behaviour is more likely to be justifiable to the end-user.
The encoding and neighbourhood operators are shown to embody the main source of problem
domain knowledge, and it will be shown how forma analysis can be used to formalise the
hypotheses about the problem domain that they represent. Therefore it should be possible
for the designer to experimentally evaluate hypotheses about the problem domain. To this
end, proposed design heuristics that allow the transfer of results across optimisers based on a
common hillclimbing class, and that can be used to inform the choice of evolutionary algorithm
recombination operators, will be justified. In fact, the above approach bears some similarity to
that of KBS design. Additional knowledge sources and roles will therefore be described and
discussed, and it will be shown how forma analysis again plays a key part in their formalisation.
Design heuristics for many of these knowledge sources will then be proposed and justified.
This methodology will be evaluated by testing the validity of the proposed design heuristics in
the context of two sequencing case studies. The first case study is a well-studied problem from
operational research, the flowshop sequencing problem, which will provide a through test of
many of the design heuristics proposed here. Also, an idle-time move preference heuristic will
be proposed and demonstrated on both directed mutation and candidate list methods.
The second case study applies the above methodology to design a prototype system for resource
redistribution in the developing world, a problem that can be modelled as a very large
transportation problem with non-linear constraints and objective function. The system, combining
neighbourhood search with a constructive algorithm which reformulates the problem
to one of sequencing, was able to produce feasible shipment plans for problems derived from
data from the World Health Organisation’s TB programme in China that are much larger than
those problems tackled by the current ‘state-of-the-art’ for transportation problems
Crowdsensing-driven route optimisation algorithms for smart urban mobility
Urban rörlighet anses ofta vara en av de främsta möjliggörarna för en hållbar statsutveckling.
Idag skulle det dock kräva ett betydande skifte mot renare och effektivare stadstransporter vilket skulle stödja ökad social och ekonomisk koncentration av resurser i städerna. En viktig prioritet för städer runt om i världen är att stödja medborgarnas rörlighet inom stadsmiljöer medan samtidigt minska trafikstockningar, olyckor och föroreningar. Att utveckla en effektivare och grönare (eller med ett ord; smartare) stadsrörlighet är en av de svåraste problemen att bemöta för stora metropoler. I denna avhandling närmar vi oss problemet från det snabba utvecklingsperspektivet av ITlandskapet i städer vilket möjliggör byggandet av rörlighetslösningar utan stora stora investeringar eller sofistikerad sensortenkik.
I synnerhet föreslår vi utnyttjandet av den mobila rörlighetsavkännings, eng. Mobile Crowdsensing (MCS), paradigmen i vilken befolkningen exploaterar sin mobilkommunikation och/eller mobilasensorer med syftet att frivilligt samla, distribuera, lokalt processera och analysera geospecifik information. Rörlighetavkänningssdata (t.ex. händelser, trafikintensitet, buller och luftföroreningar etc.) inhämtad från frivilliga i befolkningen kan ge värdefull information om aktuella rörelsesförhållanden i stad vilka, med adekvata databehandlingsalgoriter, kan användas för att planera människors
rörelseflöden inom stadsmiljön.
Såtillvida kombineras i denna avhandling två mycket lovande smarta rörlighetsmöjliggörare, eng. Smart Mobility Enablers, nämligen MCS och rese/ruttplanering.
Vi kan därmed till viss utsträckning sammanföra forskningsutmaningar från dessa två delar. Vi väljer att separera våra forskningsmål i två delar, dvs forskningssteg: (1) arkitektoniska utmaningar vid design av MCS-system och (2) algoritmiska utmaningar för tillämpningar av MCS-driven ruttplanering.
Vi ämnar att visa en logisk forskningsprogression över tiden, med avstamp i mänskligt dirigerade rörelseavkänningssystem som MCS och ett avslut i automatiserade ruttoptimeringsalgoritmer
skräddarsydda för specifika MCS-applikationer. Även om vi förlitar oss på heuristiska lösningar och algoritmer för NP-svåra ruttproblem förlitar vi oss på äkta applikationer med syftet att visa på fördelarna med algoritm- och infrastrukturförslagen.La movilidad urbana es considerada una de las principales desencadenantes de un desarrollo urbano sostenible. Sin embargo, hoy en día se requiere una transición hacia un transporte urbano más limpio y más eficiente que soporte una concentración de recursos sociales y económicos cada vez mayor en las ciudades. Una de las principales prioridades para las ciudades de todo el mundo es facilitar la movilidad de los ciudadanos dentro de los entornos urbanos, al mismo tiempo que se reduce la congestión, los accidentes y la contaminación. Sin embargo, desarrollar una movilidad urbana más eficiente y más verde (o en una palabra, más inteligente) es uno de los temas más difíciles de afrontar para las grandes áreas metropolitanas. En esta tesis, abordamos este problema desde la perspectiva de un panorama TIC en rápida evolución que nos permite construir movilidad sin la necesidad de grandes inversiones ni sofisticadas tecnologías de sensores. En particular, proponemos aprovechar el paradigma Mobile Crowdsensing (MCS) en el que los ciudadanos utilizan sus teléfonos móviles y dispositivos, para nosotros recopilar, procesar y analizar localmente información georreferenciada, distribuida voluntariamente. Los datos de movilidad recopilados de ciudadanos que voluntariamente quieren compartirlos (por ejemplo, eventos, intensidad del tráfico, ruido y contaminación del aire, etc.) pueden proporcionar información valiosa sobre las condiciones de movilidad actuales en la ciudad, que con el algoritmo de procesamiento de datos adecuado, pueden utilizarse para enrutar y gestionar el flujo de gente en entornos urbanos. Por lo tanto, en esta tesis combinamos dos prometedoras fuentes de movilidad inteligente: MCS y la planificación de viajes/rutas, uniendo en cierta medida los distintos desafíos de investigación. Hemos dividido nuestros objetivos de investigación en dos etapas: (1) Desafíos arquitectónicos en el diseño de sistemas MCS y (2) Desafíos algorítmicos en la planificación de rutas aprovechando la información del MCS. Nuestro objetivo es demostrar una progresión lógica de la investigación a lo largo del tiempo, comenzando desde los fundamentos de los sistemas de detección centrados en personas, como el MCS, hasta los algoritmos de optimización de rutas diseñados específicamente para la aplicación de estos. Si bien nos centramos en algoritmos y heurísticas para resolver problemas de enrutamiento de clase NP-hard, utilizamos ejemplos de aplicaciones en el mundo real para mostrar las ventajas de los algoritmos e infraestructuras propuestas
Optimization and Robustness in Planning and Scheduling Problems. Application to Container Terminals
Tesis por compendioDespite the continuous evolution in computers and information technology, real-world
combinatorial optimization problems are NP-problems, in particular in the domain of
planning and scheduling. Thus, although exact techniques from the Operations Research
(OR) field, such as Linear Programming, could be applied to solve optimization problems,
they are difficult to apply in real-world scenarios since they usually require too much computational
time, i.e: an optimized solution is required at an affordable computational time.
Furthermore, decision makers often face different and typically opposing goals, then resulting
multi-objective optimization problems. Therefore, approximate techniques from
the Artificial Intelligence (AI) field are commonly used to solve the real world problems.
The AI techniques provide richer and more flexible representations of real-world (Gomes
2000), and they are widely used to solve these type of problems. AI heuristic techniques
do not guarantee the optimal solution, but they provide near-optimal solutions in a reasonable
time. These techniques are divided into two broad classes of algorithms: constructive
and local search methods (Aarts and Lenstra 2003). They can guide their search processes
by means of heuristics or metaheuristics depending on how they escape from local optima
(Blum and Roli 2003). Regarding multi-objective optimization problems, the use of AI
techniques becomes paramount due to their complexity (Coello Coello 2006).
Nowadays, the point of view for planning and scheduling tasks has changed. Due to
the fact that real world is uncertain, imprecise and non-deterministic, there might be unknown
information, breakdowns, incidences or changes, which become the initial plans
or schedules invalid. Thus, there is a new trend to cope these aspects in the optimization
techniques, and to seek robust solutions (schedules) (Lambrechts, Demeulemeester, and
Herroelen 2008).
In this way, these optimization problems become harder since a new objective function
(robustness measure) must be taken into account during the solution search. Therefore,
the robustness concept is being studied and a general robustness measure has been developed
for any scheduling problem (such as Job Shop Problem, Open Shop Problem,
Railway Scheduling or Vehicle Routing Problem). To this end, in this thesis, some techniques
have been developed to improve the search of optimized and robust solutions in
planning and scheduling problems. These techniques offer assistance to decision makers
to help in planning and scheduling tasks, determine the consequences of changes, provide
support in the resolution of incidents, provide alternative plans, etc.
As a case study to evaluate the behaviour of the techniques developed, this thesis focuses
on problems related to container terminals. Container terminals generally serve
as a transshipment zone between ships and land vehicles (trains or trucks). In (Henesey
2006a), it is shown how this transshipment market has grown rapidly. Container terminals
are open systems with three distinguishable areas: the berth area, the storage yard,
and the terminal receipt and delivery gate area. Each one presents different planning and
scheduling problems to be optimized (Stahlbock and Voß 2008). For example, berth allocation,
quay crane assignment, stowage planning, and quay crane scheduling must be
managed in the berthing area; the container stacking problem, yard crane scheduling, and
horizontal transport operations must be carried out in the yard area; and the hinterland
operations must be solved in the landside area.
Furthermore, dynamism is also present in container terminals. The tasks of the container
terminals take place in an environment susceptible of breakdowns or incidences. For
instance, a Quay Crane engine stopped working and needs to be revised, delaying this
task one or two hours. Thereby, the robustness concept can be included in the scheduling
techniques to take into consideration some incidences and return a set of robust schedules.
In this thesis, we have developed a new domain-dependent planner to obtain more effi-
cient solutions in the generic problem of reshuffles of containers. Planning heuristics and
optimization criteria developed have been evaluated on realistic problems and they are
applicable to the general problem of reshuffling in blocks world scenarios.
Additionally, we have developed a scheduling model, using constructive metaheuristic
techniques on a complex problem that combines sequences of scenarios with different
types of resources (Berth Allocation, Quay Crane Assignment, and Container Stacking
problems). These problems are usually solved separately and their integration allows
more optimized solutions.
Moreover, in order to address the impact and changes that arise in dynamic real-world
environments, a robustness model has been developed for scheduling tasks. This model
has been applied to metaheuristic schemes, which are based on genetic algorithms. The
extension of such schemes, incorporating the robustness model developed, allows us to
evaluate and obtain more robust solutions. This approach, combined with the classical
optimality criterion in scheduling problems, allows us to obtain, in an efficient in way,
optimized solution able to withstand a greater degree of incidents that occur in dynamic
scenarios. Thus, a proactive approach is applied to the problem that arises with the presence
of incidences and changes that occur in typical scheduling problems of a dynamic real world.Rodríguez Molins, M. (2015). Optimization and Robustness in Planning and Scheduling Problems. Application to Container Terminals [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/48545TESISCompendi
Technological Innovations and Advances in Hydropower Engineering
It has been more than 140 years since water was used to generate electricity. Especially since the 1970s, with the advancement of science and technology, new technologies, new processes, and new materials have been widely used in hydropower construction. Engineering equipment and technology, as well as cascade development, have become increasingly mature, making possible the construction of many high dams and large reservoirs in the world. However, with the passage of time, hydropower infrastructure such as reservoirs, dams, and power stations built in large numbers in the past are aging. This, coupled with singular use of hydropower, limits the development of hydropower in the future. This book reports the achievements in hydropower construction and the efforts of sustainable hydropower development made by various countries around the globe. These existing innovative studies and applications stimulate new ideas for the renewal of hydropower infrastructure and the further improvement of hydropower development and utilization efficiency
- …