scholarly journals Squeaky Wheel Optimization

1999 ◽  
Vol 10 ◽  
pp. 353-373 ◽  
Author(s):  
D. E. Joslin ◽  
D. P. Clements
Keyword(s):  
Greedy Algorithm ◽  
Graph Coloring ◽  
Fiber Optic ◽  
Scheduling Problems ◽  
Function Score ◽  
Fiber Optic Cable ◽  
General Technique ◽  
Acceptable Solution ◽  
Search Spaces ◽  
The Greedy Algorithm

We describe a general approach to optimization which we term `Squeaky Wheel' Optimization (SWO). In SWO, a greedy algorithm is used to construct a solution which is then analyzed to find the trouble spots, i.e., those elements, that, if improved, are likely to improve the objective function score. The results of the analysis are used to generate new priorities that determine the order in which the greedy algorithm constructs the next solution. This Construct/Analyze/Prioritize cycle continues until some limit is reached, or an acceptable solution is found. SWO can be viewed as operating on two search spaces: solutions and prioritizations. Successive solutions are only indirectly related, via the re-prioritization that results from analyzing the prior solution. Similarly, successive prioritizations are generated by constructing and analyzing solutions. This `coupled search' has some interesting properties, which we discuss. We report encouraging experimental results on two domains, scheduling problems that arise in fiber-optic cable manufacturing, and graph coloring problems. The fact that these domains are very different supports our claim that SWO is a general technique for optimization.

scholarly journals Implementasi Algoritma Greedy Pada Pewarnaan Wilayah Kecamatan Sukodadi Lamongan

2020 ◽  
Vol 6 (2) ◽  
pp. 29-38
Author(s):  
Umi Maftukhah ◽  
Siti Amiroch ◽  
Mohammad Syaiful Pradana
Keyword(s):  
Graph Theory ◽  
Greedy Algorithm ◽  
Communication Networks ◽  
Graph Coloring ◽  
Operations Research ◽  
Dual Graph ◽  
Transportation Problems ◽  
Minimum Number ◽  
Different Color ◽  
The Greedy Algorithm

Graph theory can be applied in various fields of science such as transportation problems, communication networks, operations research, chemistry, cartography and so on. Graph theory does not only represent structure but in its application, a graph can also be colored. Many problems have graph coloring characteristics such as regional coloring. This regional coloring theory was applied to the map area of ​​Sukodadi District which consists of 20 villages. In this area coloring uses the Greedy algorithm by first making a dual graph consisting of 20 vertices and 43 edges. Based on the results of regional coloring, the minimum number of colors is 4, namely red, blue, green and yellow, with each neighboring village having a different color.

Implementasi Algoritma Dijkstra Pada Game Pacman

CCIT Journal ◽  
2019 ◽  
Vol 12 (2) ◽  
pp. 170-176
Author(s):  
Anggit Dwi Hartanto ◽  
Aji Surya Mandala ◽  
Dimas Rio P.L. ◽  
Sidiq Aminudin ◽  
Andika Yudirianto
Keyword(s):  
Artificial Intelligence ◽  
Greedy Algorithm ◽  
Dijkstra Algorithm ◽  
Testing Phase ◽  
A Value ◽  
Route Problem ◽  
Starting Point ◽  
The Greedy Algorithm

Pacman is one of the labyrinth-shaped games where this game has used artificial intelligence, artificial intelligence is composed of several algorithms that are inserted in the program and Implementation of the dijkstra algorithm as a method of solving problems that is a minimum route problem on ghost pacman, where ghost plays a role chase player. The dijkstra algorithm uses a principle similar to the greedy algorithm where it starts from the first point and the next point is connected to get to the destination, how to compare numbers starting from the starting point and then see the next node if connected then matches one path with the path). From the results of the testing phase, it was found that the dijkstra algorithm is quite good at solving the minimum route solution to pursue the player, namely by getting a value of 13 according to manual calculations

The ROLE OF CHINA-PAK ECONOMIC CORRIDOR (CPEC) IN LOGISTIC SYSTEM OF PAKISTAN’S AND CHINA’S

2019 ◽  
Vol 6 (1) ◽  
pp. 48-50
Author(s):  
Ikram Uddin
Keyword(s):  
Persian Gulf ◽  
Lead Time ◽  
Fiber Optic ◽  
Delivery Time ◽  
Fiber Optic Cable ◽  
Total Cost ◽  
Economic Complexity ◽  
Shipping Cost ◽  
The Impact

This study will explain the impact of China-Pak Economic Corridor (CPEC) on logistic system of China and Pakistan. This project is estimated investment of US $90 billion, CPEC project is consists of various sub-projects including energy, road, railway and fiber optic cable but major portion will be spent on energy. This project will start from Kashgar port of china to Gwadar port of Pakistan. Transportation is sub-function of logistic that consists of 44% total cost of logistic system and 20% total cost of production of manufacturing and mainly shipping cost and transit/delivery time are critical for logistic system. According to OEC (The Observing Economic Complexity) currently, china is importing crude oil which 13.4% from Persian Gulf. CPEC will china for lead time that will be reduced from 45 days to 10 days and distance from 2500km to 1300km. This new route will help to china for less transit/deliver time and shipping cost in terms of logistic of china. Pakistan’s transportation will also improve through road, railway and fiber optic cabal projects from Karachi-Peshawar it will have speed 160km per hour and with help of pipeline between Gwadar to Nawabshah gas will be transported from Iran. According to (www.cpec.inf.com) Pakistan logistic industry will grow by US $30.77 billion in the end of 2020.

