Search results for: p-hub median problem

Authors: Riza Adriyani, Tommy Apriantono, Suprijanto

Abstract:

Objective: Several studies have revealed that flatfoot posture has some effect on altered lower limb muscle function, in comparison to normal foot posture. There were still limited studies to examine the effect of fatigue on flatfoot posture in children. Therefore, this study was aimed to find out jumping fatiguing effect on static balance and to compare lower limb muscle function between flatfoot and normal foot in school children. Methods: Thirty junior high school children aged 12 to 14 years took part in this study. Of these all children, 15 had the normal foot (8 males and 7 females) and 15 had flatfoot (6 males and 9 females). Foot posture was classified based on an arch index of the footprint by a foot scanner which calculated the data using AUTOCAD 2013 software. Surface electromyography (EMG) activity was recorded from tibialis anterior, gastrocnemius medialis, and peroneus longus muscles while those participants were standing on one leg barefoot with opened eyes. All participants completed the entire protocol (pre-fatigue data collection, fatigue protocol, and post fatigue data collection) in a single session. Static balance and electromyographic data were collected before and after a functional fatigue protocol. Results: School children with normal foot had arch index 0.25±0.01 whereas those with flatfoot had 0.36±0.01. In fact, there were no significant differences for anthropometric characteristics between children with flatfoot and normal foot. This statistical analysis showed that fatigue could influence static balance in flatfoot school children (p < 0.05), but not in normal foot school children. Based on electromyographic data, the statistical analysis showed that there were significant differences (p < 0.05) of the decreased median frequency on tibialis anterior in flatfoot compared to normal foot school children after fatigue. However, there were no significant differences on the median frequency of gastrocnemius medialis and peroneus longus between both groups. After fatigue, median frequency timing was significantly different (p < 0.05) on tibialis anterior in flatfoot compared to normal foot children and tended to appear earlier on tibialis anterior, gastrocnemius medialis and peroneus longus (at 7s, 8s, 9s) in flatfoot compared to normal foot (at 15s, 11s , 12s). Conclusion: Fatigue influenced static balance and tended to appear earlier on selected lower limb muscles while performing static balance in flatfoot school children. After fatigue, tremor (median frequency decreased) showed more significant differences on tibialis anterior in flatfoot rather than in normal foot school children.

Keywords: fatigue, foot postures, median frequency, static balance

Procedia PDF Downloads 475

Authors: Mohammad Farid

Abstract:

In this paper, we introduce and study an explicit iterative method based on hybrid extragradient method to approximate a common solution of generalized mixed equilibrium problem and fixed point problem for a nonexpansive semigroup in Hilbert space. Further, we prove that the sequence generated by the proposed iterative scheme converge strongly to the common solution of generalized mixed equilibrium problem and fixed point problem for a nonexpansive semigroup. This common solution is the unique solution of a variational inequality problem and is the optimality condition for a minimization problem. The results presented in this paper are the supplement, extension and generalization of the previously known results in this area.

Keywords: generalized mixed equilibrium problem, fixed-point problem, nonexpansive semigroup, variational inequality problem, iterative algorithms, hybrid extragradient method

Procedia PDF Downloads 449

Authors: Deyadeen Ali Alshibani

Abstract:

In the literature, the multi-armed bandit problem as a statistical decision model of an agent trying to optimize his decisions while improving his information at the same time. There are several different algorithms models and their applications on this problem. In this paper, we evaluate the Regret-regression through comparing with Q-learning method. A simulation on determination of optimal treatment regime is presented in detail.

Keywords: optimal, bandit problem, optimization, dynamic programming

Procedia PDF Downloads 425

Authors: Dr. Jenit Gandhi, Dr. Manojith SS, Dr. Nakul GV, Dr. Sharath Honnani, Dr. Shaurav Ghosh, Dr. Neel Shetty, Dr. Nagabhushan JS, Dr. Manish Joshi

Abstract:

