• Title/Summary/Keyword: differential evolutionary method

Search Result 29, Processing Time 0.019 seconds

Adaptive Truncation technique for Constrained Multi-Objective Optimization

  • Zhang, Lei;Bi, Xiaojun;Wang, Yanjiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5489-5511
    • /
    • 2019
  • The performance of evolutionary algorithms can be seriously weakened when constraints limit the feasible region of the search space. In this paper we present a constrained multi-objective optimization algorithm based on adaptive ε-truncation (ε-T-CMOA) to further improve distribution and convergence of the obtained solutions. First of all, as a novel constraint handling technique, ε-truncation technique keeps an effective balance between feasible solutions and infeasible solutions by permitting some excellent infeasible solutions with good objective value and low constraint violation to take part in the evolution, so diversity is improved, and convergence is also coordinated. Next, an exponential variation is introduced after differential mutation and crossover to boost the local exploitation ability. At last, the improved crowding density method only selects some Pareto solutions and near solutions to join in calculation, thus it can evaluate the distribution more accurately. The comparative results with other state-of-the-art algorithms show that ε-T-CMOA is more diverse than the other algorithms and it gains better in terms of convergence in some extent.

2D genus topology of 21-cm differential brightness temperature during cosmic reionization

  • Ahn, Kyung-Jin;Hong, Sungwook E.;Park, Chang-Bom;Kim, Uu-Han;Iliev, Ilian T.;Mellema, Garrelt
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.35 no.2
    • /
    • pp.43.1-43.1
    • /
    • 2010
  • A novel method to characterize the topology of the early-universe intergalactic medium during the epoch of cosmic reionization is presented. The 21-cm radiation background from high redshift is analyzed through calculation of the 2-dimensional (2D) genus. The radiative transfer of hydrogen-ionizing photons and ionization-rate equations are calculated in a suite of numerical simulations under various input parameters. The 2D genus is calculated from the mock 21-cm images of high-redshift universe. We construct the 2D genus curve by varying the threshold differential brightness temperature, and compare this to the 2D genus curve of the underlying density field. We find that (1) the 2D genus curve reflects the evolutionary track of cosmic reionization and (2) the 2D genus curve can discriminate between certain reionization scenarios and thus indirectly probe the properties of radiation-sources. Choosing the right beam shape of a radio antenna is found crucial for this analysis. Square Kilometer Array (SKA) is found to be a suitable apparatus for this analysis in terms of sensitivity, even though some deterioration of the data for this purpose is unavoidable under the planned size of the antenna core.

  • PDF

Truss Topology Optimization Using Hybrid Metaheuristics (하이브리드 메타휴리스틱 기법을 사용한 트러스 위상 최적화)

  • Lee, Seunghye;Lee, Jaehong
    • Journal of Korean Association for Spatial Structures
    • /
    • v.21 no.2
    • /
    • pp.89-97
    • /
    • 2021
  • This paper describes an adaptive hybrid evolutionary firefly algorithm for a topology optimization of truss structures. The truss topology optimization problems begins with a ground structure which is composed of all possible nodes and members. The optimization process aims to find the optimum layout of the truss members. The hybrid metaheuristics are then used to minimize the objective functions subjected to static or dynamic constraints. Several numerical examples are examined for the validity of the present method. The performance results are compared with those of other metaheuristic algorithms.

THE METHOD OF NONFLAT TIME EVOLUTION (MONTE) IN PDE-BASED IMAGE RESTORATION

  • Cha, Youngjoon;Kim, Seongjai
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.11
    • /
    • pp.961-971
    • /
    • 2012
  • This article is concerned with effective numerical techniques for partial differential equation (PDE)-based image restoration. Numerical realizations of most PDE-based denoising models show a common drawback: loss of fine structures. In order to overcome the drawback, the article introduces a new time-stepping procedure, called the method of nonflat time evolution (MONTE), in which the timestep size is determined based on local image characteristics such as the curvature or the diffusion magnitude. The MONTE provides PDE-based restoration models with an effective mechanism for the equalization of the net diffusion over a wide range of image frequency components. It can be easily applied to diverse evolutionary PDE-based restoration models and their spatial and temporal discretizations. It has been numerically verified that the MONTE results in a significant reduction in numerical dissipation and preserves fine structures such as edges and textures satisfactorily, while it removes the noise with an improved efficiency. Various numerical results are shown to confirm the claim.

