• Asia pacific journal of information systems
• /
• v.21 no.2
• /
• pp.89-116
• /
• 2011

In collaborative tagging systems such as Delicious.com and Flickr.com, users assign keywords or tags to their uploaded resources, such as bookmarks and pictures, for their future use or sharing purposes. The collection of resources and tags generated by a user is called a personomy, and the collection of all personomies constitutes the folksonomy. The most significant need of the folksonomy users Is to efficiently find useful resources or experts on specific topics. An excellent ranking algorithm would assign higher ranking to more useful resources or experts. What resources are considered useful In a folksonomic system? Does a standard superior to frequency or freshness exist? The resource recommended by more users with mere expertise should be worthy of attention. This ranking paradigm can be implemented through a graph-based ranking algorithm. Two well-known representatives of such a paradigm are Page Rank by Google and HITS(Hypertext Induced Topic Selection) by Kleinberg. Both Page Rank and HITS assign a higher evaluation score to pages linked to more higher-scored pages. HITS differs from PageRank in that it utilizes two kinds of scores: authority and hub scores. The ranking objects of these pages are limited to Web pages, whereas the ranking objects of a folksonomic system are somewhat heterogeneous(i.e., users, resources, and tags). Therefore, uniform application of the voting notion of PageRank and HITS based on the links to a folksonomy would be unreasonable, In a folksonomic system, each link corresponding to a property can have an opposite direction, depending on whether the property is an active or a passive voice. The current research stems from the Idea that a graph-based ranking algorithm could be applied to the folksonomic system using the concept of mutual Interactions between entitles, rather than the voting notion of PageRank or HITS. The concept of mutual interactions, proposed for ranking the Semantic Web resources, enables the calculation of importance scores of various resources unaffected by link directions. The weights of a property representing the mutual interaction between classes are assigned depending on the relative significance of the property to the resource importance of each class. This class-oriented approach is based on the fact that, in the Semantic Web, there are many heterogeneous classes; thus, applying a different appraisal standard for each class is more reasonable. This is similar to the evaluation method of humans, where different items are assigned specific weights, which are then summed up to determine the weighted average. We can check for missing properties more easily with this approach than with other predicate-oriented approaches. A user of a tagging system usually assigns more than one tags to the same resource, and there can be more than one tags with the same subjectivity and objectivity. In the case that many users assign similar tags to the same resource, grading the users differently depending on the assignment order becomes necessary. This idea comes from the studies in psychology wherein expertise involves the ability to select the most relevant information for achieving a goal. An expert should be someone who not only has a large collection of documents annotated with a particular tag, but also tends to add documents of high quality to his/her collections. Such documents are identified by the number, as well as the expertise, of users who have the same documents in their collections. In other words, there is a relationship of mutual reinforcement between the expertise of a user and the quality of a document. In addition, there is a need to rank entities related more closely to a certain entity. Considering the property of social media that ensures the popularity of a topic is temporary, recent data should have more weight than old data. We propose a comprehensive folksonomy ranking framework in which all these considerations are dealt with and that can be easily customized to each folksonomy site for ranking purposes. To examine the validity of our ranking algorithm and show the mechanism of adjusting property, time, and expertise weights, we first use a dataset designed for analyzing the effect of each ranking factor independently. We then show the ranking results of a real folksonomy site, with the ranking factors combined. Because the ground truth of a given dataset is not known when it comes to ranking, we inject simulated data whose ranking results can be predicted into the real dataset and compare the ranking results of our algorithm with that of a previous HITS-based algorithm. Our semantic ranking algorithm based on the concept of mutual interaction seems to be preferable to the HITS-based algorithm as a flexible folksonomy ranking framework. Some concrete points of difference are as follows. First, with the time concept applied to the property weights, our algorithm shows superior performance in lowering the scores of older data and raising the scores of newer data. Second, applying the time concept to the expertise weights, as well as to the property weights, our algorithm controls the conflicting influence of expertise weights and enhances overall consistency of time-valued ranking. The expertise weights of the previous study can act as an obstacle to the time-valued ranking because the number of followers increases as time goes on. Third, many new properties and classes can be included in our framework. The previous HITS-based algorithm, based on the voting notion, loses ground in the situation where the domain consists of more than two classes, or where other important properties, such as "sent through twitter" or "registered as a friend," are added to the domain. Forth, there is a big difference in the calculation time and memory use between the two kinds of algorithms. While the matrix multiplication of two matrices, has to be executed twice for the previous HITS-based algorithm, this is unnecessary with our algorithm. In our ranking framework, various folksonomy ranking policies can be expressed with the ranking factors combined and our approach can work, even if the folksonomy site is not implemented with Semantic Web languages. Above all, the time weight proposed in this paper will be applicable to various domains, including social media, where time value is considered important.