Introduction: Acute pancreatitis is an inflammatory condition of the pancreas which begins in pancreatic acinar cells and triggers local inflammation that may progress to systemic inflammatory response (SIRS) and causing distant organ involvement and its function and ending up with multiple organ dysfunction syndromes (MODS). Aim: A comparative study in acute pancreatitis to find out the effectiveness of early addition of Ulinastatin to current standard care in Indian subjects . Methodology: A current prospective observational study is done during study period of 1year (Dec 2018 –Dec 2019) duration to evaluate the effect of early addition of Ulinastatin to the current standard treatment and its efficacy to reduce the early complication, analgesic requirement and duration of hospital stay in patients with Acute Pancreatitis. Results: In the control group 25 were males and 05 were females. In the test group 18 were males and 12 females. Majority was in the age group between 30 - 70 yrs of age with >50% in the 30-50yrs age group in both test and control groups. The VAS was median grade 3 in control group as compared to median grade 2 in test group , the pain was more in the initial 2 days in test group compared to 4 days in test group , the analgesic requirement was used for more in control group (median 6) to test group( median 3 days ). On follow up after 5 days for a period of 2 weeks none of the patients in the test group developed any complication. Where as in the control group 8 patients developed pleural effusion, 04-Pseudopancreatic cyst, 02 – patient developed portal vein and splenic vein thrombosis, 02 patients – ventilator with ARDS which were treated symptomatically whereas in test group 02 patient developed pleural effusions and 01 pseudo pancreatic cyst with splenic artery aneurysm, 01 – patient with AKI and MODS symptomatically treated. The duration of hospital stay for a median period of 4 days (2 – 7 days) in test group and 7 days (4 -10 days) in control group. All patients were able to return to normal work on an average of 5days compared 8days in control group, the difference was significant. Conclusion:The study concluded that early addition of Ulinastatin to current standard treatment of acute Pancreatitis is effective in reducing pain, early complication and duration of hospital stay in Indian subject

Keywords: Ulinastatin, VAS – visual analogue score , AKI – acute kidney injury , ARDS – acute respiratory distress syndrome

Procedia PDF Downloads 98

Authors: Sujeet Kumar Singh, Shiv Prasad Yadav

Abstract:

This paper develops an approach for solving intuitionistic fuzzy linear fractional programming (IFLFP) problem where the cost of the objective function, the resources, and the technological coefficients are triangular intuitionistic fuzzy numbers. Here, the IFLFP problem is transformed into an equivalent crisp multi-objective linear fractional programming (MOLFP) problem. By using fuzzy mathematical programming approach the transformed MOLFP problem is reduced into a single objective linear programming (LP) problem. The proposed procedure is illustrated through a numerical example.

Keywords: triangular intuitionistic fuzzy number, linear programming problem, multi objective linear programming problem, fuzzy mathematical programming, membership function

Procedia PDF Downloads 535

Authors: Ching-Shoei Chiang

Abstract:

The Malfatti’s Problem solves the problem of fitting 3 circles into a right triangle such that these 3 circles are tangent to each other, and each circle is also tangent to a pair of the triangle’s sides. This problem has been extended to any triangle (called general Malfatti’s Problem). Furthermore, the problem has been extended to have 1+2+…+n circles inside the triangle with special tangency properties among circles and triangle sides; we call it extended general Malfatti’s problem. In the extended general Malfatti’s problem, call it Tri(Tn), where Tn is the triangle number, there are closed-form solutions for Tri(T₁) (inscribed circle) problem and Tri(T₂) (3 Malfatti’s circles) problem. These problems become more complex when n is greater than 2. In solving Tri(Tn) problem, n>2, algorithms have been proposed to solve these problems numerically. With a similar idea, this paper proposed an algorithm to find the radii of circles with the same tangency properties. Instead of the boundary of the triangle being a straight line, we use a convex circular arc as the boundary and try to find Tn circles inside this convex circular triangle with the same tangency properties among circles and boundary Carc. We call these problems the Carc(Tn) problems. The CPU time it takes for Carc(T16) problem, which finds 136 circles inside a convex circular triangle with specified tangency properties, is less than one second.

Keywords: circle packing, computer-aided geometric design, geometric constraint solver, Malfatti’s problem

Procedia PDF Downloads 73

Authors: Noppadon Phumeechanya, Panita Wannapiroon

Abstract:

The purpose of this research is to design the ubiquitous scaffold learning environment using problem-based learning activities that enhance problem-solving skills and context awareness, and to evaluate the suitability of the ubiquitous scaffold learning environment using problem-based learning activities. We divide the research procedures into two phases. The first phase is to design the ubiquitous scaffold learning environment using problem-based learning activities, and the second is to evaluate the ubiquitous scaffold learning environment using problem-based learning activities. The sample group in this study consists of five experts selected using the purposive sampling method. We analyse data by arithmetic mean and standard deviation. The research findings are as follows; the ubiquitous scaffold learning environment using problem-based learning activities consists of three major steps, the first is preparation before learning. This prepares learners to acknowledge details and learn through u-LMS. The second is the learning process, where learning activities happen in the ubiquitous learning environment and learners learn online with scaffold systems for each step of problem solving. The third step is measurement and evaluation. The experts agree that the ubiquitous scaffold learning environment using problem-based learning activities is highly appropriate.

Keywords: ubiquitous learning environment scaffolding, learning activities, problem-based learning, problem-solving skills, context awareness

