• 제목/요약/키워드: Real Number Optimization

검색결과 204건 처리시간 0.027초

기어장치 설계를 위한 유전알고리듬 기반 연속-이산공간 최적화 및 다목적함수 순차적 설계 방법 (Genetic Algorithm Based Continuous-Discrete Optimization and Multi-objective Sequential Design Method for the Gear Drive Design)

  • 이정상;정태형
    • 한국공작기계학회논문집
    • /
    • 제16권5호
    • /
    • pp.205-210
    • /
    • 2007
  • The integration method of binary and real encoding in genetic algorithm is proposed to deal with design variables of various types in gear drive design. The method is applied to optimum design of multi-stage gear drive. Integer and Discrete type design variables represent the number of teeth and module, and continuous type design variables represent face width, helix angle and addendum modification factor etc. The proposed genetic algorithm is applied for the gear ratio optimization and the volume optimization(minimization) of multi-stage geared motor which is used in field. In result, the proposed design optimization method shows an effectiveness in optimum design process and the new design has a better results compared with the existing design.

Multi-Level Thresholding based on Non-Parametric Approaches for Fast Segmentation

  • Cho, Sung Ho;Duy, Hoang Thai;Han, Jae Woong;Hwang, Heon
    • Journal of Biosystems Engineering
    • /
    • 제38권2호
    • /
    • pp.149-162
    • /
    • 2013
  • Purpose: In image segmentation via thresholding, Otsu and Kapur methods have been widely used because of their effectiveness and robustness. However, computational complexity of these methods grows exponentially as the number of thresholds increases due to the exhaustive search characteristics. Methods: Particle swarm optimization (PSO) and genetic algorithms (GAs) can accelerate the computation. Both methods, however, also have some drawbacks including slow convergence and ease of being trapped in a local optimum instead of a global optimum. To overcome these difficulties, we proposed two new multi-level thresholding methods based on Bacteria Foraging PSO (BFPSO) and real-coded GA algorithms for fast segmentation. Results: The results from BFPSO and real-coded GA methods were compared with each other and also compared with the results obtained from the Otsu and Kapur methods. Conclusions: The proposed methods were computationally efficient and showed the excellent accuracy and stability. Results of the proposed methods were demonstrated using four real images.

Real-Time Stochastic Optimum Control of Traffic Signals

  • Lee, Hee-Hyol
    • Journal of information and communication convergence engineering
    • /
    • 제11권1호
    • /
    • pp.30-44
    • /
    • 2013
  • Traffic congestion has become a serious problem with the recent exponential increase in the number of vehicles. In urban areas, almost all traffic congestion occurs at intersections. One of the ways to solve this problem is road expansion, but it is difficult to realize in urban areas because of the high cost and long construction period. In such cases, traffic signal control is a reasonable method for reducing traffic jams. In an actual situation, the traffic flow changes randomly and its randomness makes the control of traffic signals difficult. A prediction of traffic jams is, therefore, necessary and effective for reducing traffic jams. In addition, an autonomous distributed (stand-alone) point control of each traffic light individually is better than the wide and/or line control of traffic lights from the perspective of real-time control. This paper describes a stochastic optimum control of crossroads and multi-way traffic signals. First, a stochastic model of traffic flows and traffic jams is constructed by using a Bayesian network. Secondly, the probabilistic distributions of the traffic flows are estimated by using a cellular automaton, and then the probabilistic distributions of traffic jams are predicted. Thirdly, optimum traffic signals of crossroads and multi-way intersection are searched by using a modified particle swarm optimization algorithm to realize real-time traffic control. Finally, simulations are carried out to confirm the effectiveness of the real-time stochastic optimum control of traffic signals.

근해운송을 고려한 국제컨테이너 화물운송의 최적화 (Optimization of the Transportation of International Container Cargoes Considering Short Sea Shipping)

  • 김화중;장영태;이태우
    • 한국항만경제학회:학술대회논문집
    • /
    • 한국항만경제학회 2007년도 국제학술대회 및 정기총회
    • /
    • pp.161-173
    • /
    • 2007
  • This paper considers the problem of determining the cargo flow and the transportation mode in each trade route while satisfying the demand. Especially, the problem incorporates short sea shipping in Korea, which is becoming more important in order to improve efficiency of Logistics. The objective is to minimize the sum of shipping and inland transportation costs. To solve optimally the problem, this paper employs a linear programming model, which is an operations research technique for optimization. The problem is formulated by extending the well-known network design problem by considering capacity at seaport and limitation of total number of vehicles. The model is solved using CPLEX, a commercial linear program software. The test results using a real cargo flow data in Korea show that the model represents closely the real situation.

  • PDF

저가 Redundant Manipulator의 최적 경로 생성을 위한 Deep Deterministic Policy Gradient(DDPG) 학습 (Learning Optimal Trajectory Generation for Low-Cost Redundant Manipulator using Deep Deterministic Policy Gradient(DDPG))

  • 이승현;진성호;황성현;이인호
    • 로봇학회논문지
    • /
    • 제17권1호
    • /
    • pp.58-67
    • /
    • 2022
  • In this paper, we propose an approach resolving inaccuracy of the low-cost redundant manipulator workspace with low encoder and low stiffness. When the manipulators are manufactured with low-cost encoders and low-cost links, the robots can run into workspace inaccuracy issues. Furthermore, trajectory generation based on conventional forward/inverse kinematics without taking into account inaccuracy issues will introduce the risk of end-effector fluctuations. Hence, we propose an optimization for the trajectory generation method based on the DDPG (Deep Deterministic Policy Gradient) algorithm for the low-cost redundant manipulators reaching the target position in Euclidean space. We designed the DDPG algorithm minimizing the distance along with the jacobian condition number. The training environment is selected with an error rate of randomly generated joint spaces in a simulator that implemented real-world physics, the test environment is a real robotic experiment and demonstrated our approach.

