• 제목/요약/키워드: Computer optimization

검색결과 2,405건 처리시간 0.049초

A Hybrid Routing Protocol Based on Bio-Inspired Methods in a Mobile Ad Hoc Network

  • Alattas, Khalid A
    • International Journal of Computer Science & Network Security
    • /
    • 제21권1호
    • /
    • pp.207-213
    • /
    • 2021
  • Networks in Mobile ad hoc contain distribution and do not have a predefined structure which practically means that network modes can play the role of being clients or servers. The routing protocols used in mobile Ad-hoc networks (MANETs) are characterized by limited bandwidth, mobility, limited power supply, and routing protocols. Hybrid routing protocols solve the delay problem of reactive routing protocols and the routing overhead of proactive routing protocols. The Ant Colony Optimization (ACO) algorithm is used to solve other real-life problems such as the travelling salesman problem, capacity planning, and the vehicle routing challenge. Bio-inspired methods have probed lethal in helping to solve the problem domains in these networks. Hybrid routing protocols combine the distance vector routing protocol (DVRP) and the link-state routing protocol (LSRP) to solve the routing problem.

Optimal WAMS Configuration in Nordic Power System

  • Mohamed A.M. Hassan;Omar H. Abdalla;Hady H. Fayek;Aisha H.A. Hashim;Siti Fauziah Toha
    • International Journal of Computer Science & Network Security
    • /
    • 제23권3호
    • /
    • pp.130-138
    • /
    • 2023
  • The Smart grids are considered as multi-disciplinary power systems where the communication networks are highly employed. This paper presents optimal wide area measurement system (WAMS) configuration in Nordic power system. The transition from SCADA to WAMS becomes now trend in all power systems to ensure higher reliability and data visibility. The optimization applied in this research considered the geographical regions of the Nordic power system. The research considered all the devices of WAMS namely phasor measurement units (PMUs), phasor data concentrators (PDCs) and communication links. The study also presents two scenarios for optimal WAMS namely base case and N-1 contingency as different operating conditions. The result of this research presents technical and financial results for WAMS configuration in a real power system. The optimization results are performed using MATLAB 2017a software application.

An Improved Coyote Optimization Algorithm-Based Clustering for Extending Network Lifetime in Wireless Sensor Networks

  • Venkatesh Sivaprakasam;Vartika Kulshrestha;Godlin Atlas Lawrence Livingston;Senthilnathan Arumugam
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권7호
    • /
    • pp.1873-1893
    • /
    • 2023
  • The development of lightweight, low energy and small-sized sensors incorporated with the wireless networks has brought about a phenomenal growth of Wireless Sensor Networks (WSNs) in its different fields of applications. Moreover, the routing of data is crucial in a wide number of critical applications that includes ecosystem monitoring, military and disaster management. However, the time-delay, energy imbalance and minimized network lifetime are considered as the key problems faced during the process of data transmission. Furthermore, only when the functionality of cluster head selection is available in WSNs, it is possible to improve energy and network lifetime. Besides that, the task of cluster head selection is regarded as an NP-hard optimization problem that can be effectively modelled using hybrid metaheuristic approaches. Due to this reason, an Improved Coyote Optimization Algorithm-based Clustering Technique (ICOACT) is proposed for extending the lifetime for making efficient choices for cluster heads while maintaining a consistent balance between exploitation and exploration. The issue of premature convergence and its tendency of being trapped into the local optima in the Improved Coyote Optimization Algorithm (ICOA) through the selection of center solution is used for replacing the best solution in the search space during the clustering functionality. The simulation results of the proposed ICOACT confirmed its efficiency by increasing the number of alive nodes, the total number of clusters formed with the least amount of end-to-end delay and mean packet loss rate.

Outage Analysis and Optimization for Time Switching-based Two-Way Relaying with Energy Harvesting Relay Node

  • Du, Guanyao;Xiong, Ke;Zhang, Yu;Qiu, Zhengding
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권2호
    • /
    • pp.545-563
    • /
    • 2015
  • Energy harvesting (EH) and network coding (NC) have emerged as two promising technologies for future wireless networks. In this paper, we combine them together in a single system and then present a time switching-based network coding relaying (TSNCR) protocol for the two-way relay system, where an energy constrained relay harvests energy from the transmitted radio frequency (RF) signals from two sources, and then helps the two-way relay information exchange between the two sources with the consumption of the harvested energy. To evaluate the system performance, we derive an explicit expression of the outage probability for the proposed TSNCR protocol. In order to explore the system performance limit, we formulate an optimization problem to minimize the system outage probability. Since the problem is non-convex and cannot be directly solved, we design a genetic algorithm (GA)-based optimization algorithm for it. Numerical results validate our theoretical analysis and show that in such an EH two-way relay system, if NC is applied, the system outage probability can be greatly decreased. Moreover, it is shown that the relay position greatly affects the system performance of TSNCR, where relatively worse outage performance is achieved when the relay is placed in the middle of the two sources. This is the first time to observe such a phenomena in EH two-way relay systems.

Reliability-Based Topology Optimization with Uncertainties

  • Kim Chwa-Il;Wang Se-Myung;Bae Kyoung-Ryun;Moon Hee-Gon;Choi Kyung-K.
    • Journal of Mechanical Science and Technology
    • /
    • 제20권4호
    • /
    • pp.494-504
    • /
    • 2006
  • This research proposes a reliability-based topology optimization (RBTO) using the finite element method. RBTO is a topology optimization based on probabilistic (or reliability) constraints. Young's modulus, thickness, and loading are considered as the uncertain variables and RBTO is applied to static and eigenvalue problems. The RBTO problems are formulated and a sensitivity analysis is performed. In order to compute probability constraints, two methods-RIA and PMA-are used. Several examples show the effectiveness of the proposed method by comparing the classical safety factor method.