Procedia PDF Downloads 476

Authors: Kamariah Abu Bakar, Jennifer Way

Abstract:

This study investigated how young children (six years old) constructed and used representations in mathematics classroom; particularly in problem solving. The purpose of this study is to explore the ways children used representations in solving addition problems and to determine whether their representations can play a supportive role in understanding the problem situation and solving them correctly. Data collection includes observations, children’s artifact, photographs and conversation with children during task completion. The results revealed that children were able to construct and use various representations in solving problems. However, they have certain preferences in generating representations to support their problem solving.

Keywords: young children, representations, addition, problem solving

Procedia PDF Downloads 431

Authors: Liudmyla Koliechkina, Olena Dvirna

Abstract:

The statement of the multi-objective optimization problem on combinatorial configurations is formulated, and the approach to its solution is proposed. The problem is of interest as a combinatorial optimization one with many criteria, which is a model of many applied tasks. The approach to solving the multi-objective optimization problem on combinatorial configurations consists of two stages; the first is the reduction of the multi-objective problem to the single criterion based on existing multi-objective optimization methods, the second stage solves the directly replaced single criterion combinatorial optimization problem by the horizontal combinatorial method. This approach provides the optimal solution to the multi-objective optimization problem on combinatorial configurations, taking into account additional restrictions for a finite number of steps.

Keywords: discrete set, linear combinatorial optimization, multi-objective optimization, Pareto solutions, partial permutation set, structural graph

Procedia PDF Downloads 140

Authors: F. Bringby, A. Nordin, L. Björnådal, E. Svenungsson, C. Boström, H Alexanderson

Abstract:

Patients with systemic sclerosis (SSc) have reduced hand function and self-reported limitations in daily activities. Few studies have explored limitations in shoulder-arm mobility and muscle function, or if there are differences in physical function between diffuse cutaneous (dcSSc) and limited cutaneous (lcSSc) SSc. The purpose of this study was to describe objectively assessed shoulder-arm mobility, lower extremity muscle function and muscle endurance in SSc and evaluate possible differences between lcSSc and dcSSc. 121 patients with SSc were included in this cross sectional study. Shoulder-arm mobility were examined using the Shoulder Function Assessment Scale (SFA) including 5 tasks ,lower extremity muscle function was measured by Timed stands test (TST) and muscle endurance in shoulder- and hip flexors were assessed by the Functional Index 2 (FI-2). Patients with dcSSc had median SFA hand to back score 5 (4-6) and median “hand to seat” score of 5 (4-6) compared to patients with lcSSc with corresponding median values of 6 (4-6) and 6 (5-6) respectively (p<0.01-p<0.05). 50% of both patientsgroups had lower muscle function assessed by the TST compared to age- and gender matched reference values but there were no differences in TST between the two patient groups. There was no difference in FI-2 scores between dcSSc and lcSSc. The whole group had 40 (28-83) % and 38 (32-72) % of maximal FI-2 shoulder flexion score on the right and left sides, and 40 (23-63) % and 37 (23-62) % of maximal FI-2 hip flexion score on the right and left sides. Reference values for the FI-2 indicate that healthy individuals perform in mean 100 % of maximal score. Patients with dcSSc were more limited than patients with lcSSc. Patients with SSc have reduced muscle function compared to reference values. These results highlights the importance of assessing shoulder-arm mobility and muscle function as well as a need for further research to identify exercise interventions to target these limitations.

Keywords: diffuse, limited, mobility, muscle function, physical therapy, systemic sclerosis

Procedia PDF Downloads 368

Authors: M. G. M. Khan, V. D. Prasad, D. K. Rao

Abstract:

In this manuscript, we discuss the problem of determining the optimum stratification of a study (or main) variable based on the auxiliary variable that follows a uniform distribution. If the stratification of survey variable is made using the auxiliary variable it may lead to substantial gains in precision of the estimates. This problem is formulated as a Nonlinear Programming Problem (NLPP), which turn out to multistage decision problem and is solved using dynamic programming technique.

Keywords: auxiliary variable, dynamic programming technique, nonlinear programming problem, optimum stratification, uniform distribution

Procedia PDF Downloads 304

Authors: Guilherme Baldo Carlos

Abstract:

The flexible job-shop scheduling problem (FJSP) is an NP-hard combinatorial optimization problem, which can be applied to model several applications in a wide array of industries. This problem will have its importance increase due to the shift in the production mode that modern society is going through. The demands are increasing and for products personalized and customized. This work aims to apply a meta-heuristic called a genetic algorithm (GA) to solve this problem. A GA is a meta-heuristic inspired by the natural selection of Charles Darwin; it produces a population of individuals (solutions) and selects, mutates, and mates the individuals through generations in order to find a good solution for the problem. The results found indicate that the GA is suitable for FJSP solving.

