Skip to main content

Multi-Objective Transit Route Network Design as Set Covering Problem

Research Abstract
Many past researchers have ignored the multi-objective nature of the transit route network design problem (TrNDP), recognizing user or operator cost as their sole objective. The main purpose of this study is to identify the inherent conflict among TrNDP objectives in the design process. The conventional scheme for transit route design is addressed. A route constructive genetic algorithm is proposed to produce a vast pool of candidate routes that reflect the objectives of design, and then, a set covering problem (SCP) is formulated for the selection stage. A heuristic algorithm based on a randomized priority search is implemented for the SCP to produce a set of nondominated solutions that achieve different tradeoffs among the identified objectives. The solution methodology has been tested using Mandl's benchmark network problem. The test results showed that the methodology developed in this research not only outperforms solutions previously identified in the literature in terms of strategic and tactical terms of design, but it is also able to produce Pareto (or near Pareto) optimal solutions. A real-scale network of Rivera was also tested to prove the proposed methodology's reliability for larger-scale transit networks. Although many efficient meta-heuristics have been presented so far for the TrNDP, the presented one may take the lead because it does not require any weight coefficient calibration to address the multi-objective nature of the problem.
Research Authors
Mahmoud Owais, Mostafa K Osman, Ghada Moussa
Research Department
Research Journal
Intelligent Transportation Systems, IEEE Transactions on
Research Pages
PP.1-10
Research Publisher
NULL
Research Rank
1
Research Vol
Vol.PP , Issue: 99
Research Website
http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=7293173&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D7293173
Research Year
2015

Multi-Objective Transit Route Network Design as Set Covering Problem

Research Abstract
Many past researchers have ignored the multi-objective nature of the transit route network design problem (TrNDP), recognizing user or operator cost as their sole objective. The main purpose of this study is to identify the inherent conflict among TrNDP objectives in the design process. The conventional scheme for transit route design is addressed. A route constructive genetic algorithm is proposed to produce a vast pool of candidate routes that reflect the objectives of design, and then, a set covering problem (SCP) is formulated for the selection stage. A heuristic algorithm based on a randomized priority search is implemented for the SCP to produce a set of nondominated solutions that achieve different tradeoffs among the identified objectives. The solution methodology has been tested using Mandl's benchmark network problem. The test results showed that the methodology developed in this research not only outperforms solutions previously identified in the literature in terms of strategic and tactical terms of design, but it is also able to produce Pareto (or near Pareto) optimal solutions. A real-scale network of Rivera was also tested to prove the proposed methodology's reliability for larger-scale transit networks. Although many efficient meta-heuristics have been presented so far for the TrNDP, the presented one may take the lead because it does not require any weight coefficient calibration to address the multi-objective nature of the problem.
Research Authors
Mahmoud Owais, Mostafa K Osman, Ghada Moussa
Research Journal
Intelligent Transportation Systems, IEEE Transactions on
Research Pages
PP.1-10
Research Publisher
NULL
Research Rank
1
Research Vol
Vol.PP , Issue: 99
Research Website
http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=7293173&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D7293173
Research Year
2015

Compressed Measurements Based Spectrum Sensing for Wideband Cognitive Radio Systems

Research Abstract
NULL
Research Authors
Taha A. Khalaf, Mohammed Y. Abdelsadek, and Mohammed Farrag
Research Department
Research Journal
International Journal of Antennas and Propagation
Research Pages
Article ID 654958. doi:10.1155/2015/654958
Research Publisher
NULL
Research Rank
1
Research Vol
vol. 2015
Research Website
NULL
Research Year
2015

A new multi-level approach to EEG based human authentication using eye blinking