Optimization of DB Server and Web Server to Enhance the Performance of ECM

  • Lee, Sun-Woo;Kim, Jong-Soo;Kim, Tai-Suk
    • 한국멀티미디어학회논문지
    • /
    • 제16권12호
    • /
    • pp.1446-1453
    • /
    • 2013
  • In order to develop ECM system, there are a number of methodologies. Adopting Microsoft's solution and methodology is one of them. ECM has a large number of users to save the documentations in various types of multimedia data. So, managing multimedia database is very critical in ECM. Therefore the unit and integration test to evaluate the performance can detect the flaws of the system early on, and it has to be enables to reflect the user's requirements thru the user acceptance test. In this paper, we are discussing how to optimize the SQL database before the ECM system is built and used in the real situation thru unit and integration tests.

유전자 알고리즘을 이용한 비균일 트래픽 환경에서의 셀 최적화 알고리즘 (Network Optimization in the Inhomogeneous Distribution Using Genetic Algorithm Traffic)

  • 박병성;한진규;최용석;조민경;박한규
    • 한국통신학회논문지
    • /
    • 제27권2B호
    • /
    • pp.137-144
    • /
    • 2002
  • 본 논문에서는 유전자 알고리즘의 진화 연산을 이용하여 기지국의 위치와 송신전력을 최적화하는 알고리즘을 구현하였다. 기지국의 위치와 송신 전력을 실수형 파라미터로 정의하며 관련된 유전 연산자를 설계하였다. 최적화의 방향은 커버리지, 송신 전력, 경제성 효율이 고려되도록 다중 목적함수를 제안하였다. 본 논문에서 구현한 알고리즘음 최적 해를 직관적으로 알 수 있는 상황에 적용하여 검증하였으며 비균일 트래픽 분포를 가정한 상황에 대해 목적함수의 가중치에 따라 최적화를 수행하였다.

안정성을 고려한 동적 신경망의 최적화와 비선형 시스템 제어기 설계 (Optimization of Dynamic Neural Networks Considering Stability and Design of Controller for Nonlinear Systems)

  • 유동완;전순용;서보혁
    • 제어로봇시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.189-199
    • /
    • 1999
  • This paper presents an optimization algorithm for a stable Self Dynamic Neural Network(SDNN) using genetic algorithm. Optimized SDNN is applied to a problem of controlling nonlinear dynamical systems. SDNN is dynamic mapping and is better suited for dynamical systems than static forward neural network. The real-time implementation is very important, and thus the neuro controller also needs to be designed such that it converges with a relatively small number of training cycles. SDW has considerably fewer weights than DNN. Since there is no interlink among the hidden layer. The object of proposed algorithm is that the number of self dynamic neuron node and the gradient of activation functions are simultaneously optimized by genetic algorithms. To guarantee convergence, an analytic method based on the Lyapunov function is used to find a stable learning for the SDNN. The ability and effectiveness of identifying and controlling a nonlinear dynamic system using the proposed optimized SDNN considering stability is demonstrated by case studies.

  • PDF

Type-2 FCM 기반 퍼지 추론 시스템의 설계 및 최적화 (Design of Type-2 FCM-based Fuzzy Inference Systems and Its Optimization)

  • 박건준;김용갑;오성권
    • 전기학회논문지
    • /
    • 제60권11호
    • /
    • pp.2157-2164
    • /
    • 2011
  • In this paper, we introduce a new category of fuzzy inference system based on Type-2 fuzzy c-means clustering algorithm (T2FCM-based FIS). The premise part of the rules of the proposed model is realized with the aid of the scatter partition of input space generated by Type-2 FCM clustering algorithm. The number of the partition of input space is composed of the number of clusters and the individual partitioned spaces describe the fuzzy rules. Due to these characteristics, we can alleviate the problem of the curse of dimensionality. The consequence part of the rule is represented by polynomial functions with interval sets. To determine the structure and estimate the values of the parameters of Type-2 FCM-based FIS we consider the successive tuning method with generation-based evolution by means of real-coded genetic algorithms. The proposed model is evaluated with the use of numerical experimentation.

Routing optimization algorithm for logistics virtual monitoring based on VNF dynamic deployment

  • Qiao, Qiujuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권5호
    • /
    • pp.1708-1734
    • /
    • 2022
  • In the development of logistics system, the breakthrough of important technologies such as technology platform for logistics information management and control is the key content of the study. Based on Javascript and JQuery, the logistics system realizes real-time monitoring, collection of historical status data, statistical analysis and display, intelligent recommendation and other functions. In order to strengthen the cooperation of warehouse storage, enhance the utilization rate of resources, and achieve the purpose of real-time and visual supervision of transportation equipment and cargo tracking, this paper studies the VNF dynamic deployment and SFC routing problem in the network load change scenario based on the logistics system. The BIP model is used to model the VNF dynamic deployment and routing problem. The optimization objective is to minimize the total cost overhead generated by each SFCR. Furthermore, the application of the SFC mapping algorithm in the routing topology solving problem is proposed. Based on the concept of relative cost and the idea of topology transformation, the SFC-map algorithm can efficiently complete the dynamic deployment of VNF and the routing calculation of SFC by using multi-layer graph. In the simulation platform based on the logistics system, the proposed algorithm is compared with VNF-DRA algorithm and Provision Traffic algorithm in the network receiving rate, throughput, path end-to-end delay, deployment number, running time and utilization rate. According to the test results, it is verified that the test results of the optimization algorithm in this paper are obviously improved compared with the comparison method, and it has higher practical application and promotion value.