NDLI: An Evolutionary Hybrid Strategy for Solving the Rural Postman Problem

Please wait, while we are loading the content...

2012 IEEE Ninth Electronics, Robotics and Automotive Mechanics Conference

2011 IEEE Electronics, Robotics and Automotive Mechanics Conference

Table of Contents

Message from General Chair

Computing Resonance Frequency Curves in Parametrically Switched RLC Circuit with Application to Analog Filtering

Sine Wave Oscillator Using a Mathematical Function

Modeling of a CMOS Active Pixel Image Sensor: Towards Sensor Integration with Microfluidic Devices

A Multi-channel Sinusoidal Generator for Electrokinetic Stimulation of Microfluidic Platforms

Artificial Organic Networks

Genetically Enhanced Intelligent Speed Control for Induction Machines Using Direct Torque Control

Outlier Detection Applying an Innovative User Transaction Modeling with Automatic Explanation

On-Line Production Cost Optimization in High Performance Machining Operations through AI Techniques

Input-Output Stability for Differential Neural Networks

Experimental Fatigue Crack Propagation Simulation by ANN of a Newly Developed Controlled Rolled Microalloyed Steel Plate

FPGA Based LIRA Neural Classifier

Chaotic Time Series Prediction with Feature Selection Evolution

Continuous-Time Neural Identification for a 2 DOF Vertical Robot Manipulator

Separation and Identification of Environmental Noise Signals Using Independent Component Analysis and Data Mining Techniques

Computer Tool for Analyzing Gases in Power Transformers

Detection of the Tiredness Level of Drivers Using Machine Vision Techniques

Optimizing Feature Selection Techniques for Sentiment Classification

Semi-automatic Recognition of Human Activities under Variable Lighting

Visual Lip Segmentation in Patients with Cleft Lip and/or Cleft Palate

Bio-inspired Event Based Motion Detection for Traffic Safety in a Close-Real Automotive Environment

Improvement of a Video Smoke Detection Based on Accumulative Motion Orientation Model

Analysis of AVI Files for Mice Behavior Experiments in the Morris Water Maze

Interest Points Image Detectors: Performance Evaluation

Implementation and Test of Appearance-Based Vision Algorithms Using High-Level Synthesis in FPGA

Point-Triplet Descriptors for 3D Facial Landmark Localisation

A New Tool for Merging the Information Based on Clustering Methods

Generalization of the Interception of Multiple Moving Objects

Design and Optimization of Real-Time Boosting for Image Interpretation Based on FPGA Architecture

Improvement of Radon-Based Image Hashing Using Image Normalization

Soccer Ball Speed Estimation Using Optical Flow for Humanoid Soccer Player

Vortex Swarm Path Planning Algorithm

Design and Dynamic Modeling of Humanoid Biped Robot e-Robot

Water-Displacement-Based Sun-Tracking System to Control the Orientation of a Cylinder Parabolic Solar Concentrator

Innovative Design and Modeling of a Micromixer: Navier-Stokes and Convection-Diffusion Equations

The Novel Method for Estimating VRLA Battery State of Charge

A Fuzzy PI Controller Application in Boost Converter

Modeling and Control of a Wind Turbine Synchronous Generator

Fuzzy Logic Control for a Two Tanks Hydraulic System Model

A New Hybrid Control for STATCOM

Practical Considerations on Output Feedback Linear Programming Predictive Control

Fault Detection for a Bus Suspension Model Using an Utkin Observer

Fault Diagnosis in Linear Multivariable Systems: An Inversion Approach

Discrete-Time Modeling and Control of PMSM

Feedback Electronic Power Drive for a Brushless AC Servomotor

Sensorless Control of Induction Motors with Core Loss

Using a Realization Technique for System Reconfigurability Evaluation: Simulation Application on a DC Motor

Fuzzy C-Means Clustering Technique Applied for Modeling Parameters of an Intelligent Greenhouse Open Control System

THD in Cascade Multilevel Inverter Symmetric and Asymmetric

AC-DC Power-Factor-Corrected Switching Converter Based on Air-Gap Transformer and Pulse Position Modulator for Lighting Applications

