• Title/Summary/Keyword: Search weight

Search Result 503, Processing Time 0.026 seconds

Generation of Pareto Sets based on Resource Reduction for Multi-Objective Problems Involving Project Scheduling and Resource Leveling (프로젝트 일정과 자원 평준화를 포함한 다목적 최적화 문제에서 순차적 자원 감소에 기반한 파레토 집합의 생성)

  • Jeong, Woo-Jin;Park, Sung-Chul;Yim, Dong-Soon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.2
    • /
    • pp.79-86
    • /
    • 2020
  • To make a satisfactory decision regarding project scheduling, a trade-off between the resource-related cost and project duration must be considered. A beneficial method for decision makers is to provide a number of alternative schedules of diverse project duration with minimum resource cost. In view of optimization, the alternative schedules are Pareto sets under multi-objective of project duration and resource cost. Assuming that resource cost is closely related to resource leveling, a heuristic algorithm for resource capacity reduction (HRCR) is developed in this study in order to generate the Pareto sets efficiently. The heuristic is based on the fact that resource leveling can be improved by systematically reducing the resource capacity. Once the reduced resource capacity is given, a schedule with minimum project duration can be obtained by solving a resource-constrained project scheduling problem. In HRCR, VNS (Variable Neighborhood Search) is implemented to solve the resource-constrained project scheduling problem. Extensive experiments to evaluate the HRCR performance are accomplished with standard benchmarking data sets, PSPLIB. Considering 5 resource leveling objective functions, it is shown that HRCR outperforms well-known multi-objective optimization algorithm, SPEA2 (Strength Pareto Evolutionary Algorithm-2), in generating dominant Pareto sets. The number of approximate Pareto optimal also can be extended by modifying weight parameter to reduce resource capacity in HRCR.

High Utility Itemset Mining Using Transaction Utility of Itemsets (항목집합의 트랜잭션 유틸리티를 이용한 높은 유틸리티 항목집합 마이닝)

  • Lee, Serin;Park, Jong Soo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.4 no.11
    • /
    • pp.499-508
    • /
    • 2015
  • High utility itemset(HUI) mining refers to the discovery of itemsets with high utilities which are not less than a user-specified minimum utility threshold, by considering both the quantities and weight factors of items in a transaction database. Recently the utility-list based HUI mining algorithms have been proposed to avoid numerous candidate itemsets and the algorithms need the costly join operations. In this paper, we propose a new HUI mining algorithm, using the utility-list with additional attributes of transaction utility and common utility of itemsets. The new algorithm decreases the number of join operations and efficiently prunes the search space. Experimental results on both synthetic and real datasets show that the proposed algorithm outperforms other recent algorithms in runtime, especially when datasets are dense or contain many long transactions.

INFLUENCES OF SILANE CONCENTRATION FOR FILLER SILANIZATION ON THE PROPERTIES OF COMPOSITES (필러의 실란처리농도가 복합레진의 특성에 미치는 영향)

  • 조태희;박상진
    • Restorative Dentistry and Endodontics
    • /
    • v.26 no.1
    • /
    • pp.23-31
    • /
    • 2001
  • The purpose of this study was to search the optimal silane concentrations for filler- silanization of seven experimental composites. Silica filer was a 25micron crushed type. 0.0%, 0.5%, 1.0%, 1.5%, 2.0%, 2.5%, and 3.0% silane($\gamma$-methacrylooxypropyltrimethoxysilane)were added into silica-filler with weight percentage (wt%). Mixtures(silica filler/silane)were reacted at 6$0^{\circ}C$ for 72hours, and crushed into fine particles those were used as fillers for 7 experimental composites. Monomer was a 3 : 1 mixture of Bis-GMA and TEGDMA containing 0.2% tertiary amine and 0.4% camphoroquinone for light curability. A ratio for mixing the monomer and filler was 75% and 25% respectively. Seven experimental composites was classified with the concentration of silane treated, and the specimen number for each test was 10. Specimens with 6mm diameter and 3mm height dimension for measuring the diametral tensile strength were destroyed with 1mm/min cross-head speed on Instron universal testing machine (No. 4467, USA). Shear bond strength was measured on the specimens bonded to bovine enamel etched with 37% phosphoric acid solution for 1 minute Fractured surfaces were observed by SEM (Hitachi S-3200, Japan) among that of the highest values measured from each groups. Following results were obtained: 1. Experimental composites containing silanized filter showed the significantly higher diametral tensile strength and shear bond strength than the composites containing un-silanized fillers(Group1) (p<0.05). 2. In silanized filler composite resins(Group 2~7), Diametral tensile strength of Group 3 showed the significantly higher than that of Group 2 and Group 6(p<0.05). 3. Shear bond strength was higher in Group 3 than that of Group 7 (p<0.05)in silanized fillers composite resins. 4. Fracture surface was formed in resin matrixes on the specimens from composites containing the fillers treated with 0.5% 1.0%, and 1.5% silane. These results mean that the optimal silane concentrations are exist for each fillet with its size and surface area, and that 1.0% is a optimal value for concentration to coat the 25$\mu\textrm{m}$ filler with silane.

  • PDF

