Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas

Métodos de otimização que utilizam condições de otimalidade de primeira e/ou segunda ordem são conhecidos por serem eficientes. Comumente, esses métodos iterativos são desenvolvidos e analisados à luz da análise matemática do espaço euclidiano n-dimensional, cuja natureza é de caráter local. Consequentemente, esses métodos levam a algoritmos iterativos que executam apenas as buscas locais. Assim, a aplicação de tais algoritmos para o cálculo de minimizadores globais de uma função não linear,especialmente não-convexas e multimodais, depende fortemente da localização dos pontos de partida. O método de Otimização Global Topográfico é um algoritmo de agrupamento, que utiliza uma abordagem baseada em conceitos elementares da teoria dos grafos, a fim de gerar bons pontos de partida para os métodos de busca local, a partir de pontos distribuídos de modo uniforme no interior da região viável. Este trabalho tem dois objetivos. O primeiro é realizar uma nova abordagem sobre método de Otimização Global Topográfica, onde, pela primeira vez, seus fundamentos são formalmente descritos e suas propriedades básicas são matematicamente comprovadas. Neste contexto, propõe-se uma fórmula semi-empírica para calcular o parâmetro chave deste algoritmo de agrupamento, e, usando um método robusto e eficiente de direções viáveis por pontos-interiores, estendemos o uso do método de Otimização Global Topográfica a problemas com restrições de desigualdade. O segundo objetivo é a aplicação deste método para a análise de estabilidade de fase em misturas termodinâmicas,o qual consiste em determinar se uma dada mistura se apresenta em uma ou mais fases. A solução deste problema de otimização global é necessária para o cálculo do equilíbrio de fases, que é um problema de grande importância em processos da engenharia, como, por exemplo, na separação por destilação, em processos de extração e simulação da recuperação terciária de petróleo, entre outros. Além disso, afim de ter uma avaliação inicial do potencial dessa técnica, primeiro vamos resolver 70 problemas testes, e então comparar o desempenho do método proposto aqui com o solver MIDACO, um poderoso software recentemente introduzido no campo da otimização global.

Otimização global topográfica aplicada a problemas de otimização com restrições de igualdade e desigualdade

Os métodos de otimização que adotam condições de otimalidade de primeira e/ou segunda ordem são eficientes e normalmente esses métodos iterativos são desenvolvidos e analisados através da análise matemática do espaço euclidiano n-dimensional, o qual tem caráter local. Esses métodos levam a algoritmos iterativos que são usados para o cálculo de minimizadores globais de uma função não linear, principalmente não-convexas e multimodais, dependendo da posição dos pontos de partida. Método de Otimização Global Topográfico é um algoritmo de agrupamento, o qual é fundamentado nos conceitos elementares da teoria dos grafos, com a finalidade de gerar bons pontos de partida para os métodos de busca local, com base nos pontos distribuídos de modo uniforme no interior da região viável. Este trabalho tem como objetivo a aplicação do método de Otimização Global Topográfica junto com um método robusto e eficaz de direções viáveis por pontos-interiores a problemas de otimização que tem restrições de igualdade e/ou desigualdade lineares e/ou não lineares, que constituem conjuntos viáveis com interiores não vazios. Para cada um destes problemas, é representado também um hiper-retângulo compreendendo cada conjunto viável, onde os pontos amostrais são gerados.

The potential consequences of climate variability and change on coastal areas and marine resources: report of the Coastal Areas and Marine Resources Sector Team, U.S. National Assessment of the Potential Consequences of Climate Variability and Change, U.S. Global Change Research Program

