• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.11
• /
• pp.1373-1381
• /
• 1999

이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

• Journal of Korean Society of Steel Construction
• /
• v.22 no.1
• /
• pp.13-20
• /
• 2010

Seismic risk assessment of railway bridges is an important issue for a transportation network, because loss of functionality of railway bridges could result in severe disruption of the railway line, as no redundant routing systems generally exist. Although many studies have been conducted by numerous researchers regarding fragility analyses of bridge structure, little or no studies have been done for fragility analyses of a class of bridge structures considering their geometric variability. This study performs a fragility analysis for Track-on Steel-Plate-Girder (TOSPG) railway bridges in Korea considering their span variability. Seismic fragility curves are developed for a series of bridges with different spans varying from 2 to 15. At last, the fragility curves for the whole TOSPG bridges in Korea are also developed using the total probability theorem. This study is expected to effectively contribute to the seismic risk assessment of railway lines, where a number of bridges are present.

• Journal of Korean Society of Transportation
• /
• v.24 no.3 s.89
• /
• pp.17-27
• /
• 2006

Car following model is a theory that examines changes of condition and interrelationship of acceleration deceleration. headway, velocity and so on closely based on the hypothesis that the Posterior vehicle always follows the preceding vehicle. Car following mode) which is one of the research fields of microscopic traffic flow was first introduced in 1950s and was in active progress in 1960s. However, due to the limitation of data gathering the research depression was prominent for quite a while and then soon was able to tune back on track with development in global positioning system using satellite and generalization of computer use. Recently, there has been many research studies using reception materials of global Positioning system(GPS). Introducing GPS technology to traffic has made real time tracking of a vehicle position possible. Position information is sequential in terms of time and simultaneous measurement of several vehicles in continuous driving is also practicable. Above research was focused on judging whether it is feasible to overcome the following model research by adopting the GPS reception device that was restrictively proceeded due to the limitation of data gathering. For practical judgment, we measured the accuracy and confidence level of the GPS reception devices material by carrying out a practical experiment. Car following model is also being applied in simulations of traffic flow analysis, but due to the difficulty of estimating parameters the basis of the above result. it is our goal to produce an accurate calibration of car following model's parameters that is suitable in this domestic actuality.

• Journal of Korea Water Resources Association
• /
• v.32 no.5
• /
• pp.579-591
• /
• 1999

The operation of a reservoir system is necessary for establishing the operation rule as well as designing the reservoirs for water resources planning or management. Increasingly complex water resource systems require more advanced operation techniques. As a result, various techniques have been introduced and applied until now. In this study Linear Tracking model based on optimal control theory is applied to the operation of the largest scale multi-reservoir system in the Han river and its applicability proved. This system normally supplies the water resources required downstream for hydro-power and plays a role in satisfying the water demand of the Capital region. For the optimal use of the water resources the Linear Tracking model is designed with the objective to maximize the hydro-power energy subject to the water supply demand. The multi-reservoir system includes the seven main reservoirs in IIan river such as Hwachon, Soyanggang, Chunchon, Uiam, Cheongpyong, Chungju and Paldang. These reservoirs have been monthly operated for the past 21 years. Operation results are analyzed with respect to both hydro"power energy and water supply. Additionally the efficiency of the technique is assessed.sessed.

• Journal of Intelligence and Information Systems
• /
• v.8 no.1
• /
• pp.103-117
• /
• 2002

Recently, many researchers have developed applications for automated contract and negotiation using agent technologies on electronic commerce. Especially, they have tried to study negotiation mechanism applying agent instead of buyers and sellers. Traditional researches, however, often had limitations. In the researches of automated negotiation, the agents had to negotiate with the other agents for a simple negotiation issue because the mechanisms were naive. In the researches of negotiation by user interaction, the agents did not have supported the procedures and methodologies for making the automated negotiation but only supported the users by providing communication environment during the negotiation process by users. In this paper, we propose efficient negotiation model using the modified negotiation model of the game theory. In the proposed model, the agents negotiate automatically with the partner agent and make good benefits by the strategic method during the negotiation process. Each agent makes negotiation issues with user's requirements and exchanges its suggestion alternatively in each step of the negotiation process. The agent evaluates degree of satisfaction for the opposite's suggestion and uses it in the next step of suggestion. To find out the negotiation strategies of opposite side, the agent uses teaming by weights of issues. As a result, the agent improves each own benefits for the contract and reduces the unbalance of its benefits through the proposed negotiation mechanism. We implement the negotiating agents according to the proposed mechanism and prove the efficiency of the proposed model by various experimentation.