Optical data signals in fiber optic communication links with fading

2019 ◽  
pp. 94-104
Author(s):  
I. Juwiler ◽  
I. Bronfman ◽  
N. Blaunstein
Keyword(s):  
Spectral Efficiency ◽  
Fiber Optic ◽  
Fiber Optic Cable ◽  
Optical Signals ◽  
Dispersion Properties ◽  
Optical Cable ◽  
Time Dispersion ◽  
Communication Links ◽  
Fiber Optic Communication ◽  
Optic Communication

Introduction: This article is based on the recent research work in the field of two subjects: signal data parameters in fiber optic communication links, and dispersive properties of optical signals caused by non-homogeneous material phenomena and multimode propagation of optical signals in such kinds of wired links.Purpose: Studying multimode dispersion by analyzing the propagation of guiding optical waves along a fiber optic cable with various refractive index profiles of the inner optical cable (core) relative to the outer cladding, as well as dispersion properties of a fiber optic cable due to inhomogeneous nature of the cladding along the cable, for two types of signal code sequences transmitted via the cable: return-to-zero and non-return-to-zero ones.Methods: Dispersion properties of multimode propagation inside a fiber optic cable are analyzed with an advanced 3D model of optical wave propagation in a given guiding structure. The effects of multimodal dispersion and material dispersion causing the optical signal delay spread along the cable were investigated analytically and numerically.Results: Time dispersion properties were obtained and graphically illustrated for two kinds of fiber optic structures with different refractive index profiles. The dispersion was caused by multimode (e.g. multi-ray) propagation and by the inhomogeneous nature of the material along the cable. Their effect on the capacity and spectral efficiency of a data signal stream passing through such a guiding optical structure is illustrated for arbitrary refractive indices of the inner (core) and outer (cladding) elements of the optical cable. A new methodology is introduced for finding and evaluating the effects of time dispersion of optical signals propagating in fiber optic structures of various kinds. An algorithm is proposed for estimating the spectral efficiency loss measured in bits per second per Hertz per each kilometer along the cable, for arbitrary presentation of the code signals in the data stream, non-return-to zero or return-to-zero ones. All practical tests are illustrated by MATLAB utility.

scholarly journals An Optimized Algorithm and Test Bed for Improvement of Efficiency of ESS and Energy Use

Electronics ◽  
2018 ◽  
Vol 7 (12) ◽  
pp. 388 ◽  
Author(s):  
Seung-Mo Je ◽  
Jun-Ho Huh
Keyword(s):  
Greedy Algorithm ◽  
Energy Use ◽  
Storage System ◽  
Lithium Ion ◽  
Energy Storage System ◽  
Test Bed ◽  
C Language ◽  
Improvement Plan ◽  
The Republic ◽  
The Greedy Algorithm

The Republic of Korea (ROK) has four distinct seasons. Such an environment provides many benefits, but also brings some major problems when using new and renewable energies. The rainy season or typhoons in summer become the main causes of inconsistent production rates of these energies, and this would become a fatal weakness in supplying stable power to the industries running continuously, such as the aquaculture industry. This study proposed an improvement plan for the efficiency of Energy Storage System (ESS) and energy use. Use of sodium-ion batteries is suggested to overcome the disadvantages of lithium-ion batteries, which are dominant in the current market; a greedy algorithm and the Floyd–Warshall algorithm were also proposed as a method of scheduling energy use considering the elements that could affect communication output and energy use. Some significant correlations between communication output and energy efficiency have been identified through the OPNET-based simulations. The simulation results showed that the greedy algorithm was more efficient. This algorithm was then implemented with C-language to apply it to the Test Bed developed in the previous study. The results of the Test Bed experiment supported the proposals.

300°C Optical Communications

2021 ◽  
Vol 2021 (HiTEC) ◽  
pp. 000013-000017
Author(s):  
Emad Andarawis ◽  
Cheng-Po (Paul) Chen ◽  
Baokai Cheng
Keyword(s):  
Optical Communications ◽  
Dark Current ◽  
Room Temperature ◽  
Fiber Optic ◽  
Extreme Temperature ◽  
Wide Bandgap ◽  
Fiber Optic Cable ◽  
Optical Link ◽  
Data Rates ◽  
Light Coupling

Abstract A high temperature optical link capable of multi-megabits per second data rates at 300°C is presented. The system utilizes wide bandgap optical sources and detectors to achieve extreme temperature operation. Testing was conducted at multiple temperatures between room temperature and 325°C and at multiple light source currents. Light coupling into and out of a UV capable optical fiber was evaluated, and a model was created utilizing the test data of the photodiode dark current and the fiber optic cable insertion loss and attenuation and assess optical communications capability to 325°C and beyond.

Sign in / Sign up

Export Citation Format

Share Document