• Title/Summary/Keyword: engineering problem

Search Result 21,261, Processing Time 0.04 seconds

A Study on the Precedence of the Risk of Problem Features of Senile Dementia Patients (치매노인의 문제특성에 대한 위험순위에 관한 연구)

  • You, Ji-Hye;Lee, Hang-Woon;Eom, Jin-Sup;Park, Soo-Jun;Lee, Bong-Soo;Lee, Jeong-Whan;Tack, Gye-Rae;Chung, Soon-Cheol
    • Science of Emotion and Sensibility
    • /
    • v.10 no.1
    • /
    • pp.79-86
    • /
    • 2007
  • Selected cognitive ability test and survey of basic & problem characteristics were conducted on 110 hospitalized senile dementia patients to extract important problem features. Twenty important problem features were extracted by the factor analysis. In this study, the precedence of the risk of 20 problem features was determined for care of senile dementia patients. Questionnaire was conducted on 32 clinical psychologists who had experienced the diagnosis and treatment of senile dementia patients. Using AHP (Analytic Hierarchy Process), relative risk levels were studied and the precedence of risk was determined by making 20 important problem features in order of the risk. Results of two analyses indicated that during normal daily activities of senile dementia patients the cognitive problem such as memory impairment, judgement disorder and disorientation is the most dangerous risk factor.

  • PDF

ON LINEARIZED VECTOR OPTIMIZATION PROBLEMS WITH PROPER EFFICIENCY

  • Kim, Moon-Hee
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.685-692
    • /
    • 2009
  • We consider the linearized (approximated) problem for differentiable vector optimization problem, and then we establish equivalence results between a differentiable vector optimization problem and its associated linearized problem under the proper efficiency.

  • PDF

OPTIMALITY CONDITIONS AND DUALITY IN NONDIFFERENTIABLE ROBUST OPTIMIZATION PROBLEMS

  • Kim, Moon Hee
    • East Asian mathematical journal
    • /
    • v.31 no.3
    • /
    • pp.371-377
    • /
    • 2015
  • We consider a nondifferentiable robust optimization problem, which has a maximum function of continuously differentiable functions and support functions as its objective function, continuously differentiable functions as its constraint functions. We prove optimality conditions for the nondifferentiable robust optimization problem. We formulate a Wolfe type dual problem for the nondifferentiable robust optimization problem and prove duality theorems.

Combinatorial particle swarm optimization for solving blocking flowshop scheduling problem

  • Eddaly, Mansour;Jarboui, Bassem;Siarry, Patrick
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.4
    • /
    • pp.295-311
    • /
    • 2016
  • This paper addresses to the flowshop scheduling problem with blocking constraints. The objective is to minimize the makespan criterion. We propose a hybrid combinatorial particle swarm optimization algorithm (HCPSO) as a resolution technique for solving this problem. At the initialization, different priority rules are exploited. Experimental study and statistical analysis were performed to select the most adapted one for this problem. Then, the swarm behavior is tested for solving a combinatorial optimization problem such as a sequencing problem under constraints. Finally, an iterated local search algorithm based on probabilistic perturbation is sequentially introduced to the particle swarm optimization algorithm for improving the quality of solution. The computational results show that our approach is able to improve several best known solutions of the literature. In fact, 76 solutions among 120 were improved. Moreover, HCPSO outperforms the compared methods in terms of quality of solutions in short time requirements. Also, the performance of the proposed approach is evaluated according to a real-world industrial problem.

A Cutting-plane Generation Method for a Variable-capacity (0,1 )-Knapsack Problem with General Integer Variables

  • Lee, Kyungsik
    • Management Science and Financial Engineering
    • /
    • v.10 no.1
    • /
    • pp.97-106
    • /
    • 2004
  • In this paper, we propose an effective cut generation method based on the Chvatal-Gomory procedure for a variable-capacity (0,l)-Knapsack problem with two general integer variables. We first derive a class of valid inequalities for the problem using Chvatal-Gomory procedure, then analyze the associated separation problem. Based on the results, we show that there exists a pseudo-polynomial time algorithm to solve the separation problem. By analyzing the theoretical strength of the inequalities which can be generated by the proposed cut generation method, we show that generated inequalties define facets under mild conditions. We also extend the result to the case in which a nontrivial upper bound is imposed on a general integer variable.