Coastal and marine ecosystems support diverse and important fisheries throughout the nation’s waters, hold vast storehouses of biological diversity, and provide unparalleled recreational opportunities. Some 53% of the total U.S. population live on the 17% of land in the coastal zone, and these areas become more crowded every year. Demands on coastal and marine resources are rapidly increasing, and as coastal areas become more developed, the vulnerability of human settlements to hurricanes, storm surges, and flooding events also increases. Coastal and marine environments are intrinsically linked to climate in many ways. The ocean is an important distributor of the planet’s heat, and this distribution could be strongly influenced by changes in global climate over the 21st century. Sea-level rise is projected to accelerate during the 21st century, with dramatic impacts in low-lying regions where subsidence and erosion problems already exist. Many other impacts of climate change on the oceans are difficult to project, such as the effects on ocean temperatures and precipitation patterns, although the potential consequences of various changes can be assessed to a degree. In other instances, research is demonstrating that global changes may already be significantly impacting marine ecosystems, such as the impact of increasing nitrogen on coastal waters and the direct effect of increasing carbon dioxide on coral reefs. Coastal erosion is already a widespread problem in much of the country and has significant impacts on undeveloped shorelines as well as on coastal development and infrastructure. Along the Pacific Coast, cycles of beach and cliff erosion have been linked to El Niño events that elevate average sea levels over the short term and alter storm tracks that affect erosion and wave damage along the coastline. These impacts will be exacerbated by long-term sea-level rise. Atlantic and Gulf coastlines are especially vulnerable to long-term sea-level rise as well as any increase in the frequency of storm surges or hurricanes. Most erosion events here are the result of storms and extreme events, and the slope of these areas is so gentle that a small rise in sea level produces a large inland shift of the shoreline. When buildings, roads and seawalls block this natural migration, the beaches and shorelines erode, threatening property and infrastructure as well as coastal ecosystems.

Predictive entropy search for efficient global optimization of black-box functions

We propose a novel information-theoretic approach for Bayesian optimization called Predictive Entropy Search (PES). At each iteration, PES selects the next evaluation point that maximizes the expected information gained with respect to the global maximum. PES codifies this intractable acquisition function in terms of the expected reduction in the differential entropy of the predictive distribution. This reformulation allows PES to obtain approximations that are both more accurate and efficient than other alternatives such as Entropy Search (ES). Furthermore, PES can easily perform a fully Bayesian treatment of the model hyperparameters while ES cannot. We evaluate PES in both synthetic and real-world applications, including optimization problems in machine learning, finance, biotechnology, and robotics. We show that the increased accuracy of PES leads to significant gains in optimization performance.

Identifying sources of global contention in constraint satisfaction search

Much work has been done on learning from failure in search to boost solving of combinatorial problems, such as clause-learning and clause-weighting in boolean satisfiability (SAT), nogood and explanation-based learning, and constraint weighting in constraint satisfaction problems (CSPs). Many of the top solvers in SAT use clause learning to good effect. A similar approach (nogood learning) has not had as large an impact in CSPs. Constraint weighting is a less fine-grained approach where the information learnt gives an approximation as to which variables may be the sources of greatest contention. In this work we present two methods for learning from search using restarts, in order to identify these critical variables prior to solving. Both methods are based on the conflict-directed heuristic (weighted-degree heuristic) introduced by Boussemart et al. and are aimed at producing a better-informed version of the heuristic by gathering information through restarting and probing of the search space prior to solving, while minimizing the overhead of these restarts. We further examine the impact of different sampling strategies and different measurements of contention, and assess different restarting strategies for the heuristic. Finally, two applications for constraint weighting are considered in detail: dynamic constraint satisfaction problems and unary resource scheduling problems.

Hostile attributional bias and aggressive behavior in global context.

