• Title/Summary/Keyword: near optimal solution

Search Result 213, Processing Time 0.026 seconds

Position Control and Stabilization of Inverted Pendulum using the Evolution Strategies (진화전략을 이용한 도립진자의 안정화 및 위치제어)

  • 이동욱;심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.6 no.4
    • /
    • pp.71-80
    • /
    • 1996
  • This paper presents stabilization and position control of the Inverted-Pendulum system with cart by using Evolution Strategies that is one of the Evolutionary Computation and is effective in searching real number. The control input of the Inverted-Pendulum is the element of chromosome corresponding to the divided space of Inverted-Pendulum state variable x, x, 0, 0 . In general, the larger the length of the chromosome is, the longer the time of evolution to search optimal solution is. So in this paper, we propose a scheme that reduce the state space by half by taking the method, that is, converting only the sign of the control input without obtaining separately for the symmetrical sections of the Inverted-Pendulum to improve the speed of Evolution, and improved the efficiency of the entire system in addition to the improvement of the chromosome's evolution time by carrying out the chromosome's evolutional process by two steps one of which is that cart is positioned near the control point and the other cart is positioned far from that point. We propose another method that is Neural Network-Evolution StrategiedNN-ES) Controller. We verify the effectiveness of the proposed control scheme by computer simulations.

  • PDF

Nanoaperture Design in Visible Frequency Range Using Genetic Algorithm and ON/OFF Method Based Topology Optimization Scheme (유전알고리즘 및 ON/OFF 방법을 이용한 가시광선 영역의 나노개구 형상의 위상최적설계)

  • Shin, Hyun Do;Yoo, Jeonghoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.37 no.12
    • /
    • pp.1513-1519
    • /
    • 2013
  • A genetic algorithm (GA) is an optimization technique based on natural evolution theory to find the global optimal solution. Unlike the gradient-based method, it can design nanoscale structures in the electric field because it does not require sensitivity calculation. This research intends to design a nanoaperture with an unprecedented shape by the topology optimization scheme based on the GA and ON/OFF method in the visible frequency range. This research mainly aims to maximize the transmission rate at a measuring area located 10nm under the exit plane and to minimize the electric distribution at other locations. The finite element analysis (FEA) and optimization process are performed by using the commercial package COMSOL combined with the Matlab programming. The final results of the optimized model are analyzed by a comparison of the electric field intensity and the spot size of near field with those of the initial model.

Adaptive Error Recovery in cdma2000 1xEV-DO Broadcast and Multicast Networks (cdma2000 1xEV-DO를 위한 모바일 브로드캐스트/멀티캐스트 네트워크에서의 능동적인 에러 교정 방법에 관한 연구)

  • Kang Kyungtae;Park Hosang;Cho Yongwoo;Shin Heonshik
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.1
    • /
    • pp.91-102
    • /
    • 2006
  • We analyze the performance of MAC-layer Reed-Solomon error recovery in the cdma2000 1xEV-DO Broadcast and Multicast Services (BCMCSs) environment, with respect to the size of the ECB (Error Control Block) and the air-channel condition, and establish the relationship between ECB size, error recovery capacity and service latency. From this we propose an adaptive error recovery scheme which adjusts the size of the ECB to reflect the environment of the mobile nodes so as to meet the required service quality (target bit error-rate), while reducing the latency of real-time applications. Extensive simulation results show the effectiveness of our approach compared to the current static scheme. Proposed adaptive schemes achieves near optimal solution with respect to service latency while satisfying the required service quality.

The Traffic Congestion Solution after a Large Scale Event - Based on the Case of ROK Joint Officer Commissioning Ceremony - (대규모 행사 이후 교통정체 해소방안 - 계룡대 장교 합동임관식 사례를 중심으로 -)

  • Jang, Sun-Ki;Park, Seung-Hwan;Jeong, Kyung-Won
    • Journal of the Korea Society for Simulation
    • /
    • v.26 no.3
    • /
    • pp.95-104
    • /
    • 2017
  • This study focuses on resolving traffic congestion caused by a large scale event based on the case of ROK Joint Officer Commissioning Ceremony, and it was conducted through literature review as well as Arena Simulation. The study purpose is to appropriately allocate and disperse the traffic by utilizing nearby parking lots of facilities. The annual event draws about 7,400 vehicles to a limited number of parking lots, and all vehicles leave the parking lots concurrently, causing a severe bottleneck near the exit and a few roads. In order to resolve the issue, the optimal number of cars in the event area was analyzed. After the analysis, the study found that the overflow of cars in the event area should be allocated to nearby parking lots of facilities with shuttle buses operating to transport the attendees. As the proposed result of the simulation, the traffic congestion time was reduced from 150 minutes to 64 minutes, a total reduction of 86 minutes.

