• Title/Summary/Keyword: Dynamic Programming

Search Result 956, Processing Time 0.026 seconds

Agile Adoption in IT Organizations

  • Ghani, Imran;Bello, Mannir
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.8
    • /
    • pp.3231-3248
    • /
    • 2015
  • Many IT organizations aspire to improve the efficiency and general standard of their software development effort by implementing agile software development practices. Some of the popular agile development methods adopted by IT organizations are Scrum, eXtreme Programming (XP), Kanban, Featured Driven Development (FDD) and Dynamic System Development Method (DSDM). This paper intends to identify and analyze the barriers that impact on the performance of IT organizations that use such agile software development methods. The analysis will help the IT organizations to cater the needed aspects to be successful. The analysis will also help the IT organizations to select the right methodology for their organization. The contribution of this analysis is to present guideline related to avoid or overcome the barriers towards adoption of agile.

Dynamic Weaving Mechanism for Aspect-Oriented Programming (AOP를 위한 동적 결합 메커니즘)

  • Kim Tae-Woong;Kim Kyung-Min;Kim Tae-Gong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.223-225
    • /
    • 2006
  • 영역지향 프로그래밍(Aspect-Oriented Programming)은 소프트웨어의 성능을 향상시키고 유지보수에 많은 이점을 가지는 새로운 프로그래밍 방법론이다. 하지만 영역지향 프로그래밍 방법으로 소프트웨어를 개발하기 위해서는 Aspect를 지원하는 새로운 영역지향 프로그래밍 언어를 사용하거나 레거시 시스템에 Aspect를 적용할 경우에 소스코드의 재 컴파일등과 같은 문제점을 가지고 있다. 이에 본 논문에서는 레거시 시스템에 Aspect를 동적으로 결합할 수 있는 동적결합 메커니즘을 제안한다. 이를 위하여 Aspect의 행위와 결합 정보를 가지는 Connector를 생성하고, 생성된 Connector는 코어클래스의 위임자로서 역할을 수행하게 되는 동적결합 가능하게 하는 메커니즘을 제안한다.

  • PDF

The development of critical node method based heuristic procedure for Solving fuzzy assembly-line balancing problem (퍼지 조립라인밸런싱 문제 해결을 위한 주노드법에 기초한 휴리스틱 절차 개발)

  • 이상완;박병주
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.51
    • /
    • pp.189-197
    • /
    • 1999
  • Assembly line balancing problem is known as one of difficult combinatorial optimization problems. This problem has been solved with linear programming, dynamic programming approaches. but unfortunately these approaches do not lead to efficient algorithms. Recently, genetic algorithm has been recognized as an efficient procedure for solving hard combinatorial optimization problems, but has a defect that requires long-run time and computational complexties to find the solution. For this reason, we adapt a new method called the Critical Node Method that is intuitive, easy to understand, simple for implementation. Fuzzy set theory is frequently used to represent uncertainty of information. In this paper, to treat the data of real world problems we use a fuzzy number to represent the duration and Critical Node Method based heuristic procedure is developed for solving fuzzy assembly line balancing problem.

  • PDF

A Study on Decision to The Movement Routes Using fuzzy Shortest path Algorithm (퍼지 최단경로기법을 이용한 부대이동로 선정에 관한 연구)

  • Choe Jae-Chung;Kim Chung-Yeong
    • Journal of the military operations research society of Korea
    • /
    • v.18 no.2
    • /
    • pp.66-95
    • /
    • 1992
  • Shortest paths are one of the simplest and most widely used concepts in deterministic networks. A decison of troops movement route can be analyzed in the network with a shortest path algorithm. But in reality, the value of arcs can not be determined in the network by crisp numbers due to imprecision or fuzziness in parameters. To account for this reason, a fuzzy network should be considered. A fuzzy shortest path can be modeled by general fuzzy mathematical programming and solved by fuzzy dynamic programming. It can be formulated by the fuzzy network with lingustic variables and solved by the Klein algorithm. This paper focuses on a revised fuzzy shortest path algorithm and an application is discussed.

  • PDF

Programming Art : a study of Art Transform of Periodic Dynamic Composion with Unit Images by Programming (프로그래밍아트 : 단위 이미지의 규칙적 동적구성의 예술적 활용에 관한 연구)

  • Kwon, Eun-Kyeong
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2009.11a
    • /
    • pp.351-354
    • /
    • 2009
  • 컴퓨터 프로그래밍에 의해 특정 모티브 이미지를 기반으로 다양한 규칙과 불규칙요인을 포함한 동적구성을 완성한다. 완성된 동적구성에서 타임 슬라이스를 통해 다수의 이미지컷을 생성하고 이를 단독 또는 혼합하여 그래픽디자인의 소스로 사용하는 등 예술적으로 활용하는 것이 본 연구의 목적이다. 이러한 방법을 '프로그래밍아트'라고 칭하고자 한다. 첫번째 시도한 모티브는 색동이다. 조선 복식에서 기쁨과 즐거움의 표현으로 사용된 원색들은 배열의 질서를 갖춰 색동의 형식을 취함으로써 원색 조화의 미를 보여준다. 이제까지 "탈 색동화에 의한 디자인 전개"는 색동의 조형요소를 다양하게 변형시키는 것으로 여러 분야의 디자이너들에 의해 색동의 색이나 색 너비등의 변형으로 시도되고 있다. 색동의 색상과 이미지틀을 유지하면서 변형할 영역을 도출하여 프로그래밍하였고, 몇가지 유형의 그래픽 재료를 생산하고 이를 재가공하였다. 예술의 창의적 과정에서 프로그래밍을 통한 자동화 영역을 찾는 것은 다소 불합리해 보이지만, 창의적인 작업과정을 세부적으로 나누면서 규칙적 영역을 발굴하거나, 그 영역 내에서도 인터랙션을 통해 인간의 의지가 반영될 수 있다. 이는 인간과 컴퓨터가 공조하여 창의성을 추구함으로써 컴퓨터를 또 하나의 생명체로 간주해가는 미래사회 협업의 새로운 유형의 시도라 생각한다.

  • PDF

