NDLI: A Schema-Guiding Evolutionary Algorithm for 0-1 Knapsack Problem

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

2009 International Association of Computer Science and Information Technology - Spring Conference

Table of Contents

An Approach for Treatment of the Incomplete Data Based on WaveCluster and Weighted 1-Nearest Neighbor

Survey on Divisible Load Theory

Lifetime Increase for Wireless Sensor Networks Using Cluster-Based Routing

Chinese and the U.S. Interest Rates and Exchange Rate Relation and Transmission Mechanism: Data 2002 to June 2008

Educational Benefits of Multimedia Skills Training

Operating System Support for Multimedia: Survey

Inverse Dynamic System Identification Using Multiple Support Vector Machines

A Forecasting Model to Evaluate a Freshman's Ability to Succeed by Using Particular Full-Scaled Class Association Rules (PFSCARs)

Categorizing Researches about DLT in Ten Groups

Best Project Selection by Using of Group TOPSIS Method

Lungs Nodule Detection by Using Fuzzy Morphology from CT Scan Images

Review of Routing Protocols and It's Metrics for Wireless Mesh Networks

A Curve Fitting Based Image Segmentation Method

Proposed Protocol for Secured Routing in Ad Hoc Networks

A Middle School Math E-Learning System Based on Dynamic Graph-Maker and Microsoft .NET Framework

Enhancing the Performance of MANETs by Monitoring the Energy Consumption and Use of Mobile Relays

Localizing Loads Execution in a Data Cache Distributed Processor Architecture

AMOMQ: Ad-Hoc Mesh-Based On-demand Multicast Routing Protocol with Quality of Service Support

ASR System Integration with Asterisk for SIP or IAX Softphone Clients

Work in Progress: Developing Arabic Plagiarism Detection Tool for E-Learning Systems

Impact of Information and Communication Technology in Empowering Women - A Case Study with Reference to Establishment of Kiosks

Design of Traceback Methods for Tracking DoS Attacks

Wavelet Based Video Segmentation Using Self Organizing Map Neural Network

ICTs and the Education of Design Professionals

A New Pre-processing Approach to Improve DCT-Based Watermarkings Extraction

Dynamics and Kinematics Simulation for Robots

NIDS: A Network Based Approach to Intrusion Detection and Prevention

Swarm Based Text Summarization

A Comparative Study on the Currently Existing Intrusion Detection Systems

Mobile Hosts Interaction over Integrated IP and Wireless Ad Hoc Networks

A Schema-Guiding Evolutionary Algorithm for 0-1 Knapsack Problem

Numerical Simulation of the Surface Corrosion Damage Evolution

Mathematical Model and Influence of Temperature as a Factor of Metal Alloy Corrosion

The Implementation of Wireless Student Attendance System in an Examination Procedure

Automatically Locating Spots in DNAMicroarray Image Using Genetic Algorithm without Gridding

Programming Courses Teaching Method for Ability Enhancement of Computational Thinking

Rescue and Digitization of Climate Data by Extraction from Autographic Weather Charts

Secure Geocast in Ad Hoc Network Using Multicasting Key Distribution Scheme (SGAMKDS)

A Study on Geometric Tolerances Information Modelling in Integrated Manufacturing Processes

Nonminutiae Based Fingerprint Matching

OPR: DSDV Based New Proactive Routing Protocol for Ad-Hoc Networks

Characterization of Internal Learning Parameters in Artificial Neural Networks

A Family of Chromatically Unique k-Bridge Graphs

A Fuzzy-Based Scheduling Algorithm for Prediction of Next CPU-Burst Time to Implement Shortest Process Next

Impact of Repetitive and Contextual Advertisements on Consumer Behavior: An Exploratory Study

Modeling the Self-Propagating Growth Function of Science and Technological Diffusion for Selected Asian Countries

E-Government Performance Evaluation with Fuzzy Numbers

Operational Risk Management Based on Bayesian MCMC