Keywords: genetic algorithm, evolutionary algorithm, scheduling, flexible job-shop scheduling

Procedia PDF Downloads 121

Authors: Aisling Eves, Andrew Pieri, Ross McLean, Nerys Forester

Abstract:

Background: DCIS accounts for 20% of malignancies diagnosed by the breast screening programme and is primarily managed by surgical excision. There is variable guidance on defining excision margins, and adjuvant treatments vary widely. This study aimed to investigate the clinical outcomes for patients following surgical excision of small volume DCIS. Methods: This single-centreretrospective cohort study of 101 consecutive breast screened patients diagnosed with DCIS who underwent surgical excision. All patients diagnosed with DCIS had radiological abnormalities <15mm. Clinical, radiological, and histological data were collected from patients who had been diagnosed within a 5 year period, and ASCO guidelines for margin involvement of <2mm was used to guide the need for re-excision. Outcomes included re-excision rates, radiotherapy usage, and the presence of invasive cancer. Results: Breast conservation surgery was performed in 94.1% (n=95). Following surgical excision, 74(73.27%)patients had complete DCIS excision (>2mm margin), 4(4.0%) had margins 1-2mm, and 17(16.84%)had margins <1mm. The median size of DCIS in the specimen sample was 4mm. In 86% of patients with involved margins (n=18), the mammogram underestimated the DCIS size by a median of 12.5mm (range: 1-42mm). Of the patients with involved margins, 11(10.9%)had a re-excision, and 6 of these (50%) required two re-excisions to completely excise the DCIS. Post-operative radiotherapy was provided to 53(52.48%)patients. Four (3.97%) patients were found to have invasive ductal carcinoma on surgical excision, which was not present on core biopsy – all had high-grade DCIS. Recurrence of DCIS was seen in the same site during follow-up in 1 patient (1%), 1 year after their first DCIS diagnosis. Conclusion: Breast conservation surgery is safe in patients with DCIS, with low rates of re-excision, recurrence, and upstaging to invasive cancer. Furthermore, the median size of DCIS found in the specimens of patients who had DCIS fully removed in surgery was low, suggesting it may be possible that total removal through VAE was possible for these patients.

Keywords: surgical excision, breast conservation surgery, DCIS, Re-excision, radiotherapy, invasive cancer

Procedia PDF Downloads 112

Authors: Sarka Langer, Despoina Teli, Blanka Cabovska, Jan-Olof Dalenbäck, Lars Ekberg, Gabriel Bekö, Pawel Wargocki, Natalia Giraldo Vasquez

Abstract:

The aim of the study was to investigate the impact of various ventilation systems on indoor climate, air pollution, chemistry, and perception. Measurements of thermal environment and indoor air quality were performed in 45 primary school classrooms in Gothenburg, Sweden. The classrooms were grouped into three categories according to their ventilation system: category A) natural or exhaust ventilation or automated window opening; category B) balanced mechanical ventilation systems with constant air volume (CAV); and category C) balanced mechanical ventilation systems with variable air volume (VAV). A questionnaire survey about indoor air quality, perception of temperature, odour, noise and light, and sensation of well-being, alertness focus, etc., was distributed among the 10-12 years old children attending the classrooms. The results (medians) showed statistically significant differences between ventilation category A and categories B and C, but not between categories B and C in air change rates, median concentrations of carbon dioxide, individual volatile organic compounds formaldehyde and isoprene, in-door-to-outdoor ozone ratios and products of ozonolysis of squalene, a constituent of human skin oils, 6-methyl-5-hepten-2-one and decanal. Median ozone concentration, ozone loss -a difference between outdoor and indoor ozone concentrations- were different only between categories A and C. Median concentration of total VOCs and a perception index based on survey responses on perceptions and sensations indoors were not significantly different. In conclusion, ventilation systems have an impact on air change rates, indoor air quality, and chemistry, but the Swedish primary school children’s perception did not differ with the ventilation systems of the classrooms.

Keywords: indoor air pollutants, indoor climate, indoor chemistry, air change rate, perception

Procedia PDF Downloads 35

Authors: Laissa Mae Francisco, John Rolex Ingreso, Anna Krizel Menguito, Criselda Robrigado, Rej Maegan Tuazon

Abstract:

This study aims to determine and describe the existing relationship between number sense proficiency and problem-solving performance of grade seven students from Victorino Mapa High School, Manila. A paper pencil exam containing of 50-item number sense test and 5-item problem-solving test which measures their number sense proficiency and problem-solving performance adapted from McIntosh, Reys, and Bana were used as the research instruments. The data obtained from this study were interpreted and analyzed using the Pearson – Product Moment Coefficient of Correlation to determine the relationship between the two variables. It was found out that students who were low in number sense proficiency tend to be the students with poor problem-solving performance and students with medium number sense proficiency are most likely to have an average problem-solving performance. Likewise, students with high number sense proficiency are those who do excellently in problem-solving performance.

Keywords: number sense, performance, problem solving, proficiency

Procedia PDF Downloads 398

Authors: Li-Kai Kuo, Shyh-Hau Wang

Abstract:

The kinetic trajectory of the median nerve (MN) in the wrist has shown to be capable of being applied to assess the carpal tunnel syndrome (CTS), and was found able to be detected by high-frequency ultrasound image via motion tracking technique. Yet, previous study may not quickly perform the measurement due to the use of a single element transducer for ultrasound image scanning. Therefore, previous system is not appropriate for being applied to clinical application. In the present study, B-mode ultrasound images of the wrist corresponding to movements of fingers from flexion to extension were acquired by clinical applicable real-time scanner. The kinetic trajectories of MN were off-line estimated utilizing two dimensional Baysian speckle tracking (TDBST) technique. The experiments were carried out from ten volunteers by ultrasound scanner at 12 MHz frequency. Results verified from phantom experiments have demonstrated that TDBST technique is able to detect the movement of MN based on signals of the past and present information and then to reduce the computational complications associated with the effect of such image quality as the resolution and contrast variations. Moreover, TDBST technique tended to be more accurate than that of the normalized cross correlation tracking (NCCT) technique used in previous study to detect movements of the MN in the wrist. In response to fingers’ flexion movement, the kinetic trajectory of the MN moved toward the ulnar-palmar direction, and then toward the radial-dorsal direction corresponding to the extensional movement. TDBST technique and the employed ultrasound image scanner have verified to be feasible to sensitively detect the kinetic trajectory and displacement of the MN. It thus could be further applied to diagnose CTS clinically and to improve the measurements to assess 3D trajectory of the MN.

Keywords: baysian speckle tracking, carpal tunnel syndrome, median nerve, motion tracking

Procedia PDF Downloads 469

Authors: Pei Chin Lim

Abstract:

School of Mathematics and Science of Singapore Polytechnic offers a Basic Mathematics module to students who did not pass GCE O-Level Additional Mathematics. These students are weaker in Mathematics. In particular, they struggle with word problems and tend to leave them blank in tests and examinations. In order to improve students’ problem-solving skills, the school redesigned the Basic Mathematics module to incorporate Polya’s problem-solving methodology. During tutorial lessons, students have to work through learning activities designed to raise their metacognitive awareness by following Polya’s problem-solving process. To assess the effectiveness of the redesign, students’ working for a challenging word problem in the mid-semester test were analyzed. Sixty-five percent of students attempted to understand the problem by making sketches. Twenty-eight percent of students went on to devise a plan and implement it. Only five percent of the students still left the question blank. These preliminary results suggest that with regular exposure to an explicit and systematic problem-solving approach, weak students’ problem-solving skills can potentially be improved.

Keywords: mathematics education, metacognition, problem solving, weak students

Procedia PDF Downloads 136

Authors: B. Sabayan, A. Alidadi, S. Ebrahimi, N. M. Bakhshani

Abstract:

Neuropsychological problems are more common in hemodialysis (HD) patients than in healthy individuals. The aim of this study was to investigate the effect of long term HD on memory types of HD patients. To assess the different type of memory, we used memory parts of the Persian Papers and Pencil Cognitive assessment package (PCAP) and Addenbrooke's Cognitive Examination (ACE-R). Our study included 80 HD patients of whom 39 had less than six months of HD and 41 patients and another group which had a history of HD more than six months. The population had a mean age of 51.60 years old and 27.5% of them were female. The scores of patients who have been hemodialyzed for a long time (median time of HD was up to 4 years) had lower score in anterograde, explicit, visual, recall and recognition memory (5.44±1.07, 9.49±3.472, 22.805±6.6913, 5.59±10.435, 11.02±3.190 score) than the HD patients who underwent HD for a shorter term, where the median time was 3 to 5 months (P<0.01). The regression result shows that, by increasing the HD duration, all memory types are reduced (R2=0.600, P<0.01). The present study demonstrated that HD patients who were under HD for a long time had significantly lower scores in the different types of memory. However, additional researches are needed in this area.

Keywords: hemodialysis patients, duration of hemodialysis, memory types, Zahedan

Procedia PDF Downloads 149

Authors: Derkaoui Orkia, Lehireche Ahmed