Near-Optimal Low-Complexity Hybrid Precoding for THz Massive MIMO Systems

  • Yuke Sun;Aihua Zhang;Hao Yang;Di Tian;Haowen Xia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.4
    • /
    • pp.1042-1058
    • /
    • 2024
  • Terahertz (THz) communication is becoming a key technology for future 6G wireless networks because of its ultra-wide band. However, the implementation of THz communication systems confronts formidable challenges, notably beam splitting effects and high computational complexity associated with them. Our primary objective is to design a hybrid precoder that minimizes the Euclidean distance from the fully digital precoder. The analog precoding part adopts the delay-phase alternating minimization (DP-AltMin) algorithm, which divides the analog precoder into phase shifters and time delayers. This effectively addresses the beam splitting effects within THz communication by incorporating time delays. The traditional digital precoding solution, however, needs matrix inversion in THz massive multiple-input multiple-output (MIMO) communication systems, resulting in significant computational complexity and complicating the design of the analog precoder. To address this issue, we exploit the characteristics of THz massive MIMO communication systems and construct the digital precoder as a product of scale factors and semi-unitary matrices. We utilize Schatten norm and Hölder's inequality to create semi-unitary matrices after initializing the scale factors depending on the power allocation. Finally, the analog precoder and digital precoder are alternately optimized to obtain the ultimate hybrid precoding scheme. Extensive numerical simulations have demonstrated that our proposed algorithm outperforms existing methods in mitigating the beam splitting issue, improving system performance, and exhibiting lower complexity. Furthermore, our approach exhibits a more favorable alignment with practical application requirements, underlying its practicality and efficiency.

CuO Nanograss as a Substrate for Surface Enhanced Raman Spectroscopy

  • Lee, Jun-Young;Park, Jiyun;Kim, Jeong-Hyun;Yeo, Jong-Souk
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.08a
    • /
    • pp.249-249
    • /
    • 2013
  • Surface-enhanced Raman spectroscopy (SERS) is a sensitive approach to detect and to identify a variety of molecules. To enhance the Raman signal, optimization of the gap between nanostructures is quite important. One-dimensional materials such as nanowires, nanotubes, and nanograsses have great potential to be used in SERS due to their unique sizes and shape dependent characteristics. In this study we investigate a simple way to fabricate SERS substrates based on randomly grown copper oxide (CuO) nanowires. CuO nanograss is fabricated on pre-cleaned Cu foils. Cu oxidized in an ammonium ambient solution of 2.5 M NaOH and 0.1 M $(NH_4)_2S_2O_8$ at $4^{\circ}C$ for 10, 30, and 60 minutes. Then, Cu(OH)2 nanostructures are formed and dried at $180^{\circ}C$ for 2 h. With the drying process, the Cu(OH)2 nanostructure is transformed to CuO nanograss by dehydration reaction. CuO nanograss are grown randomly on Cu foil with the average length of 10 ${\mu}m$ and the average diameter of a 100 nm. CuO nanograsses are covered by Ag with various thicknesses from 10 to 30 nm using a thermal evaporator. Then, we immerse uncoated and Ag coated CuO nanowire samples of various oxidation times in a 0.001M methanol-based 4-mercaptopyridine (4-Mpy) in order to evaluate SERS enhancement. Raman shift and SERS enhancement are measured using a Raman spectrometer (Horiba, LabRAM ARAMIS Spectrometer) with the laser wavelength of 532 nm. Raman scattering is believed to be enhanced by the interaction between CuO nanograss and Ag island film. The gaps between Ag covered CuO nanograsses are diverse from <10 nm at the bottom to ~200 nm at the top of nanograsses. SERS signal are improved where the gaps are minimized to near 10s of nanometers. There are many spots that provide sufficiently narrow gap between the structures on randomly grown CuO nanograss surface. Then we may find optimal enhancement of Raman signal using the mapping data of average results. Fabrication of CuO nanograss based on a solution method is relatively simple and fast so this result can potentially provide a path toward cost effective fabrication of SERS substrate for sensing applications.

  • PDF

A Multi-agent System based on Genetic Algorithm for Integration Planning in a Supply Chain Management (유전 알고리즘에 기반한 동적 공급사슬 통합계획을 위한 멀티 에이전트 시스템)

  • Park, Byung-Joo;Choi, Hyung-Rim;Kang, Moo-Hong
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.3
    • /
    • pp.47-61
    • /
    • 2007
  • In SCM (supply chain management), companies are pursuing a new approach through which overall functions within the supply chain, ranging from material purchase to production, distribution, and sales are designed, planned, and managed in an integrated way. The core functions among them are production planning and distribution planning. As these problems are mutually related, they should be dealt with simultaneously in an integrated manner. SCM is large-scale and multi-stage problems. Also, its various kinds of internal or external factors can, at any time, dynamically bring a change to the existing plan or situation. Recently, many enterprises are moving toward an open architecture for integrating their activities with their suppliers, customers and other partners within the supply chain. Agent-based technology provides an effective approach in such environments. Multi-agent systems have been proven suitable to represent domains such as supply chain networks which involve interactions among manufacturing organization, their customers, suppliers, etc. with different individual goals and propriety information. In this paper, we propose a multi-agent system based on the genetic algorithm that make it possible to integrate the production and distribution planning on a real-time basis in SCM. The proposed genetic algorithm produced near optimal solution and we checked that there is a great difference in the results between integrated planning and non-integrated planning.

  • PDF

