• Title/Summary/Keyword: 수학적 최적화

Search Result 279, Processing Time 0.03 seconds

Designing Reward Function for Cooperative Traffic Signal Control at Multi-intersection (다중 교차로에서 협동적 신호제어를 위한 보상함수 설계)

  • Bae, Yo-han;Jang, Jin-heon;Song, Moon-hyuk
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.10a
    • /
    • pp.110-113
    • /
    • 2022
  • Nowadays, breaking through the conventional traffic signal control method based on mathematical optimization, artificial intelligence began to be used in the area. In response to this trend, many studies are ongoing to figure out how to utilize AI technology properly for traffic signal optimization. They just simply focus on which method will work well besides lots of machine learning techniques and abandon the reward function engineering. In many cases, the reward function consists of the average delay of the vehicles in the intersection. However, this may lead to AI's misunderstanding about the traffic signal control: what AI regards as a good situation may not be realistic. Even the reward function itself may not meet the service level. Therefore, this study analyzes the problems of previous reward functions and will suggest how to reward function can be enhanced.

  • PDF

A Study on Multiplexer Assignment Problem for Efficient Dronebot Network (효율적인 드론봇 네트워크 구성을 위한 Multiplexer 할당모형에 관한 연구)

  • Seungwon Baik
    • Journal of The Korean Institute of Defense Technology
    • /
    • v.5 no.2
    • /
    • pp.17-22
    • /
    • 2023
  • In the midst of the development of science and technology based on the 4th industrial revolution, the ROK Army is moving forward with the ARMY TIGER 4.0 system, a ground combat system that combines future advanced science and technology. The system is developing around an AI-based hyper-connected ground combat system, and has mobility, intelligence, and networking as core concepts. Especially, the dronebot combat system is used as a compound word that refers to unmanned combat systems including drones and ground unmanned systems. In future battlefields, it is expected that the use of unmanned and artificial intelligence-based weapon systems will increase. During the transition to a complete unmanned system, it is a very important issue to ensure connectivity individual unmanned systems themselves or between manned and unmanned systems on the battlefield. This paper introduces the Multiplexer Allocation Problem (MAP) for effective command control and communication of UAV/UGV, and proposes a heuristic algorithm. In addition, the performance of the proposed algorithm is analyzed by comparing the solutions and computing time. Also, we discuss future research area for the MAP.

  • PDF

Stochastic Optimization Approach for Parallel Expansion of the Existing Water Distribution Systems (추계학적 최적화방법에 의한 기존관수로시스템의 병열관로 확장)

  • Ahn, Tae-Jin;Choi, Gye-Woon;Park, Jung-Eung
    • Water for future
    • /
    • v.28 no.2
    • /
    • pp.169-180
    • /
    • 1995
  • The cost of a looped pipe network is affected by a set of loop flows. The mathematical model for optimizing the looped pipe network is expressed in the optimal set of loop flows to apply to a stochastic optimization method. Because the feasible region of the looped pipe network problem is nonconvex with multiple local optima, the Modified Stochastic Probing Method is suggested to efficiently search the feasible region. The method consists of two phase: i) a global search phase(the stochastic probing method) and ii) a local search phase(the nearest neighbor method). While the global search sequentially improves a local minimum, the local search escapes out of a local minimum trapped in the global search phase and also refines a final solution. In order to test the method, a standard test problem from the literature is considered for the optimal design of the paralled expansion of an existing network. The optimal solutions thus found have significantly smaller costs than the ones reported previously by other researchers.

  • PDF

Optimization of green closed loop supply chain network considering recycling express box (재활용 익스프레스 박스를 고려한 친환경 폐쇄 루프 공급망 네트워크 최적화)

  • Zhang, Jun-Hao;Che, Jin-Yao
    • Journal of Digital Convergence
    • /
    • v.20 no.5
    • /
    • pp.211-220
    • /
    • 2022
  • This paper proposes a green closed-loop supply chain network (GCSN) for optimizing closed-loop supply chains. The GCSN focuses on the application of the recycling express box in logistics circulation, accelerates the standardization of logistics operations and the use of express packaging in e-commerce companies, and promotes the reduction and greening of recycling express box in the e-commerce industry. The GCSN is represented as a mathematical formulation and implemented using LINGO. Greening, environmental protection, and wisdom are the general trends for promoting the growth of the e-commerce industry. Meanwhile, the price of raw materials has increased owing to a shortage of resources, which emphasizes the need for e-commerce enterprises to develop green packaging. Therefore, this study considers the shared circular packaging launched by e-commerce enterprises as the research object, and integrates the problem of facility positioning and path planning in the logistics system. The conclusion summarizes the significance of this study.

Computational Optimization for RC Columns in Tall Buildings (초고층 철근콘크리트 기둥의 전산최적설계 프로세스)

  • Lee, Yunjae;Kim, Chee-Kyeong;Choi, Hyun-Chul
    • Journal of the Korea Concrete Institute
    • /
    • v.26 no.3
    • /
    • pp.401-409
    • /
    • 2014
  • This research develops tools and strategies for optimizing RC column sections applied in tall buildings. Optimization parameters are concrete strength and section shape, the objective function for which is subject to several predefined constraints drawn from the original structural design. For this purpose, we developed new components for StrAuto, a parametric modeling and optimization tool for building structure. The components receive from external analysis solvers member strengths calculated from the original design model, and output optimized column sections satisfying the minimum cost. Using these components, optimized sections are firstly obtained for each predefined concrete strength applied to the whole floors in the project building. The obtained results for each concrete strength are comparatively examined to determine the fittest sections which will also result in the fittest vertical zoning for concrete strength. The main optimization scenario for this is to search for the vertical levels where the identical optimized sections coincide for the two different concrete strengths in concern, and select those levels for the boundaries where a concrete strength will be changed to another. The optimization process provided in this research is a product of an intensive development designed for a specific member in a specific project. Thus, the algorithm suggested takes on a microscopic and mathematical approach. However, the technique has a lot of potential that it can further be extensively developed and applied for future projects.

