2 TSP Formulation and the Iterative 2-/3-opt3 Related Works; 4 TSP Tour Data Structure for GPU Massive k-opt Evaluation; 5 Multiple k-opt Evaluation, Multiple k-opt Moves; 5.1 Multiple k-opt Evaluation on GPU; 5.2 Non-interacted 2-opt Moves Set Partition with Linear Time; 5.3 Extension to Massive k-opt Moves; 6 Experiments; 7 Conclusion; References; Instance-Specific Selection of AOS Methods for Solving Combinatorial Optimisation Problems via Neural Networks; 1 Introduction; 2 Related Works; 3 Problem Statement; 4 Instance-Specific Selection of AOS Methods; 4.1 Neural Network-Based Approach
Text of Note
2.1 Top-Rank-k Frequent Patterns Mining2.2 TB-Tree and B-List; 2.3 BTK Algorithm; 2.4 Basic Cell-Like P System Structure; 3 CP-BTK Algorithm; 3.1 Improvements to BTK Algorithm; 3.2 The CP-BTK Algorithm; 3.3 Computing Process; 4 An Illustrative Example; 5 Conclusions; References; A Simple Algorithmic Proof of the Symmetric Lopsided Lovász Local Lemma; 1 Preliminaries; 1.1 The Variable Framework; 1.2 Lopsidependent Events; 2 Algorithmic Lopsided Lovász Local Lemma; 2.1 The Algorithm; 2.2 Forests; 2.3 Validation Algorithm; References
Text of Note
4 GPU Parallel EMSF Algorithm4.1 Find Component's Closest Outgoing Point from Each Vertex; 4.2 Find Shortest Outgoing Edge Within Each Component with GPU Two Direction Parallel Breadth First Search (BFS); 4.3 Connect Graph; 4.4 Compact Graph; 5 Experiments; 6 Conclusion; References; A Cooperative Learning Approach for the Quadratic Knapsack Problem; 1 Introduction; 2 Multi-leader Migrating Birds Optimization; 3 Numerical Results; 4 Conclusions; References; An Improved BTK Algorithm Based on Cell-Like P System with Active Membranes; 1 Introduction; 2 Preliminaries
Text of Note
Creating a Multi-iterative-Priority-Rule for the Job Shop Scheduling Problem with Focus on Tardy Jobs via Genetic Programming1 Introduction; 2 Problem Description; 3 Solution Method; 4 Results; 5 Conclusion; References; A Global Optimization Algorithm for Non-Convex Mixed-Integer Problems; 1 Introduction; 2 Global Search Algorithm and Dimension Reduction; 3 Global Search Algorithm for Mixed-Integer Problems; 4 Results of Experiments; References; Massive 2-opt and 3-opt Moves with High Performance GPU Local Search to Large-Scale Traveling Salesman Problem; 1 Introduction
0
8
8
8
8
SUMMARY OR ABSTRACT
Text of Note
This book constitutes the thoroughly refereed post-conference proceedings of the 12th International Conference on Learning and Intelligent Optimization, LION 12, held in Kalamata, Greece, in June 2018. The 28 full papers and 12 short papers presented have been carefully reviewed and selected from 62 submissions. The papers explore the advanced research developments in such interconnected fields as mathematical programming, global optimization, machine learning, and artificial intelligence. Special focus is given to advanced ideas, technologies, methods, and applications in optimization and machine learning.