A Genetic Algorithm A, pp.oach for Process Plan Selection on the CAPP (CAPP에서 공정계획 선정을 위한 유전 알고리즘 접근)

  • 문치웅;김형수;이상준
    • Journal of Intelligence and Information Systems
    • /
    • v.4 no.1
    • /
    • pp.1-10
    • /
    • 1998
  • Process planning is a very complex task and requires the dynamic informatioon of shop foor and market situations. Process plan selection is one of the main problems in the process planning. In this paper, we propose a new process plan selection model considering operation flexibility for the computer aided process planing. The model is formulated as a 0-1 integer programming considering realistic shop factors such as production volume, machining time, machine capacity, transportation time and capacity of tractors such as production volume, machining time, machine capacity, transportation time capacity of transfer device. The objective of the model is to minimize the sum of the processing and transportation time for all parts. A genetic algorithm a, pp.oach is developed to solve the model. The efficiency of the proposed a, pp.oach is verified with numerical examples.

  • PDF

A Vehicle Routing Problem Which Considers Traffic Situation by Service Time Zones (서비스 시간대별 교통상황을 고려한 차량경로문제)

  • Kim, Ki-Tae;Jeon, Geon-Wook
    • IE interfaces
    • /
    • v.22 no.4
    • /
    • pp.359-367
    • /
    • 2009
  • The vehicle travel time between the demand points in downtown area is greatly influenced by complex road condition and traffic situation that change real time to various external environments. Most of research in the vehicle routing problems compose vehicle routes only considering travel distance and average vehicle speed between the demand points, however did not consider dynamic external environments such as traffic situation by service time zones. A realistic vehicle routing problem which considers traffic situation of smooth, delaying, and stagnating by three service time zones such as going to work, afternoon, and going home was suggested in this study. A mathematical programming model was suggested and it gives an optimal solution when using ILOG CPLEX. A hybrid genetic algorithm was also suggested to chooses a vehicle route considering traffic situation to minimize the total travel time. By comparing the result considering the traffic situation, the suggested algorithm gives better solution than existing algorithms.

Multivariable constrained model-based predictive control with application to boiler systems (제약조건을 갖는 다변수 모델 예측제어기의 보일러 시스템 적용)

  • Son, Won-Gi;Gwon, O-Gyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.6
    • /
    • pp.582-587
    • /
    • 1997
  • This paper deals with the control problem under nonlinear boiler systems with noise, and input constraints. MCMBPC(Multivariable Constrained Model-Based Predictive Controller) proposed by Wilkinson et al.[10,11] is used and nominal model is modified in this paper in order to applied to nonlinear boiler systems with feed-forward terms. The solution of the cost function optimization constrained on input and/or output variables is achieved using quadratic programming, via singular value decomposition(SVD). The controller designed is shown to satisfy the constraints and to have excellent tracking performance via simulation applied to nonlinear dynamic drum boiler turbine model for 16OMW unit.

  • PDF

A Propagation Programming Neural Network for Real-time matching of Stereo Images (스테레오 영상의 실시간 정합을 위한 보간 신경망 설계)

  • Kim, Jong-Man
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2003.05c
    • /
    • pp.194-199
    • /
    • 2003
  • Depth error correction effect for maladjusted stereo cameras with calibrated pixel distance parameter is presented. The proposed neural network technique is the real time computation method based theory of inter-node diffusion for searching the safety distances from the sudden appearance-objects during the work driving. The main steps of the distance computation using the theory of stereo vision like the eyes of man is following steps. One is the processing for finding the corresponding points of stereo images and the other is the interpolation processing of full image data from nonlinear image data of objects. All of them request much memory space and time. Therefore the most reliable neural-network algorithm is derived for real-time matching of objects, which is composed of a dynamic programming algorithm based on sequence matching techniques.

  • PDF

A Study on Earth-Moon Transfer Orbit Design

  • No, Tae-Soo;Lee, Ji-Marn;Jeon, Gyeong-Eon;Lee, Dae-Ro;Kim, Ghang-Ho
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.13 no.1
    • /
    • pp.106-116
    • /
    • 2012
  • Optimal transfer trajectories based on the planar circular restricted three body problem are designed by using mixed impulsive and continuous thrust. Continuous and dynamic trajectory optimization is reformulated in the form of discrete optimization problem. This is done by the method of direct transcription and collocation. It is then solved by using nonlinear programming software. Two very different transfer trajectories can be obtained by the different combinations of the design parameters. Furthermore, it was found out that all designed trajectories permit a ballistic capture by the Moon's gravity. Finally, the required thrust profiles are presented and they are analyzed in detail.