• 제목/요약/키워드: Exploration and Exploitation

검색결과 152건 처리시간 0.023초

Assessing the Performance of Pongamia pinnata (l.) Pierre under Ex-situ Condition in Karnataka

  • Divakara, Baragur Neelappa;Nikhitha, Chitradurga Umesh
    • Journal of Forest and Environmental Science
    • /
    • 제38권1호
    • /
    • pp.12-20
    • /
    • 2022
  • Pongamia (Pongamia pinnata L.) as a source of non-edible oil, is potential tree species for biodiesel production. For several reasons, both technical and economical, the potential of P. pinnata is far from being realized. The exploitation of genetic diversity for crop improvement has been the major driving force for the exploration and ex situ/in situ conservation of plant genetic resources. However, P. pinnata improvement for high oil and seed production is not achieved because of unsystematic way of tree improvement. Performance of P. pinnata planted by Karnataka Forest Department was assessed based on yield potential by collecting 157 clones out of 264 clones established by Karnataka Forest Department research wing under different research circles/ranges. It was evident that the all the seed and pod traits were significantly different. Further, selection of superior germplasm based on oil and pod/seed parameters was achieved by application of Mahalanobis statistics and Tocher's technique. On the basis of D2 values for all possible 253 pairs of populations the 157 genotypes were grouped into 28 clusters. The clustering pattern showed that geographical diversity is not necessarily related to genetic diversity. Cluster means indicated a wide range of variation for all the pod and seed traits. The best cluster having total oil content of more than 34.9% with 100 seed weight of above 125 g viz. Cluster I, II, III, IX, XV, XIX, XXI, XXIII, XXVI and XXVII were selected for clonal propagation.

An Optimization Algorithm with Novel Flexible Grid: Applications to Parameter Decision in LS-SVM

  • Gao, Weishang;Shao, Cheng;Gao, Qin
    • Journal of Computing Science and Engineering
    • /
    • 제9권2호
    • /
    • pp.39-50
    • /
    • 2015
  • Genetic algorithm (GA) and particle swarm optimization (PSO) are two excellent approaches to multimodal optimization problems. However, slow convergence or premature convergence readily occurs because of inappropriate and inflexible evolution. In this paper, a novel optimization algorithm with a flexible grid optimization (FGO) is suggested to provide adaptive trade-off between exploration and exploitation according to the specific objective function. Meanwhile, a uniform agents array with adaptive scale is distributed on the gird to speed up the calculation. In addition, a dominance centroid and a fitness center are proposed to efficiently determine the potential guides when the population size varies dynamically. Two types of subregion division strategies are designed to enhance evolutionary diversity and convergence, respectively. By examining the performance on four benchmark functions, FGO is found to be competitive with or even superior to several other popular algorithms in terms of both effectiveness and efficiency, tending to reach the global optimum earlier. Moreover, FGO is evaluated by applying it to a parameter decision in a least squares support vector machine (LS-SVM) to verify its practical competence.

Multi-objective optimization of foundation using global-local gravitational search algorithm

  • Khajehzadeh, Mohammad;Taha, Mohd Raihan;Eslami, Mahdiyeh
    • Structural Engineering and Mechanics
    • /
    • 제50권3호
    • /
    • pp.257-273
    • /
    • 2014
  • This paper introduces a novel optimization technique based on gravitational search algorithm (GSA) for numerical optimization and multi-objective optimization of foundation. In the proposed method, a chaotic time varying system is applied into the position updating equation to increase the global exploration ability and accurate local exploitation of the original algorithm. The new algorithm called global-local GSA (GLGSA) is applied for optimization of some well-known mathematical benchmark functions as well as two design examples of spread foundation. In the foundation optimization, two objective functions include total cost and $CO_2$ emissions of the foundation subjected to geotechnical and structural requirements are considered. From environmental point of view, minimization of embedded $CO_2$ emissions that quantifies the total amount of carbon dioxide emissions resulting from the use of materials seems necessary to include in the design criteria. The experimental results demonstrate that, the proposed GLGSA remarkably improves the accuracy, stability and efficiency of the original algorithm.