Some general properties in the degenerate scale problem of antiplane elasticity or Laplace equation

  • Chen, Y.Z.
    • Structural Engineering and Mechanics
    • /
    • v.64 no.6
    • /
    • pp.695-701
    • /
    • 2017
  • This paper investigates some general properties in the degenerate scale problem of antiplane elasticity or Laplace equation. For a given configuration, the degenerate scale problem is solved by using conformal mapping technique, or by using the null field BIE (boundary integral equation) numerically. After solving the problem, we can define and evaluate the degenerate area which is defined by the area enclosed by the contour in the degenerate configuration. It is found that the degenerate area is an important parameter in the problem. After using the conformal mapping, the degenerate area can be easily evaluated. The degenerate area for many configurations, from triangle, quadrilles and N-gon configuration are evaluated numerically. Most properties studied can only be found by numerical computation. The investigated properties provide a deeper understanding for the degenerate scale problem.

On the numerical assessment of the separation zones in semirigid column base plate connections

  • Baniotopoulos, C.C.
    • Structural Engineering and Mechanics
    • /
    • v.2 no.3
    • /
    • pp.295-309
    • /
    • 1994
  • The present paper concerns the mathematical study and the numerical treatment of the problem of semirigid connections in bolted steel column base plates by taking into account the possibility of appearance of separation phenomena on the contact surface under certain loading conditions. In order to obtain a convenient discrete form to simulate the structural behaviour of a steel column base plate, the continuous contact problem is first formulated as a variational inequality problem or, equivalently, as a quadratic programming problem. By applying an appropriate finite element scheme, the discrete problem is formulated as a quadratic optimization problem which expresses, from the standpoint of Mechanics, the principle of minimum potential energy of the semirigid connection at the state of equilibrium. For the numerical treatment of this problem, two effective and easy-to-use solution strategies based on quadratic optimization algorithms are proposed. This technique is illustrated by means of a numerical application.

Equivalent classes of decouplable and controllable linear systems

  • Ha, In-Joong;Lee, Sung-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.405-412
    • /
    • 1992
  • The problem we consider in this paper is more demanding than the problem of input-output linearization with state equivalence recently solved by Cheng, Isidori, Respondek, and Tarn. We request that the MIMO nonlinear system, for which the problem of input-output linearization with state-equivalence is solvable, can be decoupled. In exchange for further requirement like this, our problem produces more usable and informative results than the problem of input-output linearization with state-equivalence. We present the necessary and sufficient conditions for our problem to be solvable. We characterize each of the nonlinear systems satisfying these conditions by a set of parameters which are invariant under the group action of state feedback and transformation. Using this set of parameters, we can determine directly the unique one, among the canonical forms of decouplable and controllable linear systems, to which a nonlinear system can be transformed via appropriate state feedback and transformation. Finally, we present the necessary and sufficient conditions for our problem to be solvable with internal stability, that is, for stable decoupling.

  • PDF

Optimal Base Station Clustering for a Mobile Communication Network Design

  • Hong, Jung-Man;Lee, Jong-Hyup;Lee, Soong-Hee
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.5
    • /
    • pp.1069-1084
    • /
    • 2011
  • This paper considers an optimal base station clustering problem for designing a mobile (wireless) communication network. For a given network with a set of nodes (base stations), the problem is to optimally partition the set of nodes into subsets (each called a cluster) such that the associated inter-cluster traffic is minimized under certain topological constraints and cluster capacity constraints. In the problem analysis, the problem is formulated as an integer programming problem. The integer programming problem is then transformed into a binary integer programming problem, for which the associated linear programming relaxation is solved in a column generation approach assisted by a branch-and-bound procedure. For the column generation, both a heuristic algorithm and a valid inequality approach are exploited. Various numerical examples are solved to evaluate the effectiveness of the LP (Linear Programming) based branch-and-bound algorithm.

A unified solution to optimal Hankel-Norm approximation problem (최적 한켈 놈 근사화 문제의 통합형 해)

  • Youn, Sang-Soon;Kwon, Oh-Kyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.2
    • /
    • pp.170-177
    • /
    • 1998
  • In this paper, a unified solution of Hankel norm approximation problem is proposed by $\delta$-operator. To derive the main result, all-pass property is derived from the inner and co-inner property in the $\delta$-domain. The solution of all-pass becomes an optimal Hankel norm approximation problem in .delta.-domain through LLFT(Low Linear Fractional Transformation) inserting feedback term $\phi(\gamma)$, which is a free design parameter, to hold the error bound desired against the variance between the original model and the solution of Hankel norm approximation problem. The proposed solution does not only cover continuous and discrete ones depending on sampling interval but also plays a key role in robust control and model reduction problem. The verification of the proposed solution is exemplified via simulation for the zero-order Hankel norm approximation problem and the model reduction problem applied to a 16th order MIMO system.

  • PDF