Research Abstract
This letter proposes a new multi-level approach for human biometric authentication using Electro-Encephalo-Gram (EEG) signals (brain waves) and eye blinking Electro-Oculo-Gram (EOG) signals. The main objective of this letter is to improve the performance of the EEG based biometric authentication using eye blinking EOG signals which are considered as source of artifacts for EEG. Feature and score level fusion approaches are tested for the proposed multi-level system. Density based and canonical correlation analysis strategies are applied for the score and feature level fusions, respectively. Autoregressive modeling of EEG signals (during relaxation or visual stimulation) and time delineation of the eye blinking waveform are adopted for the feature extraction stage. Finally, the classification stage is performed using linear discriminant analysis. For evaluation, a database of 31 subjects performing three different tasks of relaxation, visual stimulation, and eye blinking was collected using Neursky Mindwave headset. Using eye blinking features, a significant improvement is achieved, in terms of correct recognition and equal error rates, for the proposed multi-level EEG biometric system over single level system using EEG only.
Research Authors
M. Abo-Zahhad, Sabah M. Ahmed, and Sherif N. Abbas
Research Department
Research Journal
Pattern Recognition Letters
Research Member
Research Pages
NULL
Research Publisher
Elsevier
Research Rank
1
Research Vol
NULL
Research Website
NULL
Research Year
2015

A new multi-level approach to EEG based human authentication using eye blinking

Research Abstract
This letter proposes a new multi-level approach for human biometric authentication using Electro-Encephalo-Gram (EEG) signals (brain waves) and eye blinking Electro-Oculo-Gram (EOG) signals. The main objective of this letter is to improve the performance of the EEG based biometric authentication using eye blinking EOG signals which are considered as source of artifacts for EEG. Feature and score level fusion approaches are tested for the proposed multi-level system. Density based and canonical correlation analysis strategies are applied for the score and feature level fusions, respectively. Autoregressive modeling of EEG signals (during relaxation or visual stimulation) and time delineation of the eye blinking waveform are adopted for the feature extraction stage. Finally, the classification stage is performed using linear discriminant analysis. For evaluation, a database of 31 subjects performing three different tasks of relaxation, visual stimulation, and eye blinking was collected using Neursky Mindwave headset. Using eye blinking features, a significant improvement is achieved, in terms of correct recognition and equal error rates, for the proposed multi-level EEG biometric system over single level system using EEG only.
Research Authors
M. Abo-Zahhad, Sabah M. Ahmed, and Sherif N. Abbas
Research Department
Research Journal
Pattern Recognition Letters
Research Member
Research Pages
NULL
Research Publisher
Elsevier
Research Rank
1
Research Vol
NULL
Research Website
NULL
Research Year
2015

A new multi-level approach to EEG based human authentication using eye blinking

Research Abstract
This letter proposes a new multi-level approach for human biometric authentication using Electro-Encephalo-Gram (EEG) signals (brain waves) and eye blinking Electro-Oculo-Gram (EOG) signals. The main objective of this letter is to improve the performance of the EEG based biometric authentication using eye blinking EOG signals which are considered as source of artifacts for EEG. Feature and score level fusion approaches are tested for the proposed multi-level system. Density based and canonical correlation analysis strategies are applied for the score and feature level fusions, respectively. Autoregressive modeling of EEG signals (during relaxation or visual stimulation) and time delineation of the eye blinking waveform are adopted for the feature extraction stage. Finally, the classification stage is performed using linear discriminant analysis. For evaluation, a database of 31 subjects performing three different tasks of relaxation, visual stimulation, and eye blinking was collected using Neursky Mindwave headset. Using eye blinking features, a significant improvement is achieved, in terms of correct recognition and equal error rates, for the proposed multi-level EEG biometric system over single level system using EEG only.
Research Authors
M. Abo-Zahhad, Sabah M. Ahmed, and Sherif N. Abbas
Research Department
Research Journal
Pattern Recognition Letters
Research Member
Research Pages
NULL
Research Publisher
Elsevier
Research Rank
1
Research Vol
NULL
Research Website
NULL
Research Year
2015

A comparative approach between cepstral features for human authentication using heart sounds

Research Abstract
The main objective of this paper is to provide a comparative study between different cepstral features for the application of human recognition using heart sounds. In the past 10 years, heart sound, which is known as phonocardiogram, has been adopted for human biometric authentication tasks. Most of the previously proposed systems have adopted mel-frequency and linear frequency cepstral coefficients as features for heart sounds. In this paper, two more cepstral features are proposed. The first one is based on wavelet packet decomposition where a new filter bank structure is designed to select the appropriate bases for extracting discriminant features from heart sounds. The other is based on nonlinear modification for mel-scaled cepstral features. The four cepstral features are tested and compared on two databases: One consists of 21 subjects, and the other consists of 206 subjects. Based on the achieved results over the two databases, the two proposed cepstral features achieved higher correct recognition rates and lower error rates in identification and verification modes, respectively.
Research Authors
M. Abo-Zahhad, Mohammed Farrag, Sherif N. Abbas, and Sabah M. Ahmed
Research Department
Research Journal
Signal, Image and Video Processing
Research Member
Research Pages
NULL
Research Publisher
Springer
Research Rank
1
Research Vol
NULL
Research Website
NULL
Research Year
2015

