• Title/Summary/Keyword: Adjacency information

Search Result 104, Processing Time 0.017 seconds

Development of deep learning structure for complex microbial incubator applying deep learning prediction result information (딥러닝 예측 결과 정보를 적용하는 복합 미생물 배양기를 위한 딥러닝 구조 개발)

  • Hong-Jik Kim;Won-Bog Lee;Seung-Ho Lee
    • Journal of IKEEE
    • /
    • v.27 no.1
    • /
    • pp.116-121
    • /
    • 2023
  • In this paper, we develop a deep learning structure for a complex microbial incubator that applies deep learning prediction result information. The proposed complex microbial incubator consists of pre-processing of complex microbial data, conversion of complex microbial data structure, design of deep learning network, learning of the designed deep learning network, and GUI development applied to the prototype. In the complex microbial data preprocessing, one-hot encoding is performed on the amount of molasses, nutrients, plant extract, salt, etc. required for microbial culture, and the maximum-minimum normalization method for the pH concentration measured as a result of the culture and the number of microbial cells to preprocess the data. In the complex microbial data structure conversion, the preprocessed data is converted into a graph structure by connecting the water temperature and the number of microbial cells, and then expressed as an adjacency matrix and attribute information to be used as input data for a deep learning network. In deep learning network design, complex microbial data is learned by designing a graph convolutional network specialized for graph structures. The designed deep learning network uses a cosine loss function to proceed with learning in the direction of minimizing the error that occurs during learning. GUI development applied to the prototype shows the target pH concentration (3.8 or less) and the number of cells (108 or more) of complex microorganisms in an order suitable for culturing according to the water temperature selected by the user. In order to evaluate the performance of the proposed microbial incubator, the results of experiments conducted by authorized testing institutes showed that the average pH was 3.7 and the number of cells of complex microorganisms was 1.7 × 108. Therefore, the effectiveness of the deep learning structure for the complex microbial incubator applying the deep learning prediction result information proposed in this paper was proven.

An Efficient Heuristic for Storage Location Assignment and Reallocation for Products of Different Brands at Internet Shopping Malls for Clothing (의류 인터넷 쇼핑몰에서 브랜드를 고려한 상품 입고 및 재배치 방법 연구)

  • Song, Yong-Uk;Ahn, Byung-Hyuk
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.2
    • /
    • pp.129-141
    • /
    • 2010
  • An Internet shopping mall for clothing operates a warehouse for packing and shipping products to fulfill its orders. All the products in the warehouse are put into the boxes of same brands and the boxes are stored in a row on shelves equiped in the warehouse. To make picking and managing easy, boxes of the same brands are located side by side on the shelves. When new products arrive to the warehouse for storage, the products of a brand are put into boxes and those boxes are located adjacent to the boxes of the same brand. If there is not enough space for the new coming boxes, however, some boxes of other brands should be moved away and then the new coming boxes are located adjacent in the resultant vacant spaces. We want to minimize the movement of the existing boxes of other brands to another places on the shelves during the warehousing of new coming boxes, while all the boxes of the same brand are kept side by side on the shelves. Firstly, we define the adjacency of boxes by looking the shelves as an one dimensional series of spaces to store boxes, i.e. cells, tagging the series of cells by a series of numbers starting from one, and considering any two boxes stored in the cells to be adjacent to each other if their cell numbers are continuous from one number to the other number. After that, we tried to formulate the problem into an integer programming model to obtain an optimal solution. An integer programming formulation and Branch-and-Bound technique for this problem may not be tractable because it would take too long time to solve the problem considering the number of the cells or boxes in the warehouse and the computing power of the Internet shopping mall. As an alternative approach, we designed a fast heuristic method for this reallocation problem by focusing on just the unused spaces-empty cells-on the shelves, which results in an assignment problem model. In this approach, the new coming boxes are assigned to each empty cells and then those boxes are reorganized so that the boxes of a brand are adjacent to each other. The objective of this new approach is to minimize the movement of the boxes during the reorganization process while keeping the boxes of a brand adjacent to each other. The approach, however, does not ensure the optimality of the solution in terms of the original problem, that is, the problem to minimize the movement of existing boxes while keeping boxes of the same brands adjacent to each other. Even though this heuristic method may produce a suboptimal solution, we could obtain a satisfactory solution within a satisfactory time, which are acceptable by real world experts. In order to justify the quality of the solution by the heuristic approach, we generate 100 problems randomly, in which the number of cells spans from 2,000 to 4,000, solve the problems by both of our heuristic approach and the original integer programming approach using a commercial optimization software package, and then compare the heuristic solutions with their corresponding optimal solutions in terms of solution time and the number of movement of boxes. We also implement our heuristic approach into a storage location assignment system for the Internet shopping mall.

