NDLI: An Improved Ant Colony Algorithm for VRP Problem

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

2010 Third International Symposium on Intelligent Information Technology and Security Informatics

Table of Contents

Message from the IITSI 2010 Symposium Chairs

IITSI Committee Members

Skin Segmentation Based on Double-Models

A Small World Network Based Grid Resource Discovery Mechanism

Adaptive Hybrid Function Projective Synchronization for Two Different Chaotic System with Uncertain Parameters

A Quay Crane Assignment Approach for Berth Allocation Problem in Container Terminal

Performance Analysis of an Improved Single Neuron Adaptive PID Control

A Mixture Conjugate Gradient Method for Unconstrained Optimization

Distributed Key Management Scheme for Large Scale Pay-TV Application

SECTrust: A Secure and Effective Distributed P2P Trust Model

Representing Non-deterministic Actions within the Situation Calculus for Autonomous Characters

Study on Service Selections Based on Ontology and Qos

On the Way to Design an Optical Camera Lens for River Sediment in Underwater Imaging

Research on MAC Communication Mechanism of Air-to-Ground Data Link Based on 3G: The MSDU Frame Subsection and RTS/CTS Handshake Mechanism

The Application Research of Wireless Sensor Network in the Prison Monitoring System

Research on k-means Clustering Algorithm: An Improved k-means Clustering Algorithm

A Verifiable Copyright-Proving Scheme Based on Lifting Wavelet Transformation

Design and Implementation for Real-Time Property of Serial Communication Based on WINDOWS CE

Design of Panoramic Mosaic Surveillance Platform in Severe Circumstance

Analysis on the Integration of ERP with E-business

An Integrated P2P Mobile Learning Model for Timely Farming Guidance

An Integrated Network Performance Monitor System

Pattern-Based Blind Spatial Image Watermarking

Genetic Algorithm-Based Evaluation Model of Teaching Quality

Study on Incremental Data Mining Based on Rough Set Theory

Study on Ontology Model Based on Rough Set

A General Method of Constructing the Reversible Full-Adder

Automatic Construction of Web-Based English/Chinese Parallel Corpora

Research on Component Composition with Formal Semantics

Multi-modal Medical Image Registration Based on Gradient of Mutual Information and Hybrid Genetic Algorithm

An Improved Ant Colony Algorithm for VRP Problem

A Robust EMD-Like Stegnographic Scheme

SOM-Based Classification Method for Moving Object in Traffic Video

The Study of Electrocardiograph Based on Radial Basis Function Neural Network

SAR Image Segmentation Based on SWT and Improved AFSA

The Research of High Noise Image's Restoration and Recognition of Train's Plates

Property Preservation of Time Petri Net Reduction

Regional Logistics System Bi-level Programming with Elastic Demand by Using Fuzzy C-means Clustering

A Strong Deviation Theorem Based on Laplace Transform on a Non-homogeneous Tree

Some Strong Limit Theorems for Hidden Markov Models Indexed by a Non-homogeneous Tree

Dynamic Evolution Simulation of Corporate Governance Based on Swarm

Integrated Security Framework for Secure Web Services

A Preferable Method on Digital Filter in ECG Signal's Processing Based on FPGA

A New Scheme on Multifunction Wireless Medical Surveillance System Based on FPGA

Research on Application of Region-of-Interest in Face Detection

A Study of Image-Based Algorithms of River Sediment Measurement

A Hybrid Model of RST and DST with its Application in Intrusion Detection

Detection of Aircraft In-flight Icing in Non-steady Atmosphere Using Artificial Neural Network

Two Sub-swarms Quantum-Behaved Particle Swarm Optimization Algorithm Based on Exchange Strategy

A Quantifying Metric for Privacy Protection Based on Information Theory

A Cloud Model Inference System Based Alpha-Beta Filter for Tracking of Maneuvering Target

A PSO Based Array Shape Calibration Utilizing Cyclostationarity

ZigBee-based Vehicle Access Control System

The Design and Implementation of Electronic Farm System Based on Google Maps

A Method of Honey Plant Classification Based on IR Spectrum: Extract Feature Wavelength Using Genetic Algorithm and Classify Using Linear Discriminate Analysis

Classification Based on Particle Swarm Optimization for Least Square Support Vector Machines Training

Automated Assessment System for Subjective Questions Based on LSI

A Study of User Downloading Behavior in Mobile Internet Using Clickstream Data

Vehicle Edge Detection Based on Multi-structure Mathematical Morphology

Estimating Typhoon Rainfall over Sea from SSM/I Satellite Data Using a Back-Propagated Network

Preparation and Piezomagnetic Effect of FeSiB Amorphous Powders /IIR Composite Film

Design and Implementation of ICAP-Client Based on Improved LRU Algorithm

