DIMMA-Implemented Metaheuristics for Finding Shortest Hamiltonian Path Between Iranian Cities Using Sequential DOE Approach for Parameters Tuning

Author(s):  
Masoud Yaghini ◽  
Mohsen Momeni ◽  
Mohammadreza Sarmadi

A Hamiltonian path is a path in an undirected graph, which visits each node exactly once and returns to the starting node. Finding such paths in graphs is the Hamiltonian path problem, which is NP-complete. In this paper, for the first time, a comparative study on metaheuristic algorithms for finding the shortest Hamiltonian path for 1071 Iranian cities is conducted. These are the main cities of Iran based on social-economic characteristics. For solving this problem, four hybrid efficient and effective metaheuristics, consisting of simulated annealing, ant colony optimization, genetic algorithm, and tabu search algorithms, are combined with the local search methods. The algorithms’ parameters are tuned by sequential design of experiments (DOE) approach, and the most appropriate values for the parameters are adjusted. To evaluate the proposed algorithms, the standard problems with different sizes are used. The performance of the proposed algorithms is analyzed by the quality of solution and CPU time measures. The results are compared based on efficiency and effectiveness of the algorithms.

2011 ◽  
Vol 2 (2) ◽  
pp. 74-92 ◽  
Author(s):  
Masoud Yaghini ◽  
Mohsen Momeni ◽  
Mohammadreza Sarmadi

A Hamiltonian path is a path in an undirected graph, which visits each node exactly once and returns to the starting node. Finding such paths in graphs is the Hamiltonian path problem, which is NP-complete. In this paper, for the first time, a comparative study on metaheuristic algorithms for finding the shortest Hamiltonian path for 1071 Iranian cities is conducted. These are the main cities of Iran based on social-economic characteristics. For solving this problem, four hybrid efficient and effective metaheuristics, consisting of simulated annealing, ant colony optimization, genetic algorithm, and tabu search algorithms, are combined with the local search methods. The algorithms’ parameters are tuned by sequential design of experiments (DOE) approach, and the most appropriate values for the parameters are adjusted. To evaluate the proposed algorithms, the standard problems with different sizes are used. The performance of the proposed algorithms is analyzed by the quality of solution and CPU time measures. The results are compared based on efficiency and effectiveness of the algorithms.


2020 ◽  
Vol 5 (2) ◽  
pp. 463-478
Author(s):  
Elizabeth Crais ◽  
Melody Harrison Savage

Purpose The shortage of doctor of philosophy (PhD)–level applicants to fill academic and research positions in communication sciences and disorders (CSD) programs calls for a detailed examination of current CSD PhD educational practices and the generation of creative solutions. The intended purposes of the article are to encourage CSD faculty to examine their own PhD program practices and consider the perspectives of recent CSD PhD graduates in determining the need for possible modifications. Method The article describes the results of a survey of 240 CSD PhD graduates and their perceptions of the challenges and facilitators to completing a PhD degree; the quality of their preparation in research, teaching, and job readiness; and ways to improve PhD education. Results Two primary themes emerged from the data highlighting the need for “matchmaking.” The first time point of needed matchmaking is prior to entry among students, mentors, and expectations as well as between aspects of the program that can lead to students' success and graduation. The second important matchmaking need is between the actual PhD preparation and the realities of the graduates' career expectations, and those placed on graduates by their employers. Conclusions Within both themes, graduate's perspectives and suggestions to help guide future doctoral preparation are highlighted. The graduates' recommendations could be used by CSD PhD program faculty to enhance the quality of their program and the likelihood of student success and completion. Supplemental Material https://doi.org/10.23641/asha.11991480


SIGMA TEKNIKA ◽  
2019 ◽  
Vol 2 (1) ◽  
pp. 81
Author(s):  
Muhammad Irsyam