A finite element analysis for unbonded flexible risers under bending loads

  • Xiqia, Chen;Shixiao, Fu;Yun, Gao;Xiaying, Du
    • Ocean Systems Engineering
    • /
    • 제5권2호
    • /
    • pp.77-89
    • /
    • 2015
  • As the exploitation of oil and gas resources advances into deeper waters and harsher environments, the design and analysis of the flexible risers has become the research focus in the offshore engineering filed. Due to the complexity of the components and the sliding between the adjacent layers, the bending response of the flexible risers is highly non-linear. This paper presents the finite element analysis of the flexible risers under bending loads. The detailed finite element model of the flexible riser is established in ABAQUS software. This finite element model incorporates all the fine details of the riser to accurately predict its nonlinear structural behavior. Based on the finite element model, the bending moment-curvature relationships of a flexible riser under various axisymmetric loads have been investigated. The results have been compared with the analytical ones obtained from the literature and good agreements have been found. Moreover, the stress of the tendon armors has been studied. The non-linear relationship between the armor tendons' stress and the bending loads has been obtained.

문제해결 도구의 양면성 속성에 대한 연구 (A Study on Ambidextrous Attribute About Problem Solving Tools)

  • 성기욱;한훈석;김봉선
    • 대한안전경영과학회지
    • /
    • 제14권4호
    • /
    • pp.281-289
    • /
    • 2012
  • Recently, creative innovation has become a major topic in management innovation and due to this, various researches on its need and methodologies are being performed. According to previous studies on ambidexterity, explorative innovation is closer to divergent and right-sided brain, while exploitative innovation is closer to convergent and left-sided brain. Five attributes of the questionnaires were developed based on right-sided and left-sided brain theory. Also, 25 problem solving tools were selected according to previous studies. QC 7 Tools and new QC 7 Tools were frequently used in Six Sigma projects. Other 11 problem solving tools were selected with consideration on its usage frequency. Survey questionnaires were distributed to 25 Six Sigma consultants and 22 were retrieved for this study's use. As a result, 14 tools were identified to hold exploitative attribute while 11 tools were identified to hold explorative attributes.

멀티 에이전트 강화학습 기술 동향 (A Survey on Recent Advances in Multi-Agent Reinforcement Learning)

  • 유병현;데브라니 데비;김현우;송화전;박경문;이성원
    • 전자통신동향분석
    • /
    • 제35권6호
    • /
    • pp.137-149
    • /
    • 2020
  • Several multi-agent reinforcement learning (MARL) algorithms have achieved overwhelming results in recent years. They have demonstrated their potential in solving complex problems in the field of real-time strategy online games, robotics, and autonomous vehicles. However these algorithms face many challenges when dealing with massive problem spaces in sparse reward environments. Based on the centralized training and decentralized execution (CTDE) architecture, the MARL algorithms discussed in the literature aim to solve the current challenges by formulating novel concepts of inter-agent modeling, credit assignment, multiagent communication, and the exploration-exploitation dilemma. The fundamental objective of this paper is to deliver a comprehensive survey of existing MARL algorithms based on the problem statements rather than on the technologies. We also discuss several experimental frameworks to provide insight into the use of these algorithms and to motivate some promising directions for future research.

Enhanced Particle Swarm Optimization for Short-Term Non-Convex Economic Scheduling of Hydrothermal Energy Systems

  • Jadoun, Vinay Kumar;Gupta, Nikhil;Niazi, K. R.;Swarnkar, Anil
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권5호
    • /
    • pp.1940-1949
    • /
    • 2015
  • This paper presents an Enhanced Particle Swarm Optimization (EPSO) to solve short-term hydrothermal scheduling (STHS) problem with non-convex fuel cost function and a variety of operational constraints related to hydro and thermal units. The operators of the conventional PSO are dynamically controlled using exponential functions for better exploration and exploitation of the search space. The overall methodology efficiently regulates the velocity of particles during their flight and results in substantial improvement in the conventional PSO. The effectiveness of the proposed method has been tested for STHS of two standard test generating systems while considering several operational constraints like system power balance constraints, power generation limit constraints, reservoir storage volume limit constraints, water discharge rate limit constraints, water dynamic balance constraints, initial and end reservoir storage volume limit constraints, valve-point loading effect, etc. The application results show that the proposed EPSO method is capable to solve the hard combinatorial constraint optimization problems very efficiently.