Development of Optimal Routes Guidance System based on GIS (GIS기반 최적 경로안내 시스템 개발)

  • Yoo, Hwan-Hee;Woo, Hae-In;Lee, Tae-Soo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.10 no.1 s.19
    • /
    • pp.59-66
    • /
    • 2002
  • The rapid change of industrial structure causes to increase distribution cost and requires necessity of physical distribution system urgently. Traffic situation is getting extremely worse and traffic jam has led to increasing expense of physical distribution delivery which dominates 20% of distribution cost. In this situation, the shortest and most suitable path search system is required by modern people who must waste a lot of time for moving with a car or on the street as well as many companies. for these reasons, we developed the shortest-path-searching system applying the dijkstra algorithm which is one of the effective shortest path algorithm to GIS, and it was constructed by considering realistic urban traffic and the pattern of street in a physical situation. Also, this system was developed to be updated weight data automatically, considering the dynamic change of traffic situation such as a traffic information service which will be served in real time. Finally, we designed this system to serve on web by using MapObjects IMS.

  • PDF

A User Adaptive Mobile Commerce Support System (개인 적응형 모바일 전자상거래 지원 시스템)

  • Lee Eunseok;Jang Sera
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.11 no.2
    • /
    • pp.180-191
    • /
    • 2005
  • The rapid growth of mobile communication technology has provided the expansion of mobile internet services, particularly mobile commerce takes much weight among them. Even though current mobile commerce service has serious problems which check its development, such as limited contents, expensive charge system and hardware restriction of mobile device, it is strongly expected as one of the next generation Internet services. In this paper, we summarize the problems like above and provide some total solution to meet them as follows: a function for automatic gathering of product information on online Internet and automatic translation it to data for mobile commerce, a middlelet application which provides functions for product search and order on the mobile device through off-line processing, and a function of user adaptive recommendation. We have actually designed and implemented the proposed system and verified the functions and effectiveness of the system.

Optimum Design of Greenhouse Structures Using Genetic Algorithms (유전자알고리즘에 의한 온실구조의 최적설계)

  • Park, Choon Wook;Yuh, Baeg Youh;Lee, Hyun Woo;Lee, Suk Gun
    • Journal of Korean Society of Steel Construction
    • /
    • v.19 no.2
    • /
    • pp.171-179
    • /
    • 2007
  • The greenhouse discrete optimum design program was developed using discrete optimum algorithm based on the genetic algorithm. The basic search method for the optimum design is the genetic algorithm, which is known to be very efficient for discrete optimization. In this paper, the objective function was the weight of the greenhouse structures and the constraints were the limits state design method. The design variables were galvanized steel pipes for plastic housing KSD 3760. Objective criteria were presented for the design of economic greenhouse structure and evaluation of its stability. The standardizations of greenhouse structure were used, as well as the normalization of greenhouse-related materials. Design examples were given to show the applicability of the optimum design using the discrete optimum algorithm based on the genetic algorithm of this study.

Comparing Medical Efficacy of Socheongyong-tang with Lactic Acid Bacteria Fermented Socheongyong-tang (소청룡탕과 유산균 발효 소청룡탕의 약리효능의 비교)

  • Han, Jong-Hyun;Lee, Seung-Yong
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.25 no.2
    • /
    • pp.246-256
    • /
    • 2011
  • To compare the medical efficacy of original Socheongyong-tang with fermented Socheongyong-tang, we've studied the two medicines according to the search for optimal bacteria and optimal conditions, component analysis, assessment of medical efficacy and toxicity, and have the result below. The results were obtained as follows: Considering bacterial growth, $CO_2$ gas emission and pH, we examined that using 3 kinds of bacteria(S. cerevisiae KCTC 7913, L. casei KCTC 3109, L. brevis KCTC 3102) is desirable. There is no main difference in optimum conditions between incubator and shaking incubator. And it is considered that ideal fermentation time is 2 days after vaccination. As the result of componential analysis of before and after fermentation, there's a noticeable decrease of total sugar and protein. But there's no alterations in total phenolics compounds and in total flavonoid compounds that influence on medical effect. The result was interpreted that it can promote the assimilation of herbal decoction after fermentation. As the result of medical efficacy assessment, we can check out that there is more anti-oxidating effects in fermented Socheongyong-tang, whereas anti-inflammatory effects and obesity-preventing effects were favorable in original Socheongyong-tang. And there is no main difference of whitening and COX-2 removing effects between before and after the fermentation. As a result of assessing weight change, hepatotoxicity and nephrotoxicity, we can not notice any unusual difference between before and after the fermentation. According to the results above, it is considered that we checked out the optimal bacteria and optimal conditions, advantages and disadvantages of the medical efficacy of original Socheongyong-tang and fermented Socheongyong-tang. And we suggest that there will have to be a following in-depth and systematic research on this subject in the future.

