• Title/Summary/Keyword: Evolutionary information

Search Result 532, Processing Time 0.026 seconds

An Evolutionary Acquisition Strategy for Defense Information Systems (국방정보시스템의 진화적 획득전략)

  • Cho, Sung-Rim;Sim, Seung-Bae;Kim, Sung-Tae;Jeong, Bong-Ju
    • Journal of Information Technology Services
    • /
    • v.9 no.4
    • /
    • pp.187-206
    • /
    • 2010
  • Evolutionary acquisition is an alternative to the grand design acquisition approaches. It has activities to make it possible to develop quickly and respond flexibly to changing customer needs and technological opportunities. The Ministry of Defense adopted an evolutionary strategy to acquire defense information systems. but it does not work well always. We look at problems from aspects of acquisition system and project management. We benchmark successful cases for evolutionary acquisition strategy in the DoD, the pubic and the private sector. We suggest an evolutionary strategy for defense information systems. The evolutionary strategy in this study includes an evolutionary acquisition framework, an evolutionary acquisition process, and an evolutionary acquisition guideline for defense information systems. The evolutionary strategy can help to implement evolutionary acquisition process for defense information system, and the process can increase the success rate of projects.

An Evolutionary Model for Automatically Generating Artificial Creatures of Various Shapes and Colors

  • Lee, Peisuei;Masayuki-Nakajima
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.06a
    • /
    • pp.119-124
    • /
    • 1999
  • This paper proposes an evolutionary model for automatically generating artificial creatures of various shapes and colors according to insect ecology. This model offers a novel way to naturally evolve the shapes and colors of artificial creatures. The evolutionary model used in our research is based on Genetic Algorithms (GA). In this paper, artificial Computer Graphics(CG) creatures develop into various shapes and colors according to the evolutionary model. Later, they can be used as CG animated characters. This model also solves the problem of reducing the time and labor cost for mass production of various characters. It could be used in such areas as the cavalry battle scene in Disney's animation, “Mulan”. Our approach has two steps. At first, artificial creatures move according to information gathered form the five senses. This information is also used for generating the shapes of the five sense organs[1]. Then, based on the GA, evolutionary mode[2], we prepare prototype creatures, which evolve into various shapes and different colors in alternating generations. Finally, our evolutionary model successfully generates various character shapes and colors automatically.

Deep Learning-based Evolutionary Recommendation Model for Heterogeneous Big Data Integration

  • Yoo, Hyun;Chung, Kyungyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.9
    • /
    • pp.3730-3744
    • /
    • 2020
  • This study proposes a deep learning-based evolutionary recommendation model for heterogeneous big data integration, for which collaborative filtering and a neural-network algorithm are employed. The proposed model is used to apply an individual's importance or sensory level to formulate a recommendation using the decision-making feedback. The evolutionary recommendation model is based on the Deep Neural Network (DNN), which is useful for analyzing and evaluating the feedback data among various neural-network algorithms, and the DNN is combined with collaborative filtering. The designed model is used to extract health information from data collected by the Korea National Health and Nutrition Examination Survey, and the collaborative filtering-based recommendation model was compared with the deep learning-based evolutionary recommendation model to evaluate its performance. The RMSE is used to evaluate the performance of the proposed model. According to the comparative analysis, the accuracy of the deep learning-based evolutionary recommendation model is superior to that of the collaborative filtering-based recommendation model.

Using Machine Learning to Improve Evolutionary Multi-Objective Optimization

  • Alotaibi, Rakan
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.6
    • /
    • pp.203-211
    • /
    • 2022
  • Multi-objective optimization problems (MOPs) arise in many real-world applications. MOPs involve two or more objectives with the aim to be optimized. With these problems improvement of one objective may led to deterioration of another. The primary goal of most multi-objective evolutionary algorithms (MOEA) is to generate a set of solutions for approximating the whole or part of the Pareto optimal front, which could provide decision makers a good insight to the problem. Over the last decades or so, several different and remarkable multi-objective evolutionary algorithms, have been developed with successful applications. However, MOEAs are still in their infancy. The objective of this research is to study how to use and apply machine learning (ML) to improve evolutionary multi-objective optimization (EMO). The EMO method is the multi-objective evolutionary algorithm based on decomposition (MOEA/D). The MOEA/D has become one of the most widely used algorithmic frameworks in the area of multi-objective evolutionary computation and won has won an international algorithm contest.

Survey of Evolutionary Algorithms in Advanced Planning and Scheduling

  • Gen, Mitsuo;Zhang, Wenqiang;Lin, Lin
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.1
    • /
    • pp.15-39
    • /
    • 2009
  • Advanced planning and scheduling (APS) refers to a manufacturing management process by which raw materials and production capacity are optimally allocated to meet demand. APS is especially well-suited to environments where simpler planning methods cannot adequately address complex trade-offs between competing priorities. However, most scheduling problems of APS in the real world face both inevitable constraints such as due date, capability, transportation cost, set up cost and available resources. In this survey paper, we address three crucial issues in APS, including basic scheduling model, job-shop scheduling (JSP), assembly line balancing (ALB) model, and integrated scheduling models for manufacturing and logistics. Several evolutionary algorithms which adapt to the problems are surveyed and proposed; some test instances based on the practical problems demonstrate the effectiveness and efficiency of evolutionary approaches.

