This dissertation proposes bio-inspired algorithms to solve dynamic optimization problems, i.e., problems for which the optimization surface on the search space suffers several changes over time.
Esta obra propõe algoritmos bio-inspirados para a solução de problemas de otimização dinâmica, ou seja, problemas em que a superfície de otimização no espaço de busca sofre variações diversas ao longo do tempo.
In order to verify the efficiency of the optimization technique employed, a supporting computer program was created that calculates all the possible cross-sections of reinforced concrete contained in the search space and chooses the one section that, given all the constraints, has the lowest cost.
Para verificar a eficiência da técnica de otimização empregada, foi criado um programa computacional de apoio que calcula todas as possíveis seções transversais de concreto armado contidas no espaço de busca. e escolhe aquela seção que, atendendo a todas as restrições, apresenta o menor custo.
Instead of modifying the model restrictions intended to reduce the search space, the PS changes the objective function to make the search easier.
Em vez de modificar as restrições do modelo com o objetivo de reduzir o espaço de busca. o PS modifica a função objetivo do modelo para tornar a busca mais fácil.
Finally, we discuss search space reduction when analysing hundreds of online suspects and millions of online micro messages, which makes this approach invaluable for digital forensics and law enforcement
Por fim, nós discutimos a redução do espaço de busca na análise de centenas de suspeitos online e milões de micro mensagens online, o que torna essa abordagem valiosa para forense digital e aplicação das leis
Two strategies are developed to reduce the search space of dynamic programming: the first strategy seeks to identify and eliminate dominated solutions; the second strategy confines the dynamic programming optimization procedures to the neighborhood of good solutions that move iteratively in the solution space---an approach inspired by the discrete differential dynamic programming method.
Duas estratégias para a redução do espaço de busca são adotadas: uma delas procura identificar e eliminar soluções dominadas; a segunda estratégia envolve a aplicação do processo de otimização da programação dinâmica em torno de uma vizinhança de uma solução promissora, movendo iterativamente em um espaço de soluções --- uma abordagem inspirada na programação dinâmica diferencial discreta.
In the second case, with higher dimensionality, convergence was achieved in an acceptable time only after the introduction of a priori information, either in the form of restrictions on the search space or in the form of penalties applied to the error functional.
No segundo caso, de dimensionalidade maior, a convergência em um tempo aceitável só pode ser alcançada com a introdução de informações à priori, seja na forma de restrições sobre o espaço de busca. seja na forma de penalidades aplicadas ao funcional de erro.
For large systems a strategy to reduce the combinatorial search space of the problem is presented to facilitate implementation of the model.
Para os sistemas de grande porte uma estrategia de redução do espaço de busca combinatório do problema é apresentado para facilitar a implementação do modelo.
In the evolution of the concept of family, being understood as a space for happiness and developing the potential of each individual, based on social changes and the principles of the Federal Constitution, especially the human dignity.
Afigura-se a evolução do conceito de família, sendo entendida como espaço de busca pela felicidade e de desenvolvimento das potencialidades de cada indivíduo, baseada nas mudanças sociais e nos princípios da Constituição Federal, principalmente o da dignidade da pessoa humana.
The methods work simultaneously with a set of solutions in order to perform exploration and exploitation of the search space.
Os métodos trabalham simultaneamente com um conjunto de soluções, realizando exploração e explotação do espaço de busca.
In our method, an estimation is made to reduce the search space and make the image processing asymptotically faster.
Em nosso método, uma estimativa é feita de forma a reduzir o espaço de busca e tornar o processamento da imagem assintoticamente mais rápido.
Thus, in this module we propose hybrid approaches based on memetic algorithm and ant colony optimization algorithm in order to explore the search space in an efficient manner and obtain high quality results.
Desta forma, nesta obra propomos abordagens híbridas baseadas em algoritmo memético e algoritmo de otimização por colônia de formigas a fim de contornar essa complexidade e ser capaz de explorar eficientemente o espaço de busca obtendo resultados de alta qualidade.
On the other hand, the AISs already proposed to perform optimization in discrete and continuous spaces correspond to population-based meta-heuristics without mechanisms to deal effectively with building blocks, and also having few resources to benefit from the knowledge already acquired from the search space.
Por outro lado, os SIAs já propostos para otimização em espaços discretos e contínuos correspondem a meta-heurísticas populacionais sem mecanismos para lidarem eficientemente com blocos construtivos, e também com poucos recursos para se beneficiarem do conhecimento já adquirido acerca do espaço de busca.
Search space pruning techniques are also applied to reduce the amount of potential VPoI’s to be scanned.
Técnicas de poda de espaço de busca também são aplicadas para reduzir a quantidade de potenciais PoI-V’s a serem verificados.
in this module was defined a reduced search space to reduce the computational time of genetic algorithm of Chu-Beasley’ specialized to solve the reconfiguration of distribution systems problem.
Um objetivo do trabalho é definir um espaço de busca reduzido, para reduzir o tempo computacional do algoritmo genético de Chu-Beasley especializado para resolver um problema de reconfiguração de sistemas de distribuição de energia elétrica.
We introduce an evolutionary algorithm whose operators use variable length chromosome, a hierarchical relationship among individuals through fitness, and a scheme that successively explores and exploits the search space along generations.
Introduzimos um modelo de sistema genético fuzzy (GFS) cujos operadores genéticos utilizam uma representação de tamanho variável do cromossomo e uma relação hierárquica estabelecida através do fitness dos indivíduos, em um esquema que explora e explota o espaço de busca ao longo das gerações.
Among these techniques, efficient data structures, such as the Node-Depth Encoding (NDE), enable the radial modeling of the distribution systems and the combined use of the NDE with optimization methods allow the reduction of the search space of the solutions.
Dentre essas técnicas, estruturas de dados eficientes, como a Representação nó-profundidade (RNP), viabilizam a modelagem radial dos sistemas de distribuição (SDs) e o uso combinado com métodos de otimização possibilitam uma redução do espaço de busca de soluções consequentemente pode-se obter melhores soluções.
in this module several studies are carried out on how the interdependence of TTP components affects the search space of the problem, with heuristics proposals to solve it only based on its input data and a metaheuristic capable of initiating a search with a previously provided initial solution and significantly improve it by exploiting part of that search space with the exploration path being guided by another heuristic that uses knowledge about how the problem components interact with each other.
neste módulo são realizados diversos estudos sobre a maneira como a interdependência dos componentes do PMV afeta o espaço de busca do mesmo, havendo propostas de heurísticas para solucioná-lo apenas com base em seus dados de entrada e de uma meta-heurística capaz de iniciar uma busca com uma solução inicial previamente fornecida e melhorá-la significativamente através de uma exploração de parte desse espaço de busca. sendo o percurso dessa exploração guiado por outra heurística que usa conhecimentos sobre a forma que os componentes do problema interagem entre si.
The SA differs from the traditional search methods, no evaluation of objective function derivatives is required and it is possible to escape from local minima through the use of the Metropolis criterion for acceptance of new points in the search space.
O SA difere dos métodos tradicionais de busca, tem a capacidade de escapar de mínimos locais graças ao emprego do critério de Metropolis para a aceitação dos novos pontos no espaço de busca e não precisa da avaliação de derivadas da função objetivo.
Therefore, in this module we propose a novel immune-inspired algorithm for real-parameter optimization, named cob-aiNet (Concentrationbased Artificial Immune Network), that adopts the concept of concentration of antibodies to better control the dynamics of the network, so that a broader coverage of promising regions of the search space can be achieved.
Diante disso, neste módulo é proposto um novo algoritmo imunoinspirado para otimização em espaços contínuos, denominado cob-aiNet (Concentration-based Artificial Immune Network), que emprega o conceito de concentração de anticorpos para promover um melhor controle da dinâmica da rede, permitindo assim obter uma melhor cobertura das regiões promissoras do espaço de busca.
The resulting sounds are variants or hybrids that share some of the intrinsic features of the attractors, which are responsible for indicating the regions of interest in the search space.
Os resultados representam variantes e/ou possuem íntersecções das características próprias dos atratores, responsáveis por indicar as regiões de interesse do espaço de busca.
For the B&B algorithm, was implemented a method for reducing the search space(EBCR) in order to reduce computational time .
Para o algoritmo de B&B implementou-se um método de redução do espaço de busca (EBCR), a fim de diminuir o tempo computacional.
The key idea of this methodology is a heuristic method, called Heuristic Oriented Racing Algorithm (HORA), which explores the search space looking for alternatives near of a promising candidate and consistently finds good candidates configuration for different algorithms.
A ideia central desta metodologia é um método heurístico, denominado Algoritmo de Corrida Orientada por Heurística (HORA), capaz de explorar o espaço de busca para perseguir diferentes alternativas na vizinhança de uma configuração de parâmetros promissora e encontrar sistematicamente boas configurações candidatas para diferentes algoritmos.
Population-based metaheuristics devoted to optimization emerge as promising approaches, given that they promote an effective exploration of the search space and contribute to the adaptation to the dynamism of the environment.
Meta-heurísticas populacionais para otimização surgem então como abordagens promissoras, visto que favorecem a exploração do espaço de busca e contribuem para a adaptação ao dinamismo do ambiente.
The case study demonstrated that TRIZ is a methodological alternative for the early phases of architectural design process, because it includes tools to systematize the problem knowledge, to delimit the search space for solutions and to signal the ideas potentially relevant.
O estudo de caso demonstrou que a TRIZ é uma alternativa metodológica para a fase inicial do processo de projeto arquitetônico, à medida em que possui ferramentas para sistematizar o conhecimento do problema, delimitar o espaço de busca por soluções e sinalizar as idéias potencialmente relevantes.
Also, as contribution, the research presents a technique to reduce the search space of solutions, thus printing an improvement on the observation of voltage variations in distribution systems and characterizing a simplified method for the desired allocation.
Também como contribuição, a pesquisa apresenta uma técnica para a diminuição do espaço de busca das soluções, imprimindo assim, uma melhoria da observação das VTCDs em Sistemas de Distribuição (SDs), e caracterizando um método simplificado para a alocação desejada.
The proposed approach utilizes a constraint based search technique based on bottlenecks identification to guide the search procedure and reduce the search space.
A abordagem proposta visa a utilização da informação sobre gargalos de capacidade dos equipamentos como forma de orientar o procedimento de busca pela solução, através da sucessiva redução do espaço de busca.
We then present a system called β that uses our metrics and the structural information of the problem’s space to guide a search for generating hard and solvable initial states.
Nós então apresentamos um sistema cha- mado β que usa nossas métricas de dificuldade e a informação estrutural do espaço de busca do problema para guiar uma busca para a geração de estados iniciais.
The advantage of the VNS algorithm is its easy implementation and adaptation to the DSP problem and the opportunity to assess different neighborhood structures ensuring adequate exploitation of the search space.
A vantagem do algoritmo VNS é sua fácil implementação e adaptação ao problema de PSD além da possibilidade de avaliar diferentes estruturas de vizinhança garantindo adequada exploração do espaço de busca.
...thod and restricting the subspace of solutions. The partial orders used to define the explored subspaces were obtained based on the labeling heuristics for finding upper bounds. Unfortunately, we did not obtain good results because, even when we restricted the subspace of solutions to be searched, the number of nodes generated in the branch and bound tree was too large, exceeding the machine’s memory capacity. ...
...ara definir os sub-espaços explorados foram obtidas baseando-se nas heurísticas de limite superior que utilizam rotulação. Infelizmente, não obtivemos bons resultados, pois, mesmo restringindo o espaço de busca. a quantidade de nós gerados da árvore de “branch and bound” foi muito grande, excedendo a quantidade de memória disponível da máquina utilizada para os testes. No texto da obra apresentamos também um estudo da complexidade do problema, um algoritmo para calcular uma decomposição em ár...
...clusters were used to perform an exhaustive search to retrieve the best predictor gene subsets for each target gene, according to multivariate criterion functions. GeNICE greatly reduces the search space because predictor candidates are restricted to one representative gene per cluster. Finally, a multivariate analysis is performed for each defined predictor subset to retrieve minimal subsets and to simplify the ...
...ade permitindo uma busca exaustiva mais eficiente pelos melhores subconjuntos de genes preditores para cada gene alvo de acordo com funções critério multivariadas. GeNICE reduz consideravelmente o espaço de busca porque os candidatos a preditores ficam restritos a um gene representante por agrupamento. No final, uma análise multivariada é realizada para cada subconjunto preditor definido, visando recuperar subconjuntos mínimos para simplificar a rede gênica inferida. Em experimentos com conjuntos de dad...
...dure (GRASP-CP) together with fence constraints, obtained from power flow equilibrium, are employed in order to reduce search space. The studies demonstrate that the proposed search space reduction strategy, has an excellent performance in reducing the search space of the transportation model and reduced disjunctive model of TEP problem. The multistage TEP problem is modeled as a mixed binary linear programming p...
...m é usada a fase construtiva da metaheurística GRASP e restrições adicionais, encontradas da generalização do equilibrio de fluxo de potência em uma barra ou conjunto de barras para reduzir o espaço de busca. Os resultados mostram a importância da estratégia de redução do espaço de busca do problema TEP para resolver os modelos de transporte e linear disjuntivo. O problema TEP multiestágio é modelado como um problema de programação linear binária mista e resolvido usando um solver do tipo bra...
...hape of an object is essentially captured by a finite subset of its points, this thesis proposes the use of a simplified triangular mesh, instead of a dense range image, to reduce the search space of correspondences. Besides, the construction of a descriptor, called trihedron is proposed. It has higher discriminating capacity which makes correspondence search still more efficient. The proposed algorithm has been ...
...pode ser essencialmente capturada por um subconjunto finito dos seus pontos, esta obra propõe o uso de uma malha triangular simplificada, em lugar de uma imagem de profundidade densa, para reduzir o espaço de busca de correspondências. Propõe-se ainda a construção de um descritor, denominado triedro, com alta capacidade discriminante para possibilitar uma busca mais eficiente de correspondências no espaço reduzido de amostras. O algoritmo proposto foi validado através de testes com diversas imagens rea...
... this module we present the Efficient Evolutionary System for learning BN structures (EES-BN). This system is composed by two learning phases. The first phase is responsible for the reduction of the search space by estimating a superstructure. For this task were developed two methods (Opt01SS and OptHPC), both based in independence tests. The second phase of EES-BN is an evolutionary design for finding the optima...
...a o Sistema Evolutivo Eficiente para Aprendizagem Estrutural de RBs, ou abreviadamente, EES-BN. Duas etapas de aprendizagem compõem EES-BN. A primeira etapa é encarregada de reduzir o espaço de busca mediante a aprendizagem de uma superestrutura. Para tal fim foram desenvolvidos dois métodos efetivos: Opt01SS e OptHPC, ambos baseados em testes de independência. A segunda etapa de EES-BN é um esquema de busca evolutiva que aproxima a estrutura do modelo respeitando as restrições estruturais...
...n addition, the CP based model consistently found more solutions per instance than the MILP based models did. However, because the CP model does not give information on the quality of a solution (gap), it was only able to obtain optimal solutions for instances with up to four wells, while MILP based models found optimal solutions for instances up to thirteen wells....
... mais soluções viáveis para cada instância. Entretanto, por não fornecer informações sobre a qualidade da solução, o modelo baseado em PR somente obtém a solução ótima ao analisar todo o espaço de busca do modelo; desta forma, este apenas chegou à solução ótima em instâncias com até quatro poços, enquanto alguns dos modelos MILP obtiveram a solução ótima para instâncias com até treze poços....
...ion with a proximity function and adding a cut-off constraint on the model. Then, by iteration, the new model is resolved and the cut restriction is updated. This ensures that PS limits the search space and identifies optimal solutions. Three PS versions denoted by P S 1 , P S 2 and P S 2RIN S have been developed. Since the problem belongs to the NP-Difficult class and is considered to be difficult to solve exact...
...objetivo por uma função de proximidade e adicionar uma restrição de corte no modelo. Iterativamente o novo modelo é resolvido e a restrição de corte é atualizada. Isso garante que PS limite o espaço de busca e identifique as soluções ótimas. Foram desenvolvidas três versões do PS denotadas por P S 1 , P S 2 e P S 2RIN S . Dado que o problema pertence à classe NP-Difícil e é considerado de difícil resolução de maneira exata, foram desenvolvi- dos dois algoritmos híbridos, VNS-IG e TS-IG, a f...
...ent irrelevant portions of the search space and compromising the learning process. Thus, a more realistic model should include only SNPs that are related to the traits of interest. Because of this, it was proposed to use dimensionality reduction methods, applied to the prediction of genetic values, for the purpose of selecting a subset of markers by means of specific procedures such as Sonda or Stepwise regressio...
...lação entre eles e representa um enorme desafio computacional, que acarreta menor precisão no treinamento da RNA, que utilizam boa parte de seus recursos para representar porções irrelevantes do espaço de busca. dificultando o aprendizado. Assim, um modelo mais realístico deveria incluir apenas os SNPs (Single Nucletiode polymorphism) ao caráter de interesse. Para minimizar os efeitos da dimensionalidade sobre a modelagem de SG usando RNA foi proposta, no presente trabalho, a utilização de métodos de...
...t is shown that significant savings with the purchase of capacitor banks can be achieved by using reconfiguration as an additional tool. One of the hardest challenges to be tackled is related to the search space, that may grow significantly. The problem is solved by a genetic algorithms, which is an already widely accepted metaheuristic for solving very complex problems. Many different tools and special genetic o...
...significativa no custo de instalação de bancos de capacitores, utilizando a reconfiguração como ferramenta adicional. Um dos maiores desafios a ser enfrentado, no entanto, refere-se ao tamanho do espaço de busca. que nesse caso cresce consideravelmente. Para a resolução do problema optou-se pelo algoritmo genético, que é uma metaheurística já consagrada na resolução de problemas de grande complexidade. No decorrer do trabalho foram desenvolvidas diversas ferramentas e operadores genéticos especiai...
...oposed model, two cooperative UAVs can perform a search operation 57% faster than two non cooperative UAVs, keeping the average probability of objects detection approaching at 1,0% and flying only 30% of the search space....
... do tempo de busca (comparando com uma busca de dois VANTs não cooperativos no mesmo cenário), mantendo a probabilidade média de detecção dos objetos próxima de 1,0% e sobrevoando apenas 30% do espaço de busca....
...towards an optimal dominant place in its neighborhood. Global search algorithms have strategies to escape from local optima, and thus can move their points more broadly throughout the search space. Finally, multimodal algorithms seek to find several global optima in the search space. In this thesis, we propose a multimodal optimization algorithm based on PSO with two innovations: the repulsion radius with step co...
...imo local dominante em sua vizinhança. Já os algoritmos de busca global possuem estratégias para escapar de ótimos locais, e, desta forma conseguem movimentar seus pontos de forma mais ampla pelo espaço de busca. Por fim, algoritmos multimodais procuram encontrar os vários ótimos no espaço de busca. neste módulo foi proposto um algoritmo de otimização multimodal, baseado em PSO, com duas inovações: o raio de repulsão com controlador de passo, e o armazenamento da região promissora. O algoritmo fo...
...r 3D structure experimentally determined. Ab initio predictions focus on physics-based functions, which regard only information about the primary sequence. As a consequence, a search space with several local optima must be sampled, leading to insucient sampling of this space, which is the main hindrance towards better predictions. Multi-Objective Optimization approaches, particularly the Evolutionary Algorithms, ...
...ria determinada experimentalmente. As predições Ab initio foca nas funções baseadas da física, a qual se trata apenas das informações providas pela sequência primária. Por consequência, um espaço de busca com muitos mínimos locais ótimos deve ser pesquisado. Este cenário complexo evidencia uma carência de algoritmos eficientes para este espaço, tornando-se assim o principal obstáculo para este tipo de predição. A optimização Multi-Objetiva, principalmente os Algoritmos Evolutivos, vem send...
...ation of the mathematical model, a strategy to reduce the search space of the buses in which the generation or demand has been presented. In the transmission expansion planning problems, usually we face with a mixed integer non-linear programming problem (MINLP) using the DC model, which make it impossible to use the linear solver of CPLEX. The strategy to overcome this problem is using the disjunctive lin...
...candidatas, e do sistema colombiano 93-Bus com 1,5 candidatas. Para sistemas de grande porte, a fim de facilitar a implementação do modelo matemático, uma estratégia é apresentada para reduzir o espaço de busca das barras em que a geração ou a demanda. Nos problemas de planejamento da expansão da transmissão geralmente nos deparamos com um problema de programação não-linear inteira mista (PNLIM) usando o modelo DC, o que torna impossível usar o solver linear ......
...meworks employ Genetic Programming to discover a combination of descriptors that characterize the user perception of image similarity. The use of genetic programming is motivated by its capability of exploring the search space, which deals with the major goal of the proposed frameworks: find, among all combination functions of descriptors, the one that best represents the user needs. Several experiments were cond...
...ção genética para assimilar a percepção visual do usuário por meio de uma combinação de descritores. A utilização de programação genética é motivada pela sua capacidade exploratória do espaço de busca uma vez que esse espaço se adequa ao objetivo principal dos arcabouços propostos: encontrar, dentre todas as possíveis funções de combinação de descritores, aquela que melhor representa as características visuais que um usuário deseja ressaltar na realização de uma consulta. Os arcabouç...
...he system. The proposed algorithm is based on a multi-objective EA, on a new graph tree encoding called node-depth encoding (NDE), as well as on two genetic operators developed to efficiently manipulate a graph trees stored in NDEs. Using a multi-objective EA, the proposed algorithm enables a better exploration of the search space. On the other hand, using NDE and its operators, the efficiency of the search is in...
...m desenvolvidos para manipular de forma eficiente os dados armazenados na RNP. Em razão de se basear em um AE multi-objetivo, o algoritmo proposto possibilita uma investigação mais ampla do espaço de busca. Por outro lado, fazendo uso da RNP, para representar computacionalmente os SDR, e de seus operadores genéticos, o algoritmo proposto aumenta significativamente a eficiência da busca por adequados PRE. Isto porque aqueles operadores geram apenas configurações radiais, nas quais todos os ...
...cient since the inverse analysis of the pressuremeter curve studied, was able to bring the error of OF to only 3,75%. Finally, it was proposed to defining a search space for the parameters using the ones obtained by the calibrations with the triaxial tests on saturated and unsaturated soil samples as a starting point for the inverse analysis....
...ntos experimentais, o procedimento genético se mostrou eficiente na retroanálise da curva pressiométrica estudada, cujo erro da FO foi de apenas 3,75%, e por fim foi proposta a delimitação de um espaço de busca utilizando-se dos parâmetros obtidos pelas calibrações com os ensaios triaxiais como ponto de partida para a análise inversa....
... uses a metric that allows the comparison between images based on their spectral similarity, drawn from a previous work, as well as a proposal therein on the way elementary CA rules are applied (in a crossed fashion) so as to allow the reduction in the size of the rule space involved. Conceptual structures are defined to support the recognition experiments, namely, the notions of spectral fixed point, spectral pr...
...aseada na similaridade espectral, proposta em um trabalho anterior, bem como se utiliza de uma proposta anterior de aplicação de regras elementares de uma forma cruzada, com o objetivo de reduzir o espaço de busca envolvido no reconhecimento. Várias estruturas conceituais foram definidas para o processo de reconhecimento, entre elas, a noção de ponto fixo espectral, protótipo espectral e uma função de avaliação com potencial de qualificar as regras na tarefa de reconhecimento. Esta última decorreu d...
...aint. Constraint is an equation that represents a certain information over a variable and its relation with others variables. The use of constraints was proposed to decrease search space in the program execution. Although it is more efficient than classic logic programming, for some real applications, the performance of CLP languages still is unsatisfactory. So, it is necessary to search alternatives as parallel ...
...ido é a restrição. Restrição a uma equação que representa uma certa informação sobre uma variável e a sua relação com outras variáveis. o uso de restrições foi proposto para diminuir o espaço de busca na execução dos programas. Apesar de mais eficientes que a programação em lógica clássica, para algumas aplicações reais o desempenho das linguagens CLP ainda é insatisfatório. Por isso, é necessário buscar alternativas novas como a execução em paralelo. A exploração de paralelismo ...
...he goals addressed are: voltage regulation and the investment and operation cost. Techniques for search space reducing based on fuzzy logic are used to improve the performance of the proposed genetic algorithm. In the long-term model the goals are: the investment and operation costs, entertaining the options of power purchase (distributed generator and substations) and the reliability of the planned network, thro...
...tabu multiobjetivo, respectivamente. No modelo de médio prazo, os objetivos tratados são a regulação de tensão e os custos de investimento e operação. São utilizadas técnicas de redução do espaço de busca baseadas em lógica fuzzy, para melhorar o desempenho do algoritmo genético proposto. Para o modelo de longo prazo, os objetivos são os custos de investimento e operação considerando as opções de compra de energia (gerador distribuído e subestações) e a confiabilidade da rede planejada, at...
... that reduced the stops and delays in approximately 30% when compared to the values measured with the simulation of the old plans. It is worth notice that the search space was reduced to the subspace that only contains solutions accepted by the experience of CET-SPs traffic signal specialists, and within this subgroup, the algorithm succeeded in discarding the bad solutions and providing means for the emergence o...
... de caso em uma sub-rede paulistana resultou em reduções da ordem de 30% no nível de atraso e paradas em relação aos valores obtidos com a simulação dos planos anteriores. Vale ressaltar que o espaço de busca foi reduzido ao sub espaço de planos aceitos pela experiência dos especialistas da CET-SP, e mesmo dentro deste escopo, o algoritmo foi bem sucedido ao descartar soluções ruins e fazer emergirem soluções ótimas coerentes....
...servoir simulation made traditional optimization methods inefficient to solve the problem within an adequate time frame. This work proposes a dynamic optimization process that uses economic and technical indicators to speed up the process. The main ideia is to improve the exploration efficiency of the search space by selecting more potential well regions to start the process and to use an optimization workflow th...
...portamento do reservatório para auxiliar na otimização e seleção de válvulas de controle em poços produtores. O principal objetivo do método é reduzir o número de variáveis do problema e o espaço de busca das variáveis delimitando regiões com maiores potenciais para serem analisadas. Selecionam-se quais regiões dos poços tem maior potencial de avaliação a partir do uso de indicadores de produção e econômicos. Com esta análise, a otimização é realizada por partes, privilegiando inicialme...
...n evolutionary method with the objective of maintaining a set of diverse and high-quality candidate solutions. The proposed scatter search algorithmhas been applied in engineering optimization problems especially in electric power system problems and has presented high quality solutions. The diversity sets ensure to avoid getting trapped in a local optimum. Another important factor is that the proposed methodolog...
...sto, altamente ilhado, envolvendo “explosões” combinatórias. A meta-heurística de busca dispersa é um algoritmo evolutivo que se propõe a combinar soluções de qualidade e de diversidade do espaço de busca. O algoritmo de busca dispersa desenvolvido apresentou-se altamente eficiente para encontrar soluções de ótima qualidade para todos os problemas testados comparados com a literatura consultada, especializada na área. A garantia da diversidade oferecida pelo algoritmo é adicionada intencionalme...
... solution, i.e., to enlarge the space of search. After finishing the training, the neural network is capable to estimate the security margin, and the sensitivity analysis. With these information it is possible to develop a method for the realization of the security correction (preventive control) based on generation reallocation and load shedding. The preventive control idealization is based on the sensit...
...riação do erro global. A adaptação da inclinação e deslocamento da função sigmóide também é usada com o objetivo de melhorar a capacidade da obtenção de uma solução, ou seja, ampliar o espaço de busca. Após ter sido concluído o treinamento, a rede neural deverá estar apta a estimar a margem de segurança e a análise de sensibilidade. Com esta informação é possível desenvolver um método para a realização da correção da segurança (controle preventivo)... ....