• The Korean Journal of Nuclear Medicine
• /
• v.38 no.4
• /
• pp.294-299
• /
• 2004

Purpose: Both human NIS and mutant $D_2R$ transgenes are proposed as reporting system in transplanted cell tracking. Using hepatoma cell lines, we constructed a dual reporter system containing human sodium-iodide symporter (hNIS) and dopamine 2 receptor ($D_2R$) and compared its characteristics. Materials and Methods: The recombinant plasmid ($pIRES-hNIS/D_2R$) was constructed with IRES (internal ribosome entry site) under control of the CMV promoter $pIRES-hNIS/D_2R$ was transfected to human hepatoma SK-Hep1 cell line with lipofectamine. HEP-ND ($SK-Hep1-hNIS/D_2R$) cells stably expressing hNIS and $D_2R$ was established by selection with G418 for two weeks. RT-PCR was performed to investigate the expression of both hNIS and $D_2R$ genes. The expressions of hNIS and $D_2R$ were measured by $^{125}I$ uptake assays and receptor binding assays. Specific binding of $D_2R$ to $[^3H]spiperone$ was verified by Scatchard plot with (+) butaclamol as a specific inhibitor. $K_d\;and\;B_{max}$ values were estimated. The correlation between hNIS and $D_2R$ expression was compared by using each clone. Results: Similar quantities of hNIS and $D_2R$ genes were expressed on HEP-ND as RT-PCR assays. HEP-ND cells showed 30 to 40 fold higher radioiodine uptakes than those of parental SK-Hep1 cells. $^{125}I$ uptake in HEP-ND cells was completely inhibited by $KClO_4$, a NIS inhibitor Specific binding to HEP-ND cells was saturable and the $K_d\;and\;B_{max}$ values for HEP-ND cells were 2.92 nM, 745.25 fmol/mg protein and 2.91nM, 1323 fmole/mg protein in two clones, respectively. The radioiodine uptake by hNIS activity and $D_2R$ binding was highly correlated. Conclusion: We developed a dual positron and gamma imaging reporter system of hNIS and $D_2R$ in a stably transfected cell line. We expect that $D_2R$ and hNIS genes can complement mutually as a nuclear reporting system or that $D_2R$ can be used as reporter gene when hNIS gene were used as a treatment gene.

• Korean Journal of Organic Agriculture
• /
• v.16 no.4
• /
• pp.421-434
• /
• 2008