A Study on a Multiresolution Filtering Algorithm based on a Physical Model of SPECT Lesion Detectability (SPECT 이상조직 검출능 모델에 근거한 다해상도 필터링 기법 연구)

  • Kim, Jeong-Hui;Kim, Gwang-Ik
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.6
    • /
    • pp.551-562
    • /
    • 1998
  • Amultiresolution filtering algorithm based on the physical SPECT lesion detachability provides and optimal solution for SPECT reconstruction problem. Related to the previous study, we estimated the SPECT lesion detection capability by m minimum detectable lesion sizes (MDLSs), and generated m reconstruction filters which are designed to maximize the smoothing effect at a fixed MDLS-dependent resolution level $\frac{MDLS}{4\sqrt{2In2}}$. The proposed multiresolution filtering algorithm used a coarse-to-fine approach for the m-level resolution filter images obtained from these m filters for a given projection image. First, the local homogeneity is determined for every pixel of the filter images, by comparing the local variance value computed in a window centered at the pixel and the mode determined from the distribution of the local variances. Based on the local homogeneity, the pixels declared as homogeneous are chosen from the filter image of the lowest resolution, and for the other pixels the same process is repeated for the higher resolution filter images. For the non-homogeneous pixels after this pixels after this repetition process ends, the pixel values of the highest resolution filter image are substituted. From the results of the simulated experiments, the proposed multiresolution filtering algorithm showed a strong smoothing effect in the homogeneous regions and a significant resolution improvement near the edge regions of the projection images, and so produced good adaptability effects in the reconstructed images.

  • PDF

Calibration of Car-Following Models Using a Dual Genetic Algorithm with Central Composite Design (중심합성계획법 기반 이중유전자알고리즘을 활용한 차량추종모형 정산방법론 개발)

  • Bae, Bumjoon;Lim, Hyeonsup;So, Jaehyun (Jason)
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.2
    • /
    • pp.29-43
    • /
    • 2019
  • The calibration of microscopic traffic simulation models has received much attention in the simulation field. Although no standard has been established for it, a genetic algorithm (GA) has been widely employed in recent literature because of its high efficiency to find solutions in such optimization problems. However, the performance still falls short in simulation analyses to support fast decision making. This paper proposes a new calibration procedure using a dual GA and central composite design (CCD) in order to improve the efficiency. The calibration exercise goes through three major sequential steps: (1) experimental design using CCD for a quadratic response surface model (RSM) estimation, (2) 1st GA procedure using the RSM with CCD to find a near-optimal initial population for a next step, and (3) 2nd GA procedure to find a final solution. The proposed method was applied in calibrating the Gipps car-following model with respect to maximizing the likelihood of a spacing distribution between a lead and following vehicle. In order to evaluate the performance of the proposed method, a conventional calibration approach using a single GA was compared under both simulated and real vehicle trajectory data. It was found that the proposed approach enhances the optimization speed by starting to search from an initial population that is closer to the optimum than that of the other approach. This result implies the proposed approach has benefits for a large-scale traffic network simulation analysis. This method can be extended to other optimization tasks using GA in transportation studies.

Controlling effect of environmentally friendly organic materials on the black rice bug, Scotinophara lurida(Hemiptera: Pentatomidae), depending on paddy flooding (논 담수 여부에 따른 유기농업자재의 먹노린재 방제 효과)

  • You Kyoung Lee;Nak-Jung Choi;Ju-Rak Lim;Jun-Yeol Choi;Bo Yoon Seo
    • Korean Journal of Environmental Biology
    • /
    • v.41 no.4
    • /
    • pp.463-472
    • /
    • 2023
  • The insecticidal activities of 27 different commercial products with environmentally friendly organic material(EFOM) against Scotinophara lurida, a major rice pest, were evaluated in the laboratory using spraying methods on plants and insects. Seven plant-derived organic farming materials (EFOM-8, -10, -12, -13, -19, -20, and -26) with high insecticidal effects when sprayed directly on the insect's body rather than on the plant were selected. In the indoor rice pot test, all 7 EFOMs showed an insecticidal rate of over 73.3% under flooding conditions. Notably, EFOM-13 and EFOM-20 demonstrated much higher insecticidal rates, ranging from 1.5 to 1.8 times, in flooding conditions compared to drained conditions. In the semi-paddy field test, EFOM-10 (80% garlic extract), EFOM-13 (62% neem extract), and EFOM-26 (70% sophora extract+28% ethyl alcohol+2% pyrethrum extract) exhibited a higher control value of 88.9% in the irrigated paddy on the 7th day, surpassing the control values in the drained paddy by 1.4 to 1.9 times. The control value in the irrigated rice paddy field sprayed with EFOM-10 reached 86.2% on the 7th day, which was 1.4 times higher than 61.9% in the drained paddy. Taken together, the findings suggest that direct contact of the insect's body with sufficient amounts of spray solution and the maintenance of paddy irrigation can enhance the controlling effect of EFOMs. These findings will be valuable in developing an optimal S. lurida control strategy for application in rice paddy fields in the near future.