26
|
Qiu Y, Wang L, Xu X, Fang X, Pardalos PM. A variable neighborhood search heuristic algorithm for production routing problems. Appl Soft Comput 2018. [DOI: 10.1016/j.asoc.2018.02.032] [Citation(s) in RCA: 28] [Impact Index Per Article: 4.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
27
|
Lu S, Liu X, Pei J, T. Thai M, M. Pardalos P. A hybrid ABC-TS algorithm for the unrelated parallel-batching machines scheduling problem with deteriorating jobs and maintenance activity. Appl Soft Comput 2018. [DOI: 10.1016/j.asoc.2018.02.018] [Citation(s) in RCA: 55] [Impact Index Per Article: 9.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
28
|
Long J, Zheng Z, Gao X, Pardalos PM. Scheduling a realistic hybrid flow shop with stage skipping and adjustable processing time in steel plants. Appl Soft Comput 2018. [DOI: 10.1016/j.asoc.2017.12.044] [Citation(s) in RCA: 37] [Impact Index Per Article: 6.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
29
|
Ding S, Chen C, Xin B, Pardalos PM. A bi-objective load balancing model in a distributed simulation system using NSGA-II and MOPSO approaches. Appl Soft Comput 2018. [DOI: 10.1016/j.asoc.2017.09.012] [Citation(s) in RCA: 32] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
30
|
Cinar D, Oliveira JA, Ilker Topcu Y, Pardalos PM. Scheduling the truckload operations in automated warehouses with alternative aisles for pallets. Appl Soft Comput 2017. [DOI: 10.1016/j.asoc.2016.10.013] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/20/2022]
|
31
|
Yang X, Li J, Pu C, Yan M, Sharafat RR, Yang J, Gakis K, Pardalos PM. Traffic congestion and the lifetime of networks with moving nodes. Phys Rev E 2017; 95:012322. [PMID: 28208369 DOI: 10.1103/physreve.95.012322] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/24/2016] [Indexed: 06/06/2023]
Abstract
For many power-limited networks, such as wireless sensor networks and mobile ad hoc networks, maximizing the network lifetime is the first concern in the related designing and maintaining activities. We study the network lifetime from the perspective of network science. In our model, nodes are initially assigned a fixed amount of energy moving in a square area and consume the energy when delivering packets. We obtain four different traffic regimes: no, slow, fast, and absolute congestion regimes, which are basically dependent on the packet generation rate. We derive the network lifetime by considering the specific regime of the traffic flow. We find that traffic congestion inversely affects network lifetime in the sense that high traffic congestion results in short network lifetime. We also discuss the impacts of factors such as communication radius, node moving speed, routing strategy, etc., on network lifetime and traffic congestion.
Collapse
|
32
|
Vlontzos G, Duquenne MN, Haas R, Pardalos PM. Does Economic Crisis Force to Consumption Changes Regarding Fruits and Vegetables? INTERNATIONAL JOURNAL OF AGRICULTURAL AND ENVIRONMENTAL INFORMATION SYSTEMS 2017. [DOI: 10.4018/ijaeis.2017010104] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
This study focuses on consumers' behaviour towards Fruits and Vegetables (FVs) under economic crisis. The implementation of both factor analysis and logistic regression reveals discrete consumer groups, affected and not affected by the ongoing economic crisis. Interviewees were selected randomly. In total, 250 questionnaires were completed and 238 of them were used for computations. There are two consumer groups, one affected by the crisis and one which did not. For the former, the price criterion prevails, while for the latter parameters like locality of production and heath concerns lead them to purchasing decisions. The economic crisis has reduced the quantities of FVs being consumed, and the retail chain stores fail to meet the criteria of locality and secure traceability procedures about the origin of the products. Nevertheless, educated consumers with higher incomes prefer to visit super markets, while elderly people with low incomes prefer grocery stores and open markets.
Collapse
|
33
|
Segundo PS, Lopez A, Batsyn M, Nikolaev A, Pardalos PM. Improved initial vertex ordering for exact maximum clique search. APPL INTELL 2016. [DOI: 10.1007/s10489-016-0796-9] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/21/2022]
|
34
|
Emigh MS, Kriminger EG, Brockmeier AJ, Principe JC, Pardalos PM. Reinforcement Learning in Video Games Using Nearest Neighbor Interpolation and Metric Learning. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES 2016. [DOI: 10.1109/tciaig.2014.2369345] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
35
|
Wang L, Yang R, Ni H, Ye W, Fei M, Pardalos PM. A human learning optimization algorithm and its application to multi-dimensional knapsack problems. Appl Soft Comput 2015. [DOI: 10.1016/j.asoc.2015.06.004] [Citation(s) in RCA: 29] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
36
|
Pappalardo E, Ozkok BA, Pardalos PM. Space pruning monotonic search for the non-unique probe selection problem. INTERNATIONAL JOURNAL OF BIOINFORMATICS RESEARCH AND APPLICATIONS 2014; 10:59-74. [PMID: 24449693 DOI: 10.1504/ijbra.2014.058778] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/03/2023]
Abstract
Identification of targets, generally viruses or bacteria, in a biological sample is a relevant problem in medicine. Biologists can use hybridisation experiments to determine whether a specific DNA fragment, that represents the virus, is presented in a DNA solution. A probe is a segment of DNA or RNA, labelled with a radioactive isotope, dye or enzyme, used to find a specific target sequence on a DNA molecule by hybridisation. Selecting unique probes through hybridisation experiments is a difficult task, especially when targets have a high degree of similarity, for instance in a case of closely related viruses. After preliminary experiments, performed by a canonical Monte Carlo method with Heuristic Reduction (MCHR), a new combinatorial optimisation approach, the Space Pruning Monotonic Search (SPMS) method, is introduced. The experiments show that SPMS provides high quality solutions and outperforms the current state-of-the-art algorithms.
Collapse
|
37
|
Mujahid SN, Korenkevych D, Pardalos PM. Editorial. INTERNATIONAL JOURNAL OF BIOINFORMATICS RESEARCH AND APPLICATIONS 2014; 10:1-3. [PMID: 25115022] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [MESH Headings] [Subscribe] [Scholar Register] [Indexed: 06/03/2023]
|
38
|
Koldanov AP, Koldanov PA, Kalyagin VA, Pardalos PM. Statistical procedures for the market graph construction. Comput Stat Data Anal 2013. [DOI: 10.1016/j.csda.2013.06.005] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
39
|
Pappalardo E, Pardalos PM, Stracquadanio G. Mathematical Optimization. SPRINGERBRIEFS IN OPTIMIZATION 2013. [DOI: 10.1007/978-1-4614-9053-1_3] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/31/2023]
|
40
|
Walteros JL, Pardalos PM. Selected Topics in Critical Element Detection. APPLICATIONS OF MATHEMATICS AND INFORMATICS IN MILITARY SCIENCE 2012. [DOI: 10.1007/978-1-4614-4109-0_2] [Citation(s) in RCA: 20] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/03/2022]
|
41
|
Tovar D, Cornejo E, Xanthopoulos P, Guarracino MR, Pardalos PM. Data mining in psychiatric research. Methods Mol Biol 2012; 829:593-603. [PMID: 22231840 DOI: 10.1007/978-1-61779-458-2_37] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/20/2023]
Abstract
Mathematical sciences and computational methods have found new applications in fields like medicine over the last few decades. Modern data acquisition and data analysis protocols have been of great assistance to medical researchers and clinical scientists. Especially in psychiatry, technology and science have made new computational methods available to assist the development of predictive modeling and to identify diseases more accurately. Data mining (or knowledge discovery) aims to extract information from large datasets and solve challenging tasks, like patient assessment, early mental disease diagnosis, and drug efficacy assessment. Accurate and fast data analysis methods are very important, especially when dealing with severe psychiatric diseases like schizophrenia. In this paper, we focus on computational methods related to data analysis and more specifically to data mining. Then, we discuss some related research in the field of psychiatry.
Collapse
|
42
|
Guarracino MR, Xanthopoulos P, Pyrgiotakis G, Tomaino V, Moudgil BM, Pardalos PM. Classification of cancer cell death with spectral dimensionality reduction and generalized eigenvalues. Artif Intell Med 2011; 53:119-25. [DOI: 10.1016/j.artmed.2011.07.002] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/26/2010] [Revised: 02/22/2011] [Accepted: 07/18/2011] [Indexed: 11/26/2022]
|
43
|
Rebennack S, Kallrath J, Pardalos PM. Optimal storage design for a multi-product plant: A non-convex MINLP formulation. Comput Chem Eng 2011. [DOI: 10.1016/j.compchemeng.2010.04.002] [Citation(s) in RCA: 11] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
44
|
Papajorgji P, Pardalos PM. Towards a Model-Centric Approach for Developing Enterprise Information Systems. ENTERP INF SYST-UK 2011. [DOI: 10.4018/978-1-61692-852-0.ch309] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
This chapter aims to present a new modeling paradigm that promises to significantly increase the efficiency of developing enterprise information systems. Currently, the software industry faces considerable challenges as it tries to build larger, more complex, software systems with fewer resources. Although modern programming languages such as C++ and Java have in general improved the software development process, they have failed to significantly increase developer’s productivity. Thus, developers are considering other paths to address this issue. One of the potential paths is designing, developing and deploying enterprise information systems using the Model Driven Architecture (MDA). MDA is a model-centric approach that allows for modeling the overall business of an enterprise and capturing requirements to developing, deploying, integrating, and managing different kinds of software components without considering any particular implementation technology. At the center of this approach are models; the software development process is driven by constructing models representing the software under development. Code that expresses the implementation of the model in a certain underlying technology is obtained as a result of model transformation. Thus, the intellectual investment spent in developing the business model of an enterprise is not jeopardized by the continuous changes of the implementation technologies. Currently there are two main approaches trying to implement MDA-based tools. One of the approaches is based on the Object Constraint Language and the other on Action Language. An example of designing, developing and deploying an application using this new modeling paradigm is presented. The MDA approach to software development is considered as the biggest shift since the move from Assembler to the first high level languages.
Collapse
|
45
|
Kammerdiner AR, Pardalos PM. Analysis of Multichannel EEG Recordings Based on Generalized Phase Synchronization and Cointegrated VAR. ACTA ACUST UNITED AC 2010. [DOI: 10.1007/978-0-387-88630-5_18] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/01/2023]
|
46
|
Xanthopoulos P, Liu CC, Zhang J, Miller ER, Nair SP, Uthman BM, Kelly K, Pardalos PM. A robust spike and wave algorithm for detecting seizures in a genetic absence seizure model. ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL INTERNATIONAL CONFERENCE 2009; 2009:2184-7. [PMID: 19965148 DOI: 10.1109/iembs.2009.5334941] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
Animal Models are used extensively in basic epilepsy research. In many studies, there is a need to accurately score and quantify all epileptic spike and wave discharges (SWDs) as captured by electroencephalographic (EEG) recordings. Manual scoring of long term EEG recordings is a time-consuming and tedious task that requires inordinate amount of time of laboratory personnel and an experienced electroencephalographer. In this paper, we adapt a SWD detection algorithm, originally proposed by the authors for absence (petit mal) seizure detection in humans, to detect SWDs appearing in EEG recordings of Fischer 334 rats. The algorithm is robust with respect to the threshold parameters. Results are compared to manual scoring and the effect of different threshold parameters is discussed.
Collapse
|
47
|
Zhang J, Xanthopoulos P, Liu CC, Bearden S, Uthman BM, Pardalos PM. Real-time differentiation of nonconvulsive status epilepticus from other encephalopathies using quantitative EEG analysis: a pilot study. Epilepsia 2009; 51:243-50. [PMID: 19732132 DOI: 10.1111/j.1528-1167.2009.02286.x] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
Abstract
PURPOSE Distinguishing nonconvulsive status epilepticus (NCSE) from some nonepileptic encephalopathies is a challenging problem. In many situations, NCSE and nonepileptic encephalopathies are indistinguishable by clinical symptoms and can produce very similar electroencephalography (EEG) patterns. Misdiagnosis or delay to diagnosis of NCSE may increase the rate of morbidity and mortality. METHODS We developed a fast-differentiating algorithm using quantitative EEG analysis to distinguish NCSE patients from patients with toxic/metabolic encephalopathy (TME). EEG recordings were collected from 11 patients, including 6 with NCSE and 5 with TME. Three nonlinear dynamic measures were used in the proposed algorithm: the maximum short-term Lyapunov exponent (STLmax), phase of attractor (phase/angular frequency), and approximate entropy (ApEn). A further refined metric derived from STLmax and phase of attractor (the mean distance to EEG epoch samples from their centroid in the feature space) was also utilized as a criterion. Paired t tests were carried out to further clarify the separation between the EEG patterns of NCSE and TME. RESULTS Computational results showed that the performance of the proposed algorithm was sufficient to distinguish NCSE from TME. The results were consistent in all subjects in our study. CONCLUSIONS The study presents evidence that the maximum short-term Lyapunov exponents (STLmax) and phase of attractors (phase/angular frequency) can be useful in assisting clinical diagnosis of NCSE. Findings presented in this article provide a promising indication that the proposed algorithm may correctly distinguish NCSE from TME. Although the exact mechanism of this association remains unknown, the authors suggest that epileptic activity is highly associated with and can be modeled by dynamic systems.
Collapse
|
48
|
Liu CC, Xanthopoulos P, Chaovalitwongse W, Pardalos PM, Uthman BM. Antiepileptic drug intervention decouples electroencephalogram (EEG) signals: a case study in Unverricht-Lundborg Disease. ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL INTERNATIONAL CONFERENCE 2009; 2008:2108-11. [PMID: 19163112 DOI: 10.1109/iembs.2008.4649609] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
Abstract
Change in severity of myoclonus as an outcome measure of antiepileptic drug (AED) treatment in patients with Unverricht-Lundborg Disease (ULD) has been estimated by utilizing the Unified Myoclonus Rating Scale (UMRS). In this study, we measure treatment effects through EEG analysis using mutual information approach to quantify interdependence/coupling strength among different electrode sites. Mutual information is known to have the ability to capture linear and non-linear dependencies between EEG time series with superior performance over the traditional linear measures. One subject with ULD participated in this study and 1-hour EEG recordings were acquired before and after treatment of AED. Our results indicate that the mutual information is significantly lower after taking the add-on AED for four weeks at least. This finding could lead to a new insight for developing a new outcome measure for patient with ULD, when UMRS could potentially fail to detect a significant difference.
Collapse
|
49
|
Nair SP, Shiau DS, Principe JC, Iasemidis LD, Pardalos PM, Norman WM, Carney PR, Kelly KM, Sackellares JC. An investigation of EEG dynamics in an animal model of temporal lobe epilepsy using the maximum Lyapunov exponent. Exp Neurol 2008; 216:115-21. [PMID: 19100262 DOI: 10.1016/j.expneurol.2008.11.009] [Citation(s) in RCA: 19] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/30/2008] [Revised: 09/13/2008] [Accepted: 11/18/2008] [Indexed: 11/18/2022]
Abstract
Analysis of intracranial electroencephalographic (iEEG) recordings in patients with temporal lobe epilepsy (TLE) has revealed characteristic dynamical features that distinguish the interictal, ictal, and postictal states and inter-state transitions. Experimental investigations into the mechanisms underlying these observations require the use of an animal model. A rat TLE model was used to test for differences in iEEG dynamics between well-defined states and to test specific hypotheses: 1) the short-term maximum Lyapunov exponent (STL(max)), a measure of signal order, is lowest and closest in value among cortical sites during the ictal state, and highest and most divergent during the postictal state; 2) STL(max) values estimated from the stimulated hippocampus are the lowest among all cortical sites; and 3) the transition from the interictal to ictal state is associated with a convergence in STL(max) values among cortical sites. iEEGs were recorded from bilateral frontal cortices and hippocampi. STL(max) and T-index (a measure of convergence/divergence of STL(max) between recorded brain areas) were compared among the four different periods. Statistical tests (ANOVA and multiple comparisons) revealed that ictal STL(max) was lower (p<0.05) than other periods, STL(max) values corresponding to the stimulated hippocampus were lower than those estimated from other cortical regions, and T-index values were highest during the postictal period and lowest during the ictal period. Also, the T-index values corresponding to the preictal period were lower than those during the interictal period (p<0.05). These results indicate that a rat TLE model demonstrates several important dynamical signal characteristics similar to those found in human TLE and support future use of the model to study epileptic state transitions.
Collapse
|
50
|
Liu CC, Pardalos PM, Chaovalitwongse WA, Shiau DS, Ghacibeh G, Suharitdamrong W, Sackellares JC. Quantitative complexity analysis in multi-channel intracranial EEG recordings form epilepsy brains. JOURNAL OF COMBINATORIAL OPTIMIZATION 2008; 15:276-286. [PMID: 19079790 PMCID: PMC2600523 DOI: 10.1007/s10878-007-9118-9] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/27/2023]
Abstract
Epilepsy is a brain disorder characterized clinically by temporary but recurrent disturbances of brain function that may or may not be associated with destruction or loss of consciousness and abnormal behavior. Human brain is composed of more than 10 to the power 10 neurons, each of which receives electrical impulses known as action potentials from others neurons via synapses and sends electrical impulses via a sing output line to a similar (the axon) number of neurons. When neuronal networks are active, they produced a change in voltage potential, which can be captured by an electroencephalogram (EEG). The EEG recordings represent the time series that match up to neurological activity as a function of time. By analyzing the EEG recordings, we sought to evaluate the degree of underlining dynamical complexity prior to progression of seizure onset. Through the utilization of the dynamical measurements, it is possible to classify the state of the brain according to the underlying dynamical properties of EEG recordings. The results from two patients with temporal lobe epilepsy (TLE), the degree of complexity start converging to lower value prior to the epileptic seizures was observed from epileptic regions as well as non-epileptic regions. The dynamical measurements appear to reflect the changes of EEG's dynamical structure. We suggest that the nonlinear dynamical analysis can provide a useful information for detecting relative changes in brain dynamics, which cannot be detected by conventional linear analysis.
Collapse
|