• Title/Summary/Keyword: network optimization

Search Result 2,240, Processing Time 0.026 seconds

An Ant-based Routing Method using Enhanced Path Maintenance for MANETs (MANET에서 향상된 경로 관리를 사용한 개미 기반 라우팅 방안)

  • Woo, Mi-Ae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9B
    • /
    • pp.1281-1286
    • /
    • 2010
  • Ant-based routing methods belong to a class of ant colony optimization algorithms which apply the behavior of ants in nature to routing mechanism. Since the topology of mobile ad-hoc network(MANET) changes dynamically, it is needed to establish paths based on the local information. Subsequently, it is known that routing in MANET is one of applications of ant colony optimization. In this paper, we propose a routing method, namely EPMAR, which enhances SIR in terms of route selection method and the process upon link failure. The performance of the proposed method is compared with those of AntHocNet and SIR. Based on he analysis, it is proved that the proposed method provided higher packet delivery ratio and less critical link failure than AntHocNet and SIR.

Optimization of Home Loads scheduling in Demand Response (수요 반응에서 가정용 전력기계의 최적화된 스케쥴링 기법)

  • Kim, Tae-Wan;Lee, Sung-Jin;Lee, Sang-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9B
    • /
    • pp.1407-1415
    • /
    • 2010
  • In recent years, the smart grid technique for maximizing the energy efficiency of power networks has received a great deal of attentions. In particular, the Demand Response is a core technology differentiated from the present power network under the smart grid paradigm. To minimize the electric cost and maximize users' satisfaction, this paper proposes a unique scheduling algorithm derived by using optimization where the characteristics of various home appliances are taken into account. For this goal, we represent mathematical consumption patterns of the electric loads and propose the optimal scheduling scheme based on the importance factor of each device during one day. In the simulation results, we demonstrate the effectiveness of the proposed algorithm in the viewpoint of the minimal electric costs utilizing real statistical figures.

Support vector machine for prediction of the compressive strength of no-slump concrete

  • Sobhani, J.;Khanzadi, M.;Movahedian, A.H.
    • Computers and Concrete
    • /
    • v.11 no.4
    • /
    • pp.337-350
    • /
    • 2013
  • The sensitivity of compressive strength of no-slump concrete to its ingredient materials and proportions, necessitate the use of robust models to guarantee both estimation and generalization features. It was known that the problem of compressive strength prediction owes high degree of complexity and uncertainty due to the variable nature of materials, workmanship quality, etc. Moreover, using the chemical and mineral additives, superimposes the problem's complexity. Traditionally this property of concrete is predicted by conventional linear or nonlinear regression models. In general, these models comprise lower accuracy and in most cases they fail to meet the extrapolation accuracy and generalization requirements. Recently, artificial intelligence-based robust systems have been successfully implemented in this area. In this regard, this paper aims to investigate the use of optimized support vector machine (SVM) to predict the compressive strength of no-slump concrete and compare with optimized neural network (ANN). The results showed that after optimization process, both models are applicable for prediction purposes with similar high-qualities of estimation and generalization norms; however, it was indicated that optimization and modeling with SVM is very rapid than ANN models.

Enhanced Antibiotic Production by Streptomyces sindenensis Using Artificial Neural Networks Coupled with Genetic Algorithm and Nelder-Mead Downhill Simplex

  • Tripathi, C.K.M.;Khan, Mahvish;Praveen, Vandana;Khan, Saif;Srivastava, Akanksha
    • Journal of Microbiology and Biotechnology
    • /
    • v.22 no.7
    • /
    • pp.939-946
    • /
    • 2012
  • Antibiotic production with Streptomyces sindenensis MTCC 8122 was optimized under submerged fermentation conditions by artificial neural network (ANN) coupled with genetic algorithm (GA) and Nelder-Mead downhill simplex (NMDS). Feed forward back-propagation ANN was trained to establish the mathematical relationship among the medium components and length of incubation period for achieving maximum antibiotic yield. The optimization strategy involved growing the culture with varying concentrations of various medium components for different incubation periods. Under non-optimized condition, antibiotic production was found to be $95{\mu}g/ml$, which nearly doubled ($176{\mu}g/ml$) with the ANN-GA optimization. ANN-NMDS optimization was found to be more efficacious, and maximum antibiotic production ($197{\mu}g/ml$) was obtained by cultivating the cells with (g/l) fructose 2.7602, $MgSO_4$ 1.2369, $(NH_4)_2PO_4$ 0.2742, DL-threonine 3.069%, and soyabean meal 1.952%, for 9.8531 days of incubation, which was roughly 12% higher than the yield obtained by ANN coupled with GA under the same conditions.

