• Journal of Information Processing Systems
• /
• v.14 no.4
• /
• pp.961-979
• /
• 2018

For many years, matching in a bipartite graph has been widely used in various assignment problems, such as stable marriage problem (SMP). As an application of bipartite matching, the problem of stable marriage is defined over equally sized sets of men and women to identify a stable matching in which each person is assigned a partner of opposite gender according to their preferences. The classical SMP proposed by Gale and Shapley uses preference lists for each individual (men and women) which are infeasible in real world applications for a large populace of men and women such as matrimonial websites. In this paper, we have proposed an enhancement to the SMP by computing a weighted score for the users registered at matrimonial websites. The proposed enhancement has been formulated into profit maximization of matrimonial websites in terms of their ability to provide a suitable match for the users. The proposed formulation to maximize the profits of matrimonial websites leads to a combinatorial optimization problem. We have proposed greedy and genetic algorithm based approaches to solve the proposed optimization problem. We have shown that the proposed genetic algorithm based approaches outperform the existing Gale-Shapley algorithm on the dataset crawled from matrimonial websites.

• Journal of Construction Engineering and Project Management
• /
• v.1 no.2
• /
• pp.11-17
• /
• 2011

Recent demands from construction industry have emphasized the capability for graduates to have improved skills both technical and non-technical such as problem solving, interpersonal communication. To satisfy these demands, problem-based learning that is an instructional method characterized by the use of real world problem has been adopted and has proven its effectiveness various disciplines. However, in spite of the importance of field senses and dealing with real problem, construction engineering education has generally focused on traditional lecture-oriented course. In order to improve limitations of current construction education and to satisfy recent demands from construction industry, this paper proposes a new educational approach that is Failure-Based Learning for using combination of the procedural characteristics of the problem-based learning theory in construction technology education utilizing failure information that has the educational value in the construction area by reinterpreting characteristics of construction industry and construction failure information. The major results of this study are summarized as follows. 1) Educational effect of problem-based learning methodology and limitation of application in construction area 2) The educational value of the information on construction failure and limitation in application of the information in construction sector 3) Anticipated effect from application of the failure-based learning 4) Development and application of the failure-based learning conceptual model.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.6
• /
• pp.1262-1268
• /
• 2014

Inverse problem is very interest in the sciences and engineering, in particular for modeling and monitoring applications. By applying inverse problem, it can be widely used to exploration of mineral resources, identification of underground cables and buried pipelines, and diagnostic imaging in medical area. In this paper, we firstly consider 2-dimensional EM scattering problem and present the FDTD method to estimate unknown source. In this case, non-linear CGM technique is used to investigate unknown sources corresponding to measured data obtained from forward problem in near field. The proposed technique for solving the inverse source problem presents a reasonable agreement and can be applied to investigate an internal source signal of embedded security module.

• International conference on construction engineering and project management
• /
• 2011.02a
• /
• pp.99-106
• /
• 2011

Recent demands from construction industry have emphasized the capability for graduates to have improved skills both technical and non-technical such as problem solving, interpersonal communication. To satisfy these demands, problem-based learning that is an instructional method characterized by the use of real world problem has been adopted and has proven its effectiveness various disciplines. However, in spite of the importance of field senses and dealing with real problem, construction engineering education has generally focused on traditional lecture-oriented course. In order to improve limitations of current construction education and to satisfy recent demands from construction industry, this paper proposes a new educational approach that is Failure-Based Learning for using combination of the procedural characteristics of the problem-based learning theory in construction technology education utilizing failure information that has the educational value in the construction area by reinterpreting characteristics of construction industry and construction failure information. The major results of this study are summarized as follows. 1) Educational effect of problem-based learning methodology and limitation of application in construction area 2) The educational value of the information on construction failure and limitation in application of the information in construction sector 3) Anticipated effect from application of the failure-based learning 4) Development and application of the failure-based learning model

• Journal of KIISE:Software and Applications
• /
• v.26 no.9
• /
• pp.1125-1131
• /
• 1999