Co-Evolutionary Algorithm for the Intelligent System

  • Sim, Kwee-Bo;Jun, Hyo-Byung
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.1013-1016
    • /
    • 1999
  • Simple Genetic Algorithm(SGA) proposed by J. H. Holland is a population-based optimization method based on the principle of the Darwinian natural selection. The theoretical foundations of GA are the Schema Theorem and the Building Block Hypothesis. Although GA does well in many applications as an optimization method, still it does not guarantee the convergence to a global optimum in GA-hard problems and deceptive problems. Therefore as an alternative scheme, there is a growing interest in a co-evolutionary system, where two populations constantly interact and co-evolve. In this paper we propose an extended schema theorem associated with a schema co-evolutionary algorithm(SCEA), which explains why the co-evolutionary algorithm works better than SGA. The experimental results show that the SCEA works well in optimization problems including deceptive functions.

  • PDF

The Co-Evolutionary Algorithms and Intelligent Systems

  • June, Chung-Young;Byung, Jun-Hyo;Bo, Sim-Kwee
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.553-559
    • /
    • 1998
  • Simple Genetic Algorithm(SGA) proposed by J. H. Holland is a population-based optimization method based on the principle of the Darwinian natural selection. The theoretical foundations of GA are the Schema Theorem and the Building Block Hypothesis. Although GA goes well in many applications as an optimization method, still it does not guarantee the convergence to a global optimum in some problems. In designing intelligent systems, specially, since there is no deterministic solution, a heuristic trial-and error procedure is usually used to determine the systems' parameters. As an alternative scheme, therefore, there is a growing interest in a co-evolutionary system, where two populations constantly interact and co-evolve. In this paper we review the existing co-evolutionary algorithms and propose co-evolutionary schemes designing intelligent systems according to the relation between the system's components.

  • PDF

Effective Multi-label Feature Selection based on Large Offspring Set created by Enhanced Evolutionary Search Process

  • Lim, Hyunki;Seo, Wangduk;Lee, Jaesung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.9
    • /
    • pp.7-13
    • /
    • 2018
  • Recent advancement in data gathering technique improves the capability of information collecting, thus allowing the learning process between gathered data patterns and application sub-tasks. A pattern can be associated with multiple labels, demanding multi-label learning capability, resulting in significant attention to multi-label feature selection since it can improve multi-label learning accuracy. However, existing evolutionary multi-label feature selection methods suffer from ineffective search process. In this study, we propose a evolutionary search process for the task of multi-label feature selection problem. The proposed method creates large set of offspring or new feature subsets and then retains the most promising feature subset. Experimental results demonstrate that the proposed method can identify feature subsets giving good multi-label classification accuracy much faster than conventional methods.

Multipopulation Differential Evolution Algorithm (다중 인구 차동 진화 알고리즘)

  • Shin, Seong-Yoon;Lee, Hyun-Chang;Shin, Kwang-Seong;Kim, Hyung-Jin;Lee, Jae-Wan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.549-550
    • /
    • 2021
  • This paper, we propose a multi-population differential evolutionary algorithm using MUDE (Uniform Local Search) to recognize various mutation strategies. In MUDE, a population is divided into several subpopulations with different population sizes that perform different mutation strategies according to evolutionary ratios (DE/rand/1 and DE/current-to-rand/1). To improve population diversity, information is migrated between subpopulations by a soft island model.

  • PDF

Optimal Price Strategy Selection for MVNOs in Spectrum Sharing: An Evolutionary Game Approach

  • Zhao, Shasha;Zhu, Qi;Zhu, Hongbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.12
    • /
    • pp.3133-3151
    • /
    • 2012
  • The optimal price strategy selection of two bounded rational cognitive mobile virtual network operators (MVNOs) in a duopoly spectrum sharing market is investigated. The bounded rational operators dynamically compete to sell the leased spectrum to secondary users in order to maximize their profits. Meanwhile, the secondary users' heterogeneous preferences to rate and price are taken into consideration. The evolutionary game theory (EGT) is employed to model the dynamic price strategy selection of the MVNOs taking into account the response of the secondary users. The behavior dynamics and the evolutionary stable strategy (ESS) of the operators are derived via replicated dynamics. Furthermore, a reward and punishment mechanism is developed to optimize the performance of the operators. Numerical results show that the proposed evolutionary algorithm is convergent to the ESS, and the incentive mechanism increases the profits of the operators. It may provide some insight about the optimal price strategy selection for MVNOs in the next generation cognitive wireless networks.