116,416 research outputs found

    Effective and efficient estimation of distribution algorithms for permutation and scheduling problems.

    Get PDF
    Estimation of Distribution Algorithm (EDA) is a branch of evolutionary computation that learn a probabilistic model of good solutions. Probabilistic models are used to represent relationships between solution variables which may give useful, human-understandable insights into real-world problems. Also, developing an effective PM has been shown to significantly reduce function evaluations needed to reach good solutions. This is also useful for real-world problems because their representations are often complex needing more computation to arrive at good solutions. In particular, many real-world problems are naturally represented as permutations and have expensive evaluation functions. EDAs can, however, be computationally expensive when models are too complex. There has therefore been much recent work on developing suitable EDAs for permutation representation. EDAs can now produce state-of-the-art performance on some permutation benchmark problems. However, models are still complex and computationally expensive making them hard to apply to real-world problems. This study investigates some limitations of EDAs in solving permutation and scheduling problems. The focus of this thesis is on addressing redundancies in the Random Key representation, preserving diversity in EDA, simplifying the complexity attributed to the use of multiple local improvement procedures and transferring knowledge from solving a benchmark project scheduling problem to a similar real-world problem. In this thesis, we achieve state-of-the-art performance on the Permutation Flowshop Scheduling Problem benchmarks as well as significantly reducing both the computational effort required to build the probabilistic model and the number of function evaluations. We also achieve competitive results on project scheduling benchmarks. Methods adapted for solving a real-world project scheduling problem presents significant improvements

    The personal need for structure as a factor affecting the understanding and projecting of complex spacial structures

    Get PDF
    Creativity and understanding of complex spatial structures are required from architects. Thereat, avoiding the uncertainty and the necessity of simplifying complex structures may, in consequence, lead to an inadequacy of the effect of their work. Employing the scales of Personal Need for Structure (PNS) and PNS-Geometry served to determine if the individuals with strong intensity of these qualities will have problems with understanding construction of complex spatial structures and correct solving of geometrical problems. The results of the preliminary research appear to validate the thesis

    Application of Neural Networks for Classification of Eddy Current NDT Data

    Get PDF
    The inverse problem in nondestructiye evaluation involves the characterization of flaw parameters given a transducer response signal. In general the governing equations and boundary conditions describing the underlying physical phenomena are complex. Consequently analytical closed form solutions can be obtained only under. strong simplifying assumptions with regard to geometry and linearity of the problem. This precludes their use as direct inverse models for solving realistic NDT problems necessitating the need for using indirect inverse models based on pattern recognition algorithms. These inverse models classify the NDT signal as belonging to one of the classes of defects stored in a data bank as shown in Fig. 1

    New integral transform: Shehu transform a generalization of Sumudu and Laplace transform for solving differential equations

    Get PDF
    In this paper, we introduce a Laplace-type integral transform called the Shehu transform which is a generalization of the Laplace and the Sumudu integral transforms for solving differential equations in the time domain. The proposed integral transform is successfully derived from the classical Fourier integral transform and is applied to both ordinary and partial differential equations to show its simplicity, efficiency, and the high accuracy

    Loci-STREAM Version 0.9

    Get PDF
    Loci-STREAM is an evolving computational fluid dynamics (CFD) software tool for simulating possibly chemically reacting, possibly unsteady flows in diverse settings, including rocket engines, turbomachines, oil refineries, etc. Loci-STREAM implements a pressure- based flow-solving algorithm that utilizes unstructured grids. (The benefit of low memory usage by pressure-based algorithms is well recognized by experts in the field.) The algorithm is robust for flows at all speeds from zero to hypersonic. The flexibility of arbitrary polyhedral grids enables accurate, efficient simulation of flows in complex geometries, including those of plume-impingement problems. The present version - Loci-STREAM version 0.9 - includes an interface with the Portable, Extensible Toolkit for Scientific Computation (PETSc) library for access to enhanced linear-equation-solving programs therein that accelerate convergence toward a solution. The name "Loci" reflects the creation of this software within the Loci computational framework, which was developed at Mississippi State University for the primary purpose of simplifying the writing of complex multidisciplinary application programs to run in distributed-memory computing environments including clusters of personal computers. Loci has been designed to relieve application programmers of the details of programming for distributed-memory computers
    corecore