This study was carried out to estimate the selection of appropriate forage crops, proper application levels of livestock manure, and carrying capacity per unit area for organic livestock, as influenced by livestock manure application levels compared with chemical fertilizer to corn and sorghum $\times$ sorghum hybrid, in order to produce organic forages by utilizing livestock manure. For both corns and sorghum $\times$ sorghum hybrids, no fertilizer plots had significantly (p<0.05) lower annual dry matter (DM), crude protein (CP) and total digestible nutrients (TDN) yields than those of other plots, whereas the N+P+K plots ranked the highest yields, followed by 150% cattle manure plots and 100% cattle manure plots. Dry matter, CP and TDN yields of cattle manure plots were significantly (p<0.05) higher than those of no fertilizer and P+K plots. In applying cattle manure, the yields of cattle slurry plots tended to be a little higher than those of composted cattle manure plots. Assuming that corns and sorghum $\times$ sorghum hybrids produced from this trial were fed at 70% level to 450kg of Hanwoo heifer with 400g of average daily gain, livestock carrying capacity (head/year/ha) ranked the highest in N+P+K plots of the case of corns (mean 6.7 heads), followed by 150% cattle slurry plots (mean 5.6 heads), 150% composted cattle manure plots (mean 4.8 heads), 100% cattle slurry plots (mean 4.4 heads), 100% composted cattle manure plots (mean 4.3 heads), P+K plots (mean 4.1 heads), and no fertilizer plots (mean 3.1 heads). Meanwhile, in case of sorghum $\times$ sorghum hybrids, N+P+K plots (mean 5.7 heads) ranked the highest carrying capacity, followed by $100{\sim}150%$ cattle slurry plots (mean $4.8{\sim}5.2$ heads), 150% composted cattle manure plots (mean 4.7 heads), 100 % composted cattle manure plots (mean 4.3 heads), P+K plots (mean 3.8 heads), and no fertilizer plots (mean 3.4 heads). The results indicated that replacing chemical fertilizer by livestock manure application to cultivation soil for forage crops could enhance not only DM and TDN yields, but also organic stock carrying capacity. In conclusion, it was conceived that organic forage production by reutilizing livestock manure might contribute to reduced environmental pollution and the production of environment friendly agricultural products through resources recycling.

• Journal of The Korean Society of Grassland and Forage Science
• /
• v.40 no.1
• /
• pp.19-28
• /
• 2020

This study was conducted to compare the agronomic characteristics and productivity according to the species and varieties of winter forage crops in reclaimed land. Winter forage crops used in this study were developed in National Institute of Crop Science, RDA. Oats ('Samhan', 'Jopung', 'Taehan', 'Dakyung' and 'Hi-early'), forage barley ('Yeongyang', 'Yuyeon', 'Yujin', 'Dacheng' and 'Yeonho'), rye ('Gogu', 'Jogreen' and 'Daegokgreen') and triticale ('Shinyoung', 'Saeyoung', 'Choyoung', 'Sinseong', 'Minpung' and 'Gwangyoung') were planted in the reclaimed land of Sihwa district in Hwaseong, Gyeonggi-do in the autumn of 2018 and cultivated using each standard cultivation method, and harvested in May 2019(oat and rye: 8 May, barley and triticale: 20 May.) The emergency rate was the lowest in rye (84.4%), and forage barley, oat and triticale were in similar levels (92.8 to 98.8%). Triticale was the lowest (416 tiller/㎡) and oat was the highest (603 tiller/㎡) in tiller number. Rye was the earliest in the heading date (April 21), triticale was April 26, and oat and forage barley were in early May (May 2 and May 5). The plant height was the highest in rye (95.6 cm), and triticale and forage barley was similar (76.3 and 68.3cm) and oat was the lowest (54.2 cm). Dry matter(DM) content of rye was the highest in the average of 46.04% and the others were similar at 35.09~37.54%. Productivity was different among species and varieties, with the highest dry matter yield of forage barley (4,344 kg/ha), oat was similar to barley, and rye and triticale were lowest. 'Dakyoung' and 'Hi-early' were higher in DM yield (4,283 and 5,490 kg/ha), and forage barley were higher in 'Yeonho', 'Yujin' and 'Dacheng' varieties (4,888, 5,433 and 5,582 kg/ha). Crude protein content of oat (6.58%) tended to be the highest, and TDN(total digectible nutrient) content (63.61%) was higher than other varieties. In the RFV(relative feed value), oats averaged 119, while the other three species averaged 92~105. The weight of 1,000 grain was the highest in triticale (43.03 g) and the lowest in rye (31.61 g). In the evaluation of germination rate according to the salt concentration (salinity), the germination rate was maintained at about 80% from 0.2 to 0.4% salinity. The correlation coefficient between germination and salt concentration was high in oat and barley (-0.91 and -0.92) and lowest in rye (-0.66). In conclusion, forage barley and oats showed good productivity in reclaimed land. Adaptability is also different among varieties of forage crops. When growing forage crops in reclaimed land, the selection of highly adaptable species and varieties was recommended.

• Korean Journal of Agricultural Science
• /
• v.20 no.1
• /
• pp.56-67
• /
• 1993