Parallel String Matching and Optimization Using OpenCL on FPGA (FPGA 상에서 OpenCL을 이용한 병렬 문자열 매칭 구현과 최적화 방향)

  • Yoon, Jin Myung;Choi, Kang-Il;Kim, Hyun Jin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.1
    • /
    • pp.100-106
    • /
    • 2017
  • In this paper, we propose a parallel optimization method of Aho-Corasick (AC) algorithm and Parallel Failureless Aho-Corasick (PFAC) algorithm using Open Computing Language (OpenCL) on Field Programmable Gate Array (FPGA). The low throughput of string matching engine causes the performance degradation of network process. Recently, many researchers have studied the string matching engine using parallel computing. FPGA's vendors offer a parallel computing platform using OpenCL. In this paper, we apply the AC and PFAC algorithm on DE1-SoC board with Cyclone V FPGA, where the optimization that considers FPGA architecture is performed. Experiments are performed considering global id, local id, local memory, and loop unrolling optimizations using PFAC algorithm. The performance improvement using loop unrolling is 129 times greater than AC algorithm that not adopt loop unrolling. The performance improvements using loop unrolling are 1.1, 0.2, and 1.5 times greater than those using global id, local id, and local memory optimizations mentioned above.

A QEE-Oriented Fair Power Allocation for Two-tier Heterogeneous Networks

  • Ji, Shiyu;Tang, Liangrui;He, Yanhua;Li, Shuxian;Du, Shimo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.1912-1931
    • /
    • 2018
  • In future wireless network, user experience and energy efficiency will play more and more important roles in the communication systems compared to their roles at present. Quality of experience (QoE) and Energy Efficiency (EE) become the widely used metrics. In this paper, we study a combinatorial problem of QoE and EE and investigate a fair power allocation in heterogeneous networks. We first design a new metric, QoE-aware EE (QEE) to reflect the relationship of QoE and energy. Then, the concept of Utopia QEE is introduced, which is defined as the achievable maximum QEE in ideal conditions, for each user. Finally, we transform the power allocation process to an optimization of ratio of QEE and Utopia QEE and use invasive weed optimization (IWO) algorithm to solve the optimization problem. Numerical simulation results indicate that the proposed algorithm can get converged and efficiently improve the system energy efficiency and the QoE for each user.

River stage forecasting models using support vector regression and optimization algorithms (Support vector regression과 최적화 알고리즘을 이용한 하천수위 예측모델)

  • Seo, Youngmin;Kim, Sungwon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.606-609
    • /
    • 2015
  • 본 연구에서는 support vector regression (SVR) 및 매개변수 최적화 알고리즘을 이용한 하천수위 예측모델을 구축하고 이를 실제 유역에 적용하여 모델 효율성을 평가하였다. 여기서, SVR은 하천수위를 예측하기 위한 예측모델로서 채택되었으며, 커널함수 (Kernel function)로서는 radial basis function (RBF)을 선택하였다. 최적화 알고리즘은 SVR의 최적 매개변수 (C?, cost parameter or regularization parameter; ${\gamma}$, RBF parameter; ${\epsilon}$, insensitive loss function parameter)를 탐색하기 위하여 적용되었다. 매개변수 최적화 알고리즘으로는 grid search (GS), genetic algorithm (GA), particle swarm optimization (PSO), artificial bee colony (ABC) 알고리즘을 채택하였으며, 비교분석을 통해 최적화 알고리즘의 적용성을 평가하였다. 또한 SVR과 최적화 알고리즘을 결합한 모델 (SVR-GS, SVR-GA, SVR-PSO, SVR-ABC)은 기존에 수자원 분야에서 널리 적용되어온 신경망(Artificial neural network, ANN) 및 뉴로퍼지 (Adaptive neuro-fuzzy inference system, ANFIS) 모델과 비교하였다. 그 결과, 모델 효율성 측면에서 SVR-GS, SVR-GA, SVR-PSO 및 SVR-ABC는 ANN보다 우수한 결과를 나타내었으며, ANFIS와는 비슷한 결과를 나타내었다. 또한 SVR-GA, SVR-PSO 및 SVR-ABC는 SVR-GS보다 상대적으로 우수한 결과를 나타내었으며, 모델 효율성 측면에서 SVR-PSO 및 SVR-ABC는 가장 우수한 모델 성능을 나타내었다. 따라서 본 연구에서 적용한 매개변수 최적화 알고리즘은 SVR의 매개변수를 최적화하는데 효과적임을 확인할 수 있었다. SVR과 최적화 알고리즘을 이용한 하천수위 예측모델은 기존의 ANN 및 ANFIS 모델과 더불어 하천수위 예측을 위한 효과적인 도구로 사용될 수 있을 것으로 판단된다.

  • PDF