Solid Waste Disposal Site Selection in Rural Area: Youngyang-Gun, Kyungpook (농촌지역 쓰레기 매립장 입지선정에 관한 연구 -경상북도 영양군을 사례로-)

  • Park, Soon-Ho
    • Journal of the Korean association of regional geographers
    • /
    • v.3 no.1
    • /
    • pp.63-80
    • /
    • 1997
  • This study attempts to establish the criteria of site selection for establishing solid waste disposal facility, to determine optimal solid waste disposal sites with the criteria, and to examine the suitability of the selected sites. The Multi-Criteria Evaluation(MCE) module in Idrisi is used to determine optimal sites for solid waste disposal. The MCE combines the information from several criteria in interval and/or ratio scale to form a single index of evaluation without leveling down the data scale into ordinal scale. The summary of this study is as follows: First, the considerable criteria are selected through reviewing the literature and the availability of data: namely, percent of slope, fault lines, bedrock characteristics, major residential areas, reservoirs of water supply, rivers, inundated area, roads, and tourist resorts. Second, the criteria maps of nine factors have been developed. Each factor map is standardized and multiplies by its weight, and then the results are summed. After all of the factors have been incorporated, the resulting suitability map is multiplied by each of the constraint in turn to "zero out" unsuitable area. The unsuitable areas are discovered in urban district and its adjacencies, and mountain region as well as river, roads, resort area and their adjacency districts. Third, the potential sites for establishing waste disposal facilities are twenty five districts in Youngyang-gun. Five districts are located in Subi-myun Sinam-ri, nine districts in Chunggi-myun Haehwa-ri and Moojin-ri, and eleven districts in Sukbo-myun Posan-ri. The first highest score of suitability for waste disposal sites is shown at number eleven district in Chunggi-myun Moojin-ri and the second highest one is discovered at number twenty one district in Sukbo-myun Posan-ri that is followed by number nine district in Chunggi-myun Haehwa-ri, number seventeen and twenty three in Sukbo-myun Posan-ri, and number two in Subi-myun Sinam-ri. The first lowest score is found in number six district in Chunggi-myun Haehwa-ri, and the second lowest one is number five district in Subi-myun Sinam-ri. Finally, the Geographic Information System (GIS) helps to select optimal sites with more objectively and to minimize conflict in the determination of waste disposal sites. It is important to present several potential sites with objective criteria for establishing waste disposal facilities and to discover characteristics of each potential site as a result of that final sites of waste disposal are determined through considering thought of residents. This study has a limitation of criteria as a result of the restriction of availability of data such as underground water, soil texture and mineralogy, and thought of residents. To improve selection of optimal sites for a waste disposal facility, more wide rage of spatial and non-spatial data base should be constructed.

  • PDF

The Strategic Approach to FTA Governmental Negotiation Method between China (중국과의 FTA 협상방식을 위한 전략적 접근)

  • Na, Seung-Hwa
    • The Journal of Industrial Distribution & Business
    • /
    • v.1 no.1
    • /
    • pp.13-21
    • /
    • 2010
  • Since Korea establish diplomatic ties with China in 1992, korea and China have had rapid progress in most of field as politic, economy, society and culture through basing on cultural commonality and geographical adjacency. Especially, China is the biggest trading partner to korea, and also Korea is third-biggest trading country to China. They become strategic cooperating relation in 2008. Currently, in terms of international trade relation, WTO/DDA negotiation is proceeding in difficulty, but FTA has been growing and extending in the world, and the two country, china and korea, have been competitively trying wide and active FTA negotiation promotion. After Financial crisis in 1997, according to the requirement of local economic cooperation, China has shown the interest to several countries since the conclusion of FTA treaty with ASEAN in 2005. China also makes the active afford to conclude FTA with Korea. Last May 28th, this was mentioned in the meeting between president Lee and Premier Wen Jiabao, so it is anticipated that the negotiation for FTA will be started in the near future. There are many political suggestions and concerns in terms of way of negotiation korea would choose. Some economist said that "'Continuous FTA aimed at long-term protocol should be promoted between korea and China and negotiated includingly'" However, this research claims that commodity exchange, service, and investment areas should be included and it has to be comprehensive package settlement style in negotiation. This research has found out the characteristics of China's negotiation and implications through the China's existed FTA negotiation examples. Currently, China has taken Continuous or a phase-negotiation method to ASEAN, Pakistan, Chile and some other developing country and to advanced countries like New Zealand or Singapore, comprehensive package settlement method is used in FTA negotiation. In consider of the FTA negotiation between Korea and China, Korea has some problems in the commodity change area in agriculture maket's opening. While, for china, the issues would happen in service trade area, especially when encountering finance and communication industries are opened, China's economy could be exposed to some risk. In result, Korea should expand its negotiation range from commodity trade to service trade, in order to exchange both issues, then the negotiation will be concluded more easily. In other word, for FTA, korea should follow comprehensive package settlement way that is similar to New zealand and Singapore case. Through this kind of method, Korea can expect effect of creating trade, conversion of it and preoccupancy of service field in china's market against the advanced countries like Usa, Europe and Japan. Also, to have a successful FTA negotiation, korea should find out china's policy for FTA negotiation. With this information, korea will be able to suggest the way to make a profit. Systematic analysis and comparison about previous negotiation cases of china are needed before the negotiation begin.

  • PDF