• Research in Community and Public Health Nursing
• /
• v.5 no.2
• /
• pp.130-146
• /
• 1994

Our medical care system is trying to diversify in order to meet the client's needs, and to adjust to a medical environment which is changing very rapidly. Because current nursing theory and practice focus on holistic care, health care management, education, and research, contrary to the traditional emphasis on only assisting a physician, more autonomy and specialization for the implementation of nursing are required. Considering these trends and actual needs, the category of clinical nurse specialist should be established as soon as possible. In order to develop strategies for implementing this new professional specialty, the authors conducted a field survey and literature review of the current system in Korea. As a result, various obstacles and constraints were discovered as follows : 1) There are few accredited educational programs for the training of CNS's. 2) Several hospitals already have staff designated as clinical nurse specialist (CNS) even though the term CNS is not yet standardized or adopted in nationwide. 3) The role of the CNS is not clearly understood by the medical societies, or even nursing societies. A nurse who works in specific nursing areas such as central supply, kidney dialysis, intensive care, coronary care, etc. for a long time, considers herself /himself a CNS. Based upon the above findings, the following alternatives are recommended. 1) The role of the CNS should be defined according to specified functions and authority : professional autonomy ; counselling and educating patients and their familes, nurses, and even other medical personnel ; research on improvement of nursing ; and management of the nursing environment including medical resources, information, and cases. 2) the qualification of CNS should be attained only by a nurse who has an RN license and clinical experience of more than 3 years in a specific nursing field: passes a qualifying examination; and contributes to the professional development of peers, colleagues, and others. A master's degree should only be optional, because of the insufficient of graduate programs which are well designed for the CNS. 3) The CNS should initially be a head nurse rather than line staff in order to deal with as wide an experience base as possible. 4) The nursing specialty could be divided into two areas such as a clinical field and a community field. The clinical field could then be categorized by the Styles' classification such as diseases and pathogenics, systems, ages, acuity, skills/techniques, and function/role ; the community field could be classified according to work site.

• Journal of the Korean association of regional geographers
• /
• v.16 no.5
• /
• pp.517-536
• /
• 2010

While periodic marketing systems have lasted for more than hundreds of years in Korea, the weekly (periodic) markets have emerged since the latter half of the 1990s in the densely populated urban areas. In Jinju, weekly markets are opened on eight densely populated area: Ehyeon Wellga Apt.(Monday market), Gumsan Apt.(Tuesday market), Juyak Hanbo Apt.(Wednesday market), Chojeon Apt.(Thursday market), Manggyeong Hanbo Apt.(Thursday market), Pyeonggeo Dulmalhanbo Apt.(Friday market), Gajoa Jugonggreenville Apt.(Saturday market), and Gaho Apt.(Saturday). The merchants of Jinju's weekly markets can be classified into three groups as follows: the migrating specialized(full-time) merchants, who sell fruits, fish, and other daily necessities: the farmer part-time women merchants in the sixties or in the seventies, who sell the agricultural products that they themselves have grown around the rural areas; and the vendor merchants, who sell mostly dduk-bok-ki, eo-mug(odeng), and other fast food. The origin and persistence of periodic markets are explained in terms of the concepts of central place theory, the economic/comparative advantage of periodic markets, and the traditional organization of time and inertia.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.12
• /
• pp.1516-1528
• /
• 1999