We tested a model that children's tendency to attribute hostile intent to others in response to provocation is a key psychological process that statistically accounts for individual differences in reactive aggressive behavior and that this mechanism contributes to global group differences in children's chronic aggressive behavior problems. Participants were 1,299 children (mean age at year 1 = 8.3 y; 51% girls) from 12 diverse ecological-context groups in nine countries worldwide, followed across 4 y. In year 3, each child was presented with each of 10 hypothetical vignettes depicting an ambiguous provocation toward the child and was asked to attribute the likely intent of the provocateur (coded as benign or hostile) and to predict his or her own behavioral response (coded as nonaggression or reactive aggression). Mothers and children independently rated the child's chronic aggressive behavior problems in years 2, 3, and 4. In every ecological group, in those situations in which a child attributed hostile intent to a peer, that child was more likely to report that he or she would respond with reactive aggression than in situations when that same child attributed benign intent. Across children, hostile attributional bias scores predicted higher mother- and child-rated chronic aggressive behavior problems, even controlling for prior aggression. Ecological group differences in the tendency for children to attribute hostile intent statistically accounted for a significant portion of group differences in chronic aggressive behavior problems. The findings suggest a psychological mechanism for group differences in aggressive behavior and point to potential interventions to reduce aggressive behavior.

Problems of dynamic in mediterranean forests

The mediterranean forest ecosystems constitute a complex unit which is marked off the Northern and middle European ones by its climate, ecology and management.The ecosystems are related to a climate with estival droughtlasting from 1 to 6 months and the peculiar species which constitute them are generally not worth much.The anthropic pressure exerts especially by grazing and moreover they have been stricken by dramatic fires for many decades. Their large variety related to the bioclimatic and edaphic heterogeneity of the region can explain why the data concerning their functioning and dynamics are still fragmentary. Besides, their ecological and pedological characteristics make uneasy the use of schemes and patterns designed for middle european forests.

Entanglement distribution with global control in a star-shaped multi-splitter

Distributed quantum information processing (QIP) is a promising way to bypass problems due to unwanted interactions between elements. However, this strategy presupposes the engineering of protocols for remote processors. In many of them, pairwise entanglement is a key resource. We study a model which distributes entanglement among elements of a delocalized network without local control. The model is efficient both in finite- and infinite-dimensional Hilbert spaces. We suggest a setup of electromechanical systems to implement our proposal.

Is low self-esteem an inevitable consequence of stigma? An example from women with chronic mental health problems

It is often assumed that membership in a stigmatized group has negative consequences for the self-concept. However, this relationship is neither straightforward nor inevitable, and there is evidence suggesting that negative consequences may not necessarily occur (Psychol. Rev. 96(4) (1989) 608). This paper argues that the relationship has not been sufficiently theorized, and that a more detailed analysis is called for in order to understand the relationship between stigma and the self. The paper presents a critical examination of modified labeling theory (Am. Sociol. Rev. 52 (1987) 96), with examples from a study examining perceptions of stigma and their relationship to self-evaluation in women with chronic mental health problems. Open-ended interviews and qualitative analyses were used in preference to global measures of self-esteem. It was found that although the women were aware of society's unfavorable representations of mental illness, and the effects this had on their lives, they did not accept these representations as valid and therefore rejected them as applicable to the self. The participants did not deny their mental health problems, but their acceptance of labels was critical and pragmatic. Labels were rejected when they were perceived as carrying an unrealistic and negative stereotype, or when the women felt that their symptoms did not fit with the diagnostic criteria. The research illustrates the importance of considering people's subjective understandings of stigmatized conditions and societal reactions in order to understand the relation between stigma and the self. (C) 2002 Elsevier Science Ltd. All rights reserved.

A Hybrid Swarm Based Approach in Addressing University Timetabling Problems

