• KIEE International Transactions on Power Engineering
• /
• 제5A권1호
• /
• pp.46-55
• /
• 2005

This paper proposes a new method for choice of the best transmission system expansion plan on the side of highest satisfaction level of decision maker using fuzzy integer programming. The proposed method considers the permissibility and ambiguity of the investment budget (economics) for constructing the new transmission lines and the delivery marginal rate (reliability criteria) of the system by modeling the transmission expansion problem as a fuzzy integer programming one. It solves the optimal strategy (reasonable as well as flexible) using a fuzzy set theory-based on branch and bound method that utilizes a network flow approach and the maximum flow-minimum cut set theorem. Under no or only a very small database for the evaluation of reliability indices, the proposed technique provides the decision maker with a valuable and practical tool to solve the transmission expansion problem considering problem uncertainties. Test results on the 63-bus test system show that the proposed method is practical and efficiently applicable to transmission expansion planning.

• 정보처리학회논문지B
• /
• 제15B권3호
• /
• pp.253-258
• /
• 2008

최근의 게임 플레이어들은 단순한 반복적인 조작을 벗어나 복잡한 환경 하에서 다양한 전략과 전술을 구사하여야 하는 게임을 요구하고 있다. 이러한 환경에서 게임 캐릭터를 학습시키기 위해 다양한 인공지능 기법들이 제안되었으며, 최근에는 신경망과 유전 알고리즘을 이용한 학습 방법이 연구되고 있다. 본 논문에서는 게임이론에서 널리 사용되는 추격-회피 전략의 학습을 위해 유전 프로그래밍(GP)을 사용하였다. 제안된 유전 프로그래밍은 신경망과 같은 기존의 방법에 비해 수행 속도가 빠르고, 학습의 결과를 직관적으로 이해할 수 있으며, 진화된 염색체를 추론 규칙으로 변환 가능하므로 호환성이 높다는 장점을 가지고 있다.

• Journal of Multimedia Information System
• /
• 제8권2호
• /
• pp.121-130
• /
• 2021

Foot bionic robot could be supported and towed through a series of discrete footholds and be adapted to rugged terrain through attitude adjustment. The vibration isolation of the robot could decouple the fuselage from foot-end trajectories, thus, the robot walked smoothly even if in a significant terrain. The gait programming and foot end trajectory algorithm were simulated. The quadruped robot of parallel five linkages with eight degrees of freedom were tested. The kinematics model of the robot was established by setting the corresponding coordinate system. The forward and inverse kinematics of both supporting and swinging legs were analyzed, and the angle function of single leg driving joint was obtained. The trajectory planning of both supporting and swinging phases was carried out, based on the control strategy of compound cycloid foot-end trajectory planning algorithm with zero impact. The single leg was simulated in Matlab with the established kinematic model. Finally, the walking mode of the robot was studied according to bionics principles. The diagonal gait was simulated and verified through the foot-end trajectory and the kinematics.

• Biotechnology and Bioprocess Engineering:BBE
• /
• 제7권3호
• /
• pp.171-177
• /
• 2002

The metabolic flux pattern for L-histidine production was analyzed when glucose and/or acetate were used as carbon sources. Total L-histidine production was enhanced when mixed substrate (glucose and acetate) was used, compared wish that when either glucose or acetate was used as the sole carbon source. Theoretical maximum carbon fluxes through the main pathways for L-histldine production, cell growth, and ATP consumption for cell maintenance were obtained by the linear programming (LP) method. By comparison of the theoretical maximum carbon fluxes tilth actual ones, it was found that a large amount of glucose was actually used for maintenance of cell viability. On the other hand, acetate was used for cell growth. After depletion of acetate in the mixed substrate culture, the flux for glucose to L-histldine synthesis was markedly enhanced. A strategy for effective L-histidine production using both carbon sources was proposed.

• 전기전자학회논문지
• /
• 제13권1호
• /
• pp.71-76
• /
• 2009

As one of the most important requirements for wireless sensor networks, prolonging network lifetime can be realized by minimizing energy consumption in cluster heads as well as sensor nodes. While most of the previous researches have focused on the energy of sensor nodes, we devote our attention to cluster heads because they are most dominant source of power consumption in the cluster-based sensor networks. Therefore, we seek to minimize energy consumption by minimizing the maximum(MINMAX) energy dissipation at each cluster heads. This work requires energy-efficient clustering of the sensor nodes while satisfying given energy constraints. In this paper, we present a constraint satisfaction modeling of cluster-based routing in a heterogeneous sensor networks because mixed integer programming cannot provide solutions to this MINMAX problem. Computational experiments show that substantial energy savings can be obtained with the MINMAX algorithm in comparison with a minimum total energy(MTE) strategy.

