Filters








439,753 Hits in 5.2 sec

Evolutionary Non-linear Great Deluge for University Course Timetabling [chapter]

Dario Landa-Silva, Joe Henry Obit
2009 Lecture Notes in Computer Science  
The aim of this paper is to extend our non-linear great deluge algorithm into an evolutionary approach by incorporating a population and a mutation operator to solve the university course timetabling problems  ...  The proposed approach is an extension of a non-linear great deluge algorithm in which evolutionary operators are incorporated.  ...  Steady state Steady state Stopping time for small (2600 seconds) small (2600 seconds) small (2600 seconds) whole search Medium (7200 seconds) medium(7200 seconds) medium (7200 seconds) Process  ... 
doi:10.1007/978-3-642-02319-4_32 fatcat:irubmiyzdjdknfzdhvu45pegnm

A Dual Simplex Implementation of a Constraint Selection Algorithm for Linear Programming

Danny C. Myers
1992 Journal of the Operational Research Society  
All rights reserved Copyright © 1992 Operational Research Society Ltd A Dual Simplex Implementation of a Constraint Selection Algorithm for Linear Programming DANNY C.  ...  MYERS Bowling Green State University, Ohio, USA The constraint selection approach to linear programming begins by solving a relaxed version of the problem using only a few of the original constraints.  ... 
doi:10.2307/2583361 fatcat:iomy2nrzwrhwtim4aysmfey2su

A fast signature computation algorithm for LFSR and MISR

Bin-Hong Lin, Shao-Hui Shieh, Cheng-Wen Wu
2000 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  
Based on the table look-up linear compaction algorithm and the modularity property of a single-input signature register (SISR), some new accelerating schemes-partial-input look-up tables and flying-state  ...  Mathematical analysis and simulation results show that this algorithm has an order of magnitude speedup without extra memory requirement compared with the original linear compaction algorithm.  ...  Keeping the memory requirement as small as the linear compaction algorithm, our signature computation algorithm operates on the error-domain inputs .  ... 
doi:10.1109/43.863643 fatcat:zczi337e5rg6nlwhhresx7skgi

Scalable Fault Tolerant MPI: Extending the Recovery Algorithm [chapter]

Graham E. Fagg, Thara Angskun, George Bosilca, Jelena Pjesivac-Grbovic, Jack J. Dongarra
2005 Lecture Notes in Computer Science  
The algorithm and its implementation although robust, was very conservative and this effected its scalability on both very large clusters as well as on distributed systems.  ...  The initial implementation of FT-MPI included a robust heavy weight system state recovery algorithm that was designed to manage the membership of MPI communicators during multiple failures.  ...  DE-FG02-02ER25536 and 8612-001-0449 through a subcontract from Rice University No. R7A827-792000.  ... 
doi:10.1007/11557265_13 fatcat:iez3wr4dsvdlvlwaagbafskwry

Model Checking Almost All Paths Can Be Less Expensive Than Checking All Paths [chapter]

Matthias Schmalz, Hagen Völzer, Daniele Varacca
2007 Lecture Notes in Computer Science  
L(F ∞ ) denotes the class of LTL formulas in which F ∞ is the only temporal operator. We also present other new results on the complexity of fair and universal model checking.  ...  We compare the complexities of the following two model checking problems: checking whether a linear-time formula is satised by all paths (which we call universal model checking) and checking whether a  ...  If Φ does not contain a temporal operator, it is called a state formula.  ... 
doi:10.1007/978-3-540-77050-3_44 fatcat:dmnxff2ffravpbogtxqdft6tk4

Quantum algorithm for non-homogeneous linear partial differential equations [article]

Juan Miguel Arrazola, Timjan Kalajdzievski, Christian Weedbrook, and Seth Lloyd
2018 arXiv   pre-print
We describe a quantum algorithm for preparing states that encode solutions of non-homogeneous linear partial differential equations.  ...  The algorithm is a continuous-variable version of matrix inversion: it efficiently inverts differential operators that are polynomials in the variables and their partial derivatives.  ...  Quantum algorithm-The algorithm takes as inputs (i) a classical description of a linear differential operator A and (ii) a quantum state |f of N registers with wavefunction x|f = f (x), where |x = |x 1  ... 
arXiv:1809.02622v1 fatcat:r62zftj4hbhjtgxq5oxavhivrq

A novel resonant frequency tracking control for linear compressor based on MRAS method

Wei Xu, Qizhe Wang, Xiang Li, Yi Liu, Jianguo Zhu
2020 China Electrotechnical Society Transactions on Electrical Machines and Systems  
The value of ASCP under the second type of operating condition.  ...  On the contrary, if the ASCP value is small, the operating frequency at this time is considered to be very close to the resonance frequency, and the frequency adjustment rate should be reduced.  ...  based on the ASCP algorithm is shown in Fig. 4 .  ... 
doi:10.30941/cestems.2020.00028 fatcat:lazaj3xl55e7pavtcubiqvh2ja

Designing a multi-agent approach system for distributed course timetabling