Optimization of Dose Distribution for High Dose Rate Intraluminal Therapy (고선량율 관내 방사선치료를 위한 종양선량분포의 최적화에 대한 연구)

  • Chu, Sung-Sil;Kim, Gwi-Eon;Loh, Juhn-Kyu
    • Radiation Oncology Journal
    • /
    • v.12 no.2
    • /
    • pp.243-252
    • /
    • 1994
  • The use of high dose rate remote afterloading system for the treatment of intraluminal lesions necessitates the need for a more accurate of dose distributions around the high intensity brachytherapy sources, doses are often prescribed to a distance of few centimeters from the linear source, and in this range the dose distribution is very difficult to assess. Accurated and optimized dose calculation with stable numerical algorithms by PC level computer was required to treatment intraluminal lesions by high dose rate brachytherapy system. The exposure rate from sources was calculated with Sievert integral and dose rate in tissue was calculated with Meisberger equation, An algorithm for generating a treatment plan with optimized dose distribution was developed for high dose rate intraluminal radiotherapy. The treatment volume becomes the locus of the constrained target surface points that is the specified radial distance from the source dwelling positions. The treatment target volume may be alternately outlined on an x-ray film of the implant dummy sources. The routine used a linear programming formulism to compute which dwell time at each position to irradiate the constrained dose rate at the target surface points while minimizing the total volume integrated dose to the patient. The exposure rate and the dose distribution to be confirmed the result of calculation with algorithm were measured with film dosimetry, TLD and small size ion chambers.

  • PDF

A Comparative Study between Genetic Programming and Central Pattern Generator Based Gait Generation Methods for Quadruped Robots (4족 보행로봇의 걸음새에 대한 Genetic Programming 기법과 Central Pattern Generator 기반 생성기법의 비교 연구)

  • Hyun, Soo-Hwan;Cho, Young-Wan;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.6
    • /
    • pp.749-754
    • /
    • 2009
  • Two gait generation methods using GP(genetic programming) and CPG(Central Pattern Generator) are compared to develop a fast locomotion for quadruped robot. GP based technique is an effective way to generate few joint trajectories instead of the locus of paw positions and lots of stance parameters. The CPGs are neural circuits that generate oscillatory output from a input coming from the brain. Optimization for two proposed methods are executed and analysed using Webots simulation for the quadruped robot which is built by Bioloid. Furthermore, simulation results for two proposed methods are experimented in real quadruped robot and performances and motion features of GP and CPG based methods are investigated.

A Study on Rainfall Prediction by Neural Network (神經網理論에 의한 降雨豫測에 관한 硏究)

  • 오남선;선우중호
    • Water for future
    • /
    • v.29 no.4
    • /
    • pp.109-118
    • /
    • 1996
  • The neural network is a mathematical model of theorized brain activity which attempts to exploit the parallel local processing and distributed storage properties. The neural metwork is a good model to be applied for the classification problem, large combinatorial optimization and nonlinear mapping. A multi-layer neural network is constructed to predict rainfall. The network learns continuourvalued input and output data. Application of neural network to 1-hour real data in Seoul metropolitan area and the Soyang River basin shows slightly good predictions. Therefore, when good data is available, the neural network is expected to predict the complicated rainfall successfully.

  • PDF

The Multi-objective Optimal Design of Thermopile Sensor Having Beam or Membrane Structure (빔 혹은 멤버레인 구조를 가지는 써모파일 센서의 다목적 최적설계)

  • Lee, Jun-Bae;Kim, Tae-Yoon
    • Journal of Sensor Science and Technology
    • /
    • v.6 no.1
    • /
    • pp.6-15
    • /
    • 1997
  • This paper presents the multi-objective optimal design of thermopile sensor having beam or membrane structure. The thermopile sensor is composed of $Si_{3}N_{4}/SiO_{2}$ dielectric membrane, Al-polysilicon thermocouples and $RuO_{2}$ thin film for black body. The sensing method is based on the Seebeck effect which is originated from the temperature difference of the two positions, black body and silicon rim. The objective functions of the presented design are sensitivity, detectivity and thermal time constant. The modelling of the sensor is proposed including the package. The multi-objective optimization technique is applied to the design of the sensor not only inspecting the modelling equation but also simulating mathematical programming method. Especially, fuzzy optimization technique is adapted to get the optimal solution which enables the designer to reach the more practical solution. The design constraint of the voltage output originated from the change of the environmental temperature is included for practical use.

  • PDF

Robust Face and Facial Feature Tracking in Image Sequences (연속 영상에서 강인한 얼굴 및 얼굴 특징 추적)

  • Jang, Kyung-Shik;Lee, Chan-Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.9
    • /
    • pp.1972-1978
    • /
    • 2010
  • AAM(Active Appearance Model) is one of the most effective ways to detect deformable 2D objects and is a kind of mathematical optimization methods. The cost function is a convex function because it is a least-square function, but the search space is not convex space so it is not guaranteed that a local minimum is the optimal solution. That is, if the initial value does not depart from around the global minimum, it converges to a local minimum, so it is difficult to detect face contour correctly. In this study, an AAM-based face tracking algorithm is proposed, which is robust to various lighting conditions and backgrounds. Eye detection is performed using SIFT and Genetic algorithm, the information of eye are used for AAM's initial matching information. Through experiments, it is verified that the proposed AAM-based face tracking method is more robust with respect to pose and background of face than the conventional basic AAM-based face tracking method.