Spelling suggestions: "subject:"multiobjective A*"" "subject:"multibjective A*""
211 |
Environmental impact and life cycle assessment of biomass supported power systems for rural communitiesNandimandalam, Hariteja 11 May 2022 (has links) (PDF)
Dependence on fossil fuels in the electric sector is one of the major contributors towards Greenhouse gas (GHG) emissions. The increase in renewable contribution has been observed in recent years but there is still potential to utilize wood waste in rural communities for electricity generation promoting energy independence and sustainable development. For this study, a life cycle assessment approach was utilized to estimate the emissions of electricity produced from wood residue in a rural community. Therefore, the process from planting to supply for bioenergy facility to generate electricity are included. The results showed a decrease of 92-96 % in global warming potential resulting from the use of wood residues as compared to that of Grid electricity, natural gas, and coal-fired power plants. Then, a two-layer supply chain network comprising of feedstock supply sites and candidate power plant locations are considered to determine ideal locations for facilitating the bioenergy facility to minimize overall system cost and GHG emissions. The multi objective mathematical model aims to handle various decisions such as power plant location and technology selection, allocation of suppliers to power plants, biomass harvesting, storage, and transportation decisions in the considered supply chain network. The model developed was applied to case study region of Grenada County, Mississippi. The solution with no GHG restriction facilitates higher power plant capacity, 25 MW with lower system cost and satisfies 32.11 % of the total electricity demand of the case study area. Whereas the solution with highest GHG restrictions reduces the power plant capacity to 10 MW, that satisfies 10.22 % of the total electricity demand with increase in total overall system due to the increase in purchase of electricity from external sources as penalty cost. Furthermore, the investigation was extended to multiple counties of Mississippi to determine the feasibility of bioenergy facilities to be located using wood waste as fuel source. The techno-enviro-economic assessment showed the competitiveness of LCOE with the existing electricity supplier as well as other renewable sources such as solar, and wind. The findings of this research can facilitate in decision making process for promoting renewable energy in existing energy supply sources.
|
212 |
A multi-objective sustainable financial portfolio selection approach under an intuitionistic fuzzy frameworkYadav, S., Kumar, A., Mehlawat, M.K., Gupta, P., Vincent, Charles 18 July 2023 (has links)
No / In recent decades, sustainable investing has caught on with investors, and it has now become the norm. In the age of start-ups, with scant information on the sustainability aspects of an asset, it becomes harder to pursue sustainable investing. To this end, this paper proposes a sustainable financial portfolio selection approach in an intuitionistic fuzzy framework. We present a comprehensive three-stage methodology in which the assets under consideration are ethically screened in Stage-I. Stage-II is concerned with cal- culating the sustainability scores, based on various social, environmental, and economic (SEE) criteria and an evaluation of the return and risk of the ethical assets. Intuitionistic fuzzy set theory is used to gauge the linguistic assessment of the assets on several SEE criteria from multiple decision-makers. A novel intuitionistic fuzzy multi-criteria group decision-making technique is applied to calculate the sustainability score of each asset. Finally, in Stage-III, an intuitionistic fuzzy multi-objective financial portfolio selection model is developed with maximization of the satisfaction degrees of the sustainabil- ity score, return, and risk of the portfolio, subject to several constraints. The ε-constraint method is used to solve this model, which yields various efficient, sustainable financial portfolios. Subsequently, investors can choose the portfolio best suited to their preferences from this pool of efficient, sustainable financial portfolios. A detailed empirical illustration and a comparison with existing works are given to substantiate and validate the proposed approach. / Institution of Eminence, University of Delhi, Delhi-110007 under Faculty Research Program / The full-text of this article will be released for public view at the end of the publisher embargo on 16 Jul 2024.
|
213 |
Ant colony optimization based simulation of 3d automatic hose/pipe routingThantulage, Gishantha I. F. January 2009 (has links)
This thesis focuses on applying one of the rapidly growing non-deterministic optimization algorithms, the ant colony algorithm, for simulating automatic hose/pipe routing with several conflicting objectives. Within the thesis, methods have been developed and applied to single objective hose routing, multi-objective hose routing and multi-hose routing. The use of simulation and optimization in engineering design has been widely applied in all fields of engineering as the computational capabilities of computers has increased and improved. As a result of this, the application of non-deterministic optimization techniques such as genetic algorithms, simulated annealing algorithms, ant colony algorithms, etc. has increased dramatically resulting in vast improvements in the design process. Initially, two versions of ant colony algorithms have been developed based on, respectively, a random network and a grid network for a single objective (minimizing the length of the hoses) and avoiding obstacles in the CAD model. While applying ant colony algorithms for the simulation of hose routing, two modifications have been proposed for reducing the size of the search space and avoiding the stagnation problem. Hose routing problems often consist of several conflicting or trade-off objectives. In classical approaches, in many cases, multiple objectives are aggregated into one single objective function and optimization is then treated as a single-objective optimization problem. In this thesis two versions of ant colony algorithms are presented for multihose routing with two conflicting objectives: minimizing the total length of the hoses and maximizing the total shared length (bundle length). In this case the two objectives are aggregated into a single objective. The current state-of-the-art approach for handling multi-objective design problems is to employ the concept of Pareto optimality. Within this thesis a new Pareto-based general purpose ant colony algorithm (PSACO) is proposed and applied to a multi-objective hose routing problem that consists of the following objectives: total length of the hoses between the start and the end locations, number of bends, and angles of bends. The proposed method is capable of handling any number of objectives and uses a single pheromone matrix for all the objectives. The domination concept is used for updating the pheromone matrix. Among the currently available multi-objective ant colony optimization (MOACO) algorithms, P-ACO generates very good solutions in the central part of the Pareto front and hence the proposed algorithm is compared with P-ACO. A new term is added to the random proportional rule of both of the algorithms (PSACO and P-ACO) to attract ants towards edges that make angles close to the pre-specified angles of bends. A refinement algorithm is also suggested for searching an acceptable solution after the completion of searching the entire search space. For all of the simulations, the STL format (tessellated format) for the obstacles is used in the algorithm instead of the original shapes of the obstacles. This STL format is passed to the C++ library RAPID for collision detection. As a result of using this format, the algorithms can handle freeform obstacles and the algorithms are not restricted to a particular software package.
|
214 |
Pareto multi-objective evolution of legged embodied organismsTeo, Jason T. W., Information Technology & Electrical Engineering, Australian Defence Force Academy, UNSW January 2003 (has links)
The automatic synthesis of embodied creatures through artificial evolution has become a key area of research in robotics, artificial life and the cognitive sciences. However, the research has mainly focused on genetic encodings and fitness functions. Considerably less has been said about the role of controllers and how they affect the evolution of morphologies and behaviors in artificial creatures. Furthermore, the evolutionary algorithms used to evolve the controllers and morphologies are pre-dominantly based on a single objective or a weighted combination of multiple objectives, and a large majority of the behaviors evolved are for wheeled or abstract artifacts. In this thesis, we present a systematic study of evolving artificial neural network (ANN) controllers for the legged locomotion of embodied organisms. A virtual but physically accurate world is used to simulate the evolution of locomotion behavior in a quadruped creature. An algorithm using a self-adaptive Pareto multi-objective evolutionary optimization approach is developed. The experiments are designed to address five research aims investigating: (1) the search space characteristics associated with four classes of ANNs with different connectivity types, (2) the effect of selection pressure from a self-adaptive Pareto approach on the nature of the locomotion behavior and capacity (VC-dimension) of the ANN controller generated, (3) the effciency of the proposed approach against more conventional methods of evolutionary optimization in terms of computational cost and quality of solutions, (4) a multi-objective approach towards the comparison of evolved creature complexities, (5) the impact of relaxing certain morphological constraints on evolving locomotion controllers. The results showed that: (1) the search space is highly heterogeneous with both rugged and smooth landscape regions, (2) pure reactive controllers not requiring any hidden layer transformations were able to produce sufficiently good legged locomotion, (3) the proposed approach yielded competitive locomotion controllers while requiring significantly less computational cost, (4) multi-objectivity provided a practical and mathematically-founded methodology for comparing the complexities of evolved creatures, (5) co-evolution of morphology and mind produced significantly different creature designs that were able to generate similarly good locomotion behaviors. These findings attest that a Pareto multi-objective paradigm can spawn highly beneficial robotics and virtual reality applications.
|
215 |
A Complex Co-Evolutionary Systems Approach to the Management of Sustainable Grasslands: A Case Study in MexicoMartinez-Garcia, Alejandro N. Unknown Date (has links)
The complex co-evolutionary systems approach (CCeSA) provides a well-suited framework for analysing agricultural systems, serving as a bridge between biophysical and socioeconomic sciences, allowing for the explanation of phenomena, and for the use of metaphors for thinking and action. By studying agricultural systems as self-generated, hierarchical, complex co-evolutionary farming systems (CCeFSs), one can investigate the interconnections between the elements that constitute CCeFSs, along with the relationships between CCeFSs and other systems, as a fundamental step to understanding sustainability as an emergent property of the system. CCeFSs are defined as human activity systems emerging from the purposes, gestalt, mental models, history and weltanschauung of the farm manager, and from his dynamic co-evolution with the environment while managing the resources at his hand to achieve his own multiple, conflicting, dynamic, semi-structured and constrained purposes. A sustainable CCeFS is described as one that exhibits both enough fitness to achieve its multiple, dynamic, constrained, semi-structured, and often incommensurable and conflicting purposes while performing above threshold values for failure, and enough flexibility to dynamically co-evolve with its changing biophysical and socioeconomic environment for a given future period. Fitness and flexibility are essential features of sustainable CCeFSs because they describe the systems' dynamic capacity to explore and exploit its dynamic phase space while co-evolving with it. This implies that a sustainable CCeFS is conceived as a set of dynamic, co-evolutionary processes, contrasting with the standard view of sustainability as an equilibrium or steady state. Achieving sustainable CCeFSs is a semi-structured, constrained, multi-objective, and dynamic optimisation management problem with an intractable search phase space, that can be solved within the CCeSA with the help of a multi-objective co-evolutionary optimisation tool. Carnico-ICSPEA2, a Co-Evolutionary Navigator (CoEvoNav) used as a CCeSA's tool for harnessing the complexity of the CCeFS of interest and its environment towards sustainability, is introduced. The software was designed by its end-user - the farm manager and author of this thesis - as an aid for the analysis and optimisation of the "San Francisco" ranch, a beef cattle enterprise running on temperate pastures and fodder crops in the central plateau of Mexico. By combining a non-linear simulator and a multi-objective evolutionary algorithm with a deterministic and stochastic framework, the CoEvoNav imitates the co-evolutionary pattern of the CCeFS of interest. As such, the software was used by the farm manager to "navigate" through his CCeFS's co-evolutionary phase space towards achieving sustainability at farm level. The ultimate goal was to enhance the farm manager's decision-making process and co-evolutionary skills, through an increased understanding of his system, the co-evolutionary process between his mental models, the CCeFS, and the CoEvoNav, and the continuous discovery of new, improved sets of heuristics. An overview of the methodological, theoretical and philosophical framework of the thesis is introduced. Also, a survey of the Mexican economy, its agricultural sector, and a statistical review of the Mexican beef industry are presented. Concepts such as modern agriculture, the reductionist approach to agricultural research, models, the system's environment, sustainability, conventional and sustainable agriculture, complexity, evolution, simulators, and multi-objective optimization tools are extensively reviewed. Issues concerning the impossibility of predicting the long-term, detailed future behaviour of CCeFSs, along with the use of simulators as decision support tools in the quest for sustainable CCeFSs, are discussed. The rationale behind the simulator used for this study, along with that of the multi-objective evolutionary tools used as the makeup of Carnico-ICSPEA2, are explained. A description of the "San Francisco" ranch, its key on-farm sustainability indicators in the form of objective functions, constraints, and decision variables, and the semi-structured, multi-objective, dynamic, constrained management problem posed by the farm manager's planned introduction of a herd of bulls for fattening as a way to increase the fitness of his CCeFS via a better management of the system's feed surpluses and the acquisition of a new pick-up truck are described as a case study. The tested scenario and the experimental design for the simulations are presented as well. Results from using the CoEvoNav as the farm manager's extended phenotype to solve his multi-objective optimisation problem are described, along with the implications for the management and sustainability of the CCeFS. Finally, the approach and tools developed are evaluated, and the progress made in relation to methodological, theoretical, philosophical and conceptual notions is reviewed along with some future topics for research.
|
216 |
Antenna Optimization in Long-Term Evolution NetworksDeng, Qichen January 2013 (has links)
The aim of this master thesis is to study algorithms for automatically tuning antenna parameters to improve the performance of the radio access part of a telecommunication network and user experience. There are four dierent optimization algorithms, Stepwise Minimization Algorithm, Random Search Algorithm, Modied Steepest Descent Algorithm and Multi-Objective Genetic Algorithm to be applied to a model of a radio access network. The performances of all algorithms will be evaluated in this thesis. Moreover, a graphical user interface which is developed to facilitate the antenna tuning simulations will also be presented in the appendix of the report.
|
217 |
Energy Optimization Strategy for System-Operational ProblemsAl-Ani, Dhafar S. 04 1900 (has links)
<ul> <li>Energy Optimization Stategies</li> <li>Hydraulic Models for Water Distribution Systems</li> <li>Heuristic Multi-objective Optimization Algorithms</li> <li>Multi-objective Optimization Problems</li> <li>System Constraints</li> <li>Encoding Techniques</li> <li>Optimal Pumping Operations</li> <li>Sovling Real-World Optimization Problems </li> </ul> / <p>The water supply industry is a very important element of a modern economy; it represents a key element of urban infrastructure and is an integral part of our modern civilization. Billions of dollars per annum are spent internationally in pumping operations in rural water distribution systems to treat and reliably transport water from source to consumers.</p> <p>In this dissertation, a new multi-objective optimization approach referred to as energy optimization strategy is proposed for minimizing electrical energy consumption for pumping, the cost, pumps maintenance cost, and the cost of maximum power peak, while optimizing water quality and operational reliability in rural water distribution systems. Minimizing the energy cost problem considers the electrical energy consumed for regular operation and the cost of maximum power peak. Optimizing operational reliability is based on the ability of the network to provide service in case of abnormal events (e.g., network failure or fire) by considering and managing reservoir levels. Minimizing pumping costs also involves consideration of network and pump maintenance cost that is imputed by the number of pump switches. Water quality optimization is achieved through the consideration of chlorine residual during water transportation.</p> <p>An Adaptive Parallel Clustering-based Multi-objective Particle Swarm Optimization (APC-MOPSO) algorithm that combines the existing and new concept of Pareto-front, operating-mode specification, selecting-best-efficiency-point technique, searching-for-gaps method, and modified K-Means clustering has been proposed. APC-MOPSO is employed to optimize the above-mentioned set of multiple objectives in operating rural water distribution systems.</p> <p>Saskatoon West is, a rural water distribution system, owned and operated by Sask-Water (i.e., is a statutory Crown Corporation providing water, wastewater and related services to municipal, industrial, government, and domestic customers in the province of Saskatchewan). It is used to provide water to the city of Saskatoon and surrounding communities. The system has six main components: (1) the pumping stations, namely Queen Elizabeth and Aurora; (2) The raw water pipeline from QE to Agrium area; (3) the treatment plant located within the Village of Vanscoy; (4) the raw water pipeline serving four major consumers, including PCS Cogen, PCS Cory, Corman Park, and Agrium; (5) the treated water pipeline serving a domestic community of Village of Vanscoy; and (6) the large Agrium community storage reservoir.</p> <p>In this dissertation, the Saskatoon West WDS is chosen to implement the proposed energy optimization strategy. Given the data supplied by Sask-Warer, the scope of this application has resulted in savings of approximately 7 to 14% in energy costs without adversely affecting the infrastructure of the system as well as maintaining the same level of service provided to the Sask-Water’s clients.</p> <p>The implementation of the energy optimization strategy on the Saskatoon West WDS over 168 hour (i.e., one-week optimization period of time) resulted in savings of approximately 10% in electrical energy cost and 4% in the cost of maximum power peak. Moreover, the results showed that the pumping reliability is improved by 3.5% (i.e., improving its efficiency, head pressure, and flow rate). A case study is used to demonstrate the effectiveness of the multi-objective formulations and the solution methodologies, including the formulation of the system-operational optimization problem as five objective functions. Beside the reduction in the energy costs, water quality, network reliability, and pumping characterization are all concurrently enhanced as shown in the collected results. The benefits of using the proposed energy optimization strategy as replacement for many existing optimization methods are also demonstrated.</p> / Doctor of Science (PhD)
|
218 |
A multi-objective approach to incorporate indirect costs into optimisation models of waterborne sewer systemsBester, Albertus J. 03 1900 (has links)
Thesis (MScEng (Civil Engineering))--University of Stellenbosch, 2011. / ENGLISH ABSTRACT: Waterborne sewage system design and expansion objectives are often focused on
minimising initial investment while increasing system capacity and meeting
hydraulic requirements. Although these objectives make good sense in the short
term, the solutions obtained might not represent the optimal cost-effective
solution to the complete useful life of the system. Maintenance and operation of
any system can have a significant impact on the life-cycle cost. The costing
process needs to be better understood, which include maintenance and operation
criteria in the design of a sewer system. Together with increasing public
awareness regarding global warming and environmental degradation,
environmental impact, or carbon cost, is also an important factor in decisionmaking
for municipal authorities. This results in a multiplicity of different
objectives, which can complicate the decisions faced by waterborne sewage
utilities.
Human settlement and migration is seen as the starting point of expansion
problems. An investigation was conducted into the current growth prediction
models for municipal areas in order to determine their impact on future planning
and to assess similarities between the models available. This information was used
as a platform to develop a new method incorporating indirect costs into models
for planning waterborne sewage systems.
The need to balance competing objectives such as minimum cost, optimal
reliability, and minimum environmental impact was identified. Different models
were developed to define the necessary criteria, thus minimising initial
investment, operating cost and environmental impact, while meeting hydraulic
constraints. A non-dominated sorting genetic algorithm (NSGA-II) was applied to
certain waterborne sewage system (WSS) scenarios that simulated the
evolutionary processes of genetic selection, crossover, and mutation to find a
number of suitable solutions that balance all of the given objectives. Stakeholders
could in future apply optimisation results derived in this thesis in the decision making process to find a solution that best fits their concerns and priorities.
Different models for each of the above-mentioned objectives were installed into a
multi-objective NSGA and applied to a hypothetical baseline sewer system
problem. The results show that the triple-objective optimisation approach supplies
the best solution to the problem. This approach is currently not applied in practice
due to its inherent complexities. However, in the future this approach may become
the norm. / AFRIKAANSE OPSOMMING: Spoelafvoering rioolstelsel ontwerp en uitbreiding doelwitte is dikwels gefokus op
die vermindering van aanvanklike belegging, terwyl dit die verhoging van stelsel
kapasiteit insluit en ook voldoen aan hidrouliese vereistes. Alhoewel hierdie
doelwitte goeie sin maak in die kort termyn, sal die oplossings verkry dikwels nie
die optimale koste-effektiewe oplossing van die volledige nuttige lewensduur van
die stelsel verteenwoordig nie. Bedryf en instandhouding van 'n stelsel kan 'n
beduidende impak op die lewensiklus-koste hê, en die kostebepalings proses moet
beter verstaan word en die nodige kriteria ingesluit word in die ontwerp van 'n
rioolstelsel. Saam met 'n toenemende openbare bewustheid oor aardverwarming
en die agteruitgang van die omgewing, is omgewingsimpak, of koolstof koste, 'n
belangrike faktor in besluitneming vir munisipale owerhede. As gevolg hiervan,
kan die diversiteit van die verskillende doelwitte die besluite wat munisipale
besluitnemers in die gesig staar verder bemoeilik.
Menslike vestiging en migrasie is gesien as die beginpunt van die uitbreiding
probleem. 'n Ondersoek na die huidige groeivoorspelling modelle vir munisipale
gebiede is van stapel gestuur om hul impak op die toekomstige beplanning te
bepaal, en ook om die ooreenkomstes tussen die modelle wat beskikbaar is te
asesseer. Hierdie inligting is gebruik as 'n platform om ‘n nuwe metode te
ontwikkel wat indirekte kostes inkorporeer in die modelle vir die beplanning van
spoelafvoer rioolstelsels.
Die behoefte is geïdentifiseer om meedingende doelwitte soos minimale
aanvanklike koste, optimale betroubaarheid en minimum invloed op die
omgewing te balanseer. Verskillende modelle is ontwikkel om die bogenoemde
kriteria te definiëer, in die strewe na die minimaliseering van aanvanklike
belegging, bedryfskoste en omgewingsimpak, terwyl onderhewig aan hidrouliese
beperkinge. ‘n Nie-gedomineerde sorteering genetiese algoritme (NSGA-II),
istoegepas op sekere spoelafvoering rioolstelsel moontlikhede wat gesimuleerde
evolusionêre prosesse van genetiese seleksie, oorplasing, en mutasie gebruik om 'n aantal gepaste oplossings te balanseer met inagname van al die gegewe
doelwitte. Belanghebbendes kan in die toekoms gebruik maak van die resultate
afgelei in hierdie tesis in besluitnemings prosesse om die bes-passende oplossing
vir hul bekommernisse en prioriteite te vind. Verskillende modelle vir elk van die
bogenoemde doelwitte is geïnstalleer in die nie-gedomineerde sorteering genetiese
algoritme en toegepas op 'n hipotetiese basislyn rioolstelsel probleem. Die
resultate toon dat die drie-objektief optimalisering benadering die beste oplossing
vir die probleem lewer. Hierdie benadering word tans nie in die praktyk toegepas
nie, as gevolg van sy inherente kompleksiteite. Desnieteenstaande, kan hierdie
benadering in die toekoms die norm word.
|
219 |
Multi-objective optimisation of water distribution systems design using metaheuristicsRaad, Darian Nicholas 03 1900 (has links)
Thesis (PhD (Logistics))--University of Stellenbosch, 2011. / ENGLISH ABSTRACT: The design of a water distribution system (WDS) involves finding an acceptable trade-off between cost minimisation and the maximisation of numerous system benefits, such as hydraulic
reliability and surplus capacity. The primary design problem involves cost-effective specifica-
tion of a pipe network layout and pipe sizes (which are typically available in a discrete set
of commercial diameters) in order to satisfy expected consumer water demands within required
pressure limits. The problem may be extended to consider the design of additional WDS com-
ponents, such as reservoirs, tanks, pumps and valves. Practical designs must also cater for the
uncertainty of demand, the requirement of surplus capacity for future growth, and the hydraulic
reliability of the system under different demand and potential failure conditions.
A detailed literature review of exact and approximate approaches towards single-objective (minimum cost) WDS design optimisation is provided. Essential topics which have to be included in
any modern WDS design paradigm (such as demand estimation, reliability quantification, tank
design and pipe layout) are discussed. A number of formative concepts in multi-objective evo-
lutionary optimisation are also reviewed (including a generic problem formulation, performance
evaluation measures, comparative testing strategies, and suitable classes of metaheuristics).
The two central themes of this dissertation are conducting multi-objective WDS design optimi-
sation using metaheuristics, and a critical examination of surrogate measures used to quantify
WDS reliability. The aim in the first theme is to compare numerous modern metaheuristics, in-
cluding several multi-objective evolutionary algorithms, an estimation of distribution algorithm
and a recent hyperheuristic named AMALGAM (an evolutionary framework for the simulta-
neous incorporation of multiple metaheuristics applied here for the first time to a real-world
problem), in order to determine which approach is most capable with respect to WDS design
optimisation. Several novel metaheuristics are developed, as well as a number of new variants
of existing algorithms, so that a total of twenty-three algorithms were compared.
Testing with respect to eight small-to-large-sized WDS benchmarks from the literature reveals
that the four top-performing algorithms are mutually non-dominated with respect to the vari-
ous performance metrics. These algorithms are NSGA-II, TAMALGAMJndu, TAMALGAMndu
and AMALGAMSndp (the last three being novel variants of AMALGAM). However, when these
four algorithms are applied to the design of a very large real-world benchmark, the AMALGAM
paradigm outperforms NSGA-II convincingly, with AMALGAMSndp exhibiting the best perfor-
mance overall. As part of this study, a novel multi-objective greedy algorithm is developed by
combining several heuristic design methods from the literature in order to mimic the design
strategy of a human engineer. This algorithm functions as a powerful local search. However,
it is shown that such an algorithm cannot compete with modern metaheuristics, which employ
advanced strategies in order to uncover better solutions with less computational effort.
The second central theme involves the comparison of several popular WDS reliability surro-
gate measures (namely the Resilience Index, Network Resilience, Flow Entropy, and a novel
mixed surrogate measure) in terms of their ability to produce designs that are robust against
pipe failure and water demand variation. This is the first systematic study on a number of
WDS benchmarks in which regression analysis is used to compare reliability surrogate measures
with probabilistic reliability typically derived via simulation, and failure reliability calculated
by considering all single-pipe failure events, with both reliability types quantified by means of
average demand satisfaction. Although no single measure consistently outperforms the others,
it is shown that using the Resilience Index and Network Resilience yields designs that achieve
a better positive correlation with both probabilistic and failure reliability, and while the Mixed
Surrogate measure shows some promise, using Flow Entropy on its own as a quantifier of re-
liability should be avoided. Network Resilience is identified as being a superior predictor of
failure reliability, and also having the desirable property of supplying designs with fewer and
less severe size discontinuities between adjacent pipes. For this reason, it is recommended as
the surrogate measure of choice for practical application towards design in the WDS industry.
AMALGAMSndp is also applied to the design of a real South African WDS design case study
in Gauteng Province, achieving savings of millions of Rands as well as significant reliability
improvements on a preliminary engineered design by a consulting engineering firm. / AFRIKAANSE OPSOMMING: Die ontwerp van waterverspreidingsnetwerke (WVNe) behels die soeke na ’n aanvaarbare afruiling tussen koste-minimering en die maksimering van ’n aantal netwerkvoordele, soos hidroliese
betroubaarheid en surpluskapasiteit. Die primere ontwerpsprobleem behels ’n koste-doeltreffende spesifikasie van ’n netwerkuitleg en pypgroottes (wat tipies in ’n diskrete aantal kommersiele
deursnedes beskikbaar is) wat aan gebruikersaanvraag binne sekere drukspesifikasies voldoen.
Die probleem kan uitgebrei word om die ontwerp van verdere WVN-komponente, soos op-
gaardamme, opgaartenks, pompe en kleppe in ag te neem. Praktiese WVN-ontwerpe moet
ook voorsiening maak vir onsekerheid van aanvraag, genoegsame surpluskapsiteit vir toekom-
stige netwerkuitbreidings en die hidroliese betroubaarheid van die netwerk onder verskillende
aanvraag- en potensiele falingsvoorwaardes.
’n Omvattende literatuurstudie word oor eksakte en benaderde oplossingsbenaderings tot enkel-
doelwit (minimum koste) WVN-ontwerpsoptimering gedoen. Sentrale temas wat by heden-
daagse WVN-ontwerpsparadigmas ingesluit behoort te word (soos aanvraagvooruitskatting, die
kwantifisering van betroubaarheid, tenkontwerp en netwerkuitleg), word uitgelig. ’n Aantal
basiese konsepte in meerdoelige evolusionˆere optimering (soos ’n generiese probleemformulering,
werkverrigtingsmaatstawwe, vergelykende toetsingstrategie¨e, en sinvolle klasse metaheuristieke
vir WVN-ontwerp) word ook aangeraak.
Die twee sentrale temas in hierdie proefskrif is meerdoelige WVN-ontwerpsoptimering deur mid-
del van metaheuristieke, en ’n kritiese evaluering van verskeie surrogaatmaatstawwe vir die
kwantifisering van netwerkbetroubaarheid. Die doel in die eerste tema is om ’n aantal moderne
metaheuristieke, insluitend verskeie meerdoelige evolusionere algoritmes en die onlangse hiper-
heuristiek AMALGAM (’n evolusionere raamwerk vir die gelyktydige insluiting van ’n aantal
metaheuristieke wat hier vir die eerste keer op ’n praktiese probleem toegepas word), met
mekaar te vergelyk om sodoende ’n ideale benadering tot WVN-ontwerpoptimering te identi-
fiseer. Verskeie nuwe metaheuristieke sowel as ’n aantal nuwe variasies op bestaande algoritmes
word ontwikkel, sodat drie en twintig algoritmes in totaal met mekaar vergelyk word.
Toetse aan die hand van agt klein- tot mediumgrootteWVN-toetsprobleme uit die literatuur dui
daarop dat die vier top algoritmes mekaar onderling ten opsigte van verskeie werkverrigtings-
maatstawwe domineer. Hierdie algoritmes is NSGA-II, TAMALGAMJndu, TAMALGAMndu
en AMALGAMSndp, waarvan laasgenoemde drie nuwe variasies op AMALGAM is. Wanneer
hierdie vier algoritmes egter vir die ontwerp van ’n groot WVN-toetsprobleem ingespan word,
oortref die AMALGAM-paradigma die NSGA-II oortui-gend, en lewer AMALGAMSndp die
beste resultate. As deel van hierdie studie is ’n nuwe meerdoelige gulsige algoritme ontwerp
wat verskeie heuristiese ontwerpsmetodologiee uit die literatuur kombineer om sodoende die on-
twerpstrategie van ’n ingenieur na te boots. Hierdie algoritme funksioneer as ’n kragtige lokale
soekprosedure, maar daar word aangetoon dat die algoritme nie met moderne metaheuristieke,
wat gevorderde soekstrategie¨e inspan om beter oplossings met minder berekeningsmoeite daar
te stel, kan meeding nie.
Die tweede sentrale tema behels die vergelyking van ’n aantal gewilde surrogaatmaatstawwe vir
die kwantifisering van WVN-betroubaarheid (naamlik die elastisiteitsindeks, netwerkelastisiteit,
vloei-entropie en ’n gemengde surrogaatmaatstaf ) in terme van die mate waartoe hul gebruik kan
word om WVNe te identifiseer wat robuust is ten opsigte van pypfaling en variasie in aanvraag.
Hierdie proefskrif bevat die eerste sistematiese vergelyking deur middel van regressie-analise van
’n aantal surrogaatmaatstawwe vir die kwantifisering van WVN-betroubaarheid en stogastiese
betroubaarheid (wat tipies via simulasie bepaal word) in terme van ’n aantal toetsprobleme in
die literatuur. Alhoewel geen enkele maatstaf as die beste na vore tree nie, word daar getoon
dat gebruik van die elastisiteitsindeks en netwerkelastisiteit lei na WNV-ontwerpe met ’n groter
positiewe korrelasie ten opsigte van beide stogastiese betroubaarheid en falingsbetroubaarheid.
Verder toon die gebruik van die gemengde surrogaatmaatstaf potensiaal, maar die gebruik
van vloei-entropie op sy eie as kwantifiseerder van betroubaarheid behoort vermy te word.
Netwerkelastisiteit word as ’n hoe-gehalte indikator van falingsbetroubaarheid geidentifiseer en
het ook die eienskap dat dit daartoe instaat is om ontwerpe met ’n kleiner aantal diskontinuiteite
sowel as van ’n minder ekstreme graad van diskontinuiteite tussen deursnedes van aangrensende
pype daar te stel. Om hierdie rede word netwerkelastisiteit as die surogaatmaatstaf van voorkeur
aanbeveel vir toepassings van WVN-ontwerpe in die praktyk.
AMALGAM word ook ten opsigte van ’n werklike Suid-Afrikaanse WVN-ontwerp gevallestudie
in Gauteng toegepas. Hierdie toepassing lei na die besparing van miljoene rande asook noe-
menswaardige verbeterings in terme van netwerkbetroubaarheid in vergeleke met ’n aanvanklike
ingenieursontwerp deur ’n konsultasiefirma.
|
220 |
Multi-objective ROC learning for classificationClark, Andrew Robert James January 2011 (has links)
Receiver operating characteristic (ROC) curves are widely used for evaluating classifier performance, having been applied to e.g. signal detection, medical diagnostics and safety critical systems. They allow examination of the trade-offs between true and false positive rates as misclassification costs are varied. Examination of the resulting graphs and calcu- lation of the area under the ROC curve (AUC) allows assessment of how well a classifier is able to separate two classes and allows selection of an operating point with full knowledge of the available trade-offs. In this thesis a multi-objective evolutionary algorithm (MOEA) is used to find clas- sifiers whose ROC graph locations are Pareto optimal. The Relevance Vector Machine (RVM) is a state-of-the-art classifier that produces sparse Bayesian models, but is unfor- tunately prone to overfitting. Using the MOEA, hyper-parameters for RVM classifiers are set, optimising them not only in terms of true and false positive rates but also a novel measure of RVM complexity, thus encouraging sparseness, and producing approximations to the Pareto front. Several methods for regularising the RVM during the MOEA train- ing process are examined and their performance evaluated on a number of benchmark datasets demonstrating they possess the capability to avoid overfitting whilst producing performance equivalent to that of the maximum likelihood trained RVM. A common task in bioinformatics is to identify genes associated with various genetic conditions by finding those genes useful for classifying a condition against a baseline. Typ- ically, datasets contain large numbers of gene expressions measured in relatively few sub- jects. As a result of the high dimensionality and sparsity of examples, it can be very easy to find classifiers with near perfect training accuracies but which have poor generalisation capability. Additionally, depending on the condition and treatment involved, evaluation over a range of costs will often be desirable. An MOEA is used to identify genes for clas- sification by simultaneously maximising the area under the ROC curve whilst minimising model complexity. This method is illustrated on a number of well-studied datasets and ap- plied to a recent bioinformatics database resulting from the current InChianti population study. Many classifiers produce “hard”, non-probabilistic classifications and are trained to find a single set of parameters, whose values are inevitably uncertain due to limited available training data. In a Bayesian framework it is possible to ameliorate the effects of this parameter uncertainty by averaging over classifiers weighted by their posterior probabil- ity. Unfortunately, the required posterior probability is not readily computed for hard classifiers. In this thesis an Approximate Bayesian Computation Markov Chain Monte Carlo algorithm is used to sample model parameters for a hard classifier using the AUC as a measure of performance. The ability to produce ROC curves close to the Bayes op- timal ROC curve is demonstrated on a synthetic dataset. Due to the large numbers of sampled parametrisations, averaging over them when rapid classification is needed may be impractical and thus methods for producing sparse weightings are investigated.
|
Page generated in 0.4818 seconds