ABSTRAK           Faktor yang menentukan kegagalan pertumbuhan suatu tanaman hampir dipengaruhi oleh teknik atau cara penyiraman tanaman yang salah. Hal ini disebabkan oleh teknik penyiraman yang dilakukan secara manual sehingga tidak semua tanaman mendapatkan asupan air yang merata untuk menghidari tanaman menjadi layu. Faktor lain yang menyebabkan kegagalan pertumbuhan tanaman adalah kelembaban tanah.          Oleh karena itu, untuk mengurangi permasalahan tersebut dirancanglah “Sistem Otomasi Penyiraman Tanaman Berbasis Telegram”. Adapun sistem ini meliputi penyiraman tanaman secara otomatis berdasarkan kadar kelembaban tanah dengan sistem pemberitahuan atau notifikasi yang akan dikirimkan kepada petani dengan menggunakan aplikasi smart phone Telegram.          Sistem ini telah mampu mengontrol penyiraman sesuai dengan kondisi yang diinginkan. Dengan adanya sistem otomasi penyiraman tanaman berbasis telegram maka dapat meningkatkan efesiensi dan efektivitas petani sehingga kualitas tanaman dapat terjaga dengan baik.Kata kunci -- Penyiraman Tanaman, Penyiraman Secara Otomatis, Telegram.ABSTRACT                Factors that determine the failure of a plant's growth of almost are influenced by incorrect cropping techniques or methods. This is caused by the technique of watering is done manually so that not all plants get a uniform water intake to avoid crops withered. Another factor that causes plant growth failure is soil moisture.          Therefore, to reduce the problem was designed "Telegram Based Water Planting Automation System". The system includes automatic watering of plants based on moisture level of the soil with a notification or notification system that will be sent to farmers using Telegram smart phone applications.          This system has been able to control the watering according to the desired conditions. With the telegraph-based plant watering plant automation system can improve the efficiency and effectiveness of farmers so that the quality of the plant can be maintained properly. Keywords -- Watering Plants, Watering Automatically, Telegram.  


Author(s):  
Mohamad Hossein Pourhanifeh ◽  
Kazem Abbaszadeh-Goudarzi ◽  
Mohammad Goodarzi ◽  
Sara G.M. Piccirillo ◽  
Alimohammad Shafiee ◽  
...  

: Melanoma is the most life-threatening and aggressive class of skin malignancies. The incidence of melanoma has steadily increased. Metastatic melanoma is greatly resistant to standard anti-melanomatreatments such as chemotherapy, and 5-year survival rate of cases with melanoma who have metastatic form of disease is less than 10%. The contributing role of apoptosis, angiogenesis and autophagy in the pathophysiology of melanoma has been previously demonstrated. Thus, it is extremely urgent to search for complementary therapeutic approachesthat couldenhance the quality of life of subjects and reduce treatment resistance and adverse effects. Resveratrol, known as a polyphenol component present in grapes and some plants, has anti-cancer properties due to its function as an apoptosis inducer in tumor cells, and anti-angiogenic agent to prevent metastasis. However, more clinical trials should be conducted to prove resveratrol efficacy. : Herein, for first time, we summarize current knowledge of anti-cancerous activities of resveratrol in melanoma.


2021 ◽  
Vol 21 (1) ◽  
Author(s):  
Domenico Cuda ◽  
Sara Ghiselli ◽  
Alessandra Murri

