• Title/Summary/Keyword: Algorithms and Programming

Search Result 469, Processing Time 0.027 seconds

Development of an Algorithm for Automatic Extraction of Lower Body Landmarks Using Grasshopper Programming Language (Grasshopper 프로그래밍 기반 3D 인체형상의 하반신 기준점 자동탐색 알고리즘 설계)

  • Eun Joo Ryu;Hwa Kyung Song
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.47 no.1
    • /
    • pp.171-190
    • /
    • 2023
  • This study aims to develop algorithms for automatic extraction landmarks from the lower body of women aged 20-54 using the Grasshopper programming language, based on 3D scan data in the 8th SizeKorea dataset. First, 11 landmarks were defined using the morphological features of 3D body surfaces and clothing applications, from which automatic landmark extraction algorithms were developed. To verify the accuracy of the algorithm, this study developed an additional algorithm that could automatically measure 16 items, and algorithm-derived measurements and SizeKorea measurements were compared using paired t-test analysis. The statistical differences between the scan-derived measurements and the SizeKorea measurements were compared, with an allowable tolerance of ISO 20685-1:2018. This study found that the algorithm successfully identified most items except for the crotch point and gluteal fold point. In the case of landmarks with significant differences, the algorithms were modified. This study was significant because scan editing, landmark search, and measurement extraction were successfully performed in one interface, and the developed algorithm has a high efficiency and strong adaptability.

Characteristics of Real-time Implementation using the Advanced System Controller in ANC Systems (개선된 시스템 제어기를 사용한 능동소음제어의 실시간 구현 특성)

  • Moon, Hak-ryong;Shon, Jin-geun
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.64 no.4
    • /
    • pp.267-272
    • /
    • 2015
  • Active noise control (ANC) is a method of cancelling a noise signal in an acoustic cavity by generating an appropriate anti-noise signal via canceling loudspeakers. The continuous progress of ANC involves the development of improved adaptive signal processing algorithms, transducers, and DSP hardware. In this paper, the convergence behavior and the stability of the FxLMS algorithm in ANC systems with real-time implementation is proposed. Specially, The advanced DSP H/W with dual core(DSP+ARM) and API(application programming interface) S/W programming was developed to improve the real-time implementation performance under the FxLMS algorithms of input noise such as road noise environment. The experimental results are found to be in good agreement with the theoretical predictions.

A New Optimization System for Designing Broadband Convergence Network Access Networks (Broadband Convergence Network 가입자 망 설계 시스템 연구)

  • Lee, Young-Ho;Jung, Jin-Mo;Kim, Young-Jin;Lee, Sun-Suk;Park, No-Ik;kang, Kuk-Chang
    • Korean Management Science Review
    • /
    • v.23 no.2
    • /
    • pp.161-174
    • /
    • 2006
  • In this paper, we consider a network optimization problem arising from the deployment of BcN access network. BcN convergence services requires that access networks satisfy QoS meausres. BcN services have two types of traffics : stream traffic and elastic traffic. Stream traffic uses blocking probability as a QoS measure, while elastic traffic uses delay factor as a QoS measure. Incorporating the QoS requirements, we formulate the problem as a nonlinear mixed-integer Programming model. The Proposed model seeks to find a minimum cost dimensioning solution, while satisfying the QoS requirement. We propose two local search heuristic algorithms for solving the problem, and develop a network design system that implements the developed heuristic algorithms. We demonstrate the computational efficacy of the proposed algorithm by solving a realistic network design problem.

A Study on Analysis of NVP Reliability Using Genetic Algorithms (GA를 이용한 NVP 신뢰도 분석에 관한 연구)

  • Sin, Gyeong-Ae;Han, Pan-Am
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.2
    • /
    • pp.326-334
    • /
    • 1999
  • There are the fault tolerance technology and the fault avoidance technology to analyze and evaluate the performance of computer system. To improve the relibility of software The N-Version Programming (NVP) technology is known to be the most objective and quantitive. However, when discrete probability distribution is used as estimation model, the values of it's component reliability should be same. In this paper, to resolve this problem, we adapted the genetic algorithms to NVP technology and implement the optimized simulate. and the results were analyzed and estimated. Through this study, we could optimize the reliability of each component and estimate the optimum count in the system reliability.

  • PDF

Optimization of Ship Management System (선박관리 시스템의 최적화)

  • Syan, Lim Chia;Park, Soo-Hong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.6
    • /
    • pp.839-846
    • /
    • 2013
  • In this paper, an effort has been made to design and develop an optimized programming model for Real-time Ship Management System. Replacing the conventional interrupt-driven programming model, an embedded real-time operating system (RTOS) has been implemented on the system, allowing processes to run virtually simultaneous and multitasking. Data management algorithms are designed and developed in the RTOS to facilitate data distribution amongst tasks and optimize the CPU processing time through intelligent resource utilization. Finally, data lost in the system has been minimized via the improvement of data processing rate under the optimized programming model.