Policy implication of nuclear energy's potential for energy optimization and CO2 mitigation: A case study of Fujian, China

  • Peng, Lihong;Zhang, Yi;Li, Feng;Wang, Qian;Chen, Xiaochou;Yu, Ang
    • Nuclear Engineering and Technology
    • /
    • v.51 no.4
    • /
    • pp.1154-1162
    • /
    • 2019
  • China is undertaking an energy reform from fossil fuels to clean energy to accomplish $CO_2$ intensity (CI) reduction commitments. After hydropower, nuclear energy is potential based on breadthwise comparison with the world and analysis of government energy consumption (EC) plan. This paper establishes a CI energy policy response forecasting model based on national and provincial EC plans. This model is then applied in Fujian Province to predict its CI from 2016 to 2020. The result shows that CI declines at a range of 43%-53% compared to that in 2005 considering five conditions of economic growth in 2020. Furthermore, Fujian will achieve the national goals in advance because EC is controlled and nuclear energy ratio increased to 16.4% (the proportion of non-fossil in primary energy is 26.7%). Finally, the development of nuclear energy in China and the world are analyzed, and several policies for energy optimization and CI reduction are proposed.

A novel approach for optimal DG allocation in distribution network for minimizing voltage sag

  • Hashemian, Pejman;Nematollahi, Amin Foroughi;Vahidi, Behrooz
    • Advances in Energy Research
    • /
    • v.6 no.1
    • /
    • pp.55-73
    • /
    • 2019
  • The cost incurred by voltage sag effect in power networks has always been of important concern for discussions. Due to the environmental constraints, fossil fuel shortage crisis and low efficiency of conventional power plants, decentralized generation and renewable based DG have become trends in recent decades; because DGs can reduce the voltage sag effect in distribution networks noticeably; therefore, optimum allocation of DGs in order to maximize their effectiveness is highly important in order to maximize their effectiveness. In this paper, a new method is proposed for calculating the cost incurred by voltage sag effect in power networks. Thus, a new objective function is provided that comprehends technical standards as minimization of the cost incurred by voltage sag effect, active power losses and economic criterion as the installation and maintenance costs of DGs. Considering operational constraints of the system, the optimum allocation of DGs is a constrained optimization problem in which Lightning Attachment procedure optimization (LAPO) is used to resolve it and is the optimum number, size and location of DGs are determined in IEEE 33 bus test system and IEEE 34 bus test system. The results show that optimum allocation of DGs not only reduces the cost incurred by voltage sag effect, but also improves the other characteristics of the system.

A Survey of Computational Offloading in Cloud/Edge-based Architectures: Strategies, Optimization Models and Challenges

  • Alqarni, Manal M.;Cherif, Asma;Alkayal, Entisar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.3
    • /
    • pp.952-973
    • /
    • 2021
  • In recent years, mobile devices have become an essential part of daily life. More and more applications are being supported by mobile devices thanks to edge computing, which represents an emergent architecture that provides computing, storage, and networking capabilities for mobile devices. In edge computing, heavy tasks are offloaded to edge nodes to alleviate the computations on the mobile side. However, offloading computational tasks may incur extra energy consumption and delays due to network congestion and server queues. Therefore, it is necessary to optimize offloading decisions to minimize time, energy, and payment costs. In this article, different offloading models are examined to identify the offloading parameters that need to be optimized. The paper investigates and compares several optimization techniques used to optimize offloading decisions, specifically Swarm Intelligence (SI) models, since they are best suited to the distributed aspect of edge computing. Furthermore, based on the literature review, this study concludes that a Cuckoo Search Algorithm (CSA) in an edge-based architecture is a good solution for balancing energy consumption, time, and cost.