To applying of genetic markers of milk proteins as dairy cow registration and selection aids for genetic improvement, genopypes controlling the 4 milk protein loci, ${\alpha}S1$-casein (${\alpha}S1$-CN), ${\beta}$-casein(${\beta}$-CN), ${\kappa}$-casein(${\kappa}$-CN), and ${\beta}$-lactoglobulin(${\beta}$-LG), from a total of 159 Holstein lactating cows reared at National Animal Breeding Station in 1992 were detected by polyacrylamide gel(PAGE) electrophoresis, and associations between genetic polymorphisms of milk proteins and milk compositions were analyzed. The observed distribution of phenotypes for ${\alpha}S1$-CN, ${\beta}$-CN, ${\kappa}$-CN and ${\beta}$-LG were agreement with those expected under the assumption of genetic equilibrium. The observed genotypic frequencies of the ${\alpha}S1$-CN BB, ${\beta}$-CN AA, ${\kappa}$-CN AA and ${\beta}$-LG AB genotypes were founded to be very high as 79.87%, 84.28%, 71.70% and 49.10%, respectively. Gene frequencies were 0.899 and 0.101 for ${\alpha}S1-CN^B$ and ${\alpha}S1-CN^C$, 0.921 and 0.079 for ${\beta}-CN^A$ and ${\beta}-CN^B$, 0.837 and 0.163 for ${\kappa}-CN^A$ and ${\kappa}-CN^B$, 0.378 and 0.622 for ${\beta}-LG^A$ and ${\beta}-CN^B$. According to the results of analysis of variance, the genotypes of the ${\alpha}S1-CN$, ${\beta}-CN$, ${\kappa}-CN$ and ${\beta}-LG$ were significantly difference for fat, protein and total solid percentage in milk compositions. On milk compositions, the ${\kappa}$-CN BB genotype was very high fat and protein percentage more than ${\kappa}$-CN AA and AB genotypes, and ${\beta}$-LG AA genotype was very high fat percentage more than ${\beta}$-LG AB and BB genotype at 5% level of significant difference, respectively. As a consequence, the fat and protein percentage may be improved to select to ${\kappa}$-CN BB and ${\beta}$-LG AA genotypes.

• Korean Journal of Agricultural Science
• /
• v.4 no.1
• /
• pp.94-104
• /
• 1977

In order to investigate the effects of mechanical transplanting on the rice, four rice varieties including Jo-saing Tongil were planted in case nursering bed for three times with 10 days interval beginning from April 16. Fourty days old seedlings were transplanted with rice-transplanter, and growth habits of seedlings in bed and rice plants in main field and yield were examined and summerized as follows: 1. The plant height and number of leaves of the 40 days old seedling in case nursery bed were appeared to be less than those of seedlings grown in ordinary nursery bed. In case nursery, the plant height and number of leaves of seedlings grown in case nursery were apparently higher than those of seedlings grown in upland case nursery. 2. The root of 40 days old seedlings were cut to investigate the rooting ability of seedlings, and the rooting ability of the seedlings grown in the case nursery bed were apparently lower in the rooting ability compared with the seedlings grown in ordinary nursery bed. The rooting ability of the seedlings grown in the lowland case nursery was higher than that of the seedlings grown in the upland case nursery. 3. The tip of leaves of the varieties derived from Indica type were becoming yellow and yellow-red in color 25 to 30 days after planted in the case nursery bed. Those varieties was almost stopped growth. 4. The seedlings transplanted by transplanter had shown more than five to seven days of delay in rooting, compared with the seedlings transplanted by ordinary method. The heading dates was delayed five to seven days when transplanter was used, even though the delay of heading dates was a little different depending on the varieties. 5. The yields of unhulled rice were a little lower than that of Yusin variety which was hand planted. When mechanically transplanted, the yield of Tongil variety was highest in the plot where seedlings were transplanted on May 26. When transplanted on June 15, Milyang#15 was highest in yield, indicating the importance of varietal selection in mechanical transplantation. 6. The rice transplanter could transplant from 73 to 108 seedlings per $3.3m^2$. If the seeds of rice were evenly planted in the bed, the two-row rice transplanter could be used five to six times more effectively with less than one percent of missing plant compared with the hand transplanting. This suggests that rice transplanter could be utilized in the mono cropping area. 7. Since the time of transplantings in the double-cropping area is rather limitted, mechanical transplantation might be possible without reducings yield providing better adapted varieties and improved case-nursery techniques.