Abstract Background Prevalence of hearing loss increases with age. Its estimated prevalence is 40–50 % in people over 75 years of age. Recent studies agree that declinein hearing threshold contribute to deterioration in sociality, sensitivity, cognition, and quality of life for elderly subjects. The aim of the study presented in this paper is to verify whether or not rehabilitation using first time applied Hearing Aids (HA) in a cohort of old people with hearing impairment improves both speech perception in a noisy environment over time and the overall health-related quality of life. Methods The monocentric, prospective, repeated measurements, single-subject, clinical observational study is to recruit 100 older adults, first-time HA recipients (≥ 65 years).The evaluation protocol is designed to analyze changes in specific measurement tools a year after the first HA usage in comparison with the evaluation before HA fitting. Evaluations will consist of multiparametric details collected through self-report questionnaires completed by the recipients and a series of commonly used audiometric measures and geriatric assessment tools. The primary indicator of changes in speech perception in noise to be used is the Italian version of Oldenburg Satz (OLSA) test whereas the indicator of changes in overall quality of life will be the Assessment of Quality of Life (AQoL) and Hearing Handicap Inventory for the Elderly (HHIE) questionnaires. The Montreal Cognitive Assessment (MoCA) will help in screening the cognitive state of the subjects. Discussion The protocol is designed to make use of measurement tools that have already been applied to the hearing-impaired population in order to compare the effects of HA rehabilitation in the older adults immediately before first HA usage (Pre) and after 1 year of experience (Post). This broad approach will lead to a greater understanding of how useful hearing influences the quality of life in older individuals, and therefore improves potentials for healthy aging. The data is to be analyzed by using an intrasubject endpoint comparison. Outcomes will be described and analyzed in detail. Trial registration This research was retrospectively registered underno. NCT04333043at ClinicalTrials.gov (http://www.clinicaltrials.gov/) on the 26 March 2020. This research has been registered with the Ethics Committee of the Area Vasta Emilia Nord under number 104, date of approval 17/07/2017.


2021 ◽  
Vol 11 (13) ◽  
pp. 5826
Author(s):  
Evangelos Axiotis ◽  
Andreas Kontogiannis ◽  
Eleftherios Kalpoutzakis ◽  
George Giannakopoulos

Ethnopharmacology experts face several challenges when identifying and retrieving documents and resources related to their scientific focus. The volume of sources that need to be monitored, the variety of formats utilized, and the different quality of language use across sources present some of what we call “big data” challenges in the analysis of this data. This study aims to understand if and how experts can be supported effectively through intelligent tools in the task of ethnopharmacological literature research. To this end, we utilize a real case study of ethnopharmacology research aimed at the southern Balkans and the coastal zone of Asia Minor. Thus, we propose a methodology for more efficient research in ethnopharmacology. Our work follows an “expert–apprentice” paradigm in an automatic URL extraction process, through crawling, where the apprentice is a machine learning (ML) algorithm, utilizing a combination of active learning (AL) and reinforcement learning (RL), and the expert is the human researcher. ML-powered research improved the effectiveness and efficiency of the domain expert by 3.1 and 5.14 times, respectively, fetching a total number of 420 relevant ethnopharmacological documents in only 7 h versus an estimated 36 h of human-expert effort. Therefore, utilizing artificial intelligence (AI) tools to support the researcher can boost the efficiency and effectiveness of the identification and retrieval of appropriate documents.


1995 ◽  
Vol 12 (1) ◽  
pp. 37-39 ◽  
Author(s):  
Simon J Taylor

AbstractObjective: In recent years a number of articles have highlighted deficiencies in drinking histories taken by junior doctors. This study examines whether standards have improved as a result. It also examines for the first time: 1. the quality of drinking histories taken from patients following parasuicide; and 2. the quality of illicit drug usage histories.Method: An audit of case notes was undertaken of 114 patients admitted to a district hospital's acute psychiatric wards or assessed following overdose. Two periods were considered; one preceding many of the articles, and the second four years later.Results: There was an overall improvement from 58% of histories in 1988 having no mention of alcohol usage to 25% in 1992. (X2MH=10.57, p<0.01). There was, however, insufficient improvement of quantitative histories to reach statistical significance. Histories taken as part of an overdose assessment were not significantly different from those taken for inpatient admission. In 1992, 27% of patients had any illicit drug usage history recorded which represented a statistically significant improvement (X2MH=5.91, p<0.02) compared with four years earlier.Conclusions: Although improvements have been noted, alcohol and drug histories remain inadequate.


2021 ◽  
pp. 003072702110242
Author(s):  
Max Rünzel ◽  
Paolo Sarfatti ◽  
Svetlana Negroustoueva

When evaluating Quality of Science (QoS) in the context of development initiatives, it is essential to define adequate criteria. The objective of this perspective paper is to show how altmetric and bibliometric indicators have been used to support the evaluation of QoS in the 2020 Review of the Phase 2-CGIAR Research Programs (CRPs, 2017–2022), where, for the first time, the Quality of Research for Development (QoR4D) frame of reference has been utilized across the entire CGIAR CRP portfolio. Overall, the CRP review showed a significant output of scientific publications during the period 2017–2020, with 4,872 articles, 220,101 references, and 7.1 citations per article. Additionally, wider interest in scientific publications is demonstrated by good to high altmetrics, with average attention scores ranging from 70.8 to 806.9 with an average of 425.1. The use of selected bibliometrics was shown to be an adequate tool, for use together with other qualitative indicators to evaluate the QoS in the 12 CRPs. The CRP review process clearly demonstrated that standardized, harmonized and consistent data on research output is paramount to provide high-quality quantitative instruments and should be a priority throughout the transition toward One CGIAR. Therefore, we conclude that the QoR4D framework should be augmented by standardized bibliometric indicators embedded in measurement frameworks within the new One CGIAR. Finally, its practical utilization in monitoring and evaluation should be supported with clear guidelines.


2021 ◽  
pp. 146247452198980
Author(s):  
Vicky Heap ◽  
Alex Black ◽  
Zoe Rodgers

Community Protection Notices (CPNs) are civil preventive orders used in England and Wales to prevent and/or require specific behaviour by an individual or organisation, where existing conduct has a ‘detrimental impact on the quality of life of those in the locality’. Breach of the notice results in a £100 fine under a Fixed Penalty Notice or a possible criminal conviction. To date, CPNs have tackled an array of perceived anti-social behaviours, ranging from rough sleeping to overgrown gardens. Using Ashworth and Zedner’s preventive justice as an analytical framework, our research qualitatively explores recipients’ experiences of this new tool for the first time. The findings highlight how the operationalisation of CPNs extends the coercive power of the state, with a range of negative consequences relating to the concepts of disproportionality, due process and accountability. We also offer three empirically-grounded recommendations for reforming CPN practices.


Sign in / Sign up

Export Citation Format

Share Document