• 한국항공운항학회지
• /
• 제26권2호
• /
• pp.54-60
• /
• 2018

This paper contains the multi-mission scheduling optimization of UAV within a given operating time. Mission scheduling optimization problem is one of combinatorial optimization, and it has been shown to be NP-hard(non-deterministic polynomial-time hardness). In this problem, as the size of the problem increases, the computation time increases dramatically. So, we applied the genetic algorithm to this problem. For the application, we set the mission scenario, objective function, and constraints, and then, performed simulation with MATLAB. After 1000 case simulation, we evaluate the optimality and computing time in comparison with global optimum from MILP(Mixed Integer Linear Programming).

• 유통과학연구
• /
• 제10권12호
• /
• pp.19-24
• /
• 2012

Purpose - This paper discusses the heterogeneous fixed fleet vehicle routing problem with pick-up and delivery (HFFVRPPD), for vehicles with different capacities, fixed costs, and travel costs. Research Design, data, methodology - This paper made nine assumptions for establishing a mathematical model to describe HFFVRPPD. It established a practical mathematical model, and because of the non-deterministic polynomial-time hard (NP-hard), improved the traditional simulated annealing algorithm and tested a new algorithm using a certain scale model. Result - We calculated the minimum cost of the heterogeneous fixed fleet vehicle routing problem (HFFVRP) with a single task and, on comparing the results with the actual HFFVRP for the single task alone, observed that the total cost of HFFVRPPD reduced significantly by 46.7%. The results showed that the new algorithm provides better solutions and stability. Conclusions - This paper, by comparing the HFFVRP and HFFVRPPD results, highlights certain advantages of using HFFVRPPD in physical distribution enterprises, such as saving distribution vehicles, reducing logistics cost, and raising economic benefits.

• 한국통신학회논문지
• /
• 제22권2호
• /
• pp.280-290
• /
• 1997

The Single TTCN has been broadly used to describe the ATS(Abstract Test Suite) for the protocol confronance testing. But if the single TTCN is used to test the multi-party protocol with the non-deterministic factors, then huge amount of test notations are needed and also it is hard to understand the ATS. Therefore, the concurrent TTCN was proposed to solve these problems and the study in progress. In this paper, we did investigate and compare the characteristics of esisting single TTCN with those of the concurrent TTCN. In order to develop the ATS of the Q.2971 which is B-ISDN call/connection control protocol, the testing model was defined and the concurrent factors were extracted according to that model. As a result, we could verify the usefulness of the confcurrent TTCN.

• 한국CDE학회논문집
• /
• 제4권3호
• /
• pp.259-268
• /
• 1999

In order to reduce the cost of product and save the processing time, optimal nesting of two-dimensional part is an important application in number of industries like shipbuilding and garment making. There have been many studies on finding the optimal solution of two-dimensional nesting. The problem of two-dimensional nesting has a non-deterministic characteristic and there have been various attempts to solve the problem by reducing the size of problem rather than solving the problem as a whole. Heuristic method and linearlization are often used to find an optimal solution of the problem. In this paper, theoretical and practical nesting algorithm for rectangular, circular and irregular shape of two-dimensional parts is proposed. Both No-Fit-Polygon and Minkowski-Sum are used for solving the overlapping problem of two parts and the dynamic programming technique is used for reducing the number search spae in order to find an optimal solution. Also, nesting designer's expertise is complied into the proposed algorithm to supplement the heuristic method.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2004년도 가을 학술발표회 논문집
• /
• pp.210-217
• /
• 2004

Developed is the new program that the reliability analysis can be performed more effectively considering the correlation of structural members about the cable stayed bridge. This program is formulated the stochastic finite element method suitable for the reliability analysis and the new safety evaluation method is proposed which is different from the existing one by the deterministic method or MCS response analysis. After conducting the initial equilibrium analysis of cable stayed bridges, the stochastic finite element is formulated through the perturbation method and the reliability analysis considering the correlation of stochastic variables is conducted. The results in various types of cable stayed bridge show that the probability of failure considering the correlation is larger than the non-correlation. The fan system is more stable than other systems at the structural response and the probability failure.

