- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
The Scientific World Journal
Volume 2014 (2014), Article ID 767018, 6 pages
The Application of Multiobjective Genetic Algorithm to the Parameter Optimization of Single-Well Potential Stochastic Resonance Algorithm Aimed at Simultaneous Determination of Multiple Weak Chromatographic Peaks
1Department of Pharmacy, College of Pharmacy, Nanjing University of Chinese Medicine, No. 138 Xianlin Avenue, Nanjing 210023, China
2Nanjing Changao Pharmaceutical Technology Limited, No. 1 Hengfei Road, Economic and Technological Development Zone, Nanjing 210038, China
3Center for Instrumental Analysis, China Pharmaceutical University, No. 24 Tongjiaxiang, Nanjing 210009, China
4Zhongda Hospital Affiliated to Southeast University, Nanjing 210009, China
5Department of Engineering and Technology, Jiangsu Institute of Economic and Trade Technology, Nanjing 210007, China
Received 21 August 2013; Accepted 20 October 2013; Published 12 January 2014
Academic Editors: M. C. Yebra-Biurrun and R. Zakrzewski
Copyright © 2014 Haishan Deng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Simultaneous determination of multiple weak chromatographic peaks via stochastic resonance algorithm attracts much attention in recent years. However, the optimization of the parameters is complicated and time consuming, although the single-well potential stochastic resonance algorithm (SSRA) has already reduced the number of parameters to only one and simplified the process significantly. Even worse, it is often difficult to keep amplified peaks with beautiful peak shape. Therefore, multiobjective genetic algorithm was employed to optimize the parameter of SSRA for multiple optimization objectives (i.e., S/N and peak shape) and multiple chromatographic peaks. The applicability of the proposed method was evaluated with an experimental data set of Sudan dyes, and the results showed an excellent quantitative relationship between different concentrations and responses.
Stochastic resonance algorithm (SRA)  is established based on a counterintuitive phenomenon that the signal-to-noise ratio () of a weak signal can be amplified significantly in a nonlinear system by making the best of noise instead of filtering it . The algorithm presents the unique advantages for superior detection of useful signal that submerged in heavy noise and provides an entirely new way for the detection of weak chromatographic peaks . It has been successfully applied to many different fields of analytical chemistry, such as pharmaceutical analysis , food analysis,  and environmental analysis .
A nonlinear system is one of the necessary elements of SRA, and the one that is most frequently employed is a bistable system described as double-well potential with two system parameters. The optimization of the system parameters is essential for the application of SRA. The initial goal of the optimization is to pursue the maximal signal-to-noise ratio () of the output peak, and, usually, the process of optimization is to search the optimal value one by one within a given range . However, the ill-looking peak shape often annoys the researchers. Therefore, some improved algorithms with two or more parameters were developed to give attention to both the and the chromatographic peak shape [8, 9]; of course, the workload of parameter optimization inevitably increased. In order to simplify the parameter optimization, Zhang and Xiang developed a single-well potential stochastic resonance algorithm (SSRA) with only one parameter . The algorithm works well in the application of quantitative determination of single weak chromatographic peak .
In recent years, simultaneous determination of multiple weak chromatographic peaks via SRA attracts much attention [12, 13], in which the optimization of the parameters becomes even more complicated and time consuming . Genetic algorithms (GAs), which are inspired by the evolutionary principle of “survival of the fittest,” have been proposed as powerful search strategies for tackling complex optimization problems with high efficiencies and robustness [15, 16]. It is desirable that GAs should be suitable for automatically and rapidly optimizing the system parameters of SRA. Wang et al. developed an adaptive single-well stochastic resonance algorithm by applying GA, but only one chromatographic peak of clenbuterol and a single optimization objective (i.e., ) were concerned . In this paper, a multiobjective GA  was coupled to SSRA to optimize the system parameters for multiple optimization objectives (i.e., and peak shape) and multiple chromatographic peaks, where single-well potential was adopted to simplify the theoretical formalism of the algorithm. The applicability of the proposed method was evaluated with an experimental data set of Sudan dyes.
2. Theory and Algorithm
2.1. Single-Well Potential Stochastic Resonance Algorithm
A simplified nonlinear Langevin equation is employed in the algorithm of stochastic resonance [10, 19] as follows: where denotes an input signal embedded in a noisy environment, expressed as . is the pure or real signal, and is the intrinsic noise generated by instrument. is a potential function of the nonlinear system, and that used in SSRA can be expressed by the following equation:
The profile of is shown in Figure 1. As the physical model of SR, the physical meaning of the equations can be explained by the motion of a Brownian particle in the single-well potential. The input signal can be viewed as fluctuating force that act upon the particle. The force drives the particle to move along the brim of the single-well potential, and the displacement of the particle, , forms the output signal of the system. In other words, the output chromatogram of the algorithm can be considered as the trajectory of the particle. According to (2), only the parameter affects the profile of the potential well; the parameter decides the vertical position of the well and will be eliminated in the first-order derivative of (see (1)). When the parameter takes an appropriate value, the noise may cooperate with the signal properly and the signal will extract energy from the noise. As a result, in the output, the strength of the signal will be increased while that of the noise will be decreased, and the output signal could be driven to a height that cannot be reached via the pure input signal. Finally, a greater could obtain from the output signal than from the input one.
The analytic solution of Langevin equation is not available, and one has to use a numerical method to approximate it . In this work, a fourth-order Runge-Kutta method was used to obtain the discrete solution .
2.2. Multiobjective Genetic Algorithm
Genetic algorithms (GAs) are a particular class of evolutionary algorithms that move from one population of “chromosomes” to a new population by using a kind of natural selection together with the genetic inspired operators of crossover, mutation, and so on . A selection operator chooses “chromosomes” in the population that will be allowed to “reproduce.” On average, the fitter “chromosomes” produce more “offspring” than the less fit ones. GAs can search for many noninferior solutions in parallel by maintaining a population of solutions. Therefore, GAs are very suitable for solving the problems of multiobjective optimization .
Vector evaluated genetic algorithm (VEGA) is one of the multiobjective GAs that was proposed by Schaffer . In VEGA, a number of subpopulations are generated by performing proportional selection according to each objective function in turn . Assuming the population size of the current generation is , and the number of objectives is , then subpopulations would be generated with the size of each. A new generation is then obtained by shuffling these subpopulations together, and the operation of crossover and mutation is applied. The flowchart of VEGA is shown in Figure 2.
2.3. The Implementation of the Algorithm
As shown in Section 2.1, the parameter is very important for SSRA. In order to get the satisfactory output for each peak, multiobjective genetic algorithm was employed to perform the multiobjective optimization for the parameter . The objective function is defined as follows: where is the number of peaks in the chromatogram. The function consists of two terms: SNR and SYN, which denote the signal-to-noise ratio and the degree of symmetry of the output peaks, respectively. in (3) is defined as the ratio of the standard deviation of the signal range of the th peak to that of baseline range; that is, is defined as the ratio of the peak area of the left side to that of the right side of the th peak; that is, and are the maximal values of SNR and SYN of the th peak at different parameter , respectively.
The procedures of optimization are as follows.
Step 1. Start with a random initial population . Set .
Step 2. If the ending criterion is satisfied, return .
Step 3. Randomly sort population .
Step 4. For each objective (), perform the following steps.
Step 4.1. For ( denotes the subpopulation size, ), assign fitness value to the th solution in the sorted population.
Step 4.2. Based on the fitness values assigned in Step 4.1, select solutions between the ()th and ()th solutions of the sorted population to create subpopulation .
Step 5. Combine all subpopulations and apply crossover and mutation on the combined population to create of size . Set , and then go to Step 2.
The algorithm was implemented in Matlab 7 (Mathworks, Natick, MA, USA) by the authors, and the calculations were carried out on an IBM-PC compatible computer (Intel Core Duo CPU 1.83 GHz, memory 1 GB).
3.1. Reagents and Standards
All of the Sudan dyes (lot number 40517) and Para Red (lot number 50506) were purchased from Dr. Ehrenstorfer GmbH (Augsburg, Germany), and their chemical purities were 97.5% (Sudan I), 90.0% (Sudan II), 97.0% (Sudan III), 91.0% (Sudan IV), and 95.5% (Para Red), respectively. HPLC grade acetonitrile was purchased from Merck Company (Darmstadt, Germany). Acetic acid (analytical grade) was purchased from Guangdong Xilong Chemical Co., Ltd. (Shantou, Guangdong Province, China). Distilled water was used throughout the study.
Stock solutions (Para Red: 0.515 mg mL−1; Sudan I: 0.732 mg mL−1; Sudan II: 0.697 mg mL−1; Sudan III: 0.823 mg mL−1; Sudan IV: 0.721 mg mL−1) were prepared in acetonitrile, and working solutions of a series concentration were prepared by diluting the appropriate volumes of the primary stock solutions in acetonitrile. All of the solutions were stored at 4°C.
3.2. Chromatographic Conditions
The chromatographic system was the Shimadzu (Tokyo, Japan) LC-10AT vp HPLC system equipped with an LC-10AT vp pump, a 7725 manual injector, and an SPD-10A vp UV-VIS detector. An N2000 chromatography data system (Zhejiang University Star Instrument Technology Co., China) was used, at a sampling frequency of 10 Hz. Separation was carried out at room temperature on a reversed-phase Dikma Diamonsil C18 (150 mm × 4.6 mm i.d., 5 μm) column. The mobile phase consisted of acetonitrile/acidified water (165 mL acetic acid plus 1000 mL water) (15 : 85, v/v). The flow rate was 1.0 mL min−1 from 0 to 20 min and 2.0 mL min−1 from 20 to 25 min. The detection wavelength was 478 nm and the injection volume was 20 μL.
4. Results and Discussion
4.1. The Optimization of System Parameter
The typical chromatogram of Sudan dyes is presented in Figure 3. The retention times of Para Red and Sudan I~IV were around 4.5, 6.0, 10.4, 15.8, and 25.9 min, respectively. In order to avoid from being affected by the peaks of foreign components, which will also absorb energy from noise, a section of signal during the period of 2 to 29 min was chosen as the input for SSRA.
Figure 4(a) shows the chromatogram of Sudan dyes at extreme low concentrations; the peaks were too weak to meet the requirement of analysis. Therefore, SSRA was employed to enhance the peaks, where the parameter was optimized by multiobjective genetic algorithm (VEGA). The parameters that were used in VEGA are as follows:(1)number of individuals: 100;(2)maximum number of generations: 100;(3)precision of variables: 20;(4)generation gap: 0.9.
The objective function reached the minimum at the 49th iteration, and the satisfied value of the parameter () is obtained. Figure 4(b) illustrates how the peaks were enhanced and the chromatogram was improved by SSRA.
4.2. Quantitative Analysis of Sudan I~IV
Figure 5 presents the original chromatograms of Sudan dyes at different concentrations. SSRA was used to amplify the chromatographic peaks present at each concentration. Although all samples have different strengths in different concentrations, the same value of the parameter () will be used for them to keep the quantitative relationship of the output signals. Figure 6 shows how the peaks of all the 5 components at different concentrations can be processed and improved by SSRA; the peaks were amplified obviously and the shape of the peaks was satisfactory. Table 1 lists the chromatographic areas of Sudan dyes at different concentrations obtained using SSRA; the linearity was excellent over the experimental concentration ranges.
Multiobjective genetic algorithm is competent for the multiobjective parameter optimization of SSRA. It not only endow SSRA with the ability of detecting multiple weak chromatographic peaks simultaneously, but also can give attention to both the and peak shape; the process of the parameter optimization is easy and rapid. It can be expected that SSRA should become a promising tool for multicomponent trace analysis with the help of multiobjective genetic algorithm.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Haishan Deng and Shaofei Xie contributed equally to this work.
This work was sponsored by Qing Lan Project and financially supported by National Natural Science Foundation of China (no. 81102898) and Jiangsu Natural Science Foundation (no. BK2010561).
- Z. Pan, W. Guo, X. Wu, W. Cai, and X. Shao, “A new stochastic resonance algorithm to improve the detection limits for trace analysis,” Chemometrics and Intelligent Laboratory Systems, vol. 66, no. 1, pp. 41–49, 2003.
- R. Benzi, A. Sutera, and A. Vulpiani, “The mechanism of stochastic resonance,” Journal of Physics A, vol. 14, no. 11, pp. L453–L457, 1981.
- W. Zhang, B. Xiang, Y. Wu, and E. Shang, “Stochastic resonance is applied to quantitative analysis for weak chromatographic signal of glyburide in plasma,” Analytica Chimica Acta, vol. 550, no. 1-2, pp. 77–81, 2005.
- S. Xiang, W. Wang, B. Xiang, H. Deng, and S. Xie, “Periodic modulation-based stochastic resonance algorithm applied to quantitative analysis for weak liquid chromatography-mass spectrometry signal of granisetron in plasma,” International Journal of Mass Spectrometry, vol. 262, no. 3, pp. 174–179, 2007.
- Y. Ye, B. Xiang, W. Zhang, and E. Shang, “Stochastic resonance is applied to quantitative analysis for weak chromatographic signal of Sudan I,” Physics Letters A, vol. 359, no. 6, pp. 620–623, 2006.
- S. Xie, H. Deng, B. Xiang, and S. Xiang, “Detection of trace triclocarban in water sample using solid-phase extraction—liquid chromatography with stochastic resonance algorithm,” Environmental Science and Technology, vol. 42, no. 8, pp. 2988–2991, 2008.
- W. Zhang, B. Xiang, Y. Wu, and E. Shang, “Stochastic resonance is applied to quantitative analysis for weak chromatographic signal of roxithromycin in beagle dog plasma,” Journal of Chromatography B, vol. 831, no. 1-2, pp. 307–312, 2006.
- H. Deng, B. Xiang, X. Liao, and S. Xie, “A linear modulation-based stochastic resonance algorithm applied to the detection of weak chromatographic peaks,” Analytical and Bioanalytical Chemistry, vol. 386, no. 7-8, pp. 2199–2205, 2006.
- S. Xie, B. Xiang, H. Deng, S. Xiang, and J. Lu, “Improved stochastic resonance algorithm for enhancement of signal-to-noise ratio of high-performance liquid chromatographic signal,” Analytica Chimica Acta, vol. 585, no. 1, pp. 60–65, 2007.
- W. Zhang and B. R. Xiang, “A new single-well potential stochastic resonance algorithm to detect the weak signal,” Talanta, vol. 70, no. 2, pp. 267–271, 2006.
- Y. Zhan, B. Xiang, W. Zhang, S. Xie, H. Deng, and S. Xiang, “Single-well potential stochastic resonance applied to quantitative analysis for weak chromatographic signals of Sudan IV,” Analytical Letters, vol. 40, no. 12, pp. 2415–2424, 2007.
- S. Xiang, W. Wang, J. Xia, B. Xiang, and P. Ouyang, “Stochastic resonance algorithm applied to quantitative analysis for weak chromatographic signals of alkyl halides and alkyl benzenes in water samples,” Journal of Chromatographic Science, vol. 47, no. 8, pp. 700–704, 2009.
- H. Deng, B. Xiang, S. Xie, and X. Zhou, “Trace determination of carbendazim and thiabendazole in drinking water by liquid chromatography and using linear modulated stochastic resonance algorithm,” Arzneimittel-Forschung/Drug Research, vol. 57, no. 11, pp. 717–722, 2007.
- H. Deng, E. Shang, B. Xiang et al., “Application of the stochastic resonance algorithm to the simultaneous quantitative determination of multiple weak peaks of ultra-performance liquid chromatography coupled to time-of-flight mass spectrometry,” Rapid Communications in Mass Spectrometry, vol. 25, no. 5, pp. 563–571, 2011.
- C. B. Lucasius and G. Kateman, “Genetic algorithms for large-scale optimization in chemometrics: an application,” Trends in Analytical Chemistry, vol. 10, no. 8, pp. 254–261, 1991.
- S. Riahi, M. R. Ganjali, A. B. Moghaddam, E. Pourbasheer, and P. Norouzi, “Development of a new combined chemometrics method, applied in the simultaneous voltammetric determination of cinnamic acid and 3, 4-dihydroxy benzoic acid,” Current Analytical Chemistry, vol. 5, no. 1, pp. 42–47, 2009.
- W. Wang, S. Xiang, S. Xie, and B. Xiang, “An adaptive single-well stochastic resonance algorithm applied to trace analysis of clenbuterol in human urine,” Molecules, vol. 17, no. 2, pp. 1929–1938, 2012.
- H. Link and D. Weuster-Botz, “Genetic algorithm for multi-objective experimental optimization,” Bioprocess and Biosystems Engineering, vol. 29, no. 5-6, pp. 385–390, 2006.
- L. Gammaitoni, P. Hänggi, P. Jung, and F. Marchesoni, “Stochastic resonance,” Reviews of Modern Physics, vol. 70, no. 1, pp. 223–287, 1998.
- A. Tocino and R. Ardanuy, “Runge-Kutta methods for numerical solution of stochastic differential equations,” Journal of Computational and Applied Mathematics, vol. 138, no. 2, pp. 219–241, 2002.
- A. S. Asdi and A. H. Tewfik, “Detection of weak signals using adaptive stochastic resonance,” in Proceedings of the 20th International Conference on Acoustics, Speech, and Signal Processing (ICASSP '95), vol. 2, pp. 1332–1335, Detroit, Mich, USA, May 1995.
- F. Castiglione, F. Pappalardo, M. Bernaschi, and S. Motta, “Optimization of HAART with genetic algorithms and agent-based models of HIV infection,” Bioinformatics, vol. 23, no. 24, pp. 3350–3355, 2007.
- C. M. Fonseca and P. J. Fleming, “Genetic algorithms for multiobjective optimization: formulation, discussion and generalization,” in Proceedings of the 5th International Conference on Genetic Algorithms, vol. 423, pp. 416–423, 1993.
- J. D. Schaffer, “Multiple objective optimization with vector evaluated genetic algorithms,” in Proceedings of the 1st International Conference on Genetic Algorithms, pp. 93–100, Pittsburgh, Pa, USA, July 1985.
- X. Wang, Genetic Algorithms: Theories, Applications and Software Implementations, Xi’an Jiaotong University Press, Xi’an, China, 2002.