Optimization of Multiple Campaigns Reflecting Multiple Recommendation Issue (중복 추천 문제를 반영한 다중 캠페인의 최적화)

  • Kim Yong-Hyuk;Moon Byung-Ro
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.5
    • /
    • pp.335-345
    • /
    • 2005
  • In personalized marketing, it is important to maximize customer satisfaction and marketing efficiency. As personalized campaigns are frequently performed, several campaigns are frequently run simultaneously. The multiple recommendation problem occurs when we perform several personalized campaigns simultaneously. This implies that some customers may be bombarded with a considerable number of campaigns. We raise this issue and formulate the multi-campaign assignment problem to solve the issue. We propose dynamic programming method and various heuristic algorithms for solving the problem. With field data, we also present experimental results to verify the importance of the problem formulation and the effectiveness of the proposed algorithms.

Color Stereo Matching Using Dynamic Programming (동적계획법을 이용한 컬러 스테레오 정합)

  • Oh, Jong-Kyu;Lee, Chan-Ho;Kim, Jong-Koo
    • Proceedings of the KIEE Conference
    • /
    • 2000.11d
    • /
    • pp.747-749
    • /
    • 2000
  • In this paper, we proposed color stereo matching algorithm using dynamic programming. The conventional gray stereo matching algorithms show blur at depth discontinuities and non-existence of matching pixel in occlusion lesions. Also it accompanies matching error by lack of matching information in the untextured region. This paper defines new cost function makes up for the problems happening in conventional gray stereo matching algorithm. New cost function contain the following properties. I) Edge points are corresponded to edge points. ii) Non-edge points are corresponded to non-edge points. iii) In case of exiting the amount of edges, the cost function has some weight in proportion to path distance. Proposed algorithm was applied in various images obtained by parallel camera model. As the result, proposed algorithm showed improved performance in the aspect of matching error and processing in the occlusion region compared to conventional gray stereo matching algorithms.

  • PDF

Dynamic Programming Algorithms for Scheduling Jobs with Sequence-Dependent Processing Times (순서 의존적인 작업시간을 갖는 작업들의 스케쥴링을 위한 동적계획법)

  • Lee, Moon-Kyu;Lee, Seung-Joo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.3
    • /
    • pp.431-446
    • /
    • 1998
  • In this paper, we consider the problem of scheduling n jobs with sequence-dependent processing times on a set of parallel-identical machines. The processing time of each job consists of a pure processing time and a sequence-dependent setup time. The objective is to maximize the total remaining machine available time which can be used for other tasks. For the problem, we first propose a dynamic programming(DP) algorithm for sequencing jobs processed on a single machine. The algorithm is then extended to handle jobs on parallel-identical machines. Finally, we developed an improved version of the algorithm which generates optimal solutions using much smaller amount of memory space and computing time. Computational results are provided to illustrate the performance of the DP algorithms.

  • PDF

Production Scheduling for a Two-machine Flow Shop with a Batch Processing Machine (배치처리기계를 포함하는 두 단계 흐름생산라인의 일정계획)

  • Koh, Shie-Gheun;Koo, Pyung-Hoi;Kim, Byung-Nam
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.4
    • /
    • pp.481-488
    • /
    • 2008
  • This paper deals with a scheduling problem for two-machine flow shop, in which the preceding machine is a batch processing machine that can process a number of jobs simultaneously. To minimize makespan of the system, we present a mixed integer linear programming formulation for the problem, and using this formulation, it is shown that an optimal solution for small problem can be obtained by a commercial optimization software. However, since the problem is NP-hard and the size of a real problem is very large, we propose a number of heuristic algorithms including genetic algorithm to solve practical big-sized problems in a reasonable computational time. To verify performances of the algorithms, we compare them with lower bound for the problem. From the results of these computational experiments, some of the heuristic algorithms show very good performances for the problem.

Design of Evolvable Hardware for Behavior Evolution of Autonomous Mobile Robots (자율이동로봇의 행동진화를 위한 진화하드웨어 설계)

  • 이동욱;반창봉;전호병;심귀보
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.254-254
    • /
    • 2000
  • This paper presents a genetic programming based evolutionary strategy for on-line adaptive learnable evolvable hardware. genetic programming can be useful control method for evolvable hardware for its unique tree structured chromosome. However it is difficult to represent tree structured chromosome on hardware, and it is difficult to use crossover operator on hardware. Therefore, genetic programming is not so popular as genetic algorithms in evolvable hardware community in spite of its possible strength. We propose a chromosome representation methods and a hardware implementation method that can be helpful to this situation. Our method uses context switchable identical block structure to implement genetic tree on evolvable hardware. We composed an evolutionary strategy (or evolvable hardware by combining proposed method with other's striking research results. Proposed method is applied to the autonomous mobile robots cooperation problem to verify its usefulness.

  • PDF