• Journal of Korean Society of Forest Science
• /
• v.38 no.1
• /
• pp.33-45
• /
• 1978

The purpose of present study is to analyze the genetic variation of natural stand of Pinus densiflora. In 1975 following after the selection of 1974, twenty trees from each of three natural populations of the species were selected and their open-pollinated seeds were collected, and the locations and conditions of the populations ate presented in table 1, 2 and figure 1. Some morphological traits of the populations were already detailed in our second report of this series, in which Myong-Ju and Ul-Jin populations were regarded to be superior phenotypically to suweon population. The morphological traits of cone, seed and seed-wing, and also the growth performances and needle characters of the seedling were observed in the present study according to the previous methods. The results obtained are summarized as follows; 1. The meteorological data obtained by averaging the records of 30 year period (1931~1960) measured from the nearest meteorological stations to each population are shown in fig.2, 3, 4. The distributional patterns of investigated climate factors are generally considered to be similar among the locations. However, the precipitation density during growing season and the air temperature during dormant season on Suweon area, population 6, were quite different from those of the other areas. 2. The measurements of fresh cone weight, length, diameter and cone index, i.e., length to diameter ratio are presented in table 7. As shown in table 7, all these traits except for cone diameter seem to be highly significant in population differences and family differences within population. 3. The morphological traits of seed and seed-wing are detailed in table 8, 9, and highly significant differences are recognized among the populations and the families within population in seed-wing length, seed-wing index, seed weight, seed-length and seed index but not among the populations in the other observed traits. The values of correlation coefficient between the characters of cone and seed are given in table 10 and the positive significant correlations can be observed in the most parts of the compared traits. 4. Significant statistical differences among populations and families within population are observed in the growth performances of 1-0 and 1-1 seedling height of these progenies. But the differences in root collar diameter are shown only among families within population. As shown in table 13, the most parts of correlations are not significant statistically between the growth performances of seedling and the seed characters. 5. The number of stomata row on both sides of needle and the serration density were measured in the seedlings from each of the families of the three populations. As shown in table 15, statistical differences are considered to be significant among the populations and among the families within population in serration density but not among the populations in stomata row on both sides of the needle. The results differ from those of the third report of this series. Even if one of the reason seems to be the diversity of selected populations, it could not be confirmed definitely. The correlations between progenies and parents are not generally observed in the investigated traits of needle as shown in table 16.

• Journal of Intelligence and Information Systems
• /
• v.19 no.4
• /
• pp.147-157
• /
• 2013

