Catálogo de publicaciones - libros
Adaptive and Natural Computing Algorithms: 8th International Conference, ICANNGA 2007, Warsaw, Poland, April 11-14, 2007, Proceedings, Part I
Bartlomiej Beliczynski ; Andrzej Dzielinski ; Marcin Iwanowski ; Bernardete Ribeiro (eds.)
En conferencia: 8º International Conference on Adaptive and Natural Computing Algorithms (ICANNGA) . Warsaw, Poland . April 11, 2007 - April 14, 2007
Resumen/Descripción – provisto por la editorial
No disponible.
Palabras clave – provistas por la editorial
Artificial Intelligence (incl. Robotics); Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Programming Techniques; Software Engineering; Image Processing and Computer Vision
Disponibilidad
Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
---|---|---|---|---|
No detectada | 2007 | SpringerLink |
Información
Tipo de recurso:
libros
ISBN impreso
978-3-540-71589-4
ISBN electrónico
978-3-540-71618-1
Editor responsable
Springer Nature
País de edición
Reino Unido
Fecha de publicación
2007
Información sobre derechos de publicación
© Springer-Verlag Berlin Heidelberg 2007
Tabla de contenidos
Improved Production of Competitive Learning Rules with an Additional Term for Vector Quantization
Enrique Mérida-Casermeiro; Domingo López-Rodríguez; Gloria Galán-Marín; Juan M. Ortiz-de-Lazcano-Lobato
In this work, a general framework for developing learning rules with an added term (perturbation term) is presented. Many learning rules commonly cited in the specialized literature can be derived from this general framework. This framework allows us to introduce some knowledge about vector quantization (as an optimization problem) in the distortion function in order to derive a new learning rule that uses that information to avoid certain local minima of the distortion function, leading to better performance than classical models. Computational experiments in image compression show that our proposed rule, derived from this general framework, can achieve better results than simple competitive learning and other models, with codebooks of less distortion.
- Learning, Optimization and Games | Pp. 461-469
Reinforcement Learning in Fine Time Discretization
Paweł Wawrzyński
Reinforcement Learning (RL) is analyzed here as a tool for control system optimization. State and action spaces are assumed to be continuous. Time is assumed to be discrete, yet the discretization may be arbitrarily fine. It is shown here that stationary policies, applied by most RL methods, are improper in control applications, since for fine time discretization they can not assure bounded variance of policy gradient estimators. As a remedy to that difficulty, we propose the use of piecewise non-Markov policies. Policies of this type can be optimized by means of most RL algorithms, namely those based on likelihood ratio.
- Learning, Optimization and Games | Pp. 470-479
Agent-Based Approach to Solving the Resource Constrained Project Scheduling Problem
Piotr Jedrzejowicz; Ewa Ratajczak-Ropel
JABAT is a middleware supporting the construction of the dedicated A-Team architecture that can be used for solving variety of computationally hard optimization problems. The paper includes a general overview of the JABAT followed by a description and evaluation of the architecture designed by the authors with a view to solving RCPSP and MRCPSP instances. To construct the proposed system a number of agents, each representing a different optimization algorithm including local search, tabu search, as well as several specialized heuristics have been used. The system has been evaluated experimentally through solving a set of benchmark instances of the RCPSP and MRCPSP.
- Learning, Optimization and Games | Pp. 480-487
A Model of Non-elemental Associative Learning in the Mushroom Body Neuropil of the Insect Brain
Jan Wessnitzer; Barbara Webb; Darren Smith
We developed a computational model of the mushroom body (MB), a prominent region of multimodal integration in the insect brain, and tested the model’s performance for non-elemental associative learning in visual pattern avoidance tasks. We employ a realistic spiking neuron model and spike time dependent plasticity, and learning performance is investigated in closed-loop conditions. We show that the distinctive neuroarchitecture (divergence onto MB neurons and convergence from MB neurons, with an otherwise non-specific connectivity) is sufficient for solving non-elemental learning tasks and thus modulating underlying reflexes in context-dependent, heterarchical manner.
- Learning, Optimization and Games | Pp. 488-497
Performance-Based Bayesian Learning for Resource Collaboration Optimization in Manufacturing Grid
Jian Zhou; Qing Li; Jim Browne; Qing Wang; Paul Folan; TianYuan Xiao
Following the rapid development of Grid computing, Grid technology has been introduced into the manufacturing realm and is contemporarily being considered for the sharing of manufacturing resources. However current research in the subject-area is still immature and mainly focuses on conceptual framework development. Here a concrete performance-based Bayesian method for resource collaboration optimization in Extended Enterprise is proposed which improves and promotes research in applying Grid-thinking in inter-organizational manufacturing value chains. Based on the research background, problem statement, and the consideration of Bayesian learning, the method for probability dependency relationship modeling between the performance values of different manufacturing resource nodes in the Extended Enterprise is analysed; and is subsequently complimented by the development of an extended method for more general use. Finally, a system dynamics simulation model for the proposed method is established and the validity and effectivity of the suggested method is tested via a simple case study.
- Learning, Optimization and Games | Pp. 498-507
A Hybrid Simulated-Annealing Algorithm for Two-Dimensional Strip Packing Problem
Türkay Dereli; Gülesin Sena Daş
This paper presents a hybrid simulated-annealing (SA) algorithm for two-dimensional strip packing problem (2D SPP) where a set of small rectangular items has to be allocated on a larger stock rectangle in order to find a minimum height. A new recursive placement procedure is proposed and the procedure is combined with the SA algorithm. The hybrid-SA algorithm was tested on a set of benchmark problems taken from the literature. The computational results have validated the quality of the solutions and usefulness of the proposed hybrid-SA algorithm.
- Learning, Optimization and Games | Pp. 508-516
Handling Linguistic Values in Knowledge Acquisition
Dae-Young Choi
An algorithmic approach for handling linguistic values defined in the same linguistic variable is proposed. It can explicitly capture the differences of individuals’ subjectivity regarding linguistic values. The proposed approach can be employed as a useful tool for discovering hidden relationship among linguistic values. Thus, it provides a basis for improving the precision of knowledge acquisition in handling linguistic values. We apply the proposed approach to a collective linguistic assessment among multiple experts.
- Learning, Optimization and Games | Pp. 517-525
An IA Based Approach for the Optimal Design of Traffic-Monitor Systems
Yi-Chih Hsieh; Yung-Cheng Lee; Ta-Cheng Chen
To improve the safety of drivers and walkers in a city, several traffic monitors are usually set on lanes. These traffic monitors can also improve the security of communities. In this paper, we integrate the so-called linear/circular consecutive--out-of-:F systems into our proposed traffic-monitor system. The objective is to find the optimal design of monitors under limited budget for the system. The main purposes of this paper are : (1) to propose a new traffic-monitor system, (2) to present an immune algorithm (IA) for the optimal design of traffic monitors, and (3) to report numerical results of various parameters by the proposed algorithm. It is shown that the proposed immune algorithm performs well for all test problems.
- Learning, Optimization and Games | Pp. 526-535
Finding the Optimal Path in 3D Spaces Using EDAs – The Wireless Sensor Networks Scenario
Bo Yuan; Maria Orlowska; Shazia Sadiq
In wireless sensor networks where sensors are geographically deployed in 3D spaces, a mobile robot is required to travel to each sensor in order to download the data. The effective communication ranges of sensors are represented by spheres with varying diameters. The task of finding the shortest travelling path in this scenario can be regarded as an instance of a class of problems called Travelling Salesman Problem with Neighbourhoods (TSPN), which is known to be NP-hard. In this paper, we propose a novel approach to this problem using Estimation of Distribution Algorithms (EDAs), which can produce significantly improved results compared to an approximation algorithm.
- Learning, Optimization and Games | Pp. 536-545
Evidential Reasoning Based on Multisensor Data Fusion for Target Identification
Xin Wang; Yunxiao Wang; Xiao Yu; Zhengxuan Wang; Yunjie Pang
Air target identification is an important issue in threat warning, airline security and surveillance. To obtain accuracy and reliability, the multisensor is used to give multiple sources information. Thus, an algorithm to fuse the information from the multisensor is needed. The (Dempster-Shafer) evidence theory is a generalization of Bayesian statistics. Evidential reasoning is suited to a range of decision-making activities. But it is invalid when dealing with conflicting probabilities. In this paper, a new weighted D-S combination rule is proposed to solve the conflicting management in the air target identification system. In the weighted method presented here, it is to modify evidences rather than to modify the combination rule. The rationality and effectiveness of the weighted method are evaluated by the target identification system.
- Learning, Optimization and Games | Pp. 546-553