Data Mining and Knowledge Discovery: An Approach for Sustaining Development in GCC Countries

B2B Standardized Information Interchange Challenges - A Study on Standardization versus Personalization

Customer Orientation Behaviors of Frontline Employees: Moderating Roles of Emotional Intelligence

Simulating the Perception Bias on Innovation Diffusion: An Experimental Study

A Case Study on the Multistage LED Packaging and Testing Scheduling Problem

Developing a Significant Nearest Neighbor Search Method for Effective Case Retrieval in a CBR System

Key Practice Areas of Lean Manufacturing

Key Result Employee (KRE) Retention: "Entrapping the Mammoth"

Scheduling LED Packaging and Testing Operations on Die Bonder

Metacognitive Components of Work Performance

The Influence of Professional Ethical Beliefs on Academic Dishonest with the Theory of Planned Behavior

An Investigation of the Expectancy Theory Elements for Motivating Employees

Prospects of Technological Advancements in Banking Sector Using Mobile Banking and Position of India

Dynamic Return-Volume Relation and Future Returns - Implication for Reducing Investing Risk

Covering Based Rough Equivalence of Sets and Comparison of Knowledge

A Geometric Programming Approach for a Nonlinear Joint Production-Marketing Problem

A Case Study on Knowledge Management Adoption in Mexico

Constructing Chinese Small and Medium-Sized Enterprises' Core Competence

Batching Machine Scheduling with Two-Stage Transportation Consideration

Bounds Pricing Method of Currency Options Based on Triangular Fuzzy Numbers, Fuzzy Programming and Fuzzy Regression

Forecasting Renminbi Exchange Rates Based on Autocorrelation Shell Representation and Neural Networks

Innovation in Romanian SMEs and Its Impact on Performance

The Positive Impact on SMEs Activity of Romania's Integration in the European Union

Model for Decision-Making in Business Strategy

High Level Net Model for Analyzing Agent Base Distributed Decision Support System

An Integrated Study for Supply Chain Management Practices, Performance and Competitive Advantage with Special Reference to Air India Cargo

Impact of Electronic Marketing in a Globalizing World: Indian Perspective

The Influence of Country-of-Origin on Human Resource Strategy of Multinational Companies in Developing Countries

Diaspora Entrepreneurial Knowledge Networks: A Strategic Option for Medium and Low Income Countries

Strategies for Controlling Cost in a Specific Supply Chain Model

Hedging of Derivative Financial Products: Non-Finance Taiwanese Industry

Student Satisfaction as a Quality Management Technicque in Higher Education

Investing in Core Human Capital and Its Effect on Operating Performance

The Urban System Impact on Post-Games Development of the Olympics' Venues in China

"Stego-Analysis Chain, Session One" Investigations on Steganography Weakness vs Stego-Analysis System for Multimedia File

"Stego-Analysis Chain, Session Two" Novel Approach of Stego-Analysis System for Image File

Companies Predisposition to Horizontal Agreements Modeled by Neural Networks

Semantic Knowledge Management to Support Sustainable Product Design

Study on Behavioral Preference and Utility Coordination Evaluation in Supply Chains

Price-Service Competition and Cooperation in a Supply Chain Distribution System

The Value of Contract Flexibility on Supply Chain Coordination with Alternative Criteria

Approved Undetectable-Antivirus Steganography for Multimedia Information in PE-File

New Schema for Admission Control in WIMAX Relay Station Mesh Network for Mobile Stations out of Coverage Using Ad-Hoc

Modeling of Dermal Wound Healing-Remodeling Phase by Neural Networks

Biomedical Implications of Robust Biomeasurement of Transient Modifications in Cells by Flow Cytometry

The Diagnosis of Hepatitis Diseases by Support Vector Machines and Artificial Neural Networks

A Video-Based User Interface for People with Disabilities of the Fingers

The Nature of Proteins

Using Texture Descriptor and Radon Transform to Characterize Protein Structure and Build Fast Fold Recognition