• 한국디지털건축인테리어학회논문집
• /
• 제9권3호
• /
• pp.15-23
• /
• 2009

Chaos theory, qualitative study of unstable aperiodic behavior in deterministic nonlinear dynamical systems, is dominant paradigm in the twenty first century. Fractal geometry, as an expressed form of chaos, now influences many areas such as architecture, art, music, economics, literature, etc. The purpose of this study is to analyze fractal geometry and fractal formative elements in architectural design. There are scaling, superimposition, distortion, deformation and repetition in the fractal form generator that can be applied to design concept and process in architecture. This study shows fractal geometry can be the architectural form creation method. Fractal geometry similar to nature's patterned order can be provided endless possibilities for design analysis and methodology in architecture. Therefore the further study of fractal geometry should progress synthetically through the basis of the study.

• 천문학논총
• /
• 제7권1호
• /
• pp.51-61
• /
• 1992

The nonlinear stochastic behavior of chaotic inflation is characterized by the 'scaling' effect. Using a simple criterion for the appearance of scaling behavior in the ${\lambda}{\phi}^4$ inflation model, we show explicitly that in this limit the onset of the scaling regime does not require any special initial conditions and that it is independent of the self-coupling constant ${\lambda}$. Non-Gaussian statistics in adiabatic fluctuations are important only for super-horizon scales and the scaling regime does not lead to any significant statistical properties on currently observable scales. However, the scaling effect gives some cosmological consequences very different from what we expect in the naive diffusion approximation for quantum fluctuations. The classical (deterministic) treatment of the inflation field (essentially a quantum mechanical object.) becomes valid towards the end of inflation.

• Geomechanics and Engineering
• /
• 제15권4호
• /
• pp.937-945
• /
• 2018

A probabilistic study of a reinforced earth wall in a frictional soil using the surface response methodology (RSM) is presented. A deterministic model based on numerical simulations is used (Abdelouhab et al. 2011, 2012b) and the serviceability limit state (SLS) is considered in the analysis. The model computes the maximum horizontal displacement of the wall. The response surface methodology is utilized for the assessment of the Hasofer-Lind reliability index and is optimized by the use of a genetic algorithm. The soil friction angle and the unit weight are considered as random variables while studying the SLS. The assumption of non-normal distribution for the random variables has an important effect on the reliability index for the practical range of values of the wall horizontal displacement.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
• /
• pp.129-134
• /
• 1992

Fuzzy theory has shown good control performance for non-linear system that is difficult to be controlled by the conventional controller. Backpropagation neural network can interpolate output without the priori knowledge of its dynamics. In this paper, we proposes a Fuzzy-Neural Controller. The Fuzzy Control by deterministic rule may not be sensitive for uncertain conditions and has a disadvantage of setting the rule by repeatedly experience. To solve such problems, we construct Self organizing Fuzzy-Neural Controller which can reorganize the fuzzy rule according to the state of system. Experimental results show that proposed Fuzzy-Neural Controller has better performance than conventional controller(PID) has especially rising time and overshoot characteristics.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2010년도 춘계학술대회 논문집
• /
• pp.305-309
• /
• 2010

The buckling behavior of CWR tracks is affected by the various parameters such as stiffness and geometry of track panel, ballast resistance, rail temperature, initial imperfection, and wheel load. Until now, CWR tracks were managed by the dichotomous logic (deterministic approach) despite these influence factors are having the nature of random variables. So, the design method and existing management process to prevent the track buckling can be very non-economic since the value of these influence factors to calculate the track buckling strength are selected by considering the worst track condition. In this study, buckling probability evaluation process is proposed which is based on the reliability index, AFOSM method, and limit state equation.