This paper is concerned with the application of an automated hybrid approach in addressing the university timetabling problem. The approach described is based on the nature-inspired artificial bee colony (ABC) algorithm. An ABC algorithm is a biologically-inspired optimization approach, which has been widely implemented in solving a range of optimization problems in recent years such as job shop scheduling and machine timetabling problems. Although the approach has proven to be robust across a range of problems, it is acknowledged within the literature that there currently exist a number of inefficiencies regarding the exploration and exploitation abilities. These inefficiencies can often lead to a slow convergence speed within the search process. Hence, this paper introduces a variant of the algorithm which utilizes a global best model inspired from particle swarm optimization to enhance the global exploration ability while hybridizing with the great deluge (GD) algorithm in order to improve the local exploitation ability. Using this approach, an effective balance between exploration and exploitation is attained. In addition, a traditional local search approach is incorporated within the GD algorithm with the aim of further enhancing the performance of the overall hybrid method. To evaluate the performance of the proposed approach, two diverse university timetabling datasets are investigated, i.e., Carter's examination timetabling and Socha course timetabling datasets. It should be noted that both problems have differing complexity and different solution landscapes. Experimental results demonstrate that the proposed method is capable of producing high quality solutions across both these benchmark problems, showing a good degree of generality in the approach. Moreover, the proposed method produces best results on some instances as compared with other approaches presented in the literature.

A Hybrid Imperialist Approach in Solving University Timetabling Problems. Information Sciences. Vol. 283, 1-21

Generating timetables for an institution is a challenging and time consuming task due to different demands on the overall structure of the timetable. In this paper, a new hybrid method which is a combination of a great deluge and artificial bee colony algorithm (INMGD-ABC) is proposed to address the university timetabling problem. Artificial bee colony algorithm (ABC) is a population based method that has been introduced in recent years and has proven successful in solving various optimization problems effectively. However, as with many search based approaches, there exist weaknesses in the exploration and exploitation abilities which tend to induce slow convergence of the overall search process. Therefore, hybridization is proposed to compensate for the identified weaknesses of the ABC. Also, inspired from imperialist competitive algorithms, an assimilation policy is implemented in order to improve the global exploration ability of the ABC algorithm. In addition, Nelder–Mead simplex search method is incorporated within the great deluge algorithm (NMGD) with the aim of enhancing the exploitation ability of the hybrid method in fine-tuning the problem search region. The proposed method is tested on two differing benchmark datasets i.e. examination and course timetabling datasets. A statistical analysis t-test has been conducted and shows the performance of the proposed approach as significantly better than basic ABC algorithm. Finally, the experimental results are compared against state-of-the art methods in the literature, with results obtained that are competitive and in certain cases achieving some of the current best results to those in the literature.

Self-adaptive combination of global tabu search and local search for nonlinear equations

Solving systems of nonlinear equations is a very important task since the problems emerge mostly through the mathematical modelling of real problems that arise naturally in many branches of engineering and in the physical sciences. The problem can be naturally reformulated as a global optimization problem. In this paper, we show that a self-adaptive combination of a metaheuristic with a classical local search method is able to converge to some difficult problems that are not solved by Newton-type methods.

The European Project Semester at ISEP: the challenge of educating global engineers

Current engineering education challenges require approaches that promote scientific, technical, design and complementary skills while fostering autonomy, innovation and responsibility. The European Project Semester (EPS) at Instituto Superior de Engenharia do Porto (ISEP) (EPS@ISEP) is a one semester project-based learning programme (30 European Credit Transfer Units (ECTU)) for engineering students from diverse scientific backgrounds and nationalities that intends to address these goals. The students, organised in multidisciplinary and multicultural teams, are challenged to solve real multidisciplinary problems during one semester. The EPS package, although on project development (20 ECTU), includes a series of complementary seminars aimed at fostering soft, project-related and engineering transversal skills (10 ECTU). Hence, the students enrolled in this programme improve their transversal skills and learn, together and with the team of supervisors, subjects distinct from their core training. This paper presents the structure, implementation and results of the EPS@ISEP that was created in 2011 to apply the best engineering practices and promote internationalisation and engineering education innovation at ISEP.

Internacionalização de uma born global

Trabalho de Projeto apresentado ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Internacionalização e Empreendedorismo, sob orientação da Professora Doutora Maria Clara Dias Pinto Ribeiro Esta versão não contém as críticas e sugestões dos elementos do júri.