72 research outputs found
Homotopy Perturbation Method for Solving System of Generalized Abel’s Integral Equations
In this paper, a user friendly algorithm based on the homotopy perturbation method (HPM) is proposed to solve a system of generalized Abel’s integral equations. The stability of the solution under the influence of noise in the input data is analyzed. It is observed that the approximate solutions converge to the exact solutions. Illustrative numerical examples are given to demonstrate the efficiency and simplicity of the proposed method in solving such types of systems of Abel’s integral equations
Causal Mediation Analysis with Multiple Time-Varying Mediators
In longitudinal studies with time-varying exposures and mediators, the mediational g-formula is an important method for the assessment of direct and indirect effects. However, current methodologies based on the mediational g-formula can deal with only one mediator. This limitation makes these methodologies inapplicable to many scenarios. Hence, we develop a novel methodology by extending the mediational g-formula to cover cases with multiple time-varying mediators. We formulate two variants of our approach that are each suited to a distinct set of assumptions and effect definitions and present nonparametric identification results of each variant. We further show how complex causal mechanisms (whose complexity derives from the presence of multiple time-varying mediators) can be untangled. A parametric method along with a user-friendly algorithm was implemented in R software. We illustrate our method by investigating the complex causal mechanism underlying the progression of chronic obstructive pulmonary disease. We found that the effects of lung function impairment mediated by dyspnea symptoms and mediated by physical activity accounted for 13.7% and 10.8% of the total effect, respectively. Our analyses thus illustrate the power of this approach, providing evidence for the mediating role of dyspnea and physical activity on the causal pathway from lung function impairment to health status
CATSNAP : a user-friendly algorithm for determining the conservation of protein variants reveals extensive parallelisms in the evolution of alternative splicing
Understanding the evolutionary conservation of complex eukaryotic transcriptomes significantly illuminates the physiological relevance of alternative splicing (AS). Examining the evolutionary depth of a given AS event with ordinary homology searches is generally challenging and time-consuming. Here, we present CATSNAP, an algorithmic pipeline for assessing the conservation of putative protein isoforms generated by AS. It employs a machine learning approach following a database search with the provided pair of protein sequences. We used the CATSNAP algorithm for analyzing the conservation of emerging experimentally characterized alternative proteins from plants and animals. Indeed, most of them are conserved among other species. CATSNAP can detect the conserved functional protein isoforms regardless of the AS type by which they are generated. Notably, we found that while the primary amino acid sequence is maintained, the type of AS determining the inclusion or exclusion of protein regions varies throughout plant phylogenetic lineages in these proteins. We also document that this phenomenon is less seen among animals. In sum, our algorithm highlights the presence of unexpectedly frequent hotspots where protein isoforms recurrently arise to carry physiologically relevant functions. The user web interface is available at https://catsnap.cesnet.cz/.peer-reviewe
LoS Coverage Analysis for UAV-based THz Communication Networks: Towards 3D Visualization of Wireless Networks
Terahertz (THz) links require a line-of-sight (LoS) connection, which is hard
to be obtained in most scenarios. For THz communications, analyses based on LoS
probability are not accurate, and a new real LoS model should be considered to
determine the LoS status of the link in a real 3D environment. Considering
unmanned aerial vehicle (UAV)-based THz networks, LoS coverage is analyzed in
this work, where nodes are accurately determined to be in LoS or not.
Specifically, by modeling an environment with 3D blocks, our target is to
locate a set of UAVs equipped with directional THz links to provide LoS
connectivity for the distributed users among the 3D obstacles. To this end, we
first characterize and model the environment with 3D blocks. Then, we propose a
user-friendly algorithm based on 3D spatial vectors, which determines the LoS
status of nodes in the target area. In addition, using 3D modeling, several
meta-heuristic algorithms are proposed for UAVs' positioning under 3D blocks in
order to maximize the LoS coverage percentage. In the second part of the paper,
for a UAV-based THz communication network, a geometrical analysis-based
algorithm is proposed, which jointly clusters the distributed nodes and locates
the set of UAVs to maximize average network capacity while ensuring the LoS
state of distributed nodes among 3D obstacles. Moreover, we also propose a
sub-optimal hybrid k-means-geometrical-based algorithm with a low computational
complexity that can be used for networks where the topology continuously
changes, and thus, users' clustering and UAVs' positioning need to be regularly
updated. Finally, by providing various 3D simulations, we evaluate the effect
of various system parameters such as the number and heights of UAVs, as well as
the density and height of 3D obstacles on the LoS coverage
How to Choose the Right Inhaler Using a Patient-Centric Approach?
There are many different inhaler devices and medications on the market for the treatment of asthma and chronic obstructive pulmonary disease, with over 230 drug-delivery system combinations available. However, despite the abundance of effective treatment options, the achieved disease control in clinical practice often remains unsatisfactory. In this context, a key determining factor is the match or mismatch of an inhalation device with the characteristics or needs of an individual patient. Indeed, to date, no ideal device exists that fits all patients, and a personalized approach needs to be considered. Several useful choice-guiding algorithms have been developed in the recent years to improve inhaler-patient matching, but a comprehensive tool that translates the multifactorial complexity of inhalation therapy into a user-friendly algorithm is still lacking. To address this, a multidisciplinary expert panel has developed an evidence-based practical treatment tool that allows a straightforward way of choosing the right inhaler for each patient
Grand Tour Algorithm: Novel Swarm-Based Optimization for High-Dimensional Problems
[EN] Agent-based algorithms, based on the collective behavior of natural social groups, exploit innate swarm intelligence to produce metaheuristic methodologies to explore optimal solutions for diverse processes in systems engineering and other sciences. Especially for complex problems, the processing time, and the chance to achieve a local optimal solution, are drawbacks of these algorithms, and to date, none has proved its superiority. In this paper, an improved swarm optimization technique, named Grand Tour Algorithm (GTA), based on the behavior of a peloton of cyclists, which embodies relevant physical concepts, is introduced and applied to fourteen benchmarking optimization problems to evaluate its performance in comparison to four other popular classical optimization metaheuristic algorithms. These problems are tackled initially, for comparison purposes, with 1000 variables. Then, they are confronted with up to 20,000 variables, a really large number, inspired in the human genome. The obtained results show that GTA clearly outperforms the other algorithms. To strengthen GTA's value, various sensitivity analyses are performed to verify the minimal influence of the initial parameters on efficiency. It is demonstrated that the GTA fulfils the fundamental requirements of an optimization algorithm such as ease of implementation, speed of convergence, and reliability. Since optimization permeates modeling and simulation, we finally propose that GTA will be appealing for the agent-based community, and of great help for a wide variety of agent-based applications.Meirelles, G.; Brentan, B.; Izquierdo Sebastián, J.; Luvizotto, EJ. (2020). Grand Tour Algorithm: Novel Swarm-Based Optimization for High-Dimensional Problems. Processes. 8(8):1-19. https://doi.org/10.3390/pr8080980S11988Mohamed, A. W., Hadi, A. A., & Mohamed, A. K. (2019). Gaining-sharing knowledge based algorithm for solving optimization problems: a novel nature-inspired algorithm. International Journal of Machine Learning and Cybernetics, 11(7), 1501-1529. doi:10.1007/s13042-019-01053-xMirjalili, S., & Lewis, A. (2016). The Whale Optimization Algorithm. Advances in Engineering Software, 95, 51-67. doi:10.1016/j.advengsoft.2016.01.008Chatterjee, A., & Siarry, P. (2006). Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization. Computers & Operations Research, 33(3), 859-871. doi:10.1016/j.cor.2004.08.012Dorigo, M., & Blum, C. (2005). Ant colony optimization theory: A survey. Theoretical Computer Science, 344(2-3), 243-278. doi:10.1016/j.tcs.2005.05.020Karaboga, D., & Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39(3), 459-471. doi:10.1007/s10898-007-9149-xGandomi, A. H., Yang, X.-S., & Alavi, A. H. (2011). Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Engineering with Computers, 29(1), 17-35. doi:10.1007/s00366-011-0241-yKirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by Simulated Annealing. Science, 220(4598), 671-680. doi:10.1126/science.220.4598.671Wu, Z. Y., & Simpson, A. R. (2002). A self-adaptive boundary search genetic algorithm and its application to water distribution systems. Journal of Hydraulic Research, 40(2), 191-203. doi:10.1080/00221680209499862Trelea, I. C. (2003). The particle swarm optimization algorithm: convergence analysis and parameter selection. Information Processing Letters, 85(6), 317-325. doi:10.1016/s0020-0190(02)00447-7Brentan, B., Meirelles, G., Luvizotto, E., & Izquierdo, J. (2018). Joint Operation of Pressure-Reducing Valves and Pumps for Improving the Efficiency of Water Distribution Systems. Journal of Water Resources Planning and Management, 144(9), 04018055. doi:10.1061/(asce)wr.1943-5452.0000974Freire, R. Z., Oliveira, G. H. C., & Mendes, N. (2008). Predictive controllers for thermal comfort optimization and energy savings. Energy and Buildings, 40(7), 1353-1365. doi:10.1016/j.enbuild.2007.12.007Bollinger, L. A., & Evins, R. (2015). Facilitating Model Reuse and Integration in an Urban Energy Simulation Platform. Procedia Computer Science, 51, 2127-2136. doi:10.1016/j.procs.2015.05.484Yang, Y., & Chui, T. F. M. (2019). Developing a Flexible Simulation-Optimization Framework to Facilitate Sustainable Urban Drainage Systems Designs Through Software Reuse. Reuse in the Big Data Era, 94-99. doi:10.1007/978-3-030-22888-0_7Mavrovouniotis, M., Li, C., & Yang, S. (2017). A survey of swarm intelligence for dynamic optimization: Algorithms and applications. Swarm and Evolutionary Computation, 33, 1-17. doi:10.1016/j.swevo.2016.12.005Hybinette, M., & Fujimoto, R. M. (2001). Cloning parallel simulations. ACM Transactions on Modeling and Computer Simulation, 11(4), 378-407. doi:10.1145/508366.508370Proceedings of the 2004 Winter Simulation Conference (IEEE Cat. No.04CH37614C). (2004). Proceedings of the 2004 Winter Simulation Conference, 2004. doi:10.1109/wsc.2004.1371294Li, Z., Wang, W., Yan, Y., & Li, Z. (2015). PS–ABC: A hybrid algorithm based on particle swarm and artificial bee colony for high-dimensional optimization problems. Expert Systems with Applications, 42(22), 8881-8895. doi:10.1016/j.eswa.2015.07.043Montalvo, I., Izquierdo, J., Pérez-García, R., & Herrera, M. (2014). Water Distribution System Computer-Aided Design by Agent Swarm Optimization. Computer-Aided Civil and Infrastructure Engineering, 29(6), 433-448. doi:10.1111/mice.12062Heuristic Optimization. (s. f.). Advances in Computational Management Science, 38-76. doi:10.1007/0-387-25853-1_2Zong Woo Geem, Joong Hoon Kim, & Loganathan, G. V. (2001). A New Heuristic Optimization Algorithm: Harmony Search. SIMULATION, 76(2), 60-68. doi:10.1177/003754970107600201Blocken, B., van Druenen, T., Toparlar, Y., Malizia, F., Mannion, P., Andrianne, T., … Diepens, J. (2018). Aerodynamic drag in cycling pelotons: New insights by CFD simulation and wind tunnel testing. Journal of Wind Engineering and Industrial Aerodynamics, 179, 319-337. doi:10.1016/j.jweia.2018.06.011Clerc, M., & Kennedy, J. (2002). The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6(1), 58-73. doi:10.1109/4235.985692GAMS World, GLOBAL Libraryhttp://www.gamsworld.org/global/globallib.htmlCUTEr, A Constrained and Un-Constrained Testing Environment, Revisitedhttp://cuter.rl.ac.uk/cuter-www/problems.htmlGO Test Problemshttp://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/TestGO.htmJamil, M., & Yang, X. S. (2013). A literature survey of benchmark functions for global optimisation problems. International Journal of Mathematical Modelling and Numerical Optimisation, 4(2), 150. doi:10.1504/ijmmno.2013.055204Sharma, G. (2012). The Human Genome Project and its promise. Journal of Indian College of Cardiology, 2(1), 1-3. doi:10.1016/s1561-8811(12)80002-2Li, W. (2011). On parameters of the human genome. Journal of Theoretical Biology, 288, 92-104. doi:10.1016/j.jtbi.2011.07.021Hughes, M., Goerigk, M., & Wright, M. (2019). A largest empty hypersphere metaheuristic for robust optimisation with implementation uncertainty. Computers & Operations Research, 103, 64-80. doi:10.1016/j.cor.2018.10.013Zaeimi, M., & Ghoddosian, A. (2020). Color harmony algorithm: an art-inspired metaheuristic for mathematical function optimization. Soft Computing, 24(16), 12027-12066. doi:10.1007/s00500-019-04646-4Singh, G. P., & Singh, A. (2014). Comparative Study of Krill Herd, Firefly and Cuckoo Search Algorithms for Unimodal and Multimodal Optimization. International Journal of Intelligent Systems and Applications in Engineering, 2(3), 26. doi:10.18201/ijisae.31981Taheri, S. M., & Hesamian, G. (2012). A generalization of the Wilcoxon signed-rank test and its applications. Statistical Papers, 54(2), 457-470. doi:10.1007/s00362-012-0443-
NLP-based detection of systematic anomalies among the narratives of consumer complaints
We develop an NLP-based procedure for detecting systematic nonmeritorious
consumer complaints, simply called systematic anomalies, among complaint
narratives. While classification algorithms are used to detect pronounced
anomalies, in the case of smaller and frequent systematic anomalies, the
algorithms may falter due to a variety of reasons, including technical ones as
well as natural limitations of human analysts. Therefore, as the next step
after classification, we convert the complaint narratives into quantitative
data, which are then analyzed using an algorithm for detecting systematic
anomalies. We illustrate the entire procedure using complaint narratives from
the Consumer Complaint Database of the Consumer Financial Protection Bureau
- …