Implementation of Different Wavelets in an Auto-Tuning Wavenet PID Controller and Its Application to a DC Motor

A PIC Microcontroller Embedded System for Medical Rehabilitation using Ultrasonic Stimulation through Controlling Planar X-Y Scanning Trajectories

Analog Actuator for Multimodal Environmental Corrosion Measurements

Analysis of Quasi-square Waveform to Eliminate Acoustic Resonances in Lamps of High Intensity Discharge (HID)

Automated Wetting Front Detector

High Impedance Fault Detection Using Discrete Wavelet Transform

Gain Equalization for Erbium-Doped Fiber Amplifiers by the Synthesis of a Long-Period Fiber Grating

Considerations on Interference for Hybrid Mode Digital Radio Broadcast Standards over AM Frequencies

Survey on Compensation for Analog Front End Imperfections by Means of Adaptive Digital Front End for On-Chip OFDM Wireless Transmitters

Low Complexity Turbo Code Specification for Power-Line Communication (PLC)

Performance Evaluation of Medium Access Control Protocol for Wireless Networks

Dual Patch Antenna Array for the Openly TV Frequency Ranges in Mexico

Design and Development of a BlueBee Gateway for Bluetooth and ZigBee Wireless Protocols

Exploring a Framework for the Application of the Next Generation Networks (NGN) in the Mexican Rural Context

Development of Heterogeneous Node Network Using Microcontroller with Protocols CAN and Zigbee

GNSS Receiver Based on a SDR Architecture Using FPGA Devices

CUDA-enabled Particle-Based 3D Fluid Haptic Simulation

Advantages of Using a Multi-model Environment in Software Process Improvement

Similarity Study: A Case Study on Software Outsourcing Based on CMMI-ACQ

Integration of Usability Into the Development of Mobile Computing Environments Applied to Contextual Location Based Services (LBS)

An Evolutionary Hybrid Strategy for Solving the Rural Postman Problem

Definition of a Hybrid Measurement Process for the Models ISO/IEC 15504-ISO/IEC 12207:2008 and CMMI Dev 1.3 in SMEs

Designing an XML-based Representation for CaesarJ Source Code

Development of Report Management Software for the Analysis of Student Performance in an Educational Game

Visual Learning Environments for Computer Programming

Emerging Technologies for Electric Power Generation Personnel Training

A New Approach for Measuring the Distribution of Graphite Nodules Based on Singular Value Decomposition

Design and Implementation of an Electronic Voting System for Choosing the Position of Advisor Student in a University

Linear Responsibility Chart for PSP

Benchmark of Annotation of Geolocation between Google and Yahoo

2010 IEEE Electronics, Robotics and Automotive Mechanics Conference

2009 Electronics, Robotics and Automotive Mechanics Conference (CERMA)

2008 Electronics, Robotics and Automotive Mechanics Conference (CERMA '08)

Electronics, Robotics and Automotive Mechanics Conference (CERMA 2007)

Electronics, Robotics and Automotive Mechanics Conference (CERMA'06)

An Evolutionary Hybrid Strategy for Solving the Rural Postman Problem

Content Provider	IEEE Xplore Digital Library
Author	Marcial-Romero, J.R. Montes-Venegas, H.A. Zuniga, J.H.
Copyright Year	2011
Abstract	The Rural Postman Problem (RPP) is a classical arc routing problem proven to be NP-Hard whith applications in many contexts of practical interest. A common strategy for solving RPP instances is to first determine a suitable graph transformation in order to either reduce the dimensionality of the search space or to produce a single cursus graph to derive an Eulerian circuit in polynomial time. In this paper we present a simple but effective hybrid heuristic for the RPP that uses such a graph transformation and finds solutions using a Genetic Algorithm for global search and a local search algorithm to compute optimal traversal directions of a solution tour. Our approach is tested on a set of instances than have been already used in previously published work.
Starting Page	415
Ending Page	420
File Size	296885
Page Count	6
File Format	PDF
ISBN	9781457718793
DOI	10.1109/CERMA.2011.87
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-11-15
Publisher Place	Mexico
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Search methods Wheels Routing Genetics Encoding Biological cells Genetic algorithms
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in