정보자원의 변화에 따라 학습의 유형도 점차 변화되고 있으며 그에 따라서 컴퓨터를 이용하는 학습 형태도 변화할 필요가 있다. 그것은 학생이 중심이 되는 학습형태이며 그 중의 하나가 문제해결학습형태이다. 컴퓨터와 정보통신기술을 이용하는 문제해결능력은 구체적인 수준에서의 컴퓨터 관련 지식과 기술에 대한 체계적인 조직이 필요하다. 본 연구에서는 정보소양의 단계를 문제인식, 전략수립, 정보수집, 정보가공, 정보출력, 반성단계로 제시하고 그에 따른 컴퓨터관련 지식과 기술을 조직하여 문제해결능력 신장을 위한 컴퓨터 교육과정의 한 모델을 제시하였다.Abstract Learning styles have got to vary gradually according to the change of information resources. Thus We need to change learning styles with a computer. It's a student-oriented learning types. One of them is called a problem solving learning type. The problem solving ability with a computer and information communication technology require the systematic organization of concrete knowledges and the technology about computer. In this study we found the steps of information literacy as problem cognition, strategies establish, information collection, information processing, information presentation, reflection and proposed a model of computer curriculum to improve the problem solving ability.

• Journal of Information Processing Systems
• /
• v.13 no.2
• /
• pp.417-427
• /
• 2017

Power allocation is an important factor for cognitive radio networks to achieve higher communication capacity and faster equilibrium. This paper considers power allocation problem to each cognitive user to maximize capacity of the cognitive systems subject to the constraints on the total power of each cognitive user and the interference levels of the primary user. Since this power control problem can be formulated as a mixed-integer nonlinear programming (NP) equivalent to variational inequality (VI) problem in convex polyhedron which can be transformed into complementary problem (CP), we utilize modified projection method to solve this CP problem instead of finding NP solution and give a power control allocation algorithm with a subcarrier allocation scheme. Simulation results show that the proposed algorithm performs well and effectively reduces the system power consumption with almost maximum capacity while achieve Nash equilibrium.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.04a
• /
• pp.914-915
• /
• 2017

Importance and usage of the recommender system increases with the increase of information. The accuracy of the system recommendation primarily depends on the data. There is a problem in recommender systems, known as cold start problem. The lack of data about new products and users causes the cold start problem, and the system will not be able to give correct recommendation. This paper deals with cold start problem by comparing product specification and the review of the resembled products. The user, who likes the resembled product of the new one has more probability of taking interest in the new product as well. However, if a user disagreed with resembled product due to some reasons which the user mentioned in the reviews. The new product overcomes that issue, so the user will greatly accept the new product. Therefore, the system needs to recommend new product to those users as well, in this way the cold start problem will get resolved.

• IE interfaces
• /
• v.17 no.spc
• /
• pp.69-78
• /
• 2004

This paper presents a simulated algorithm(SA) for the optimal reliability design problem of a series system with multiple component choices incorporated at each subsystem. The objective of the problem is to maximize the system reliability while satisfying some constraint on system budget. The problem is formulated as a nonlinear binary integer programming problem and characterized as an NP-hard problem. The SA algorithm is developed by introducing some solution-improvements methods. Numerical examples are tested and the results are compared. The results have demonstrated the efficiency and the effectiveness of the proposed SA algorithm.

• Journal of the Korean Mathematical Society
• /
• v.49 no.5
• /
• pp.893-905
• /
• 2012

Kirsi Majava and Xue-Cheng Tai [12] proposed a modified level set method for solving a free boundary problem associated with unilateral obstacle problems. The proximal bundle method and gradient method were applied to solve the nonsmooth minimization problems and the regularized problem, respectively. In this paper, we extend this approach to solve the bilateral obstacle problems and employ Rung-Kutta method to solve the initial value problem derived from the regularized problem. Numerical experiments are presented to verify the efficiency of the methods.

• The Mathematical Education
• /
• v.43 no.3
• /
• pp.275-289
• /
• 2004

The purpose of the study is to investigate how children and preservice teachers would make a progress in solving the open-problems related to area. In knowledge-based information age, information inquiry, information construction, and problem solving are required. At the level of elementary school mathematics, area is mainly focused on the shape of polygon such as square, rectangle. However, the shape which we need to figure out at some point would not be always polygon-shape. With this perspective, many open-problems are introduced to children as well as preservice teacher. Then their responses are analyzed in terms of their logical thinking and their understanding of area. In order to make students improve their critical thinking and problem solving ability in real situation, the use of open problems could be one of the valuable methods to apply.