With the advent of the digital environment that can be accessed anytime, anywhere with the introduction of high-speed network, the free distribution and use of digital content were made possible. Ironically this environment is raising a variety of copyright infringement, and product images used in the online shopping mall are pirated frequently. There are many controversial issues whether shopping mall images are creative works or not. According to Supreme Court's decision in 2001, to ad pictures taken with ham products is simply a clone of the appearance of objects to deliver nothing but the decision was not only creative expression. But for the photographer's losses recognized in the advertising photo shoot takes the typical cost was estimated damages. According to Seoul District Court precedents in 2003, if there are the photographer's personality and creativity in the selection of the subject, the composition of the set, the direction and amount of light control, set the angle of the camera, shutter speed, shutter chance, other shooting methods for capturing, developing and printing process, the works should be protected by copyright law by the Court's sentence. In order to receive copyright protection of the shopping mall images by the law, it is simply not to convey the status of the product, the photographer's personality and creativity can be recognized that it requires effort. Accordingly, the cost of making the mall image increases, and the necessity for copyright protection becomes higher. The product images of the online shopping mall have a very unique configuration unlike the general pictures such as portraits and landscape photos and, therefore, the general image watermarking technique can not satisfy the requirements of the image watermarking. Because background of product images commonly used in shopping malls is white or black, or gray scale (gradient) color, it is difficult to utilize the space to embed a watermark and the area is very sensitive even a slight change. In this paper, the characteristics of images used in shopping malls are analyzed and a watermarking technology which is suitable to the shopping mall images is proposed. The proposed image watermarking technology divide a product image into smaller blocks, and the corresponding blocks are transformed by DCT (Discrete Cosine Transform), and then the watermark information was inserted into images using quantization of DCT coefficients. Because uniform treatment of the DCT coefficients for quantization cause visual blocking artifacts, the proposed algorithm used weighted mask which quantizes finely the coefficients located block boundaries and coarsely the coefficients located center area of the block. This mask improves subjective visual quality as well as the objective quality of the images. In addition, in order to improve the safety of the algorithm, the blocks which is embedded the watermark are randomly selected and the turbo code is used to reduce the BER when extracting the watermark. The PSNR(Peak Signal to Noise Ratio) of the shopping mall image watermarked by the proposed algorithm is 40.7~48.5[dB] and BER(Bit Error Rate) after JPEG with QF = 70 is 0. This means the watermarked image is high quality and the algorithm is robust to JPEG compression that is used generally at the online shopping malls. Also, for 40% change in size and 40 degrees of rotation, the BER is 0. In general, the shopping malls are used compressed images with QF which is higher than 90. Because the pirated image is used to replicate from original image, the proposed algorithm can identify the copyright infringement in the most cases. As shown the experimental results, the proposed algorithm is suitable to the shopping mall images with simple background. However, the future study should be carried out to enhance the robustness of the proposed algorithm because the robustness loss is occurred after mask process.

• Journal of Intelligence and Information Systems
• /
• v.19 no.4
• /
• pp.123-132
• /
• 2013

As the smartphones are equipped with various sensors such as the accelerometer, GPS, gravity sensor, gyros, ambient light sensor, proximity sensor, and so on, there have been many research works on making use of these sensors to create valuable applications. Human activity recognition is one such application that is motivated by various welfare applications such as the support for the elderly, measurement of calorie consumption, analysis of lifestyles, analysis of exercise patterns, and so on. One of the challenges faced when using the smartphone sensors for activity recognition is that the number of sensors used should be minimized to save the battery power. When the number of sensors used are restricted, it is difficult to realize a highly accurate activity recognizer or a classifier because it is hard to distinguish between subtly different activities relying on only limited information. The difficulty gets especially severe when the number of different activity classes to be distinguished is very large. In this paper, we show that a fairly accurate classifier can be built that can distinguish ten different activities by using only a single sensor data, i.e., the smartphone accelerometer data. The approach that we take to dealing with this ten-class problem is to use the ensemble of nested dichotomy (END) method that transforms a multi-class problem into multiple two-class problems. END builds a committee of binary classifiers in a nested fashion using a binary tree. At the root of the binary tree, the set of all the classes are split into two subsets of classes by using a binary classifier. At a child node of the tree, a subset of classes is again split into two smaller subsets by using another binary classifier. Continuing in this way, we can obtain a binary tree where each leaf node contains a single class. This binary tree can be viewed as a nested dichotomy that can make multi-class predictions. Depending on how a set of classes are split into two subsets at each node, the final tree that we obtain can be different. Since there can be some classes that are correlated, a particular tree may perform better than the others. However, we can hardly identify the best tree without deep domain knowledge. The END method copes with this problem by building multiple dichotomy trees randomly during learning, and then combining the predictions made by each tree during classification. The END method is generally known to perform well even when the base learner is unable to model complex decision boundaries As the base classifier at each node of the dichotomy, we have used another ensemble classifier called the random forest. A random forest is built by repeatedly generating a decision tree each time with a different random subset of features using a bootstrap sample. By combining bagging with random feature subset selection, a random forest enjoys the advantage of having more diverse ensemble members than a simple bagging. As an overall result, our ensemble of nested dichotomy can actually be seen as a committee of committees of decision trees that can deal with a multi-class problem with high accuracy. The ten classes of activities that we distinguish in this paper are 'Sitting', 'Standing', 'Walking', 'Running', 'Walking Uphill', 'Walking Downhill', 'Running Uphill', 'Running Downhill', 'Falling', and 'Hobbling'. The features used for classifying these activities include not only the magnitude of acceleration vector at each time point but also the maximum, the minimum, and the standard deviation of vector magnitude within a time window of the last 2 seconds, etc. For experiments to compare the performance of END with those of other methods, the accelerometer data has been collected at every 0.1 second for 2 minutes for each activity from 5 volunteers. Among these 5,900 ($=5{\times}(60{\times}2-2)/0.1$) data collected for each activity (the data for the first 2 seconds are trashed because they do not have time window data), 4,700 have been used for training and the rest for testing. Although 'Walking Uphill' is often confused with some other similar activities, END has been found to classify all of the ten activities with a fairly high accuracy of 98.4%. On the other hand, the accuracies achieved by a decision tree, a k-nearest neighbor, and a one-versus-rest support vector machine have been observed as 97.6%, 96.5%, and 97.6%, respectively.