Effective Searchable Symmetric Encryption System using Conjunctive Keyword on Remote Storage Environment (원격 저장소 환경에서 다중 키워드를 이용한 효율적인 검색 가능한 대칭키 암호 시스템)

  • Lee, Sun-Ho;Lee, Im-Yeong
    • The KIPS Transactions:PartC
    • /
    • v.18C no.4
    • /
    • pp.199-206
    • /
    • 2011
  • Removable Storage provides the excellent portability with light weight and small size which fits in one's hand, many users have recently turned attention to the high-capacity products. However, due to the easy of portability for Removable Storage, Removable Storage are frequently lost and stolen and then many problems have been occurred such as the leaking of private information to the public. The advent of remote storage services where data is stored throughout the network, has allowed an increasing number of users to access data. The main data of many users is stored together on remote storage, but this has the problem of disclosure by an unethical administrator or attacker. To solve this problem, the encryption of data stored on the server has become necessary, and a searchable encryption system is needed for efficient retrieval of encrypted data. However, the existing searchable encryption system has the problem of low efficiency of document insert/delete operations and multi-keyword search. In this paper, an efficient searchable encryption system is proposed.

Simulation of Evacuation Route Scenarios Through Multicriteria Analysis for Rescue Activities

  • Castillo Osorio, Ever Enrique;Yoo, Hwan Hee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.5
    • /
    • pp.303-313
    • /
    • 2019
  • After a disaster happens in urban areas, many people need support for a quick evacuation. This work aims to develop a method for the calculation of the most feasible evacuation route inside buildings. In the methodology we simplify the geometry of the structural and non structural elements from the BIM (Building Information Modeling) to store them in a spatial database which follows standards to support vector data. Then, we apply the multicriteria analysis with the allocation of prioritization values and weight factors validated through the AHP (Analytic Hierarchy Process), in order to obtain the Importance Index S(n) of the elements. The criteria consider security conditions and distribution of the building's facilities. The S(n) is included as additional heuristic data for the calculation of the evacuation route through an algorithm developed as a variant of the $A^*$ pathfinding, The experimental results in the simulation of evacuation scenarios for vulnerable people in healthy physical conditions and for the elderly group, shown that the conditions about the wide of routes, restricted areas, vulnerable elements, floor roughness and location of facilities in the building applied in the multicriteria analysis has a high influence on the processing of the developed variant of $A^*$ algorithm. The criteria modify the evacuation route, because they considers as the most feasible route, the safest instead of the shortest, for the simulation of evacuation scenarios for people in healthy physical conditions. Likewise, they consider the route with the location of facilities for the movement of the elderly like the most feasible in the simulation of evacuation route for the transit of the elderly group. These results are important for the assessment of the decision makers to select between the shortest or safest route like the feasible for search and rescue activities.

An Integrative Literature Review on Sexual Abuse Prevention Education Programs for Elementary School Students in South Korea (한국의 초등학생을 대상으로 한 성폭력 예방 교육 프로그램에 관한 통합적 고찰)

  • Shin, Hyewon;Lee, Jung Min;Kang, Kyung-Ah;Kim, Shin-Jeong
    • Child Health Nursing Research
    • /
    • v.25 no.4
    • /
    • pp.435-448
    • /
    • 2019
  • Purpose: The purpose of this study was to review sexual abuse prevention education program for Korean elementary school students. Methods: Whittemore and Knafl's integrative review methods were used and Gough's weight of evidence was employed as a quality appraisal tool. Articles published in Korean or English were identified through electronic search engines and scholarly web sites using three keywords: "elementary school student", "sexual abuse", and "prevention education". Peer-reviewed articles published between 2000 and 2018 were included in this review. Results: Twelve articles met the inclusion criteria and were appraised as being high-quality. Among the 12 selected studies, seven were descriptive, while five were intervention studies. Sexual abuse prevention education programs were effective in improving perceptions, knowledge, attitudes, and preventive behaviors among elementary school students. However, deficiencies were found in the variety of educational methods, utilization of experts, and standardization of the content of sexual abuse prevention education. Conclusion: We need to provide various educational methods that are appropriate for specific developmental stages, and the sexual abuse prevention content should draw upon the current sexual education program administered to this population. Furthermore, parents and trained teachers or school health teachers should be included to provide effective education programs for elementary students.