• Korean Management Science Review
• /
• v.29 no.2
• /
• pp.21-34
• /
• 2012

This paper addresses a network design problem in a supply chain system that involves locating both plants and distribution centers, and determining the best strategy for distributing products from the suppliers to the plants, from the plants to the distribution centers and from the distribution centers to the customers. This paper suggests a cooperative coevolutionary algorithm (CCEA) approach to solve the model. First, the problem is decomposed into three subproblems for each of which the chromosome population is created correspondingly. Each chromosome in each population is represented as a permutation denoting the priority. Then an algorithm generating a solution from the combined set of chromosomes from each population is suggested. Also an algorithm evaluating the performance of a solution is suggested. An experimental study is carried out. The results show that our CCEA tends to generate better solutions than the previous CCEA as the problem size gets larger and that the permutation representation for chromosome used here is better than other representation.

• Journal of Electrical Engineering and Technology
• /
• v.8 no.3
• /
• pp.402-410
• /
• 2013

In this paper, a novel and robust Power System Stabilizer (PSS) is proposed as an effective approach to improve stability in electric power systems. The dynamic performance of proposed PSS has been thoroughly compared with Conventional PSS (CPSS). Both the Real Coded Genetic Algorithm (RCGA) and Particle Swarm Optimization (PSO) techniques are applied to optimum tune the parameter of both the proposed PSS and CPSS in order to damp-out power system oscillations. Due to the high sufficiency of both the RCGA and PSO techniques to solve the very non-linear objective, they have been employed for solution of the optimization problem. In order to verify the dynamic performance of these devices, different conditions of disturbance are taken into account in Single Machine Infinite Bus (SMIB) power system. Moreover, to ensure the robustness of proposed PSS in damping the power system multi-mode oscillations, a Multi Machine (MM) power system under various disturbances are considered as a test system. The results of nonlinear simulation strongly suggest that the proposed PSS significantly enhances the power system dynamic stability in both of the SMIB and MM power system as compared to CPSS.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.3C
• /
• pp.314-322
• /
• 2007

This paper proposes a new optimization algorithm named by GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm) which determines the best configuration for CR(Cognitive Radio) communication systems. Conventionally, in order to select the proper radio configuration, genetic algorithm has been introduced so as to alleviate computational burden along the execution of the cognition cycle proposed by Mitola. This paper proposes a novel optimization algorithm designated as GBNSGA for cognitive engine which can be described as a hybrid algorithm combining well-known Pareto-based NSGA(Non-dominated Sorting Genetic Algorithm) as well as GP(Goal Programming). By conducting computer simulations, it will be verified that the proposed method not only satisfies the user's service requirements in the form of goals. It reveals the fast optimization capability and more various solutions rather than conventional NSGA or weighted-sum approach.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.34 no.3
• /
• pp.8-15
• /
• 2011

The computer-based simulation tools are currently used overwhelmingly to simulate the performance of automotive designs. Then, the search for an optimal solution that satisfies a number of performance requirements usually involves numerous iterations among several simulation tools. Therefore, meta-modeling techniques are becoming widely used to build approximations of computationally expensive computer analysis tools. The set-based approach proposed in the first report of a four-part paper has been a test bed for the innovation of vehicle structure design process in the Structural Design and Fabrication Committee of JSAE(Society of Automotive Engineers of Japan). In the second report, the proposed design approach is illustrated with a side-door impact beam design example using meta-modeling techniques.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.145-145
• /
• 2021

Water distribution networks (WDNs) are designed to satisfy water requirement of an urban community. One of the central issues in human history is providing sufficient quality and quantity of water through WDNs. A WDN consists of a great number of pipelines with different ages, lengths, materials, and sizes in varying degrees of deterioration. The available annual budget for rehabilitation of these infrastructures only covers part of the network; thus it is important to manage the limited budget in the most cost-effective manner. In this study, a novel pipe replacement scheduling approach is proposed in order to smooth the annual investment time series based on a life cycle cost assessment. The proposed approach is applied to a real WDN currently operating in South Korea. The proposed scheduling plan considers both the annual budget limitation and the optimum investment on pipes' useful life. A non-dominated sorting genetic algorithm is used to solve a multi-objective optimization problem. Three decision-making objectives, including the minimum imposed LCC of the network, the minimum standard deviation of annual cost, and the minimum average age of the network, are considered to find optimal pipe replacement planning over long-term time period. The results indicate that the proposed scheduling structure provides efficient and cost-effective rehabilitation management of water network with consistent annual budget.

• Journal of Communications and Networks
• /
• v.10 no.3
• /
• pp.351-361
• /
• 2008