2D GENUS TOPOLOGY OF 21-CM DIFFERENTIAL BRIGHTNESS TEMPERATURE DURING COSMIC REIONIZATION

  • Hong, Sungwook E.;Ahn, Kyungjin;Park, Changbom;Kim, Juhan;Iliev, Ilian T.;Mellema, Garrelt
    • Journal of The Korean Astronomical Society
    • /
    • v.47 no.2
    • /
    • pp.49-67
    • /
    • 2014
  • A novel method to characterize the topology of the early-universe intergalactic medium during the epoch of cosmic reionization is presented. The 21-cm radiation background from high redshift is analyzed through calculation of the 2-dimensional (2D) genus. The radiative transfer of hydrogen- ionizing photons and ionization-rate equations are calculated in a suite of numerical simulations under various input parameters. The 2D genus is calculated from the mock 21-cm images of high-redshift universe. We construct the 2D genus curve by varying the threshold differential brightness temperature, and compare this to the 2D genus curve of the underlying density field. We find that (1) the 2D genus curve reflects the evolutionary track of cosmic reionization and (2) the 2D genus curve can discriminate between certain reionization scenarios and thus indirectly probe the properties of radiation-sources. Choosing the right beam shape of a radio antenna is found crucial for this analysis. Square Kilometre Array (SKA) is found to be a suitable apparatus for this analysis in terms of sensitivity, even though some deterioration of the data for this purpose is unavoidable under the planned size of the antenna core.