Joe Henry Obit, Djamila Ouelhadj, Dario Landa-Silva, Teong Khan Vun, Rayner Alfred
2011 2011 11th International Conference on Hybrid Intelligent Systems (HIS)  
Our results show that the hybrid between non-linear great deluge and evolutionary operators produces very good results on the instances of the university course timetabling problem tackled here.  ...  The proposed approach is an extension of a non-linear great deluge algorithm in which evolutionary operators are incorporated.  ...  , a mutation operator and a steady-state replacement strategy.  ... 
doi:10.1109/his.2011.6122088 dblp:conf/his/ObitOLVA11 fatcat:mfs5igeu2fb7zo7vq6bkr4n3qy

Page 177 of The Journal of the Operational Research Society Vol. 43, Issue 2 [page]

1992 The Journal of the Operational Research Society  
All rights reserved Copyright © 1992 Operational Research Society Ltd A Dual Simplex Implementation of a Constraint Selection Algorithm for Linear Programming DANNY C.  ...  MYERS Bowling Green State University, Ohio, USA The constraint selection approach to linear programming begins by solving a relaxed version of the problem using only a few of the original constraints.  ... 

Machine Duplication and Part Subcontracting in the Presence of Alternative Cell Locations in Manufacturing Cell Design

R. Logendran, V. Sirikrai
2000 Journal of the Operational Research Society  
An example (small) problem is solved to demonstrate the functionality of the algorithm.  ...  , Department of Industrial and Manu- facturing Engineering, Oregon State University, Corvallis, OR 97331-2407, USA. are used in CM systems.'?  ... 
doi:10.2307/254192 fatcat:2ts5prvf65axri6pabo7mn65ca

Virtual Design of Advanced Control Algorithms for Small Turbojet Engines

Ladislav Főző, Department of aviation engineering, Faculty of Aeronautics of Technical University of Košice, Department of avionics, Faculty of Aeronautics of Technical University of Košice, John von Neumann Faculty of Informatics,Óbuda University, Department of Aeronautics, Naval Architecture and Railway Vehicles, Faculty of Transport Engineering, Budapest University of Technology and Economics, Faculty of Transport Engineering,University of Pardubice
2019 Acta Polytechnica Hungarica  
The article presents a non-linear dynamic model of a small turbojet engine taking in account the environmental conditions, which it operates in.  ...  The article is aimed at practical aspects of adaptive controller design for a class of small turbojet engines in triple loop control architecture.  ...  Acknowledgement The work presented in this paper was also supported by KEGA under Grant No. 044TUKE-4/2019 -"A small unmanned airplane -the platform for education in the area of intelligent avionics.".  ... 
doi:10.12700/aph.16.10.2019.10.7 fatcat:r5yqaiwkq5gbrofnp7xdvsatna

Page 609 of The Journal of the Operational Research Society Vol. 51, Issue 5 [page]

2000 The Journal of the Operational Research Society  
An example (small) problem is solved to demonstrate the functionality of the algorithm.  ...  , Department of Industrial and Manu- facturing Engineering, Oregon State University, Corvallis, OR 97331-2407, USA. are used in CM systems.'?  ... 

Turbojet Engines - Progressive Methods of Modeling

Ladislav Madarász, Rudolf Andoga, Ladislav Főző
2009 Acta Mechanica Slovaca  
We evaluate and propose a system of digital measurement of a particular small turbojet engine -MPM 20. Such engine can be considered as highly non-linear large scale system.  ...  All these aims comply and put emphasis mostly on safety issues of turbo-jet engines.  ...  CONCLUSIONS The object of a small turbojet engine MPM 20 gives us an ideal test bed for research of methods in the areas of non-linear dynamic systems modeling and design of advanced control algorithms  ... 
doi:10.2478/v10147-010-0048-7 fatcat:4zl4wf6ppbat3gcnzrqqc4vvei

A stable adaptive Hammerstein filter employing partial orthogonalization of the input signals

J. Jeraj, V.J. Mathews
2006 IEEE Transactions on Signal Processing  
This paper also presents experimental results that show that the algorithm performs well in a variety of operating environments, exhibiting stability and global convergence of the algorithm.  ...  This paper presents an algorithm that adapts the parameters of a Hammerstein system model. Hammerstein systems are nonlinear systems that contain a static nonlinearity cascaded with a linear system.  ...  The algorithm of Table I can be implemented using arithmetical operations per iteration. There are three parts of the algorithm that require more than linear complexity for implementation.  ... 
doi:10.1109/tsp.2006.870643 fatcat:ynuvafhui5gdtbas2zqzro6lqe

An Optimized Takagi-Sugeno Fuzzy-Based Satellite Attitude Controller by Two State Actuator

Sobutyeh Rezanezhad
2014 IAES International Journal of Artificial Intelligence (IJ-AI)  
Particle Swarm Optimization (PSO) algorithm was used to minimize the system error. The satellite simulation results show the high performance of fuzzy on-off controller with the presented algorithm.  ...  Because of proper operation and simplicity, fuzzy controller was used to save fuel and analyze the uncertainty and nonlinearities of satellite control system.  ...  Operating point (task point) of local linearization of dynamic satellite was selected so that the satellite operating region was covered.  ... 
doi:10.11591/ijai.v3.i4.pp166-176 fatcat:ps4t7l2b4fczhoo7r46ezgw7oq
« Previous Showing results 1 — 15 out of 439,753 results