This paper presents a delay-margin based traffic engineering (TE) approach to provide end-to-end quality of service (QoS) in multi-protocol label switching (MPLS) networks using differentiated services (DiffServ) at the link level. The TE, including delay, class, and route assignments, is formulated as a nonlinear optimization problem reflecting the inter-class and inter-link dependency introduced by DiffServ and end-to-end QoS requirements. Three algorithms are used to provide a solution to the problem: The first two, centralized offline route configuration and link-class delay assignment, operate in the convex areas of the feasible region to consecutively reduce the objective function using a per-link per-class decomposition of the objective function gradient. The third one is a heuristic that promotes/demotes connections at different links in order to deal with concave areas that may be produced by a trunk route usage of more than one class on a given link. Approximations of the three algorithms suitable for on-line distributed TE operation are also derived. Simulation is used to show that proposed approach can increase the number of users while maintaining end-to-end QoS requirements.

• Advances in materials Research
• /
• v.5 no.2
• /
• pp.67-80
• /
• 2016

The objective of the present work is to optimize process parameters namely, cutting speed, feed rate, and depth of cut in milling of AISI 304 stainless steel. In this work, experiments were carried out as per the Taguchi experimental design and an $L_{27}$ orthogonal array was used to study the influence of various combinations of process parameters on surface roughness (Ra) and material removal rate (MRR). As a dynamic approach, the multiple response optimization was carried out using grey relational analysis (GRA) and desirability function analysis (DFA) for simultaneous evaluation. These two methods are considered in optimization, as both are multiple criteria evaluation and not much complicated. The optimum process parameters found to be cutting speed at 63 m/min, feed rate at 600 mm/min, and depth of cut at 0.8 mm. Analysis of variance (ANOVA) was employed to classify the significant parameters affecting the responses. The results indicate that depth of cut is the most significant parameter affecting multiple response characteristics of GFRP composites followed by feed rate and cutting speed. The experimental results for the optimal setting show that there is considerable improvement in the process.

• KIPS Transactions on Computer and Communication Systems
• /
• v.2 no.5
• /
• pp.191-198
• /
• 2013

It is required to transmit data through shorter path between sensor and base node for real time intrusion detection in wireless sensor networks (WSN) with a mobile base node. Because minimum Wiener index spanning tree (MWST) based routing approach guarantees lower average hop count than that of minimum spanning tree (MST) based routing method in WSN, it is known that MWST based routing is appropriate for real time intrusion detection. However, the minimum Wiener index spanning tree problem which aims to find a spanning tree which has the minimum Wiener index from a given weighted graph was proved to be a NP-hard. And owing to its high dependency on certain nodes, minimum Wiener index tree based routing method has a shorter network lifetime than that of minimum spanning tree based routing method. In this paper, we propose a multi-objective ant colony optimization algorithm to tackle these problems, so that it can be used to detect intrusion in real time in wireless sensor networks with a mobile base node. And we compare the results of our proposed method with MST based routing and MWST based routing in respect to average hop count, network energy consumption and network lifetime by simulation.

• Korean Chemical Engineering Research
• /
• v.55 no.3
• /
• pp.332-340
• /
• 2017

This study aims to propose a new optimization-based approach for design and analysis of the stand-alone hybrid energy supply system using renewable energy sources (RES). In the energy supply system, we include multiple energy production technologies such as Photovoltaics (PV), Wind turbine, and fossil-fuel-based AC generator along with different types of energy storage and conversion technologies such as battery and inverter. We then select six different regions of Korea to represent various characteristics of different RES potentials and demand profiles. We finally designed and analyzed the optimal RES stand-alone energy supply system in the selected regions using multiobjective optimization (MOOP) technique, which includes two objective functions: the minimum cost and the minimum $CO_2$ emission. In addition, we discussed the feasibility and expecting benefits of the systems by comparing to conventional systems of Korea. As a result, the region of the highest RES potential showed the possibility to remarkably reduce $CO_2$ emissions compared to the conventional system. Besides, the levelized cost of electricity (LCOE) of the RES-based energy system is identified to be slightly higher than conventional energy system: 0.35 and 0.46 $/kWh, respectively. However, the total life-cycle emission of $CO_2$ ($LCE_{CO2}$) can be reduced up to 470 g$CO_2$/kWh from 490 g$CO_2$/kWh of the conventional systems.

• Journal of Korea Water Resources Association
• /
• v.40 no.9
• /
• pp.677-685
• /
• 2007

The objective of this study is to evaluate the applicability of multi-objective genetic algorithm(MOGA) in order to calibrate the parameters of conceptual rainfall-runoff model, Tank model. NSGA-II, one of the most imitating MOGA implementations, is combined with Tank model and four multi-objective functions such as to minimize volume error, root mean square error (RMSE), high flow RMSE, and low flow RMSE are used. When NSGA-II is employed with more than three multi-objective functions, a number of Pareto-optimal solutions usually becomes too large. Therefore, selecting several preferred Pareto-optimal solutions is essential for stakeholder, and preference-ordering approach is used in this study for the sake of getting the best preferred Pareto-optimal solutions. Sensitivity analysis is performed to examine the effect of initial genetic parameters, which are generation number and Population size, to the performance of NSGA-II for searching the proper paramters for Tank model, and the result suggests that the generation number is 900 and the population size is 1000 for this study.