An Ant Colony Optimization Algorithm for Load Balancing in Parallel Machines with Sequence-Dependent Setup Times PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download An Ant Colony Optimization Algorithm for Load Balancing in Parallel Machines with Sequence-Dependent Setup Times PDF full book. Access full book title An Ant Colony Optimization Algorithm for Load Balancing in Parallel Machines with Sequence-Dependent Setup Times by Timur Keskinturk. Download full books in PDF and EPUB format.
Author: Timur Keskinturk
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
This study introduces the problem of minimizing average relative percentage of imbalance (ARPI) with sequence-dependent setup times in a parallel-machine environment. A mathematical model that minimizes ARPI is proposed. Some heuristics, and two metaheuristics, an ant colony optimization algorithm and a genetic algorithm are developed and tested on various random data. The proposed ant colony optimizationmethod outperforms heuristics and genetic algorithm. On the other hand, heuristics using the cumulative processing time obtain better results than heuristics using setup avoidance and a hybrid rule in assignment.
Author: Timur Keskinturk
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
This study introduces the problem of minimizing average relative percentage of imbalance (ARPI) with sequence-dependent setup times in a parallel-machine environment. A mathematical model that minimizes ARPI is proposed. Some heuristics, and two metaheuristics, an ant colony optimization algorithm and a genetic algorithm are developed and tested on various random data. The proposed ant colony optimizationmethod outperforms heuristics and genetic algorithm. On the other hand, heuristics using the cumulative processing time obtain better results than heuristics using setup avoidance and a hybrid rule in assignment.
Author: Subhash Bhalla
Publisher: Springer Nature
ISBN: 9811507902
Category : Technology & Engineering
Languages : en
Pages : 460
Get Book Here
Book Description
The book consists of high-quality papers presented at the International Conference on Computational Science and Applications (ICCSA 2019), held at Maharashtra Institute of Technology World Peace University, Pune, India, from 7 to 9 August 2019. It covers the latest innovations and developments in information and communication technology, discussing topics such as soft computing and intelligent systems, web of sensor networks, drone operating systems, web of sensor networks, wearable smart sensors, automated guided vehicles and many more.
Author: Ku Ruhana Ku Mahamud
Publisher: UUM Press
ISBN: 9670474094
Category : Computers
Languages : en
Pages : 72
Get Book Here
Book Description
Managing resources in grid computing system is complicated due to the distributed and heterogeneous nature of the resources. This research proposes an enhancement of the ant colony optimization algorithm that caters for dynamic scheduling and load balancing in the grid computing system. The proposed algorithm is known as the enhance Ant Colony Optimization (EACO). The algorithm consists of three new mechanisms that organize the work of an ant colony i.e. initial pheromone value mechanism, resource selection mechanism and pheromone update mechanism. The resource allocation problem is modelled as a graph that can be used by the ant to deliver its pheromone. This graph consists of four types of vertices which are job, requirement, resource and capacity that are used in constructing the grid resource management element. The proposed EACO algorithm takes into consideration the capacity of resources and the characteristics of jobs in determining the best resource to process a job. EACO selects the resources based on the pheromone value on each resource which is recorded in a matrix form. The initial pheromone value of each resource for each job is calculated based on the estimated transmission time and execution time of a given job. Resources with high pheromone value are selected to process the submitted jobs. Global pheromone update is performed after the completion of processing the jobs in order to reduce the pheromone value of resources. A simulation environment was developed using Java programming to test the performance of the proposed EACO algorithm against other ant based algorithm, in terms of resource utilization. Experimental results show that EACO produced better grid resource management solution.
Author: Ngoc-Thanh Nguyen
Publisher: Springer
ISBN: 366249390X
Category : Computers
Languages : en
Pages : 817
Get Book Here
Book Description
The two-volume proceedings of the ACIIDS 2016 conference, LNAI 9621 + 9622, constitutes the refereed proceedings of the 8th Asian Conference on Intelligent Information and Database Systems, held in Da Nang, Vietnam, in March 2016. The total of 153 full papers accepted for publication in these proceedings was carefully reviewed and selected from 392 submissions. They were organized in topical sections named: knowledge engineering and semantic Web; social networks and recommender systems; text processing and information retrieval; database systems and software engineering; intelligent information systems; decision support and control systems; machine learning and data mining; computer vision techniques; intelligent big data exploitation; cloud and network computing; multiple model approach to machine learning; advanced data mining techniques and applications; computational intelligence in data mining for complex problems; collective intelligence for service innovation, technology opportunity, e-learning, and fuzzy intelligent systems; analysis for image, video and motion data in life sciences; real world applications in engineering and technology; ontology-based software development; intelligent and context systems; modeling and optimization techniques in information systems, database systems and industrial systems; smart pattern processing for sports; and intelligent services for smart cities.
Author: Henry Selvaraj
Publisher: Springer Nature
ISBN: 3031274709
Category : Technology & Engineering
Languages : en
Pages : 266
Get Book Here
Book Description
This book is a collection of a wide range of research papers that combine both the humanities and sciences in applied informatics. In particular, it is intended for readers interested in the fields of artificial intelligence, data science, virtual reality, and intelligent systems. Technologies and findings in artificial intelligence, data science, virtual reality, and intelligent systems are being used in all academic disciplines today. This book is a compilation of specific and advanced research findings from a wide range of research fields where they are being applied today. The papers included are based on those presented in August 2022 at the International Conference on Systems Engineering (ICSEng-Tokyo), a prestigious academic conference that has been held annually since 1974. The papers have been rigorously reviewed and selected by multiple peer reviewers.
Author: Ying Tan
Publisher: Springer
ISBN: 3319410091
Category : Computers
Languages : en
Pages : 639
Get Book Here
Book Description
This two-volume set LNCS 9712 and LNCS 9713 constitutes the refereed proceedings of the 7th International Conference on Swarm Intelligence, ICSI 2016, held in Bali, Indonesia, in June 2016. The 130 revised regular papers presented were carefully reviewed and selected from 231 submissions. The papers are organized in 22 cohesive sections covering major topics of swarm intelligence and related areas such as trend and models of swarm intelligence research; novel swarm-based optimization algorithms; swarming behaviour; some swarm intelligence algorithms and their applications; hybrid search optimization; particle swarm optimization; PSO applications; ant colony optimization; brain storm optimization; fireworks algorithms; multi-objective optimization; large-scale global optimization; biometrics; scheduling and planning; machine learning methods; clustering algorithm; classification; image classification and encryption; data mining; sensor networks and social networks; neural networks; swarm intelligence in management decision making and operations research; robot control; swarm robotics; intelligent energy and communications systems; and intelligent and interactive and tutoring systems.
Author: Oscar Castillo
Publisher: Springer Nature
ISBN: 3030687767
Category : Technology & Engineering
Languages : en
Pages : 383
Get Book Here
Book Description
We describe in this book, recent developments on fuzzy logic, neural networks and optimization algorithms, as well as their hybrid combinations, and their application in areas such as, intelligent control and robotics, pattern recognition, medical diagnosis, time series prediction and optimization of complex problems. The book contains a collection of papers focused on hybrid intelligent systems based on soft computing. There are some papers with the main theme of type-1 and type-2 fuzzy logic, which basically consists of papers that propose new concepts and algorithms based on type-1 and type-2 fuzzy logic and their applications. There also some papers that presents theory and practice of meta-heuristics in different areas of application. Another group of papers describe diverse applications of fuzzy logic, neural networks and hybrid intelligent systems in medical applications. There are also some papers that present theory and practice of neural networks in different areas of application. In addition, there are papers that present theory and practice of optimization and evolutionary algorithms in different areas of application. Finally, there are some papers describing applications of fuzzy logic, neural networks and meta-heuristics in pattern recognition problems.
Author: Jiří Mikyška
Publisher: Springer Nature
ISBN: 3031360214
Category : Computers
Languages : en
Pages : 751
Get Book Here
Book Description
The five-volume set LNCS 14073-14077 constitutes the proceedings of the 23rd International Conference on Computational Science, ICCS 2023, held in Prague, Czech Republic, during July 3-5, 2023. The total of 188 full papers and 94 short papers presented in this book set were carefully reviewed and selected from 530 submissions. 54 full and 37 short papers were accepted to the main track; 134 full and 57 short papers were accepted to the workshops/thematic tracks. The theme for 2023, "Computation at the Cutting Edge of Science", highlights the role of Computational Science in assisting multidisciplinary research. This conference was a unique event focusing on recent developments in scalable scientific algorithms, advanced software tools; computational grids; advanced numerical methods; and novel application areas. These innovative novel models, algorithms, and tools drive new science through efficient application in physical systems, computational and systems biology, environmental systems, finance, and others.
Author: Chhabi Rani Panigrahi
Publisher: Springer Nature
ISBN: 9811563535
Category : Technology & Engineering
Languages : en
Pages : 516
Get Book Here
Book Description
This book features high-quality research papers presented at the 4th International Conference on Advanced Computing and Intelligent Engineering (ICACIE 2019), Department of Computer Science, Rama Devi Women’s University, Bhubaneswar, Odisha, India. It includes sections describing technical advances and contemporary research in the fields of advanced computing and intelligent engineering, which are based on the presented articles. Intended for postgraduate students and researchers working in the discipline of computer science and engineering, the book also appeals to researchers in the domain of electronics as it covers hardware technologies and future communication technologies.
Author: Vallidevi Krishnamurthy
Publisher: Springer Nature
ISBN: 3030926001
Category : Computers
Languages : en
Pages : 229
Get Book Here
Book Description
This book constitutes the refereed post-conference proceedings of the Fourth IFIP TC 12 International Conference on Computational Intelligence in Data Science, ICCIDS 2021, held in Chennai, India, in March 2021. The 20 revised full papers presented were carefully reviewed and selected from 75 submissions. The papers cover topics such as computational intelligence for text analysis; computational intelligence for image and video analysis; blockchain and data science.
