A Theory of Solving TAP Equations for Ising Models with General Invariant Random Matrices

We consider the problem of solving TAP mean field equations by iteration for Ising model with coupling matrices that are drawn at random from general invariant ensembles. We develop an analysis of iterative algorithms using a dynamical functional approach that in the thermodynamic limit yields an effective dynamics of a single variable trajectory. Our main novel contribution is the expression for the implicit memory term of the dynamics for general invariant ensembles. By subtracting these terms, that depend on magnetizations at previous time steps, the implicit memory terms cancel making the iteration dependent on a Gaussian distributed field only. The TAP magnetizations are stable fixed points if an AT stability criterion is fulfilled. We illustrate our method explicitly for coupling matrices drawn from the random orthogonal ensemble.Comment: 27 pages, 6 Figures Published in Journal of Physics A: Mathematical and Theoretical, Volume 49, Number 11, 201

Application of Artificial Intelligence Algorithms Within the Medical Context for Non-Specialized Users: the CARTIER-IA Platform

The use of advanced algorithms and models such as Machine Learning, Deep Learning and other related approaches of Artificial Intelligence have grown in their use given their benefits in different contexts. One of these contexts is the medical domain, as these algorithms can support disease detection, image segmentation and other multiple tasks. However, it is necessary to organize and arrange the different data resources involved in these scenarios and tackle the heterogeneity of data sources. This work presents the CARTIER-IA platform: a platform for the management of medical data and imaging. The goal of this project focuses on providing a friendly and usable interface to organize structured data, to visualize and edit medical images, and to apply Artificial Intelligence algorithms on the stored resources. One of the challenges of the platform design is to ease these complex tasks in a way that non-AI-specialized users could benefit from the application of AI algorithms without further training. Two use cases of AI application within the platform are provided, as well as a heuristic evaluation to assess the usability of the first version of CARTIER-IA. Year of Publication 2021 Journal International Journal of Interactive Multimedia and Artificial Intelligence Volume 6 Issue Regular Issue Number 6 Number of Pages 46-53 Date Published 06/2021 ISSN Number 1989-1660 URL https://www.ijimai.org/journal/sites/default/files/2021-05/ijimai_6_6_5.pdf DOI 10.9781/ijimai.2021.05.005 DOI Google Scholar BibTeX EndNote X3 XML EndNote 7 XML Endnote tagged Marc RIS Attachment ijimai_6_6_5.pdf 932.11 K

Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths

We introduce several novel and computationally efficient methods for detecting "core--periphery structure" in networks. Core--periphery structure is a type of mesoscale structure that includes densely-connected core vertices and sparsely-connected peripheral vertices. Core vertices tend to be well-connected both among themselves and to peripheral vertices, which tend not to be well-connected to other vertices. Our first method, which is based on transportation in networks, aggregates information from many geodesic paths in a network and yields a score for each vertex that reflects the likelihood that a vertex is a core vertex. Our second method is based on a low-rank approximation of a network's adjacency matrix, which can often be expressed as a tensor-product matrix. Our third approach uses the bottom eigenvector of the random-walk Laplacian to infer a coreness score and a classification into core and peripheral vertices. We also design an objective function to (1) help classify vertices into core or peripheral vertices and (2) provide a goodness-of-fit criterion for classifications into core versus peripheral vertices. To examine the performance of our methods, we apply our algorithms to both synthetically-generated networks and a variety of networks constructed from real-world data sets.Comment: This article is part of EJAM's December 2016 special issue on "Network Analysis and Modelling" (available at https://www.cambridge.org/core/journals/european-journal-of-applied-mathematics/issue/journal-ejm-volume-27-issue-6/D245C89CABF55DBF573BB412F7651ADB

A Multi-Code Analysis Toolkit for Astrophysical Simulation Data

The analysis of complex multiphysics astrophysical simulations presents a unique and rapidly growing set of challenges: reproducibility, parallelization, and vast increases in data size and complexity chief among them. In order to meet these challenges, and in order to open up new avenues for collaboration between users of multiple simulation platforms, we present yt (available at http://yt.enzotools.org/), an open source, community-developed astrophysical analysis and visualization toolkit. Analysis and visualization with yt are oriented around physically relevant quantities rather than quantities native to astrophysical simulation codes. While originally designed for handling Enzo's structure adaptive mesh refinement (AMR) data, yt has been extended to work with several different simulation methods and simulation codes including Orion, RAMSES, and FLASH. We report on its methods for reading, handling, and visualizing data, including projections, multivariate volume rendering, multi-dimensional histograms, halo finding, light cone generation and topologically-connected isocontour identification. Furthermore, we discuss the underlying algorithms yt uses for processing and visualizing data, and its mechanisms for parallelization of analysis tasks.Comment: 18 pages, 6 figures, emulateapj format. Resubmitted to Astrophysical Journal Supplement Series with revisions from referee. yt can be found at http://yt.enzotools.org

Dermoscopy of pigmented lesions on mucocutaneous junction and mucous membrane

Author Posting. Copyright (c) The Authors 2009 This is the author's version of the work. It is posted here for personal use, not for redistribution. The definitive version was published in BRITISH JOURNAL OF DERMATOLOGY, volume: 161, issue: 6, pages:1255-1261. https://doi.org/10.1111/j.1365-2133.2009.09251.xBackground The dermoscopic features of pigmented lesions on the mucocutaneous junction and mucous membrane are different from those on hairy skin. Differentiation between benign lesions and malignant melanomas of these sites is often difficult. Objective To define the dermoscopic patterns of lesions on the mucocutaneous junction and mucous membrane, and assess the applicability of standard dermoscopic algorithms to these lesions. Patients and methods An unselected consecutive series of 40 lesions on the mucocutaneous junction and mucous membrane was studied. All the lesions were imaged using dermoscopy devices, analysed for dermoscopic patterns and scored with algorithms including the ABCD rule, Menzies method, 7-point checklist, 3-point checklist and the CASH algorithm. Results Benign pigmented lesions of the mucocutaneous junction and mucous membrane frequently presented a dotted-globular pattern (25%), a homogeneous pattern (25%), a fish scale-like pattern (18 center dot 8%) and a hyphal pattern (18 center dot 8%), while melanomas of these sites showed a multicomponent pattern (75%) and a homogeneous pattern (25%). The fish scale-like pattern and hyphal pattern were considered to be variants of the ring-like pattern. The sensitivities of the ABCD rule, Menzies method, 7-point checklist, 3-point checklist and CASH algorithm in diagnosing mucosal melanomas were 100%, 100%, 63%, 88% and 100%; and the specificities were 100%, 94%, 100%, 94% and 100%, respectively. Conclusion The ring-like pattern and its variants (fish scale-like pattern and hyphal pattern) are frequently observed as well as the dotted-globular pattern and homogeneous pattern in mucosal melanotic macules. The algorithms for pigmented lesions on hairy skin also apply to those on the mucocutaneous junction and mucous membrane with high sensitivity and specificity.ArticleBRITISH JOURNAL OF DERMATOLOGY. 161(6):1255-1261 (2009)journal articl

Estimating residual biomass of olive tree crops using terrestrial laser scanning

[EN] Agricultural residues have gained increasing interest as a source of renewable energy. The development of methods and techniques that allow to inventory residual biomass needs to be explored further. In this study, the residual biomass of olive trees was estimated based on parameters derived from using a Terrestrial Laser Scanning System (TLS). To this end, 32 olive trees in 2 orchards in the municipality of Viver, Central Eastern Spain, were selected and measured using a TLS system. The residual biomass of these trees was pruned and weighed. Several algorithms were applied to the TLS data to compute the main parameters of the trees: total height, crown height, crown diameter and crown volume. Regarding the last parameter, 4 methods were tested: the global convex hull volume, the convex hull by slice volume, the section volume, and the volume measured by voxels. In addition, several statistics were computed from the crown points for each tree. Regression models were calculated to predict residual biomass using 3 sets of potential explicative variables: firstly, the height statistics retrieved from 3D cloud data for each crown tree, secondly, the parameters of the trees derived from TLS data and finally, the combination of both sets of variables. Strong relationships between residual biomass and TLS parameters (crown volume parameters) were found (R2 = 0.86, RMSE = 2.78 kg). The pruning biomass pre- diction fraction was improved by 6%, in terms of R2, when the variance of the crown-point elevations was selected (R2 = 0.92, RMSE = 2.01 kg). The study offers some important insights into the quantification of residual biomass, which is essential information for the production of biofuel.Fernández-Sarría, A.; López- Cortés, I.; Estornell Cremades, J.; Velázquez Martí, B.; Salazar Hernández, DM. (2019). Estimating residual biomass of olive tree crops using terrestrial laser scanning. International Journal of Applied Earth Observation and Geoinformation. 75:163-170. https://doi.org/https://doi.org/10.1016/j.jag.2018.10.019S1631707

Un modelo integrado para el enrutamiento de aeronaves y la programación de la tripulación: Relajación lagrangiana y algoritmo metaheurístico

[EN] Airline optimization is a significant problem in recent researches and airline industryl as it can determine the level of service, profit and competition status of the airline. Aircraft and crew are expensive resources that need efficient utilization. This paper focuses simultaneously on two major issues including aircraft maintenance routing and crew scheduling. Several key issues such as aircraft replacement, fairly night flights assignment and long-life aircrafts are considered in this model. We used the flight hours as a new framework to control aircraft maintenance. At first, an integrated mathematical model for aircraft routing and crew scheduling problems is developed with the aim of cost minimization. Then, Lagrangian relaxation and Particle Swarm Optimization algorithm (PSO) are used as the solution techniques. To evaluate the efficiency of solution approaches, model is solved with different numerical examples in small, medium and large sizes and compared with GAMS output. The results show that Lagrangian relaxation method provides better solutions comparing to PSO and also has a very small gap to optimum solution.[ES] La optimización de aerolíneas es un problema importante en investigaciones recientes e industria de aerolíneas, ya que puede determinar el nivel de servicio, el beneficio y el estado de competencia de la aerolínea. Las aeronaves y la tripulación son recursos costosos que necesitan una utilización eficiente. Este artículo se centra simultáneamente en dos cuestiones principales, incluyendo el enrutamiento de mantenimiento de aeronaves y la programación de la tripulación. En este modelo se consideran varios temas clave, como el reemplazo de aeronaves, la asignación de vuelos nocturnos y los aviones envejecidos. Usamos las horas de vuelo como un nuevo marco para controlar el mantenimiento de las aeronaves. Al principio, se desarrolla un modelo matemático integrado para el enrutamiento de aeronaves y los problemas de programación de la tripulación con el objetivo de la minimización de costos. A continuación, se utilizan como técnicas de solución la relajación lagran-giana y el algoritmo “Particle Swarm Optimization” (PSO). Para evaluar la eficiencia de los en-foques de la solución, el modelo se resuelve con diferentes ejemplos numéricos en tamaños pequeños, medianos y grandes y se compara con la salida GAMS. Los resultados muestran que el método de relajación lagrangiana proporciona mejores soluciones en comparación con PSO y también tiene una pequeña diferencia para una solución óptimaMirjafari, M.; Rashidi Komijan, A.; Shoja, A. (2020). An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and metaheuristic algorithm. WPOM-Working Papers on Operations Management. 11(1):25-38. https://doi.org/10.4995/wpom.v11i1.12891OJS2538111Al-Thani, Nayla Ahmad, Ben Ahmed, Mohamed and Haouari, Mohamed (2016). A model and optimization-based heuristic for the operational aircraft maintenance routing problem, Transportation Research Part C: Emerging Technologies, Volume 72, Pages 29-44. https://doi.org/10.1016/j.trc.2016.09.004Azadeh, A., HosseinabadiFarahani, M., Eivazy, H., Nazari-Shirkouhi, S., &Asadipour, G. (2013). A hybrid meta-heuristic algorithm for optimization of crew scheduling, Applied Soft Computing, Volume 13, Pages 158-164. https://doi.org/10.1016/j.asoc.2012.08.012Barnhart C. and Cohn, A. (2004). Airline schedule planning: Accomplishments and opportunities, Manufacturing & Service Operations Management, 6(1):3-22, 47, 69, 141, 144. https://doi.org/10.1287/msom.1030.0018Basdere, Mehmet and Bilge, Umit (2014). Operational aircraft maintenance routing problem with remaining time consideration, European Journal of Operational Research, Volume 235, Pages 315-328. https://doi.org/10.1016/j.ejor.2013.10.066Bazargan, Massoud (2010). Airline Operations and scheduling second edition, Embry-Riddle Aeronautical University, USA, Ashgate publishing limite.Belien, Jeroen, Demeulemeester, Eric and Brecht (2010). Integrated staffing and scheduling for an aircraft line maintenance problem, HUB RESEARCH PAPER Economics & Management.Ben Ahmed, M., Zeghal Mansour, Farah and Haouari, Mohamed (2018). Robust integrated maintenance aircraft routing and crew pairing, Journal of Air Transport Management, Volume 73, Pages 15-31. https://doi.org/10.1016/j.jairtraman.2018.07.007Ben Ahmed, M., Zeghal Mansour, F., Haouari, M. (2017). A two-level optimization approach for robust aircraft routing and retiming, Computers and Industrial Engineering, Volume 112, Pages 586-594. https://doi.org/10.1016/j.cie.2016.09.021Borndorfer, R., Schelten, U., Schlechte, T., Weider, S. (2006). A column generation approach to airline crew scheduling, Springer Berlin Heidelberg, Pages 343-348. https://doi.org/10.1007/3-540-32539-5_54Clarke, L., E. Johnson, G. Nemhauser, Z. Zhu. (1997). The Aircraft Rotation Problem. Annals of Operations Research, 69, Pages 33-46. https://doi.org/10.1023/A:1018945415148Deveci, Muhammet and ÇetinDemirel, Nihan (2018). Evolutionary algorithms for solving the airline crew pairing problem, Computers & Industrial Engineering, Volume 115, Pages 389-406. https://doi.org/10.1016/j.cie.2017.11.022Dozic, S., Kalic, M. (2015). Three-stage airline fleet planning model, J. Air Transport. Manag, 43, Pages 30-39. https://doi.org/10.1016/j.jairtraman.2015.03.011Eltoukhy, A.E., Chan, F.T., Chung, S. (2017). Airline schedule planning: a review and future directions, Ind. Manag. Data Syst, 117(6), Pages 1201-1243. https://doi.org/10.1108/IMDS-09-2016-0358Feo, T. A., J. F. Bard. (1989). Flight Scheduling and Maintenance Base Planning. Management Science, 35(12), Pages 1415-1432. https://doi.org/10.1287/mnsc.35.12.1415Goffin, J. L. (1977). On the convergence rates of subgradient optimization methods. Math. Programming, 13, Pages 329-347. https://doi.org/10.1007/BF01584346Gopalakrishnan, B., Johnson, E. L (2005). Airline crew scheduling, State-of-the-art. Ann. Oper. Res, 140(1), Pages 305-337. https://doi.org/10.1007/s10479-005-3975-3Held, M. and Karp, R.M. (1970). The Traveling-Salesman Problem and Minimum SpanningTrees. Operations Research, 18, 1138-1162. https://doi.org/10.1287/opre.18.6.1138Held, M. Wolfe, P., Crowder, H. D. (1974). Validation of subgradient optimization, Math. Programming, 6, 62-88. https://doi.org/10.1007/BF01580223Jamili, Amin (2017). A robust mathematical model and heuristic algorithms for integrated aircraft routing and scheduling, with consideration of fleet assignment problem, Journal of Air Transport Management, Volume 58, Pages 21-30. https://doi.org/10.1016/j.jairtraman.2016.08.008Jiang, H., Barnhart, C. (2009) Dynamic airline scheduling, Transport. Sci, 43(3), Pages 336-354. https://doi.org/10.1287/trsc.1090.0269Kasirzadeh, A., Saddoune, M., Soumis, F. (2015). Airline crew scheduling: models, algorhitms and data sets, Euro Journal on Transportation and Logistics, 6(2), Pages 111-137. https://doi.org/10.1007/s13676-015-0080-xLacasse-Guay, E., Desaulniers, G., Soumis, F. (2010). Aircraft routing under different business processes, J. Air Transport. Manag, 16(5), Pages 258-263. https://doi.org/10.1016/j.jairtraman.2010.02.001Muter, İbrahim, Birbil, Ş. İlker, Bülbül, Kerem, Şahin, Güvenç,Yenigün, Hüsnü, Taş,Duygu andTüzün, Dilek (2013). Solving a robust airline crew pairing problem with column generation, Computers & Operations Research, Volume 40, Issue 3, Pages 815-830. https://doi.org/10.1016/j.cor.2010.11.005Saddoune, Mohammed, Desaulniers, Guy, Elhallaoui, Issmail and François Soumis (2011). Integrated airline crew scheduling: A bi-dynamic constraint aggregation method using neighborhoods, European Journal of Operational Research, Volume 212, Pages 445-454. https://doi.org/10.1016/j.ejor.2011.02.009Safaei, Nima and K.S.Jardine, Andrew (2018). Aircraft routing with generalized maintenance constraints, Omega, Volume 80, Pages 111-122. https://doi.org/10.1016/j.omega.2017.08.013Shao Shengzhi (2012). Integrated Aircraft Fleeting, Routing, and Crew Pairing Models and Algorithms for the Airline Industry, Faculty of the Virginia Polytechnic Institute and State University In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in Industrial and Systems Engineering.Shao, S., Sherali, H.D., Haouari, M. (2017). A novel model and decomposition approach for the integrated airline fleet assignment, aircraft routing, crew pairing problem, Transport. Sci, 51(1), Pages 233-249. https://doi.org/10.1287/trsc.2015.0623Sherali, H.D., Bish, E.K., Zhu, X. (2006). Airline fleet assignment concepts, models and algorithms, Eur. J. Oper. Res, 172(1), Pages 1-30. https://doi.org/10.1016/j.ejor.2005.01.056Warburg, V., Hansen, T.G., Larsen, A., Norman, H., Andersson, E. (2008). Dynamic airline scheduling: an analysis of potentials of refleeting and retiming, J. Air Transport. Manag. 14(4), Pages 163-167. https://doi.org/10.1016/j.jairtraman.2008.03.004Yan, C. and Kung, J. (2018). Robust aircraft routing, Transport. Sci, 52(1), Pages 118-133. https://doi.org/10.1287/trsc.2015.0657Yen, J.W., Birge, J.R., (2006). A stochastic programming approach to the airline crew scheduling problem. Transportation Science, Volume 40, Pages 3-14. https://doi.org/10.1287/trsc.1050.0138Yu, G. (1998). Operation Research in the Airline Industry. Springer, New York, NY. https://doi.org/10.1007/978-1-4615-5501-8Zeren, Bahadir and Ozkol, Ibrahim (2016). A novel column generation strategy foe large scale airline crew pairing problems, Expert system with applications, Volume 55, Pages 133-144. https://doi.org/10.1016/j.eswa.2016.01.045Zhang, Dong, Lau, H.Y.K. Henry and Yu, Chuhang (2015). A two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems, Computers and Industrial Engineering, Volume 87, Pages 436-453. https://doi.org/10.1016/j.cie.2015.05.03

Novel Artificial Human Optimization Field Algorithms - The Beginning

New Artificial Human Optimization (AHO) Field Algorithms can be created from scratch or by adding the concept of Artificial Humans into other existing Optimization Algorithms. Particle Swarm Optimization (PSO) has been very popular for solving complex optimization problems due to its simplicity. In this work, new Artificial Human Optimization Field Algorithms are created by modifying existing PSO algorithms with AHO Field Concepts. These Hybrid PSO Algorithms comes under PSO Field as well as AHO Field. There are Hybrid PSO research articles based on Human Behavior, Human Cognition and Human Thinking etc. But there are no Hybrid PSO articles which based on concepts like Human Disease, Human Kindness and Human Relaxation. This paper proposes new AHO Field algorithms based on these research gaps. Some existing Hybrid PSO algorithms are given a new name in this work so that it will be easy for future AHO researchers to find these novel Artificial Human Optimization Field Algorithms. A total of 6 Artificial Human Optimization Field algorithms titled "Human Safety Particle Swarm Optimization (HuSaPSO)", "Human Kindness Particle Swarm Optimization (HKPSO)", "Human Relaxation Particle Swarm Optimization (HRPSO)", "Multiple Strategy Human Particle Swarm Optimization (MSHPSO)", "Human Thinking Particle Swarm Optimization (HTPSO)" and "Human Disease Particle Swarm Optimization (HDPSO)" are tested by applying these novel algorithms on Ackley, Beale, Bohachevsky, Booth and Three-Hump Camel Benchmark Functions. Results obtained are compared with PSO algorithm.Comment: 25 pages, 41 figure

Route Planning in Transportation Networks

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide different trade-offs between preprocessing effort, space requirements, and query time. Some algorithms can answer queries in a fraction of a microsecond, while others can deal efficiently with real-time traffic. Journey planning on public transportation systems, although conceptually similar, is a significantly harder problem due to its inherent time-dependent and multicriteria nature. Although exact algorithms are fast enough for interactive queries on metropolitan transit systems, dealing with continent-sized instances requires simplifications or heavy preprocessing. The multimodal route planning problem, which seeks journeys combining schedule-based transportation (buses, trains) with unrestricted modes (walking, driving), is even harder, relying on approximate solutions even for metropolitan inputs.Comment: This is an updated version of the technical report MSR-TR-2014-4, previously published by Microsoft Research. This work was mostly done while the authors Daniel Delling, Andrew Goldberg, and Renato F. Werneck were at Microsoft Research Silicon Valle

Multiangle social network recommendation algorithms and similarity network evaluation

Multiangle social network recommendation algorithms (MSN) and a new assessmentmethod, called similarity network evaluation (SNE), are both proposed. From the viewpoint of six dimensions, the MSN are classified into six algorithms, including user-based algorithmfromresource point (UBR), user-based algorithmfromtag point (UBT), resource-based algorithm fromtag point (RBT), resource-based algorithm from user point (RBU), tag-based algorithm from resource point (TBR), and tag-based algorithm from user point (TBU). Compared with the traditional recall/precision (RP) method, the SNE is more simple, effective, and visualized. The simulation results show that TBR and UBR are the best algorithms, RBU and TBU are the worst ones, and UBT and RBT are in the medium levels