• 제목/요약/키워드: divide evolution

검색결과 30건 처리시간 0.029초

Large Scale Cooperative Coevolution Differential Evolution (대규모 협동진화 차등진화)

  • Shin, Seong-Yoon;Tan, Xujie;Shin, Kwang-Seong;Lee, Hyun-Chang
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.665-666
    • /
    • 2022
  • Differential evolution is an efficient algorithm for continuous optimization problems. However, applying differential evolution to solve large-scale optimization problems quickly degrades performance and exponentially increases runtime. To overcome this problem, a new cooperative coevolution differential evolution based on Spark (referred to as SparkDECC) is proposed. The divide-and-conquer strategy is used in SparkDECC.

  • PDF

Cooperative Coevolution Differential Evolution (협력적 공진화 차등진화)

  • 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년도 추계학술대회
    • /
    • pp.559-560
    • /
    • 2021
  • Differential evolution is an efficient algorithm for solving continuous optimization problems. However, applying differential evolution to solve large-scale optimization problems dramatically degrades performance and exponentially increases runtime. Therefore, a novel cooperative coevolution differential evolution based on Spark (known as SparkDECC) is proposed. The divide-and-conquer strategy is used in SparkDECC.

  • PDF

Paradigm Shift of Digital Divide and Intellectual Digital Divide (정보격차의 패러다임 전환과 지적 정보격차)

  • Lee, Seungmin
    • Journal of Korean Library and Information Science Society
    • /
    • 제51권1호
    • /
    • pp.91-114
    • /
    • 2020
  • Due to the settlement of the ICT environment and the widespread dissemination of Net media, the quantitative digital divide based on access to information has evolved into the formation of a qualitative digital divide. In the current information environment where enormous amounts of information exist on the Internet, there is a deeper intellectual digital divide that is different from the existing quantitative and qualitative digital divide. This study identified the changes in digital divide resulted from the evolution of information environment and empirically verified the formation of the intellectual digital divide. It also demonstrated that the intellectual digital divide is not distinct from the existing quantitative and qualitative digital divide, but from differences in the intellectual capacity of the information based on the factors of the existing digital divide. In particular, it was confirmed that the educational and economic levels, which have been the key factors of the traditional digital divide, still form the quantitative and qualitative digital divide, and also act as the key factors in the formation of the intellectual digital divide.

A variable PID controller for robots using evolution strategy and neural network (Evolution strategy와 신경회로망에 의한 로봇의 가변 PID제어기)

  • 최상구;김현식;최영규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1585-1588
    • /
    • 1997
  • In this paper, divide total workspace of robot manipulator into several subspaces and construct PID controller ineach subspace. Using EvolutionSTrategy we optimize the gains of PID controller in each subspace. But the gains may have a large difference on the boundary of subspaces, which can cause bad oscillatory performance. So we use Aritificial Neural Network to have continuous gain curves htrough the entire subspaces. Simualtion results show that the proposed method is quite useful.

  • PDF

Cooperative Coevolution Differential Evolution Based on Spark for Large-Scale Optimization Problems

  • Tan, Xujie;Lee, Hyun-Ae;Shin, Seong-Yoon
    • Journal of information and communication convergence engineering
    • /
    • 제19권3호
    • /
    • pp.155-160
    • /
    • 2021
  • Differential evolution is an efficient algorithm for solving continuous optimization problems. However, its performance deteriorates rapidly, and the runtime increases exponentially when differential evolution is applied for solving large-scale optimization problems. Hence, a novel cooperative coevolution differential evolution based on Spark (known as SparkDECC) is proposed. The divide-and-conquer strategy is used in SparkDECC. First, the large-scale problem is decomposed into several low-dimensional subproblems using the random grouping strategy. Subsequently, each subproblem can be addressed in a parallel manner by exploiting the parallel computation capability of the resilient distributed datasets model in Spark. Finally, the optimal solution of the entire problem is obtained using the cooperation mechanism. The experimental results on 13 high-benchmark functions show that the new algorithm performs well in terms of speedup and scalability. The effectiveness and applicability of the proposed algorithm are verified.

