Stopping Criteria for Differential Evolution in Constrained Single-Objective Optimization

Zielinski, K.; Laur, R.

doi:10.1007/978-3-540-68830-3_4

Cited by 81 publications

(73 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Além disso, como critério de parada foi calculado o erro relativo estimado nasúltimas 500 iterações e verificado se esse erró e menor do que a toletância de 10 −6 [10]. Todas as simulações computacionais foram realizadas utilizando o software Matlab executado em um computador com processador Intel(R) Core(TM) i3-3110M, de 2.40 GHz e 4GB de RAM, sistema operacional Windows 8.1 Pro 64bits.…”

Section: Resultsunclassified

See 1 more Smart Citation

Resolução de um Problema de Despacho Econômico de Carga utilizando Enxames de Partículas e Vaga-lumes

Santos¹,

Kapelinski²,

Santos³

et al. 2018

Proceeding Series of the Brazilian Society of Computational and Applied Mathematics

View full text Add to dashboard Cite

Resumo. O objetivo deste trabalhoé resolver um problema de despacho econômico de carga considerando quinze unidades geradoras termoelétricas, perdas nas linhas de transmissão e limites máximos e mínimos de geração para cada geradora. Para tanto, serão utilizadas as heurísticas otimização por enxame de partículas (PSO) e de vaga-lumes (FA), e os resultados comparados com a solução obtida via método dos multiplicadores de Lagrange (MML). Como principal resultado, obteve-se que a melhor solução obtida pelo FA foi muito mais precisa do que a obtida pelo PSO, quando comparados com o MML, embora a um custo computacional consideravelmente maior.Palavras-chave. Despacho Econômico de Carga, Otimização por Enxame de Partículas, Otimização por Enxame de Vaga-lumes, Multiplicadores de Lagrange. IntroduçãoO despacho econômico de carga (DE) consiste em um problema de otimização restrito não-linear onde se deseja alocar a carga demandada pelo sistema elétrico de potência nas unidades geradoras, de modo a alcançar o menor custo total de geração [3]. Quando o sistema analisado possui muitas unidades geradoras, geralmente se torna muito trabalhoso resolvê-lo utilizando o método tradicional dos multiplicadores de Lagrange (MML) [7]. Nestes casos, estão sendo muito utilizados heurísticas bioinspiradas, que apresentam como diferencial sua fácil implementação e eficiência [4,6]. Heurísticas bastante utilizadas ná area de Engenharia são a otimização por enxame de partículas (PSO) [4] e otimização por enxame de vaga-lumes (AF) [8].

show abstract

Section: Resultsunclassified

“…Em [1] os autores usam uma variação do PSO para resolver o DE. Para ambos algoritmos será utilizado um critério de parada considerando uma estimativa do erro nas 500últimas iterações [10]. Por fim, os resultados obtidos serão comparados com a solução encontrada utilizando o MML.…”

unclassified

Resolução de um Problema de Despacho Econômico de Carga utilizando Enxames de Partículas e Vaga-lumes

Santos¹,

Kapelinski²,

Santos³

et al. 2018

Proceeding Series of the Brazilian Society of Computational and Applied Mathematics

View full text Add to dashboard Cite

show abstract

“…convexity) to rely on for extracting conditions under which an optimal solution is attained. Zielinski et al (2005) provided the following classification of criteria for EA convergence/termination:…”

Section: Stopping / Convergence Criteriamentioning

confidence: 99%

Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions

Maier

Kapelan

Kasprzyk

et al. 2014

Environmental Modelling & Software

530

317

View full text Add to dashboard Cite

In all cases accepted manuscripts should:  link to the formal publication via its DOI  bear a CC-BY-NC-ND license -this is easy to do, click here to find out how  if aggregated with other manuscripts, for example in a repository or other site, be shared in alignment with our hosting policy  not be added to or enhanced in any way to appear more like, or to substitute for, the published journal article AbstractThe development and application of evolutionary algorithms (EAs) and other metaheuristics for the optimisation of water resources systems has been an active research field for over two decades. Research to date has emphasized algorithmic improvements and individual applications in specific areas (e.g., model calibration, water distribution systems, groundwater management, river-basin planning and management, etc.). However, there has been limited synthesis between shared problem traits, common EA challenges, and needed advances across major applications. This paper clarifies the current status and future research directions for better solving key water resources problems using EAs. Advances in understanding fitness landscape properties and their effects on algorithm performance are critical. Future EA-based applications to real-world problems require a fundamental shift of focus towards improving problem formulations, understanding general theoretic frameworks for problem decompositions, major advances in EA computational efficiency, and most importantly aiding real decision-making in complex, uncertain application contexts.

show abstract

“…The number of encoding/decoding simulation runs used to evaluate the performance of generated candidate SLLT code should be set based on the length of the code block and desired estimation precision, whereas, if the code block length K~1000, we suggest to evaluate each candidate solution using 10 4 simulation runs. In Table 2, an interested reader can see the penalty function parameters and augmentation coefficient value as suggested in [45], along with the recommended stopping condition thresholds, which are based on our empirical experience.…”

Section: Recommended Optimization Settingsmentioning

confidence: 99%

Customizing short-length LT codes with evolution strategies for video streaming protection

Hornansky¹,

Zao²

2017

Multimed Tools Appl

View full text Add to dashboard Cite

Designing short-length Luby Transform (SLLT) codes to best protect video streaming and multicasting over lossy communication remains largely an empirical exercise. In this paper, we present a systematic approach to customize the decoding performance of these codes so that the protected video bitstreams may have the best playback quality over a wide range of channel loss rates. Our approach begins with the proposal of a new SLLT decoding performance model based on three parameters: decoding overhead, symbol decoding failure rate and tail probability of symbol decoding failure rate. We then formulate the design of SLLT codes as a multi-objective optimization problem, specify the design objectives in terms of goal program, and search for the most suitable codes using an augmented weighted Tchebycheff method implemented with the Covariance Matrix Adaptation Evolution Strategy (CMA-ES). Two design examples are provided to illustrate the effectiveness of our approach: (1) an SLLT postcode of a short-length raptor code that provides erasure protection to H.264 AVC bitstreams, and (2) an SLLT post-code of a rateless UEP code that supports graceful degradation of H.264 SVC playback quality. Empirical results demonstrate that the proposed method is capable of producing SLLT codes with customized decoding performance, whereas, the customized codes enable the playback pictures to attain significantly higher PSNR values at different stages of the decoding process than the pictures recovered under the protection of conventionally optimized codes.

show abstract

Stopping Criteria for Differential Evolution in Constrained Single-Objective Optimization

Cited by 81 publications

References 18 publications

Resolução de um Problema de Despacho Econômico de Carga utilizando Enxames de Partículas e Vaga-lumes

Resolução de um Problema de Despacho Econômico de Carga utilizando Enxames de Partículas e Vaga-lumes

Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions

Customizing short-length LT codes with evolution strategies for video streaming protection

Contact Info

Product

Resources

About