• 정보기술과데이타베이스저널
• /
• 제7권2호
• /
• pp.33-45
• /
• 2000

Uniview system is a client-server system that runs on heterogeneous distributed systems and supports the debugging of various kinds of programs. Its client system provides a unified debugging concept and interface on various debuggers of heterogeneous hosts. Its server system provides debugging services and features openness and scalability by interoperating with one or more debugger processes existing on the same host. Based on FSF(Free Software Foundation)'s gdb and Sun Microsystems's dbx. Uniview system supports C/C++ programming language in various UNIX environments as well as Windows environments. The proposed system was designed and implemented to support the JAVA language, which is prevalently used in recent heterogeneous distributed systems and was partly extended to make a clear analysis of JAVA class file structure. Sun Microsystems's Jdb supplied as a JAVA debugger has very limited functions compared to other programming language debugger. In this paper, Uniview as a JAVA debugging system was implemented to provide debugging technologies which are necessary to debug Java applications but missing in current JAVA language as well as to provide its users with various information.

• Industrial Engineering and Management Systems
• /
• 제16권1호
• /
• pp.118-128
• /
• 2017

Uncertain factors in finical markets make the prediction of future returns and risk of asset much difficult. In this paper, a model,assuming the admissible errors on expected returns and risks of assets, assisted in the multiperiod mean variance portfolio selection problem is built. The model considers transaction costs, upper bound on borrowing risk-free asset constraints, cardinality constraints and threshold constraints. Cardinality constraints limit the number of assets to be held in an efficient portfolio. At the same time, threshold constraints limit the amount of capital to be invested in each stock and prevent very small investments in any stock. Because of these limitations, the proposed model is a mix integer dynamic optimization problem with path dependence. The forward dynamic programming method is designed to obtain the optimal portfolio strategy. Finally, to evaluate the model, our result of a meaning example is compared to the terminal wealth under different constraints.

• Journal of Mechanical Science and Technology
• /
• 제14권3호
• /
• pp.306-313
• /
• 2000

The homogenization method and the density function method are common approaches to evaluate the equivalent material properties for design cells composed of matter and void. In this research, using a new topology optimization method based on the homogenized material with a penalty factor and the chessboard prevention strategy, we obtain the optimal layout of a structure for the natural frequency of a designated mode. The volume fraction of nodes of each finite element is chosen as the design variable and a total material usage constraint is imposed. In this paper, the subspace method is used to evaluate the eigenvalue and its corresponding eigenvector of the structure for the designated mode and the recursive quadratic programming algorithm, PLBA algorithm, is used to solve the topology optimization problem.

• 한국항공운항학회지
• /
• 제25권3호
• /
• pp.44-50
• /
• 2017

This paper proposes arrival scheduling and advisory generation algorithms which can be used in the terminal airspace with Point-Merge procedures. The proposed scheduling algorithm consists of two steps. In the first step, the algorithm computes aircraft schedules at the entrance of the Point-Merge sequencing legs based on First-Come First-Served(FCFS) strategy. Then, in the second step, optimal sequence and schedules of all aircraft at the runway are computed using Multi-Objective Dynamic Programming(MODP) method. Finally, the advisories that have to be provided to the air traffic controllers are generated. To demonstrate the proposed algorithms, the simulation was conducted based on Jeju International Airport environments.

• 경영과학
• /
• 제16권1호
• /
• pp.63-74
• /
• 1999

This paper presents a R&D investment model for the Information and telecommunications(l&T) technology using multiple objective linear programming(MOLP). The MOLP model involves the simultaneous maximization of three linear objective functions associated with three criteria, which are social, technological, and economic criterion. This model is different from the traditional one which only involves the maximization of economic criterion. It yields a suitable R&D investment ratio to each technology field. Its application to the National R&D Project in l&t Industry is also presented. In this application, the Analytic Hierarchy Process(AHP) is proposed to estimate the weights, which used as the coefficients in each objective function of the MOLP model. Then the problem is solved using the interactive method STEM. It is showed that with the aid of STEM, the MOLP model can be useful decision aid in formulation R&D investment plan in l&t industry. It is expected that the MOLP model works as the basis for planning R&D investment strategy in l&T industry.