Air Conditioning Load Prediction Based on DE-SVM Algorithm

Comparative Study between the Magic Formula and the Neural Network Tire Model Based on Genetic Algorithm

The Security Issues of Scientific-Workflow Technique in Network Grid Computing

A Historical Role-Based Fast Negotiation Model in Open Network

Design and Application of New Topology of Transverse Flux Permanent-Magnet Motor with Driving System

Emotion Recognition of Electromyography Based on Support Vector Machine

A Test Platform for Evaluation of Web Service Composition Algorithm

A Trust Evaluation Model for Web Service Selection

DW 2.0-Oriented Metadata Evolution Management

The Application of Random Forest and Morphology Analysis to Fault Diagnosis on the Chain Box of Ships

Threshold Secret Sharing Based Trust Security in Structured P2P Network

The Research of Privacy-Preserving Clustering Algorithm

An Improved Algorithm of Collision Detection in 2D Grapple Games

Game Theory Based View to the Quantum Key Distribution BB84 Protocol

A New Method for Tracing by Using Corner Detecting and k-Nearest Neighbor

SPIHT Algorithm Combined with Huffman Encoding

Research on the Knowledge Flow in Supply Chain Based on the Core Enterprise

Efficient Scheduling of Task Graphs to Multiprocessors Using a Combination of Modified Simulated Annealing and List Based Scheduling

A Noise Robust Endpoint Detection Algorithm for Whispered Speech Based on Empirical Mode Decomposition and Entropy

IRC Botnets' Homology Identifying Method Based on Improved LB_PAA Distance of Communication Characteristic Curves

A Novel Measure of Diversity for Support Vector Machine Ensemble

An Improved Genetic Algorithm Based on Polygymy

Reconstruction of Normal Speech from Whispered Speech Based on RBF Neural Network

An NPT Watermarking Algorithm Using Wavelet Image Combination

Modeling Document Summarization as Multi-objective Optimization

New Lattice-Based Public-Key Cryptosystem

A Route-Nearest Neighbor Algorithm for Large-Scale Vehicle Routing Problem

The Algorithm Study of Sensor Compensation in MWD Instrument Based on Genetic Elman Neural Network

Identification of Nutrition Elements in Orange Leaves by Laser Induced Breakdown Spectroscopy

An Adaptive Fast Algorithm for Coding Block Mode Selection

The Analysis and Enhancement of Voting Behaviors in P2P Networks

Efficient Group Key Management Scheme in Wireless Sensor Networks

An Improved Key Management of ZigBee Protocol

An Improved Method for Similar Handwritten Chinese Character Recognition

Application of Clipboard Monitoring Technology in Graphic and Document Information Security Protection System

Optimization of a Subset of Apple Features Based on Modified Particle Swarm Algorithm

Automated Monitoring System of Pig Behavior Based on RFID and ARM-LINUX

The Solution of Printing on University Human Management System

Research and Application of USB Filter Driver Based on Windows Kernel

The Feasible Control Lyapunov Function of Nonlinear Affine-Control Systems

On the Upper Completeness of Quasi-metric Spaces

P2PKMM: A Hybrid Clustering Algorithm over P2P Network

The Modeling and Simulation of Negotiation Process for High-Tech Virtual Enterprise Based on UML and Petri Net

RFID System Security Using Identity-Based Cryptography

Intrusion Detection Model Based on Improved Support Vector Machine

Dynamic Replica Selection Using Improved Kernel Density Estimation

Design of Temperature Control System for a Special Shortwave Infrared Spatial Remote Sensor Based on FPGA

Associating IDS Alerts by an Improved Apriori Algorithm

Three-Dimensional Multiscale Texture Synthesis

Aesthetic Evolution of Staged L-systems for Tiling Pattern Design

Study on the Convergence of Hybrid Ant Colony Algorithm for Job Shop Scheduling Problems

Negotiation Problem Processing System of High-Tech Virtual Enterprise

A Flexible Fuzzy Comprehensive Evaluation Method

A High Security Dynamic Secret Key Management Scheme for Wireless Sensor Networks

An Efficient and Secure Key Establishment Scheme for Wireless Sensor Network

A Focused Crawler Based on Naive Bayes Classifier

Economic Grid Resource Scheduling Based on Utility Optimization

A Study on CRL Issue by P2P Network

Design of Multi-mode E-commerce Recommendation System

4-Step Face Authentication Algorithm Based on SVM

A Security Architecture for Intranet Based on Security Area Division

Attack Simulation and Signature Extraction of Low-Rate DoS

Research on the Directional Interferences Canceling

An Ontology for Vulnerability Lifecycle

A Prototype System of Software Reliability Prediction and Estimation

How to Construct a Divisible Online/Offline Signature