월드 와이드 웹(World Wide Web)에 존재하는 음란성 유해 정보는 많은 국가에서 사회적인 문제를 일으키고 있다. 그러나 현재 음란성 유해 정보로부터 미성년자를 보호하는 실효성 있는 방법은 유해 정보 접근 차단 프로그램을 사용하는 방법뿐이다. 유해 정보 접근 차단 프로그램은 기본적으로 음란성 유해 정보를 포함한 유해 정보 주소 목록을 기반으로 사용자의 유해 정보에 대한 접근을 차단하는 방식으로 동작한다.그런데 대규모 유해 정보 주소 목록의 확보를 위해서는 월드 와이드 웹으로부터 음란성 유해 정보를 자동 색출하는 인터넷 정보 검색 시스템의 일종인 음란성 유해 정보 색출 시스템이 필요하다. 그런데 음란성 유해 정보 색출 시스템은 그 대상이 사람이 아닌 유해 정보 접근 차단 프로그램이기 때문에 일반 인터넷 정보 검색 시스템과는 달리, 대단히 높은 검색 정확성을 유지해야 하고, 유해 정보 접근 차단 프로그램에서 관리가 용이한 검색 목록을 생성해야 하는 요구 사항을 가진다.본 논문에서는 기존 인터넷 정보 검색 모델이 "문헌"에 대한 잘못된 가정 때문에 위 요구사항을 만족시키지 못하고 있음을 지적하고, 월드 와이드 웹 상의 문헌에 대한 새로운 정의와 이를 기반으로 위의 요구사항을 만족하는 검색 모델인 페이지 그룹 검색 모델을 제안한다. 또한 다양한 실험과 분석을 통해 제안하는 모델이 기존 인터넷 정보 검색 모델보다 높은 정확성과 빠른 검색 속도, 그리고 유해 정보 접근 차단 프로그램에서의 관리가 용이한 검색 목록을 생성함을 보인다.Abstract Illegal and Harmful Content on the Internet, especially content for adults causes a social problem in many countries. To protect children from harmful content, A filtering software, which blocks user's access to harmful content based on a blocking list, and harmful content search system, which is a special purpose internet search system to generate the blocking list, are necessary. We found that current internet search models do not satisfy the requirements of the harmful content search system: high accuracy in document analysis, fast search time, and low overhead in the filtering software.In this paper we point out these problems are caused by a mistake in a document definition of the current internet models and propose a new internet search model, Page Group Search Model. This model considers a document as a set of pages that are made for one subject. We suggest a Group Construction algorithm and a Group Evaluation algorithm. And we perform experiments to prove that Page Group Search Model satisfies the requirements.uirements.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.1
• /
• pp.39-48
• /
• 2005

According to traditional 2D animation techniques, anticipation makes an animation much convincing and expressive. We present an automatic method for inserting anticipation effects to an existing facial animation. Our approach assumes that an anticipatory facial expression can be found within an existing facial animation if it is long enough. Vertices of the face model are classified into a set of components using principal components analysis directly from a given hey-framed and/or motion -captured facial animation data. The vortices in a single component will have similar directions of motion in the animation. For each component, the animation is examined to find an anticipation effect for the given facial expression. One of those anticipation effects is selected as the best anticipation effect, which preserves the topology of the face model. The best anticipation effect is automatically blended with the original facial animation while preserving the continuity and the entire duration of the animation. We show experimental results for given motion-captured and key-framed facial animations. This paper deals with a part of broad subject an application of the principles of traditional 2D animation techniques to 3D animation. We show how to incorporate anticipation into 3D facial animation. Animators can produce 3D facial animation with anticipation simply by selecting the facial expression in the animation.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.1
• /
• pp.29-38
• /
• 2005

The fluid animation procedure consists of physical simulation and visual rendering. In the physical simulation of fluids, the most frequently used practices are the numerical simulation of fluid particles using particle dynamics equations and the continuum analysis of flow via Wavier-Stokes equation. Particle dynamics method is fast in calculation, but the resulting fluid motion is conditionally unrealistic The method using Wavier-Stokes equation, on the contrary, yields lifelike fluid motion when properly conditioned, yet the complexity of calculation restrains this method from being used in real-time applications. Global illumination is generally successful in producing premium-Duality rendered images, but is also excessively slow for real-time applications. In this paper, we propose a rapid fluid animation method incorporating enhanced particle dynamics simulation method and pre-integrated volume rendering technique. The particle dynamics simulation of fluid flow was conducted in real-time using Lennard-Jones model, and the computation efficiency was enhanced such that a small number of particles can represent a significant volume. For real-time rendering, pre-integrated volume rendering method was used so that fewer slices than ever can construct seamless inter-laminar shades. The proposed method could successfully simulate and render the fluid motion in real time at an acceptable speed and visual quality.