• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.4
• /
• pp.249-257
• /
• 2015

This paper introduces a heuristic algorithm to NP-hard travelling salesman problem. The proposed algorithm, in its bid to determine initial path, applies SW-DNN, DW-DNN, and DC-DNN, which are modified forms of the prevalent Double-sided Nearest Neighbor Search and searches the minimum value. As a part of its optimization process on the initial solution, it employs 2, 2.5, 3-opt of a local search k-opt on candidate delete edges and 4-opt on undeleted ones among them. When tested on TSP-1 of 26 European cities and TSP-2 of 49 U.S. cities, the proposed algorithm has successfully obtained optimal results in both, disproving the prevalent disbelief in the attainability of the optimal solution and making itself available as a general algorithm for the travelling salesman problem.

• KIISE Transactions on Computing Practices
• /
• v.24 no.1
• /
• pp.40-45
• /
• 2018

With the advent of big data and social networks, large-scale graph processing becomes popular research topic. Recently, an optimization technique called Gorder has been proposed to improve the performance of in-memory graph processing. This technique improves performance by optimizing the graph layout on memory to have better cache locality. However, since it is designed for in-memory graph processing systems, the technique is not suitable for disk-based graph engines; also the cost for applying the technique is significantly high. To solve the problem, we propose a new graph ordering called I/O Order. I/O Order considers the characteristics of I/O accesses for SSDs and HDDs to improve the performance of disk-based graph engine. In addition, the algorithmic complexity of I/O Order is simple compared to Gorder, hence it is cheaper to apply I/O Ordering. I/O order reduces the cost of pre-processing up to 9.6 times compared to that of Gorder's, still its performance is 2 times higher compared to the Random in low-locality graph algorithms.

• Journal of Power Electronics
• /
• v.15 no.5
• /
• pp.1305-1317
• /
• 2015

Distributed generation systems (DGSs) have been getting more and more attention in terms of renewable energy use and new generation technologies in the past decades. The self-excited induction generator (SEIG) occupies an important role in the area of energy conversion due to its low cost, robustness and simple control. Unlike synchronous generators, the SEIG has to absorb capacitive reactive power from the outer device aiming to stabilize the terminal voltage at load changes. This paper presents a novel static VAR compensator (SVC) called a magnetic energy recovery switch (MERS) to serve as a voltage controller in SEIG powered DGSs. In addition, many small scale SEIGs, instead of a single large one, are applied and devoted to promote the generation efficiency. To begin with, an expandable mathematic model based on a d-q equivalent circuit is created for parallel SEIGs. The control method of the MERS is further improved with the objective of broadening its operating range and restraining current harmonics by parameter optimization. A hybrid control strategy is developed by taking both of the stand-alone and grid-connected modes into consideration. Then simulation and experiments are carried out in the case of single and double SEIG(s) generation. Finally, the measurement results verify that the proposed DGS with SVC-MERS achieves a better stability and higher feasibility. The major advantages of the mentioned variable reactive power supplier, when compared to the STATCOM, include the adoption of a small DC capacitor, line frequency switching, simple control and less loss.

• Journal of Microbiology and Biotechnology
• /
• v.27 no.8
• /
• pp.1379-1385
• /
• 2017

The content of taxol in the bark of yews is very low, and this is not affordable from the environmental point of view. Thus, it is a necessity to look for alternative sources of taxol production to solve its supply. Currently, a large portion of the taxol in the market comes from chemical semi-synthesis, but the semi-synthetic precursors such as baccatin III and 10-deacetyl-baccatin III are extracted from needles and twigs of yew trees. Taxol-producing fungi as a renewable resource is a very promising way to increase the scale of taxol production. Our group has obtained a taxol-producing endophytic fungus, Aspergillus niger subsp. taxi HD86-9, to examine if A. niger can produce the taxanes. Six compounds from the fermentation broth of strain HD86-9 were isolated and identified by $^1H$ NMR, $^{13}C$ NMR, and ESI-MS. The results showed that the six compounds included four taxane diterpenoids (taxol, cephalomannine, baccatin III, and 10-deacetyl-baccatin III) and two non-taxane compounds (${\beta}-sitosterol$ and flavonoid isovitexin). The study verified that the taxanes can be produced by the A. niger, which is very important to taxol production via chemical semi-synthesis. Additionally, the finding is potentially very significant to solve the taxol semi-synthetic precursors extracted from needles and twigs of yew trees, and the precursor production can be easily increased through the culture condition optimization, genetic breeding, and metabolic engineering of the A. niger.

• Journal of Korean Society of Water and Wastewater
• /
• v.32 no.1
• /
• pp.1-10
• /
• 2018

Recently, interest in the development of alternative water resources has been increasing rapidly due to environmental pollution and depletion of water resources. In particular, seawater desalination has been attracting the most attention as alternative water resources. As seawater desalination consumes a large amount of energy due to high operating pressure, many researches have been conducted to improve energy efficiency such as energy recovery device (ERD). Consequently, this study aims to compare the energy efficiency of RO process according to ERD of isobaric type which is applied in scientific control pilot plant process of each $100m^3/day$ scale based on actual RO product water. As a result, it was confirmed that efficiency, mixing rate, and permeate conductivity were different depending on the size of the apparatus even though the same principle of the ERD was applied. It is believed that this is caused by the difference in cross-sectional area of the contacted portion for pressure transfer inside the ERD. Therefore, further study is needed to confirm the optimum conditions what is applicable to the actual process considering the correlation with other factors as well as the factors obtained from the previous experiments.