Abstract:

The topic of this article is to exploring the potentialities of a powerful optimization technique, namely Semidefinite Programming, for solving NP-hard problems. This approach provides tight relaxations of combinatorial and quadratic problems. In this work, we solve the maximum clique problem using this relaxation. The clique problem is the computational problem of finding cliques in a graph. It is widely acknowledged for its many applications in real-world problems. The numerical results show that it is possible to find a maximum clique in polynomial time, using an algorithm based on semidefinite programming. We implement a primal-dual interior points algorithm to solve this problem based on semidefinite programming. The semidefinite relaxation of this problem can be solved in polynomial time.

Keywords: semidefinite programming, maximum clique problem, primal-dual interior point method, relaxation

Procedia PDF Downloads 194

Authors: Mehmet Hakan Karaata

Abstract:

In this paper, we first coin a new graph theocratic problem with numerous applications. Second, we provide two algorithms for the problem. The first solution is using a brute-force techniques, whereas the second solution is based on an initial identification of the cycles in the given graph. We then provide a correctness proof of the algorithm. The applications of the problem include graph analysis, graph drawing and network structuring.

Keywords: algorithm, cycle, graph algorithm, graph theory, network structuring

Procedia PDF Downloads 359

Authors: Hashini E. Mohottala

Abstract:

We report the combine use of Wikispaces (WikiS) and Group Problem Solving (GPS) sessions conducted in the introductory level physics classes. As a part of this new teaching tool, some essay type problems were posted on the WikiS in weekly basis and students were encouraged to participate in problem solving without providing numerical final answers but the steps. Wikispace is used as a platform for students to meet online and create discussions. Each week students were further evaluated on problem solving skills opening up more opportunity for peer interaction through GPS. Each group was given a different problem to solve and the answers were graded. Students developed a set of skills in decision-making, problem solving, communication, negotiation, critical and independent thinking and teamwork through the combination of WikiS and GPS.

Keywords: group problem solving (GPS), wikispace (WikiS), physics education, learning

Procedia PDF Downloads 390

Authors: Sourabh Joshi, Tarun Sharma, Anurag Sharma

Abstract:

Ant Colony Optimization is heuristic Algorithm which has been proven a successful technique applied on number of combinatorial optimization problems. Two variants of Ant Colony Optimization algorithm named Ant System and Max-Min Ant System are implemented in MATLAB to solve travelling Salesman Problem and the results are compared. In, this paper both systems are analyzed by solving the some Travelling Salesman Problem and depict which system solve the problem better in term of cost and time.

Keywords: Ant Colony Optimization, Travelling Salesman Problem, Ant System, Max-Min Ant System

Procedia PDF Downloads 450

Authors: Boris Melnikov, Dmitrii Chaikovskii, Elena Melnikova

Abstract:

The traveling salesman problem (TSP) is a well-known optimization problem that seeks to find the shortest possible route that visits a set of points and returns to the starting point. In this paper, we apply some heuristics of the TSP for the task of restoring the DNA matrix. This restoration problem is often considered in biocybernetics. For it, we must recover the matrix of distances between DNA sequences if not all the elements of the matrix under consideration are known at the input. We consider the possibility of using this method in the testing of distance calculation algorithms between a pair of DNAs to restore the partially filled matrix.

Keywords: optimization problems, DNA matrix, partially filled matrix, traveling salesman problem, heuristic algorithms

Procedia PDF Downloads 125

Authors: Lei Zhou, Dan Li, Ruiqi Ren, Chao Li, Yali Wang, Daxin Ni, Zijian Feng, Timothy M. Uyeki, Qun Li

Abstract:

Since the first human infections with avian influenza A(H7N9) virus were identified in early 2013, 1533 cases of laboratory-confirmed A(H7N9) virus infections were reported and confirmed as of September 13, 2017. The fifth epidemic was defined as starting from September 1, 2016, and the number of A(H7N9) cases has surged since the end of December in 2016. On February 18, 2017, the A(H7N9) cases who were infected with highly pathogenic avian influenza (HPAI) virus was reported from Southern China. The HPAI A(H7N9) cases were identified and then an investigation and analyses were conducted to assess whether disease severity in humans has changed with HPAI A(H7N9) compared with low pathogenic avian influenza (LPAI) A(H7N9) virus infection. Methods: All confirmed cases with A(H7N9) virus infections reported throughout mainland China from September 1, 2016, to September 13, 2017, were included. Cases' information was extracted from field investigation reports and the notifiable infectious surveillance system to describe the demographic, clinical, and epidemiologic characteristics. Descriptive statistics were used to compare HPAI A(H7N9) cases with all LPAI A(H7N9) cases reported during the fifth epidemic. Results: A total of 27 cases of HPAI A(H7N9) virus were identified infection from five provinces, including Guangxi (44%), Guangdong (33%), Hunan (15%), Hebei (4%) and Shangxi (4%). The median age of cases of HPAI A(H7N9) virus infection was 60 years (range, 15 to 80) and most of them were male (59%) and lived in rural areas (78%). All 27 cases had live poultry related exposures within 10 days before their illness onset. In comparison with LPAI A(H7N9) case-patients, HPAI A(H7N9) case-patients were significantly more likely to live in rural areas (78% vs. 51%; p = 0.006), have exposure to the sick or dead poultry (56% vs. 19%; p = 0.000), and be hospitalized earlier (median 3 vs. 4 days; p = 0.007). No significant differences were observed in median age, sex, prevalence of underlying chronic medical conditions, median time from illness onset to first medical service seeking, starting antiviral treatment, and diagnosis. Although the median time from illness onset to death (9 vs. 13 days) was shorter and the overall case-fatality proportion (48% vs. 38%) was higher for HPAI A(H7N9) case-patients than for LPAI A(H7N9) case-patients, these differences were not statistically significant. Conclusions: Our findings indicate that HPAI A(H7N9) virus infection was associated with exposure to sick and dead poultry in rural areas when visited live poultry market or in the backyard. In the fifth epidemic in mainland China, HPAI A (H7N9) case-patients were hospitalized earlier than LPAI A(H7N9) case-patients. Although the difference was not statistically significant, the mortality of HPAI A (H7N9) case-patients was obviously higher than that of LPAI A(H7N9) case-patients, indicating a potential severity change of HPAI A(H7N9) virus infection.

Keywords: Avian influenza A (H7N9) virus, highly pathogenic avian influenza (HPAI), case-patients, poultry

Procedia PDF Downloads 142

Authors: Terence Soule, Tami Al Ghamdi

Abstract:

To study how to transfer knowledge from multiple source problems to the target problem, we modeled the Transfer Learning (TL) process using Genetic Algorithms as the model solver. TL is the process that aims to transfer learned data from one problem to another problem. The TL process aims to help Machine Learning (ML) algorithms find a solution to the problems. The Genetic Algorithms (GA) give researchers access to information that we have about how the old problem is solved. In this paper, we have five different source problems, and we transfer the knowledge to the target problem. We studied different scenarios of the target problem. The results showed combined knowledge from multiple source problems improves the GA performance. Also, the process of combining knowledge from several problems results in promoting diversity of the transferred population.

Keywords: transfer learning, genetic algorithm, evolutionary computation, source and target

Procedia PDF Downloads 115

Authors: Nejla Fourati, Zied Fessi, Fatma Dhouib, Wicem Siala, Leila Farhat, Afef Khanfir, Wafa Mnejja, Jamel Daoud

Abstract:

Purpose: Radiation induced hypothyroidism in nasopharyngeal cancer (NPC) ranged from 15% to 55%. In reported data, it is considered as a common late complication of definitive radiation and is mainly observed 2 years after the end of treatment. The aim of this study was to evaluate the incidence of early hypothyroidism within 6 months after radiotherapy. Patients and methods: From June 2017 to February 2020, 35 patients treated with concurrent chemo-radiotherapy (CCR) for NPC were included in this prospective study. Median age was 49 years [23-68] with a sex ratio of 2.88. All patients received intensity modulated radiotherapy (IMRT) at a dose of 69.96 Gy in 33 daily fractions with weekly cisplatin (40mg/m²) chemotherapy. Thyroid stimulating hormone (TSH) and Free Thyroxine 4 (FT4) dosage was performed before the start of radiotherapy and 6 months after. Different dosimetric parameters for the thyroid gland were reported: the volume (cc); the mean dose (Dmean) and the %age of volume receiving more than 45 Gy (V45Gy). Wilcoxon Test was used to compare these different parameters between patients with or without hypothyroidism. Results: At baseline, 5 patients (14.3%) had hypothyroidism and were excluded from the analysis. For the remaining 30 patients, 9 patients (30%) developed a hypothyroidism 6 months after the end of radiotherapy. The median thyroid volume was 10.3 cc [4.6-23]. The median Dmean and V45Gy were 48.3 Gy [43.15-55.4] and 74.8 [38.2-97.9] respectively. No significant difference was noted for all studied parameters. Conclusion: Early hypothyroidism occurring within 6 months after CCR for NPC seems to be a common complication (30%) that should be screened. Good patient monitoring with regular dosage of TSH and FT4 makes it possible to treat hypothyroidism in asymptomatic phase. This would be correlated with an improvement in the quality of life of these patients. The results of our study do not show a correlation between the thyroid doses and the occurrence of hypothyroidism. This is probably related to the high doses received by the thyroid in our series. These findings encourage more optimization to limit thyroid doses and then the risk of radiation-induced hypothyroidism