케이블 돔 시스템의 형상 최적화 (Shape Optimization of the Cable Dome System)

  • 조남철;최승열;한상을
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2004년도 봄 학술발표회 논문집
    • /
    • pp.151-160
    • /
    • 2004
  • Genetic algorithm is the theory of grafting the principle of survival of the fittest in genetics on to the computer algorithm and it is used to solve the optimization problems, especially the shape and size optimization of the structure in Architectural problems. In the size optimization problem discrete variables are used, but series variables have to be used in the shape optimization problem because of the incongruenty. The purpose of this study is to obtain the optimum shape of cable domes by using the real coding genetic algorithm. Generally, the structural performance of the cable domes is influenced very sensitively by pre-stress, geometry and length of the mast because of its flexible characteristic. So, it is very important to decide the optimum shape to get maximum stiffness of cable domes. We use the model to verify the usefulness of this algorithm for shape optimization and analyze the roof system of Seoul Olympic Gymnastic Arena as analytical model of a practical structures. It is confirmed lastly that the optimum shape domes have more stiffness than initial shape ones.

  • PDF

비정형 건축물의 시공성을 고려한 디지털 최적화 기술 적용 방법 (Digital Optimization Method for Constructability of Freeform Building)

  • 김성진;류근석;류한국
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2012년도 추계 학술논문 발표대회
    • /
    • pp.225-226
    • /
    • 2012
  • Nowadays the widely used media in architecture include visualizations, animations and three-dimensional models. An optimized 3D digital method using active CAM(Computer Aided Manufacturing) and CNC(Computerized Numerical Control) imaging is developed for accurate shape and 3D measurements in freeform buildings in this paper. In contrast to a conventional building using auto CAD system and others, the proposed active digital optimization is based on a combination of 3D numerical data and parametric 3D model. The objective of this paper is therefore to present digital optimization method for constructability of freeform building. The 3D digital optimization method is appropriate to serious variations in freeform shape. The developed digital optimization method is necessary to be carried out to verify the robustness and accuracy for constructability.

  • PDF

Parametric Modeling and Shape Optimization of Offshore Structures

  • Birk, Lothar
    • International Journal of CAD/CAM
    • /
    • 제6권1호
    • /
    • pp.29-40
    • /
    • 2006
  • The paper presents an optimization system which integrates a parametric design tool, 3D diffraction-radiation analysis and hydrodynamic performance assessment based on short and long term wave statistics. Controlled by formal optimization strategies the system is able to design offshore structure hulls with superior seakeeping qualities. The parametric modeling tool enables the designer to specify the geometric characteristics of the design from displacement over principal dimensions down to local shape properties. The computer generates the hull form and passes it on to the hydrodynamic analysis, which computes response amplitude operators (RAOs) for forces and motions. Combining the RAOs with short and long-term wave statistics provides a realistic assessment of the quality of the design. The optimization algorithm changes selected shape parameters in order to minimize forces and motions, thus increasing availability and safety of the system. Constraints ensure that only feasible designs with sufficient stability in operation and survival condition are generated. As an example the optimization study of a semisubmersible is discussed. It illustrates how offshore structures can be optimized for a specific target area of operation.

Shape and size optimization of trusses with dynamic constraints using a metaheuristic algorithm

  • Grzywinski, Maksym;Selejdak, Jacek;Dede, Tayfun
    • Steel and Composite Structures
    • /
    • 제33권5호
    • /
    • pp.747-753
    • /
    • 2019
  • Metaheuristic algorithm is used to solve the weight minimization problem of truss structures considering shape, and sizing design variables. The cross-sectional areas of the line element in trusses are the design variables for size optimization and the changeable joint coordinates are the shape optimization used in this study. The design of plane and spatial truss structures are optimized by metaheuristic technique named Teaching-Learning-Based Optimization (TLBO). Finite element analyses of structures and optimization process are carried out by the computer program visually developed by the authors coded in MATLAB. The four benchmark problems (trusses 2D ten-bar, 3D thirty-seven-bar, 3D seventy-two-bar and 2D two-hundred-bar) taken from literature are optimized and the optimal solution compared the results given by previous studies.

크리깅 메타모델과 유전자 알고리즘을 이용한 초고압 가스차단기의 형상 최적 설계 (Shape Optimization of High Voltage Gas Circuit Breaker Using Kriging-Based Model And Genetic Algorithm)

  • 곽창섭;김홍규;차정원
    • 전기학회논문지
    • /
    • 제62권2호
    • /
    • pp.177-183
    • /
    • 2013
  • We describe a new method for selecting design variables for shape optimization of high-voltage gas circuit breaker using a Kriging meta-model and a genetic algorithm. Firstly we sample balance design variables using the Latin Hypercube Sampling. Secondly, we build meta-model using the Kriging. Thirdly, we search the optimal design variables using a genetic algorithm. To obtain the more exact design variable, we adopt the boundary shifting method. With the proposed optimization frame, we can get the improved interruption design and reduce the design time by 80%. We applied the proposed method to the optimization of multivariate optimization problems as well as shape optimization of a high - voltage gas circuit breaker.