소분자 도킹에서의 탐색알고리듬의 현황 (Recent Development of Search Algorithm on Small Molecule Docking)

  • 정환원;조승주
    • 통합자연과학논문집
    • /
    • 제2권2호
    • /
    • pp.55-58
    • /
    • 2009
  • A ligand-receptor docking program is an indispensible tool in modern pharmaceutical design. An accurate prediction of small molecular docking pose to a receptor is essential in drug design as well as molecular recognition. An effective docking program requires the ability to locate a correct binding pose in a surprisingly complex conformational space. However, there is an inherent difficulty to predict correct binding pose. The odds are more demanding than finding a needle in a haystack. This mainly comes from the flexibility of both ligand and receptor. Because the searching space to consider is so vast, receptor rigidity has been often applied in docking programs. Even nowadays the receptor may not be considered to be fully flexible although there have been some progress in search algorithm. Improving the efficiency of searching algorithm is still in great demand to explore other applications areas with inherently flexible ligand and/or receptor. In addition to classical search algorithms such as molecular dynamics, Monte Carlo, genetic algorithm and simulated annealing, rather recent algorithms such as tabu search, stochastic tunneling, particle swarm optimizations were also found to be effective. A good search algorithm would require a good balance between exploration and exploitation. It would be a good strategy to combine algorithms already developed. This composite algorithms can be more effective than an individual search algorithms.

  • PDF

Moth-Flame Optimization-Based Maximum Power Point Tracking for Photovoltaic Systems Under Partial Shading Conditions

  • Shi, Ji-Ying;Zhang, Deng-Yu;Xue, Fei;Li, Ya-Jing;Qiao, Wen;Yang, Wen-Jing;Xu, Yi-Ming;Yang, Ting
    • Journal of Power Electronics
    • /
    • 제19권5호
    • /
    • pp.1248-1258
    • /
    • 2019
  • This paper presents a moth-flame optimization (MFO)-based maximum power point tracking (MPPT) method for photovoltaic (PV) systems. The MFO algorithm is a new optimization method that exhibits satisfactory performance in terms of exploration, exploitation, local optima avoidance, and convergence. Therefore, the MFO algorithm is quite suitable for solving multiple peaks of PV systems under partial shading conditions (PSCs). The proposed MFO-MPPT is compared with four MPPT algorithms, namely the perturb and observe (P&O)-MPPT, incremental conductance (INC)-MPPT, particle swarm optimization (PSO)-MPPT and whale optimization algorithm (WOA)-MPPT. Simulation and experiment results demonstrate that the proposed algorithm can extract the global maximum power point (MPP) with greater tracking speed and accuracy under various conditions.

Enhanced salp swarm algorithm based on opposition learning and merit function methods for optimum design of MTMD

  • Raeesi, Farzad;Shirgir, Sina;Azar, Bahman F.;Veladi, Hedayat;Ghaffarzadeh, Hosein
    • Earthquakes and Structures
    • /
    • 제18권6호
    • /
    • pp.719-730
    • /
    • 2020
  • Recently, population based optimization algorithms are developed to deal with a variety of optimization problems. In this paper, the salp swarm algorithm (SSA) is dramatically enhanced and a new algorithm is named Enhanced Salp Swarm Algorithm (ESSA) which is effectively utilized in optimization problems. To generate the ESSA, an opposition-based learning and merit function methods are added to standard SSA to enhance both exploration and exploitation abilities. To have a clear judgment about the performance of the ESSA, firstly, it is employed to solve some mathematical benchmark test functions. Next, it is exploited to deal with engineering problems such as optimally designing the benchmark buildings equipped with multiple tuned mass damper (MTMD) under earthquake excitation. By comparing the obtained results with those obtained from other algorithms, it can be concluded that the proposed new ESSA algorithm not only provides very competitive results, but also it can be successfully applied to the optimal design of the MTMD.