Keywords: nasopharyngeal carcinoma, hypothyroidism, early complication, thyroid dose

Procedia PDF Downloads 106

Authors: Anne Heirman, Vincent van der Noort, Rob van Son, Marije Petersen, Lisette van der Molen, Gyorgy Halmos, Richard Dirven, Michiel van den Brekel

Abstract:

Objective: Voice prosthesis leakage significantly impacts laryngectomies patients' quality of life, causing insecurity and frequent unplanned hospital visits and costs. In this study, the concept of prophylactic voice prosthesis replacement was explored to prevent leakages. Study Design: A retrospective cohort study. Setting: Tertiary hospital. Methods: Device lifetimes and voice prosthesis replacements of a retrospective cohort, including all patients with laryngectomies between 2000 and 2012 in the Netherlands Cancer Institute, were used to calculate the number of needed voice prostheses per patient per year when preventing 70% of the leakages by prophylactic replacement. Various strategies for the timing of prophylactic replacement were considered: Adaptive strategies based on the individual patient’s history of replacement and fixed strategies based on the results of patients with similar voice prosthesis or treatment characteristics. Results: Patients used a median of 3.4 voice prostheses per year (range 0.1-48.1). We found a high inter-and intrapatient variability in device lifetime. When applying prophylactic replacement, this would become a median of 9.4 voice prostheses per year, which means replacement every 38 days, implying more than six additional voice prostheses per patient per year. The individual adaptive model showed that preventing 70% of the leakages was impossible for most patients, and only a median of 25% can be prevented. Monte-Carlo simulations showed that prophylactic replacement is not feasible due to the high Coefficient of Variation (Standard Deviation/Mean) in device lifetime. Conclusion: Based on our simulations, prophylactic replacement of voice prostheses is not feasible due to high inter-and intrapatient variation in device lifetime.

Keywords: voice prosthesis, voice rehabilitation, total laryngectomy, prosthetic leakage, device lifetime

Procedia PDF Downloads 102

Authors: Ocotlán Díaz-Parra, Jorge A. Ruiz-Vanoye, Alejandro Fuentes-Penna, Beatriz Bernabe-Loranca, Patricia Ambrocio-Cruz, José J. Hernández-Flores

Abstract:

The Maritime Platform Transport Problem of Solid, Special and Dangerous Waste consist of to minimize the monetary value of carry different types of waste from one location to another location using ships. We offer a novel mathematical, the characterization of the problem and the use CPLEX to find the optimal values to solve the Solid, Special and Hazardous Waste Transportation Problem of offshore platforms instances of Mexican state-owned petroleum company (PEMEX). The set of instances used are WTPLib real instances and the tool CPLEX solver to solve the MPTPSSDW problem.

Keywords: oil platform, transport problem, waste, solid waste

Procedia PDF Downloads 445

Authors: Kalpana Dahiya

Abstract:

This paper discusses a two-level hierarchical time minimization transportation problem, which is an important class of transportation problems arising in industries. This problem has been studied by various researchers, and a number of polynomial time iterative algorithms are available to find its solution. All the existing algorithms, though efficient, have some shortcomings. The current study proposes an alternate solution algorithm for the problem that is more efficient in terms of computational time than the existing algorithms. The results justifying the underlying theory of the proposed algorithm are given. Further, a detailed comparison of the computational behaviour of all the algorithms for randomly generated instances of this problem of different sizes validates the efficiency of the proposed algorithm.

Keywords: global optimization, hierarchical optimization, transportation problem, concave minimization

Procedia PDF Downloads 127

Authors: Farzaneh Rajabighamchi, Stan van Hoesel, Christof Defryn

Abstract:

The generalized traveling salesman problem (GTSP) is an extension of the traveling salesman problem (TSP) where the set of nodes is partitioned into clusters, and the salesman must visit exactly one node per cluster. In this research, we apply the definition of the GTSP to an order picker routing problem with multiple locations per product. As such, each product represents a cluster and its corresponding nodes are the locations at which the product can be retrieved. To pick a certain product item from the warehouse, the picker needs to visit one of these locations during its pick tour. As all products are scattered throughout the warehouse, the product clusters not separated geographically. We propose an exact LP model as well as heuristic and meta-heuristic solution algorithms for the order picking problem with multiple product locations.

Keywords: warehouse optimization, order picking problem, generalised travelling salesman problem, heuristic algorithm

Procedia PDF Downloads 83