A Variable PID Controller for Robots using Evolution Strategy and Neural Network (Evolution Strategy와 신경회로망에 의한 로봇의 가변PID 제어기)

  • Choi, Sang-Gu;Kim, Hyun-Sik;Park, Jin-Hyun;Choi Young-Kiu
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • 제48권8호
    • /
    • pp.1014-1021
    • /
    • 1999
  • PID controllers with constant gains have been widely used in various control systems. But it is difficult to have uniformly good control performance in all operating conditions. In this paper, we propose a variable PID controller for robot manipulators. We divide total workspace of manipulators into several subspaces. PID controllers in each subspace are optimized using evolution strategy which is a kind of global search algorithm. In real operation, the desired trajectories may cross several subspaces and we select the corresponding gains in each subspace. The gains may have large difference on the boundary of subspaces, which may cause oscillatory motion. So we use artificial neural network to have continuous smooth gain curves to reduce the oscillatory motion. From the experimental results, although the proposed variable PID controller for robots should pay for some computational burden, we have found that the controller is more superior to the conventional constant gain PID controller.

  • PDF

On the two different sequences of the mass-size relation for early-type galaxies

  • Kim, Jin-Ah;Yoon, Suk-Jin
    • The Bulletin of The Korean Astronomical Society
    • /
    • 제40권2호
    • /
    • pp.48.3-49
    • /
    • 2015
  • Scaling relations of early-type galaxies (ETG) provide a deep insight into their formation and evolution. Interestingly enough, most relations extending into the dwarf regimes display non-linear or broken-linear features, unlike the linear relations for normal (i.e., intermediate-mass to giant) ETGs only. Here we investigate the mass-size scaling relation of ETGs using a massive database of galaxies from SDSS DR12. We divide ETGs into two groups by the indication of star formation such as colors, and examine their distinction along the mass-size relation. We find that the mass-size distribution of blue, young normal galaxies is in good agreement with that of dwarf ETGs. Our result suggests that blue, young normal ETGs may serve as links between (passive) normal ETGs and dwarfs. We discuss the possibility of blue, young ETGs being progenitors of dwarf ETGs.

  • PDF

A study on the systematic assortment of Minga types (민가유형의 분류 체계화에 관한 연구)

  • Ha, Jong-Han
    • Journal of the Korean housing association
    • /
    • 제3권1호
    • /
    • pp.69-84
    • /
    • 1992
  • This study is a trial to syustematize the types of Minga(house of the lower class) that is distributed in the whole Korean penninsula. It is thought that, it can be systematised by using the method of five step' assortment shich is able to divide the types of Minga. Five steps are as follows: 1. The system of appearance and evolution of floor 2. The system of forms 3. Areal distribution of forms 4. State of gathering of living spaces 5. Variety of forms

  • PDF

Evolution of Skyscraper Block Typology Affected by Air Rights Development: A Case Study of Manhattan

  • Chao Weng;Yu Zhuang
    • International Journal of High-Rise Buildings
    • /
    • 제12권1호
    • /
    • pp.19-33
    • /
    • 2023
  • Air Rights techniques, including floor-area ratio (FAR) transfers, FAR bonuses, and FAR storage, have been widely applied among skyscraper constructions in New York City for profit maximization goals. Since 1916, air rights regulations in New York zoning system have been revised and improved over the years to cater the urban development needs of different periods, and they also result in typical skyscraper block typologies. This research firstly performed spatial overlay analysis to reveal the spatial correlation between skyscraper blocks and air rights application blocks; secondly, Spacematrix parameters and cluster analysis are applied to divide the skyscraper urban block of New York City into four categories. Compared with air rights application data, the research attempts to illustrate how various air rights techniques have acted on the formation and evolution of skyscraper block typologies in the pre-1916, 1916-1961, 1961-2010, and 2010-present periods respectively, in order to reveal the relationship between public policies and urban morphology in a broader sense and also provide references for policy making in future.

A Hybrid Mechanism of Particle Swarm Optimization and Differential Evolution Algorithms based on Spark

  • Fan, Debin;Lee, Jaewan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.5972-5989
    • /
    • 2019
  • With the onset of the big data age, data is growing exponentially, and the issue of how to optimize large-scale data processing is especially significant. Large-scale global optimization (LSGO) is a research topic with great interest in academia and industry. Spark is a popular cloud computing framework that can cluster large-scale data, and it can effectively support the functions of iterative calculation through resilient distributed datasets (RDD). In this paper, we propose a hybrid mechanism of particle swarm optimization (PSO) and differential evolution (DE) algorithms based on Spark (SparkPSODE). The SparkPSODE algorithm is a parallel algorithm, in which the RDD and island models are employed. The island model is used to divide the global population into several subpopulations, which are applied to reduce the computational time by corresponding to RDD's partitions. To preserve population diversity and avoid premature convergence, the evolutionary strategy of DE is integrated into SparkPSODE. Finally, SparkPSODE is conducted on a set of benchmark problems on LSGO and show that, in comparison with several algorithms, the proposed SparkPSODE algorithm obtains better optimization performance through experimental results.