Mining Maximal Patterns Based on Improved FP-tree and Array Technique

Research on Active Controllable Defense Model Based on Zero-PDR Model

Optimization Design of Supervising and Controlling on the SOFC Integration System

A Visual Domain Recognition Method Based on Function Mode for Source Code Plagiarism

A Multi-mode P2P Live Media Broadcasting Middleware

Automatic Summarization for Chinese Text Based on Combined Words Recognition and Paragraph Clustering

The Design and Implementation of Host-Based Intrusion Detection System

An Improved Pattern Matching Algorithm

Autonomy-Oriented, Self-Equilibrium Routing Model in Traffic Networks

A New Agent Oriented Model for AutoMotive Computing Platform

Mediated Hierarchical Identity-Based Combined Public Key Schemes

IIS Security Mechanisms

The Research on Two Important Counter-Examples of Four-Color Problem

Characteristics of Network Non-optimum and Extensionality Security Mode

Electronic Commerce Technology and its Security Problems

An Implementation of Object-Based Storage System Access Control Based on IBE

Cascaded SVMs in Pattern Classification for Time-Sensitive Separating

The Detecting Methods of Geostationary Orbit Objects

Research on the Key Technology of Secure Computer Forensics

The Method of Early Real-Time Fault Diagnosis for Technical Process Based on Neural Network

Overcoming Disadvantages by Making Full Use of Extrinsic Objects: Advancing Information Resource Construction by ISA

Efficient Modeling of Spam Images

Mobile Intelligence Sharing Based on Agents in Mobile Peer-to-Peer Environment

A Novel Real-Time Face Tracking Algorithm for Detection of Driver Fatigue

Research on High Performance RFID Code Resolving Technology

An Improved Task Scheduling Algorithm in Embedded Systems

Product Feature Extraction with a Combined Approach

An Algorithm of Webpage Information Hiding Based on Class Selectors

An Improved Particle Swarm Optimization Algorithm with Synthetic Update Mechanism

Study of Privacy Preserving Data Mining

Model of CSR in Chinese Medicine E-commerce Firm: Strategic Management Perspective

Modeling and Simulating of Ecological Community in Digital Creative Industry

Modeling and Simulation of Double-tube Hydraulic Damper External Characteristic

Research on a High Efficient Intrusion Prevention Model

Application of Data Mining for Decision Tree Model of Multi-variety Discrete Production and Manufacture

A Multiple Population Genetic Algorithm and its Application in Fuzzy Controller

Knowledge Mining for Intelligent Decision Making in Small and Middle Business

A New Method of Sea-Sky-Line Detection

Modeling and Dynamic Simulation of Electric Power Steering System of Automobile Using Bond Graph Technique

Design and Implementation of Quantum Factorization Algorithm

A Medium Field Multivariate Public Key Signature Scheme with External Perturbation

Towards a Theory of Cloud Computing in the Protocol-Composition Framework

Research on Logistics System Architecture Based on SOA

The Construction and Test for a Small Beowulf Parallel Computing System

Research of Image Acquisition Device for River Sediment

A Collaborative Filtering Algorithm Based on Time Period Partition

A Blind Watermark Algorithm for Color Image Based on Dual Scrambling Technique

Artificial Neural Network Method for the Analysis of 1-D Defected Ground Structure

Volume Rendering Effect Analysis with Image Preprocessing Technology Based on Three Dimension Anisotropic Diffusion

An Intelligent Security Defensive Software Scheme and Realization

2009 Second International Symposium on Intelligent Information Technology and Security Informatics

An Improved Ant Colony Algorithm for VRP Problem

Content Provider	IEEE Xplore Digital Library
Author	Wang Geng-Sheng Yu Yun-Xin
Copyright Year	2010
Abstract	Vehicle routing problem(VRP) is an NP-hard problem, Ant colony algorithm is an effective tool for solving combinatorial optimization problems like VRP. On the base of understanding VRP problem and Ant Colony Algotithm(ACA), analysis ACA’s application in VRP, for its shortcomings, reference MMAS thought, introduce dynamic negative feedback mechanism and appropriate increase the visibility mechanism, to improve the ant colony algorithm, then combine with the saving function for VRP problem. Simulate result shows that: The proposed algorithm is better than ACS in optimum value and the rate of convergency, has a strong practical, can be effective to solve the VRP problem.
Starting Page	129
Ending Page	133
File Size	515785
Page Count	5
File Format	PDF
ISBN	9781424467303
e-ISBN	9781424467433
DOI	10.1109/IITSI.2010.86
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-04-02
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Costs Dynamic negative feedback mechanism Saving function Transportation Routing Vehicle dynamics Information technology ACS Negative feedback NP-hard problem VRP Information security MMAS Mathematical model Informatics
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