Pub Date : 2015-06-15DOI: 10.1109/ICIEV.2015.7334033
Mohammed Saifuddin Munna, Sabrina Tarannum, B. Barua, K. M. Rahman
Remote sensing for heart beat detection of human body is very useful concern for an early detection of trapped victims in rescue operations and some surveillance systems. For these, meeting low power, low complexity and exact spectrum tuning are the main challenges in IR-UWB system which makes it suitable for effectively, accurately, and reliably remote sensing of vital signals continuously. Therefore refinement of a new approach to fulfilling above challenges in IR-UWB system for detection of survivors buried in debris is the main goal of this paper. And so, this work designs a challenging but simple, low-power, non-contact IR-UWB Transceiver system which is capable to detect multiple survivors at the same time whose are buried in debris after an earthquake or other disasters or an accident, which is quite promising as compared to existing single human detection systems. The operation principle utilized here is the detection of phase change of the pulsed wave Doppler when it is reflected from the human heart. To meet the FCC requirement, Gaussian fifth derivative pulse shape is adopted here. After transmitter section, Additive White Gaussian Noise (AWGN) channel model is used for environment simulation. In this work the signal-to-noise ratio (SNR) in the baseband output has been calculated to measure the maximum passable noise power in the system. The complete system operation and performance are designed and tested in Advanced Design System (ADS) 2009. To achieve system performance, the simulated Gaussian pulse width is .48ns, amplitude of .58volt and the required maximum power and energy consumption is 8.013X10-20w and 3.686X10-11 joule. This entire requirement of this presented system provides a safe and easy access in human body.
{"title":"IR-UWB transceiver for the detection of survivors buried in debris","authors":"Mohammed Saifuddin Munna, Sabrina Tarannum, B. Barua, K. M. Rahman","doi":"10.1109/ICIEV.2015.7334033","DOIUrl":"https://doi.org/10.1109/ICIEV.2015.7334033","url":null,"abstract":"Remote sensing for heart beat detection of human body is very useful concern for an early detection of trapped victims in rescue operations and some surveillance systems. For these, meeting low power, low complexity and exact spectrum tuning are the main challenges in IR-UWB system which makes it suitable for effectively, accurately, and reliably remote sensing of vital signals continuously. Therefore refinement of a new approach to fulfilling above challenges in IR-UWB system for detection of survivors buried in debris is the main goal of this paper. And so, this work designs a challenging but simple, low-power, non-contact IR-UWB Transceiver system which is capable to detect multiple survivors at the same time whose are buried in debris after an earthquake or other disasters or an accident, which is quite promising as compared to existing single human detection systems. The operation principle utilized here is the detection of phase change of the pulsed wave Doppler when it is reflected from the human heart. To meet the FCC requirement, Gaussian fifth derivative pulse shape is adopted here. After transmitter section, Additive White Gaussian Noise (AWGN) channel model is used for environment simulation. In this work the signal-to-noise ratio (SNR) in the baseband output has been calculated to measure the maximum passable noise power in the system. The complete system operation and performance are designed and tested in Advanced Design System (ADS) 2009. To achieve system performance, the simulated Gaussian pulse width is .48ns, amplitude of .58volt and the required maximum power and energy consumption is 8.013X10-20w and 3.686X10-11 joule. This entire requirement of this presented system provides a safe and easy access in human body.","PeriodicalId":367355,"journal":{"name":"2015 International Conference on Informatics, Electronics & Vision (ICIEV)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124851688","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-06-15DOI: 10.1109/ICIEV.2015.7333981
S. Astapov, J. Berdnikova, J. Preden
Microphone arrays and, specifically, circular arrays have been used for sound source localization and multimedia applications for more than a decade. In recent years the development of compact arrays for implementation in Wireless Sensor Networks (WSN) has risen in popularity. This paper considers a 2D Direction of Arrival (DOA) estimation method for a compact circular array, equipped with additional vertically placed microphones. The proposed method is aimed at reducing the computational cost of DOA estimation for implementation on embedded hardware of WSN smart sensors. The method is compared with a well known localization algorithm of SRP-PHAT and is proven to provide adequate DOA estimates, while being more computationally effective.
{"title":"A two-stage approach to 2D DOA estimation for a compact circular microphone array","authors":"S. Astapov, J. Berdnikova, J. Preden","doi":"10.1109/ICIEV.2015.7333981","DOIUrl":"https://doi.org/10.1109/ICIEV.2015.7333981","url":null,"abstract":"Microphone arrays and, specifically, circular arrays have been used for sound source localization and multimedia applications for more than a decade. In recent years the development of compact arrays for implementation in Wireless Sensor Networks (WSN) has risen in popularity. This paper considers a 2D Direction of Arrival (DOA) estimation method for a compact circular array, equipped with additional vertically placed microphones. The proposed method is aimed at reducing the computational cost of DOA estimation for implementation on embedded hardware of WSN smart sensors. The method is compared with a well known localization algorithm of SRP-PHAT and is proven to provide adequate DOA estimates, while being more computationally effective.","PeriodicalId":367355,"journal":{"name":"2015 International Conference on Informatics, Electronics & Vision (ICIEV)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125822128","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-06-15DOI: 10.1109/ICIEV.2015.7334026
Faisal Ahmed Siddiky, Sheikh Hasan Atik, Mosabber Uddin Ahmed
A pilot decontamination algorithm for uplink multiuser MIMO system based on matrix subspace decomposition and constrained optimization has been suggested. Transmitted pilot and data symbols of each user can be acquired by the scheme when pilot is contaminated by other users. Eigenvalue decomposition is performed on received data matrix and then possible pilot and data symbols are projected on selected subspace. A quadratic form with constrained optimization also been used with received data matrix to compare results.
{"title":"A Pilot decontamination approach using constrained optimization and subspace method for uplink multiuser MIMO system","authors":"Faisal Ahmed Siddiky, Sheikh Hasan Atik, Mosabber Uddin Ahmed","doi":"10.1109/ICIEV.2015.7334026","DOIUrl":"https://doi.org/10.1109/ICIEV.2015.7334026","url":null,"abstract":"A pilot decontamination algorithm for uplink multiuser MIMO system based on matrix subspace decomposition and constrained optimization has been suggested. Transmitted pilot and data symbols of each user can be acquired by the scheme when pilot is contaminated by other users. Eigenvalue decomposition is performed on received data matrix and then possible pilot and data symbols are projected on selected subspace. A quadratic form with constrained optimization also been used with received data matrix to compare results.","PeriodicalId":367355,"journal":{"name":"2015 International Conference on Informatics, Electronics & Vision (ICIEV)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123572837","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-06-15DOI: 10.1109/ICIEV.2015.7334065
Saadia Binte Alam, Ryosuke Nakano, Syoji Kobashi, N. Kamiura
Cerebral atrophy treated as one of the common feature of many diseases that affect the brain. In general, atrophy means that all of the brain has shrunk or it can be regional, affecting a limited area of the brain which ends up resulting in neural decrease related to functions that area of brain controls. Detection of early brain atrophy can help physicians to detect the disease at curable stage. In this paper brain atrophy with some given landmark positions has been evaluated using dimensionality reduction methods. A comparative study has been done between principal component analysis and manifold learning using Laplacian eigenmaps to quantify brain atrophy. In addition, a novel method has been proposed with combination of PCA and Manifold learning which evaluates brain atrophy with corresponding age groups. Selection of principal component scores to optimize manifold learning parameters added effective feature to the findings. The method has been applied to open database (IXI database). We applied principal component analysis to deformation maps derived from MR images of 250 normal subjects. After sampling, 42 subjects were taken whose principal component scores were used to discriminate between older subject and younger subject. We found a significant regional pattern of atrophy between distance of Anterior Commissure, Posterior Commissure, Anterior Commissure to both frontal lobe, Posterior Commissure to both frontal lobe with corresponding age. After going through T-test principal component analysis showed the best value of significant difference (p<;0.0036) over the Manifold learning (p<;0.4095). The proposed method outperformed both the dimensionality reduction method with a score of (p<;0.0030). Our findings indicates that multivariate network analysis of deformation maps detects typical feature of atrophy and provides a powerful tool to predict brain atrophy with age.
{"title":"Feature selection of manifold learning using principal component analysis in brain MR image","authors":"Saadia Binte Alam, Ryosuke Nakano, Syoji Kobashi, N. Kamiura","doi":"10.1109/ICIEV.2015.7334065","DOIUrl":"https://doi.org/10.1109/ICIEV.2015.7334065","url":null,"abstract":"Cerebral atrophy treated as one of the common feature of many diseases that affect the brain. In general, atrophy means that all of the brain has shrunk or it can be regional, affecting a limited area of the brain which ends up resulting in neural decrease related to functions that area of brain controls. Detection of early brain atrophy can help physicians to detect the disease at curable stage. In this paper brain atrophy with some given landmark positions has been evaluated using dimensionality reduction methods. A comparative study has been done between principal component analysis and manifold learning using Laplacian eigenmaps to quantify brain atrophy. In addition, a novel method has been proposed with combination of PCA and Manifold learning which evaluates brain atrophy with corresponding age groups. Selection of principal component scores to optimize manifold learning parameters added effective feature to the findings. The method has been applied to open database (IXI database). We applied principal component analysis to deformation maps derived from MR images of 250 normal subjects. After sampling, 42 subjects were taken whose principal component scores were used to discriminate between older subject and younger subject. We found a significant regional pattern of atrophy between distance of Anterior Commissure, Posterior Commissure, Anterior Commissure to both frontal lobe, Posterior Commissure to both frontal lobe with corresponding age. After going through T-test principal component analysis showed the best value of significant difference (p<;0.0036) over the Manifold learning (p<;0.4095). The proposed method outperformed both the dimensionality reduction method with a score of (p<;0.0030). Our findings indicates that multivariate network analysis of deformation maps detects typical feature of atrophy and provides a powerful tool to predict brain atrophy with age.","PeriodicalId":367355,"journal":{"name":"2015 International Conference on Informatics, Electronics & Vision (ICIEV)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125548054","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-06-15DOI: 10.1109/ICIEV.2015.7334005
M. Kashem, Masayasu Suzuki
An optical biosensor chip technology has been studied to perform as an effect free device for rapid biochemical oxygen demand (BOD) monitoring in environmental samples. A biofilm was embedded onto a polyethylene-polypropylene (PE-PP) film shielded oxygen sensing film for developing the biosensor chip. The oxygen sensing film was prepared by coating the ruthenium complex dye solution onto the SO32- group embedded glass slide and the biofilm was prepared by immobilizing baker's yeasts (Saccharomyces cerevisiae) with polyvinyl alcohol-styrylpyridinium (PVA-SbQ) matrix. Sensor sample injection cavity was made by using silicone rubber (SR) sheet upon the embedded biofilm. An inverted microscope was used to measure the biosensor responses as the changing of fluorescence intensity (FI) due to microbial respiration in presence and absence of BOD standard solutions, glucose and glutamic acid solution (GGA) with time profiles. Taking the maximum response at 3 min of the each BOD standard solution, calibration curves were drawn as It=3 (intensity at 3 min time) divided by I0 (intensity at 0 min time) against GGA concentrations. An equal performance was obtained by the biosensor either the GGA in phosphate buffer solution (PBS) or in environmental samples such as river water (RW). A linear relationship was achieved in low GGA concentrations (up to 20 mg/L GGA having BOD 14.6 mg/L, R2=0.99). The PE-PP shielding approach has completely eliminated the effects of heterogeneous components of environmental samples onto the sensor performances.
{"title":"Optical biosensor chip technology for biochemical oxygen demand monitoring in environmental samples","authors":"M. Kashem, Masayasu Suzuki","doi":"10.1109/ICIEV.2015.7334005","DOIUrl":"https://doi.org/10.1109/ICIEV.2015.7334005","url":null,"abstract":"An optical biosensor chip technology has been studied to perform as an effect free device for rapid biochemical oxygen demand (BOD) monitoring in environmental samples. A biofilm was embedded onto a polyethylene-polypropylene (PE-PP) film shielded oxygen sensing film for developing the biosensor chip. The oxygen sensing film was prepared by coating the ruthenium complex dye solution onto the SO32- group embedded glass slide and the biofilm was prepared by immobilizing baker's yeasts (Saccharomyces cerevisiae) with polyvinyl alcohol-styrylpyridinium (PVA-SbQ) matrix. Sensor sample injection cavity was made by using silicone rubber (SR) sheet upon the embedded biofilm. An inverted microscope was used to measure the biosensor responses as the changing of fluorescence intensity (FI) due to microbial respiration in presence and absence of BOD standard solutions, glucose and glutamic acid solution (GGA) with time profiles. Taking the maximum response at 3 min of the each BOD standard solution, calibration curves were drawn as It=3 (intensity at 3 min time) divided by I0 (intensity at 0 min time) against GGA concentrations. An equal performance was obtained by the biosensor either the GGA in phosphate buffer solution (PBS) or in environmental samples such as river water (RW). A linear relationship was achieved in low GGA concentrations (up to 20 mg/L GGA having BOD 14.6 mg/L, R2=0.99). The PE-PP shielding approach has completely eliminated the effects of heterogeneous components of environmental samples onto the sensor performances.","PeriodicalId":367355,"journal":{"name":"2015 International Conference on Informatics, Electronics & Vision (ICIEV)","volume":"137 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116206398","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In recent years, aging society is a serious problem which the whole Japan has to face to. As an important aspect of the aging society problem, safety in daily life of the elderly attracts much attention. Thus, sensors and integrated systems for confirming safety of the elderly people in daily life have been developing. Thereby, the developments are expected to relieve burdensome safety confirmation tasks of care workers. A system with employing a sensor named as One-dimensional brightness distribution sensor (Obrid-Sensor), which is able to get localization of a subject without privacy offending, was proposed in previous research. By employing the proposed sensor, the information of the subject's presence, position, and motion can be acquired without using two-dimensional texture image. However, the system wasn't able to acquire the depth information between the sensor and a subject. Accordingly, we propose a depth measurement method with applying stereo vision to two Obrid-Sensors to solve the problem. In this proposed method, the error in horizontal direction of Obrid-Sensor is experimentally-verified before the measuring of depth distance. By this way, we confirm that the depth measurement is feasible by employing Obrid-Sensors. It is possible to estimate the size of the subject according to the information fetched by Obrid-Sensors employing the proposed depth measurement method. Therefore, this method using Obrid-Sensors is expected to improve the recognizing accuracy of conditions in the elderly's daily life.
{"title":"Depth measurement method with applying stereo vision to one-dimensional brightness distribution sensors","authors":"Shota Nakashima, Shingo Aramaki, Kanya Tanaka, Shenglin Mu, Tatsuya Ichikawa","doi":"10.1109/ICIEV.2015.7333994","DOIUrl":"https://doi.org/10.1109/ICIEV.2015.7333994","url":null,"abstract":"In recent years, aging society is a serious problem which the whole Japan has to face to. As an important aspect of the aging society problem, safety in daily life of the elderly attracts much attention. Thus, sensors and integrated systems for confirming safety of the elderly people in daily life have been developing. Thereby, the developments are expected to relieve burdensome safety confirmation tasks of care workers. A system with employing a sensor named as One-dimensional brightness distribution sensor (Obrid-Sensor), which is able to get localization of a subject without privacy offending, was proposed in previous research. By employing the proposed sensor, the information of the subject's presence, position, and motion can be acquired without using two-dimensional texture image. However, the system wasn't able to acquire the depth information between the sensor and a subject. Accordingly, we propose a depth measurement method with applying stereo vision to two Obrid-Sensors to solve the problem. In this proposed method, the error in horizontal direction of Obrid-Sensor is experimentally-verified before the measuring of depth distance. By this way, we confirm that the depth measurement is feasible by employing Obrid-Sensors. It is possible to estimate the size of the subject according to the information fetched by Obrid-Sensors employing the proposed depth measurement method. Therefore, this method using Obrid-Sensors is expected to improve the recognizing accuracy of conditions in the elderly's daily life.","PeriodicalId":367355,"journal":{"name":"2015 International Conference on Informatics, Electronics & Vision (ICIEV)","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116585480","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-06-15DOI: 10.1109/ICIEV.2015.7333997
M. Nii, Yuichi Ishibashi, T. Iwamoto, Daisaku Kimura
The vehicle routing problem(VRP) is an important issue in practical use. VRPs are one of combinatorial optimization problems. For solving such combinatorial problems, several evolutionary computation methods have been proposed. In practical situation, many complex constraint conditions and desired computation time are obstacles to use evolutionary computation methods to such problems. In this paper, an evolutionary computation based solver is developed. From some computational experiments for real tanker truck scheduling problem, effectiveness of the proposed method is shown.
{"title":"Tanker truck scheduling using evolutionary computation with GPGPU","authors":"M. Nii, Yuichi Ishibashi, T. Iwamoto, Daisaku Kimura","doi":"10.1109/ICIEV.2015.7333997","DOIUrl":"https://doi.org/10.1109/ICIEV.2015.7333997","url":null,"abstract":"The vehicle routing problem(VRP) is an important issue in practical use. VRPs are one of combinatorial optimization problems. For solving such combinatorial problems, several evolutionary computation methods have been proposed. In practical situation, many complex constraint conditions and desired computation time are obstacles to use evolutionary computation methods to such problems. In this paper, an evolutionary computation based solver is developed. From some computational experiments for real tanker truck scheduling problem, effectiveness of the proposed method is shown.","PeriodicalId":367355,"journal":{"name":"2015 International Conference on Informatics, Electronics & Vision (ICIEV)","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116321631","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-06-15DOI: 10.1109/ICIEV.2015.7334044
Arindam Roy, Samir Maity, M. Maiti
In this paper, an Adaptive Genetic Algorithm (AGA) is developed to solve constrained solid travelling salesman problems (CSTSPs) in crisp, fuzzy and rough environments. In the proposed AGA, we model it with `probabilistic selection' technique and `adaptive crossover' with random mutation. A solid travelling salesman problem (STSP) is a tavelling salesman problem (TSP) in which, at each station, there are a number of conveyances available to travel to another station. The costs and risk/discomfort factors are in the form of crisp, fuzzy and rough in nature. In this paper, CSTSPs are illustrated numerically by some empirical data using this algorithm. In each environment, some sensitivity studies due to different risk/discomfort factors and other system parameters are presented.
{"title":"Constrained solid travelling salesman problem using Adaptive Genetic Algorithm in uncertain environment","authors":"Arindam Roy, Samir Maity, M. Maiti","doi":"10.1109/ICIEV.2015.7334044","DOIUrl":"https://doi.org/10.1109/ICIEV.2015.7334044","url":null,"abstract":"In this paper, an Adaptive Genetic Algorithm (AGA) is developed to solve constrained solid travelling salesman problems (CSTSPs) in crisp, fuzzy and rough environments. In the proposed AGA, we model it with `probabilistic selection' technique and `adaptive crossover' with random mutation. A solid travelling salesman problem (STSP) is a tavelling salesman problem (TSP) in which, at each station, there are a number of conveyances available to travel to another station. The costs and risk/discomfort factors are in the form of crisp, fuzzy and rough in nature. In this paper, CSTSPs are illustrated numerically by some empirical data using this algorithm. In each environment, some sensitivity studies due to different risk/discomfort factors and other system parameters are presented.","PeriodicalId":367355,"journal":{"name":"2015 International Conference on Informatics, Electronics & Vision (ICIEV)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126354288","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-06-15DOI: 10.1109/ICIEV.2015.7334052
Panwadee Tangpattanakul
This paper presents two algorithms, which are a nondominated sorting genetic algorithm II (NSGA-II) and an indicator-based multi-objective local search (IBMOLS), for solving a bi-objective p-Median problem. The bi-objective p-Median problem is a problem of finding p location points to install facilities from a set of m candidates. This problem considers two objectives: minimizing the sum of the distances from each customer to the nearest facility and minimizing the sum of the costs to install each facility in the selected location points. NSGA-II and IBMOLS are efficient algorithms in the area of multi-objective optimization. Experiments are conducted on generated instances. Hypervolume values of the approximate Pareto fronts are computed and the obtained results from IBMOLS and NSGA-II are compared.
{"title":"Genetic algorithm and local search comparison for solving bi-objective p-Median problem","authors":"Panwadee Tangpattanakul","doi":"10.1109/ICIEV.2015.7334052","DOIUrl":"https://doi.org/10.1109/ICIEV.2015.7334052","url":null,"abstract":"This paper presents two algorithms, which are a nondominated sorting genetic algorithm II (NSGA-II) and an indicator-based multi-objective local search (IBMOLS), for solving a bi-objective p-Median problem. The bi-objective p-Median problem is a problem of finding p location points to install facilities from a set of m candidates. This problem considers two objectives: minimizing the sum of the distances from each customer to the nearest facility and minimizing the sum of the costs to install each facility in the selected location points. NSGA-II and IBMOLS are efficient algorithms in the area of multi-objective optimization. Experiments are conducted on generated instances. Hypervolume values of the approximate Pareto fronts are computed and the obtained results from IBMOLS and NSGA-II are compared.","PeriodicalId":367355,"journal":{"name":"2015 International Conference on Informatics, Electronics & Vision (ICIEV)","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132493263","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2015-06-15DOI: 10.1109/ICIEV.2015.7334010
Hamdi A. Mahmoud, Hagar M. El Hadad, F. A. Mousa, A. Hassanien
This paper presents cattle classifications system using Fuzzy K- Nearest Neighbor Classifier (FKNN). The proposed system consists of two phases; segmentation and feature extraction phase and classifications phase. Expectation Maximization image segmentation (EM) algorithm was used to segments and extracts texture feature of each cattle muzzle image and their image color. Then, it followed by applying the FKNN for classification. The data sets used contains thirty two groups of cattle muzzle images. The experimental result proves the advancement of FKNN classifier better than other classification technique. FKNN achieves 100% classification accuracy compared to 88% classification accuracy achieved from K- Nearest Neighbor Classifier (KNN) classification system.
{"title":"Cattle classifications system using Fuzzy K- Nearest Neighbor Classifier","authors":"Hamdi A. Mahmoud, Hagar M. El Hadad, F. A. Mousa, A. Hassanien","doi":"10.1109/ICIEV.2015.7334010","DOIUrl":"https://doi.org/10.1109/ICIEV.2015.7334010","url":null,"abstract":"This paper presents cattle classifications system using Fuzzy K- Nearest Neighbor Classifier (FKNN). The proposed system consists of two phases; segmentation and feature extraction phase and classifications phase. Expectation Maximization image segmentation (EM) algorithm was used to segments and extracts texture feature of each cattle muzzle image and their image color. Then, it followed by applying the FKNN for classification. The data sets used contains thirty two groups of cattle muzzle images. The experimental result proves the advancement of FKNN classifier better than other classification technique. FKNN achieves 100% classification accuracy compared to 88% classification accuracy achieved from K- Nearest Neighbor Classifier (KNN) classification system.","PeriodicalId":367355,"journal":{"name":"2015 International Conference on Informatics, Electronics & Vision (ICIEV)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130078652","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：