Improving CMD Areal Density Analysis: Algorithms and Strategies

  • Wilson, R.E.
    • Journal of Astronomy and Space Sciences
    • /
    • v.31 no.2
    • /
    • pp.121-130
    • /
    • 2014
  • Essential ideas, successes, and difficulties of Areal Density Analysis (ADA) for color-magnitude diagrams (CMD's) of resolved stellar populations are examined, with explanation of various algorithms and strategies for optimal performance. A CMD-generation program computes theoretical datasets with simulated observational error and a solution program inverts the problem by the method of Differential Corrections (DC) so as to compute parameter values from observed magnitudes and colors, with standard error estimates and correlation coefficients. ADA promises not only impersonal results, but also significant saving of labor, especially where a given dataset is analyzed with several evolution models. Observational errors and multiple star systems, along with various single star characteristics and phenomena, are modeled directly via the Functional Statistics Algorithm (FSA). Unlike Monte Carlo, FSA is not dependent on a random number generator. Discussions include difficulties and overall requirements, such as need for fast evolutionary computation and realization of goals within machine memory limits. Degradation of results due to influence of pixelization on derivatives, Initial Mass Function (IMF) quantization, IMF steepness, low Areal Densities ($\mathcal{A}$), and large variation in $\mathcal{A}$ are reduced or eliminated through a variety of schemes that are explained sufficiently for general application. The Levenberg-Marquardt and MMS algorithms for improvement of solution convergence are contained within the DC program. An example of convergence, which typically is very good, is shown in tabular form. A number of theoretical and practical solution issues are discussed, as are prospects for further development.

Dynamic Behaviors of an Impact System under Randomly Perturbed Harmonic Excitation by the Path-Integral Solution Procedure (Path-Integral Solution을 이용한 랜덤동요된 조화가진력을 받는 임팩트시스템의 거동분석)

  • 마호성
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.17 no.1
    • /
    • pp.83-91
    • /
    • 2004
  • Nonlinear system responses of an impact system under randomly perturbed harmonic excitations are predicted in the probability domain by adopting the semi-analytical procedure previously developed. The semi-analytical procedure is obtained by solving the Fokker-Planck equation corresponding to the stochastic differential equation of the given impact system by utilizing the path-integral solution. The evolutionary joint probability density functions are generated by using the method, and the characteristics of nonlinear dynamic response behaviors of the system are examined. Noise effects on the responses are also examined. It Is found that the semi-analytical method can provides the accurate information of the responses via the joint probability functions for the impact system. It is found that the noises weaken and eventually terminate the chaos in the responses, but it is also found that the chaotic signatures reside in the presence of the external noise with relatively high intensity. The joint probability density function shows that the ensemble of the system responses are weakly stationary.

Enterprise Competitiveness and Corporate Performance Creation Strategies by Stage of Growth on Firm (벤처기업의 성장단계별 기업경쟁력 및 기업 성과 창출 전략)

  • Park, DaIn;Park, ChanHi
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.13 no.6
    • /
    • pp.177-189
    • /
    • 2018
  • Business environment is always full of challenges. Despite various strategic efforts, there are so many failure cases of misfit. With the weaker resource base and institutional foundation, startup firms find it more difficult to find the right spot in the stiff competition. In the middle of evolutionary process, the startup firms need proper strategies meeting the differential challenges along the multiple stages of growth. Following the idea of product life cycle, this study applies the four stages of growth-startup, initial growth, accelerated growth, matured, and decliing. The next step for the startup manager is meeting each stage of growth with proper strategic efforts, including strategy, structure, decision-making pattern, and control method. When the knowledge factor is introduced, there is a potential for higher performance. Based on the 'Detailed Survey on Startup Ventures in 2017,' this study explores the impact of the government subsidy program on the firm competitiveness and performance-along the four stages of growth. In each stage, the strategy factors showed differential impact.

Genomic and Proteomic Analysis of Microbial Function in the Gastrointestinal Tract of Ruminants - Review -

  • White, Bryan A.;Morrison, Mark
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.14 no.6
    • /
    • pp.880-884
    • /
    • 2001
  • Rumen microbiology research has undergone several evolutionary steps: the isolation and nutritional characterization of readily cultivated microbes; followed by the cloning and sequence analysis of individual genes relevant to key digestive processes; through to the use of small subunit ribosomal RNA (SSU rRNA) sequences for a cultivation-independent examination of microbial diversity. Our knowledge of rumen microbiology has expanded as a result, but the translation of this information into productive alterations of ruminal function has been rather limited. For instance, the cloning and characterization of cellulase genes in Escherichia coli has yielded some valuable information about this complex enzyme system in ruminal bacteria. SSU rRNA analyses have also confirmed that a considerable amount of the microbial diversity in the rumen is not represented in existing culture collections. However, we still have little idea of whether the key, and potentially rate-limiting, gene products and (or) microbial interactions have been identified. Technologies allowing high throughput nucleotide and protein sequence analysis have led to the emergence of two new fields of investigation, genomics and proteomics. Both disciplines can be further subdivided into functional and comparative lines of investigation. The massive accumulation of microbial DNA and protein sequence data, including complete genome sequences, is revolutionizing the way we examine microbial physiology and diversity. We describe here some examples of our use of genomics- and proteomics-based methods, to analyze the cellulase system of Ruminococcus flavefaciens FD-1 and explore the genome of Ruminococcus albus 8. At Illinois, we are using bacterial artificial chromosome (BAC) vectors to create libraries containing large (>75 kbases), contiguous segments of DNA from R. flavefaciens FD-1. Considering that every bacterium is not a candidate for whole genome sequencing, BAC libraries offer an attractive, alternative method to perform physical and functional analyses of a bacterium's genome. Our first plan is to use these BAC clones to determine whether or not cellulases and accessory genes in R. flavefaciens exist in clusters of orthologous genes (COGs). Proteomics is also being used to complement the BAC library/DNA sequencing approach. Proteins differentially expressed in response to carbon source are being identified by 2-D SDS-PAGE, followed by in-gel-digests and peptide mass mapping by MALDI-TOF Mass Spectrometry, as well as peptide sequencing by Edman degradation. At Ohio State, we have used a combination of functional proteomics, mutational analysis and differential display RT-PCR to obtain evidence suggesting that in addition to a cellulosome-like mechanism, R. albus 8 possesses other mechanisms for adhesion to plant surfaces. Genome walking on either side of these differentially expressed transcripts has also resulted in two interesting observations: i) a relatively large number of genes with no matches in the current databases and; ii) the identification of genes with a high level of sequence identity to those identified, until now, in the archaebacteria. Genomics and proteomics will also accelerate our understanding of microbial interactions, and allow a greater degree of in situ analyses in the future. The challenge is to utilize genomics and proteomics to improve our fundamental understanding of microbial physiology, diversity and ecology, and overcome constraints to ruminal function.