A comparative approach between cepstral features for human authentication using heart sounds

Research Abstract
The main objective of this paper is to provide a comparative study between different cepstral features for the application of human recognition using heart sounds. In the past 10 years, heart sound, which is known as phonocardiogram, has been adopted for human biometric authentication tasks. Most of the previously proposed systems have adopted mel-frequency and linear frequency cepstral coefficients as features for heart sounds. In this paper, two more cepstral features are proposed. The first one is based on wavelet packet decomposition where a new filter bank structure is designed to select the appropriate bases for extracting discriminant features from heart sounds. The other is based on nonlinear modification for mel-scaled cepstral features. The four cepstral features are tested and compared on two databases: One consists of 21 subjects, and the other consists of 206 subjects. Based on the achieved results over the two databases, the two proposed cepstral features achieved higher correct recognition rates and lower error rates in identification and verification modes, respectively.
Research Authors
M. Abo-Zahhad, Mohammed Farrag, Sherif N. Abbas, and Sabah M. Ahmed
Research Department
Research Journal
Signal, Image and Video Processing
Research Member
Research Pages
NULL
Research Publisher
Springer
Research Rank
1
Research Vol
NULL
Research Website
NULL
Research Year
2015

A comparative approach between cepstral features for human authentication using heart sounds

Research Abstract
The main objective of this paper is to provide a comparative study between different cepstral features for the application of human recognition using heart sounds. In the past 10 years, heart sound, which is known as phonocardiogram, has been adopted for human biometric authentication tasks. Most of the previously proposed systems have adopted mel-frequency and linear frequency cepstral coefficients as features for heart sounds. In this paper, two more cepstral features are proposed. The first one is based on wavelet packet decomposition where a new filter bank structure is designed to select the appropriate bases for extracting discriminant features from heart sounds. The other is based on nonlinear modification for mel-scaled cepstral features. The four cepstral features are tested and compared on two databases: One consists of 21 subjects, and the other consists of 206 subjects. Based on the achieved results over the two databases, the two proposed cepstral features achieved higher correct recognition rates and lower error rates in identification and verification modes, respectively.
Research Authors
M. Abo-Zahhad, Mohammed Farrag, Sherif N. Abbas, and Sabah M. Ahmed
Research Department
Research Journal
Signal, Image and Video Processing
Research Pages
NULL
Research Publisher
Springer
Research Rank
1
Research Vol
NULL
Research Website
NULL
Research Year
2015

A comparative approach between cepstral features for human authentication using heart sounds

Research Abstract
The main objective of this paper is to provide a comparative study between different cepstral features for the application of human recognition using heart sounds. In the past 10 years, heart sound, which is known as phonocardiogram, has been adopted for human biometric authentication tasks. Most of the previously proposed systems have adopted mel-frequency and linear frequency cepstral coefficients as features for heart sounds. In this paper, two more cepstral features are proposed. The first one is based on wavelet packet decomposition where a new filter bank structure is designed to select the appropriate bases for extracting discriminant features from heart sounds. The other is based on nonlinear modification for mel-scaled cepstral features. The four cepstral features are tested and compared on two databases: One consists of 21 subjects, and the other consists of 206 subjects. Based on the achieved results over the two databases, the two proposed cepstral features achieved higher correct recognition rates and lower error rates in identification and verification modes, respectively.
Research Authors
M. Abo-Zahhad, Mohammed Farrag, Sherif N. Abbas, and Sabah M. Ahmed
Research Department
Research Journal
Signal, Image and Video Processing
Research Member
Research Pages
NULL
Research Publisher
Springer
Research Rank
1
Research Vol
NULL
Research Website
NULL
Research Year
2015
Subscribe to