• Advances in Energy Research
• /
• v.4 no.1
• /
• pp.69-86
• /
• 2016

The quest to reduce the level of overdependence on fossil fuel product and to provide all required information on proven existing alternatives for renewable energy has resulted into rapid growth of research globally to identify efficient alternative renewable energy sources and the process technologies that are sustainable and environmentally friendly. The present study is aimed at production and characterization of bioethanol produced from sugarcane juice using a $2^4$ factorial design investigating the effect of four parameters (reaction temperature, time, concentration of bacteria used and amount of substrate). The optimum bioethanol yield of 19.3% was achieved at a reaction temperature of $30^{\circ}C$, time of 72 hours, yeast concentration of 2 g and 300 g concentration of substrate (sugarcane juice). The result of statistical analysis of variance shows that the concentration of yeast had the highest effect of 7.325 and % contribution of 82.72% while the substrate concentration had the lowest effect and % contribution of -0.25 and 0.096% respectively. The bioethanol produced was then characterized for some fuel properties such as flash point, specific gravity, cloud point, pour point, sulphur content, acidity, density and kinematic viscosity. The results of bioethanol characterization conform to American society for testing and materials (ASTM) standard. Hence, sugarcane juice is a good and sustainable feedstock for bioethanol production in Nigeria owing relative abundance, cheap source of supply and available land for large scale production.

• 한국정보디스플레이학회:학술대회논문집
• /
• 2006.08a
• /
• pp.529-529
• /
• 2006

Several laboratories worldwide have demonstrated the feasibility of producing amorphous silicon thin film transistor (TFT) arrays at temperatures that are sufficiently low to be compatible with flexible foils such as stainless steel or high temperature polyester. These arrays can be used to fabricate flexible high information content display prototypes using a variety of different display technologies. However, several questions must be addressed before this technology can be used for the economic commercial production of displays. These include process optimization and scale-up to address intrinsic electrical instabilities exhibited by these kinds of transistor device, and the development of appropriate techniques for the handling of flexible substrate materials with large coefficients of thermal expansion. The Flexible Display Center at Arizona State University was established in 2004 as a collaboration among industry, a number of Universities, and US Government research laboratories to focus on these issues. The goal of the FDC is to investigate the manufacturing of flexible TFT technology in order to accelerate the commercialization of flexible displays. This presentation will give a brief outline of the FDC's organization and capabilities, and review the status of efforts to fabricate amorphous silicon TFT arrays on flexible foils using a low temperature process. Together with industrial partners, these arrays are being integrated with cholesteric liquid crystal panels, electrophoretic inks, or organic electroluminescent devices to make flexible display prototypes. In addition to an overview of device stability issues, the presentation will include a discussion of challenges peculiar to the use of flexible substrates. A technique has been developed for temporarily bonding flexible substrates to rigid carrier plates so that they may be processed using conventional flat panel display manufacturing equipment. In addition, custom photolithographic equipment has been developed which permits the dynamic compensation of substrate distortions which accumulate at various process steps.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.41 no.6
• /
• pp.81-90
• /
• 2004

For deep submicron (DSM) very large scale integrated circuits (VLSI), it is well known that interconnects have become the dominant factor in determining the overall circuit performance. Buffer insertion is an effective technique of interconnect optimization. When a net has an excessive propagation delay, one or more buffers can be inserted to reduce the delay. Buffers also reduce the crosstalk between neighboring wires. While many conventional methods insert buffers net by net. we have developed new techniques in which buffer locations are simultaneously optimized for all nets. This is to avoid the difficulties in finding the right ordering of nets for buffer insertion. since several nets may compete for a buffer location. We also study buffer insertion with multiple fan-out nets to optimize critical path delay. Elmore delay model is used for delay calculation and the number of buffers for each net is determined to optimize the delay.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.3
• /
• pp.564-570
• /
• 2006

This paper presents a new real-time system design methodology for embedded system as well as event-driven real time application. It is required to implement a deadline handling mechanism in order to satisfy a large-scale distributed real time application. When we design real time system, it has handled a deadline and is important to measure / control a timing issue. These timing constraints usually associated with an interface between model and system. There are many case tools that supporting a real time application, for example, UML, graphic language for designing real time system, but they cannot provide efficient way to handle deadline miss. Therefore, users have to design deadline handler manually when they need to use it. This paper contributes solving the problems of user-level deadline handling for an embedded system. Also, it also discusses an efficient deadline handler design mechanism using on RoseRT, which is a graphical CASE tool supporting from UML.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.9
• /
• pp.1250-1256
• /
• 2018

Recently, wireless networks are becoming an important infrastructure for the critical large-scale applications such as cyber-physical systems and next generation industrial automations. However, the fundamental performance uncertainty of wireless networks may incur the serious instability problem of the overall systems. This paper proposes the proactive network optimizer to guarantee the application demands without any real-time link monitoring information of the networks. In particularly, the proposed proactive optimizer is the cross-layer approach to jointly optimize the routing path and traffic distribution in order to guarantee the performance demand within a maximum k number of link faults. Through the simulations, the proposed proactive network optimizer provides better robustness than the traditional existing reactive networks. Furthermore, the proactive network does not expose to the major weakness of the reactive networks such as the performance degradation due to the erroneous link monitoring information and the network reconfiguration cost.