• Journal of Intelligence and Information Systems
• /
• v.19 no.4
• /
• pp.55-79
• /
• 2013

In this paper, we propose a hybrid genetic algorithm (HGA) approach to effectively solve the reverse logistics network with centralized centers (RLNCC). For the proposed HGA approach, genetic algorithm (GA) is used as a main algorithm. For implementing GA, a new bit-string representation scheme using 0 and 1 values is suggested, which can easily make initial population of GA. As genetic operators, the elitist strategy in enlarged sampling space developed by Gen and Chang (1997), a new two-point crossover operator, and a new random mutation operator are used for selection, crossover and mutation, respectively. For hybrid concept of GA, an iterative hill climbing method (IHCM) developed by Michalewicz (1994) is inserted into HGA search loop. The IHCM is one of local search techniques and precisely explores the space converged by GA search. The RLNCC is composed of collection centers, remanufacturing centers, redistribution centers, and secondary markets in reverse logistics networks. Of the centers and secondary markets, only one collection center, remanufacturing center, redistribution center, and secondary market should be opened in reverse logistics networks. Some assumptions are considered for effectively implementing the RLNCC The RLNCC is represented by a mixed integer programming (MIP) model using indexes, parameters and decision variables. The objective function of the MIP model is to minimize the total cost which is consisted of transportation cost, fixed cost, and handling cost. The transportation cost is obtained by transporting the returned products between each centers and secondary markets. The fixed cost is calculated by opening or closing decision at each center and secondary markets. That is, if there are three collection centers (the opening costs of collection center 1 2, and 3 are 10.5, 12.1, 8.9, respectively), and the collection center 1 is opened and the remainders are all closed, then the fixed cost is 10.5. The handling cost means the cost of treating the products returned from customers at each center and secondary markets which are opened at each RLNCC stage. The RLNCC is solved by the proposed HGA approach. In numerical experiment, the proposed HGA and a conventional competing approach is compared with each other using various measures of performance. For the conventional competing approach, the GA approach by Yun (2013) is used. The GA approach has not any local search technique such as the IHCM proposed the HGA approach. As measures of performance, CPU time, optimal solution, and optimal setting are used. Two types of the RLNCC with different numbers of customers, collection centers, remanufacturing centers, redistribution centers and secondary markets are presented for comparing the performances of the HGA and GA approaches. The MIP models using the two types of the RLNCC are programmed by Visual Basic Version 6.0, and the computer implementing environment is the IBM compatible PC with 3.06Ghz CPU speed and 1GB RAM on Windows XP. The parameters used in the HGA and GA approaches are that the total number of generations is 10,000, population size 20, crossover rate 0.5, mutation rate 0.1, and the search range for the IHCM is 2.0. Total 20 iterations are made for eliminating the randomness of the searches of the HGA and GA approaches. With performance comparisons, network representations by opening/closing decision, and convergence processes using two types of the RLNCCs, the experimental result shows that the HGA has significantly better performance in terms of the optimal solution than the GA, though the GA is slightly quicker than the HGA in terms of the CPU time. Finally, it has been proved that the proposed HGA approach is more efficient than conventional GA approach in two types of the RLNCC since the former has a GA search process as well as a local search process for additional search scheme, while the latter has a GA search process alone. For a future study, much more large-sized RLNCCs will be tested for robustness of our approach.