Classification and Evaluation of Tomato Images Using Several Classifier

Modeling and Simulation of Graspers Force in Minimally Invasive Surgery

Breath Timing Monitoring Using Spring Coil

Hypothesis Driven Secondary Network Mining from PubMed Using Epiphany

Comparative Functional Classification of Plasmodium falciparum Genes Using k-Means Clustering

Cardiac Motion Evaluation for Disease Diagnosis Using ICA Basis Neural Network

A Prediction Method of Muscle Force Using sEMG

Two Parameter Image Representation in 3D Biomedical Visualization with CT Images

Landmark Extraction from Echocardiography Sequence Based on Corner Detection Algorithms Using Gradient Vector Matcher

Discovery of Novel Relationship among Single Nucleotide Polymorphisms, Exon Skipping Events, and Tumors

Development of an Instrumented and Passive Exoskeleton for the Lower Limb Rehabilitation

Comparison of Several ANN Architectures on the Thyroid Diseases Grades Diagnosis

Mathematical Modeling of Dermal Wound Healing's Remodeling Phase: A Finite Element Solution

Application Oriented Grid Job Management System for Sequence Alignment

Combined Database System for Binary Protein Interaction and Co-complex Association

Neural Networks Based Diagnosis of Heart Arrhythmias Using Chaotic and Nonlinear Features of HRV Signals

Transect-Plot Inventory, a Method for Arid and Semi Arid Forest: Case Study Rahim Abad Pistachio Forest

Computational Analysis of CpG Island Distribution in Human EEF1A2 Gene Encoding a Putative Oncoprotein Implicated in Ovarian and Breast Cancer

Wavelet Analysis of HIV-1 Genome

Molecular Dynamics Simulation Studies on Sialic Acid and Its Acetylated Derivatives and Their Interaction with Vibrio Cholerae Neuraminidase

Insilico Docking Studies on Anticancer Drugs for Breast Cancer

Efficient Multi-target Human Motion Tracking

An in silico Approach to Detect Efficient Malaria Drug Targets to Combat the Malaria Resistance Problem

Computer Algorithms for Discriminating Protein Folds and Predicting Protein Folding Rates Based on Contact Information

Constructing Gene Networks by Using a New Bayesian Network Method

Do Egyptian Managers Differentiate between Task and Personal Conflicts?

Improved Illumination Levels and Energy Savings by Uplamping Technology for Office Buildings

Effect of Temperature and Gebrlic Acid on Dormancy and Germination in Specie Wild Edible Pistachio (Pistacia. vera) (Case Study in Khajeh Kalat Forest)

Sustainable Development of Small Island Developing States: The Case of Curaçao

Level and Dynamics of Romanian SMEs Performances

Romanian SME' Strategies, Policies and Competitive Advantages

Integrated Simulation Platform for Optimized Building Operations

Publisher's Information

A Schema-Guiding Evolutionary Algorithm for 0-1 Knapsack Problem

Content Provider	IEEE Xplore Digital Library
Author	Yan Liu Chao Liu
Copyright Year	2009
Abstract	A Schema-Guiding Evolutionary Algorithm (SGEA) is proposed in this paper. The novel SGEA has many good features. It proposes the schema-modified operator to adjust the distribution of the population. What's more, it constructs an elite-schema space and proposes the cluster-center schema to guide the direction of individual's evolution. And by such two strategies, the diversity of the population and the local and global search power can be greatly improved. The experimental results show that the SGEA proposed in this paper has many better performances, compared with other methods such as simple genetic algorithm, greedy algorithm and so forth.
Starting Page	160
Ending Page	164
File Size	227318
Page Count	5
File Format	PDF
ISBN	9780769536538
DOI	10.1109/IACSIT-SC.2009.31
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-04-17
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Greedy algorithms Chaos schema 0-1 knapsack Evolutionary computation Information technology evolutionary algorithm Genetic algorithms Computer science Information science Space technology Resource management Springs
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