Search results for: psychological problem
8733 An Optimization Model for Maximum Clique Problem Based on Semidefinite Programming
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 2228732 A New Graph Theoretic Problem with Ample Practical Applications
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 3868731 Teaching and Learning Physics via GPS and WikiS
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 4188730 Enquiry into Psychological and Psychosocial Aspects in Cancer Care: Cancer Diseases Hospital, Zambia
Authors: Mubita Namuyamba
Abstract:
Despite an increase in the number of cancer programs and partnerships in cancer care provision, the burden of cancer in Zambia is increasingly having a significant impact on morbidity and mortality rates. The increase in cancer morbidity and mortality rates has given rise to psychological and psycho social implications (PPsI) in cancer care. Cancer patients, care givers and health care providers are faced with a multitude of PPsIs in cancer care that mainly impact negatively on the management of cancer patients. The study adopted a case study design and was purposively conducted at the Cancer Diseases Hospital in Lusaka (Zambia) after obtaining ethical clearance from the Ethics committee. The sample for this study included 70 cancer patients, 20 care givers and 5 hospital staff (4 nurses and 1 doctor). Data was collected using interviews guides, focus group discussion guides and questionnaires respectively. The qualitative data was analysed thematically. The various psychological and psychosocial challenges that conspire to deter the provision of effective cancer care nursing and improved methods of minimizing the psychological and psychosocial implications in cancer care are the products of this study.Keywords: case study, enquiry, psychological and psycho social aspects, Zambia
Procedia PDF Downloads 3388729 Comparative Analysis of Two Different Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem
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 4838728 On the Application of Heuristics of the Traveling Salesman Problem for the Task of Restoring the DNA Matrix
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 1508727 Unlocking Retention: Nurturing Ownership and Shared Values to Overcome Work-Family Conflict Among Chinese Social Workers
Authors: Zurong Liang
Abstract:
Chinese social work has experienced a sharp rise in staff turnover. Work-family conflict is a key risk factor for employees’ turnover intention. While the relationship between work-family conflict and turnover intention has been widely documented, little is known about its mediating and moderating mechanisms, especially among social workers in China. This study explored the mediating role of job-based and collective psychological ownership and the moderating role of person-organization value congruence. The study drew on data from the China Social Work Longitudinal Study 2019, a nationally representative sample of 1,421 Chinese social workers (79.73% female; mean age = 28.9 years old). We performed a moderated mediation analysis combining a simple slope test and the Johnson-Neyman technique. Both job-based psychological ownership and collective psychological ownership were found to mediate the association between work-family conflict and turnover intention. Person-organization value congruence moderated the indirect relationship between work-family conflict and turnover intention via collective psychological ownership. This study enhances understanding of the impact of the psychological mechanisms of work-family conflict on Chinese social workers’ turnover intention. Specific strategies should be adopted to establish a work environment that supports psychological ownership, enhances social workers’ identification with and attachment to their organizations, and thus reduces their turnover intention.Keywords: turnover, work-family conflict, ownership, social worker, China
Procedia PDF Downloads 608726 The Mediating Role of Positive Psychological Capital in the Relationship between Self-Leadership and Career Maturity among Korean University Students
Authors: Lihyo Sung
Abstract:
Background: Children and teens in Korea experience extreme levels of academic stress. To perform better on the college entrance exam and gain admission to Korea’s most prestigious universities, they devote a significant portion of their early lives to studying. Because of their excessive preparation for entrance exams, students have become accustomed to passive and involuntary engagement. Any student starting university, however, faces new challenges that require more active involvement and self-regulated practice. As a way to tackle this issue, the study focuses on investigating the mediating effects of positive psychological capital on the relationship between self-leadership and career maturity among Korean university students. Objectives and Hypotheses: The long term goal of this study is to offer insights that promote the use of positive psychological interventions in the development and adaptation of career maturity. The current objective is to assess the role of positive psychological capital as a mediator between self-leadership and career maturity among Korean university students. Based on previous research, the hypotheses are: (a) self-leadership will be positively associated with indices of career maturity, and (b) positive psychological capital will partially or fully mediate the relationship between self-leadership and career maturity. Sample Characteristics and Sample Size: Participants in the current study consisted of undergraduate students enrolled in various courses at 5 large universities in Korea. A total of 181 students participated in the study. Methodology: A quantitative research design was adopted to test the hypotheses proposed in the current study. By using a cross-sectional approach to research, a self-administered questionnaire was used to collect data on indices of positive psychological capital, self-leadership, and career maturity. The data were analyzed by means of Cronbach's alpha, Pierson correlation test, multiple regression, path analysis, and SPSS for Windows version 22.0 using descriptive statistics. Results: Findings showed that positive psychological capital fully mediated the relationship between self-leadership and career maturity. Self-leadership significantly impacted positive psychological capital and career maturity, respectively. Scientific Contribution: The results of the current study provided useful insights into the role of psychological strengths such as positive psychological capital in improving self-leadership and career maturity. Institutions can assist in increasing positive psychological capital through the creation of positive experiences for undergraduate students, such as opportunities for coaching and mentoring.Keywords: career maturity, mediating role, positive psychological capital, self-leadership
Procedia PDF Downloads 1268725 Transfer Knowledge From Multiple Source Problems to a Target Problem in Genetic Algorithm
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 1408724 Optimization of Maritime Platform Transport Problem of Solid, Special and Dangerous Waste
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 4718723 An Improved Approach to Solve Two-Level Hierarchical Time Minimization Transportation Problem
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 1628722 Order Picking Problem: An Exact and Heuristic Algorithms for the Generalized Travelling Salesman Problem With Geographical Overlap Between Clusters
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 1128721 The Problem of Child Exploitation on Twitter: A Socio-Anthropological Perspective on Content Filtering Gaps
Authors: Samig Ibayev
Abstract:
This research addresses the problem of illegal child abuse content on the Twitter platform bypassing filtering systems and appearing before users from a social-anthropological perspective. Although the wide access opportunities provided by social media platforms to their users are beneficial in many ways, it is seen that they contain gaps that pave the way for the spread of harmful and illegal content. The aim of the study is to examine the inadequacies of the current content filtering mechanisms of the Twitter platform, to understand the psychological effects of young users unintentionally encountering such content and the social dimensions of this situation. The research was conducted with a qualitative approach and was conducted using digital ethnography, content analysis and user experiences on the Twitter platform. Digital ethnography was used to observe the frequency of child abuse content on the platform and how these contents were presented. The content analysis method was used to reveal the gaps in Twitter's current filtering mechanisms. In addition, detailed information was collected on the extent of psychological effects and how the perception of trust in social media changed through interviews with young users exposed to such content. The main contributions of the research are to highlight the weaknesses in the content moderation and filtering mechanisms of social media platforms, to reveal the negative effects of illegal content on users, and to offer suggestions for preventing the spread of such content. As a result, it is suggested that platforms such as Twitter should improve their content filtering policies in order to increase user security and fulfill their social responsibilities. This research aims to create significant awareness about social media content management and ethical responsibilities on digital platforms.Keywords: Twitter, child exploitation, content filtering, digital ethnography, social anthropology
Procedia PDF Downloads 98720 On Hankel Matrices Approach to Interpolation Problem in Infinite and Finite Fields
Authors: Ivan Baravy
Abstract:
Interpolation problem, as it was initially posed in terms of polynomials, is well researched. However, further mathematical developments extended it significantly. Trigonometric interpolation is widely used in Fourier analysis, while its generalized representation as exponential interpolation is applicable to such problem of mathematical physics as modelling of Ziegler-Biersack-Littmark repulsive interatomic potentials. Formulated for finite fields, this problem arises in decoding Reed--Solomon codes. This paper shows the relation between different interpretations of the problem through the class of matrices of special structure - Hankel matrices.Keywords: Berlekamp-Massey algorithm, exponential interpolation, finite fields, Hankel matrices, Hankel polynomials
Procedia PDF Downloads 5208719 Finite Element and Split Bregman Methods for Solving a Family of Optimal Control Problem with Partial Differential Equation Constraint
Authors: Mahmoud Lot
Abstract:
In this article, we will discuss the solution of elliptic optimal control problem. First, by using the nite element method, we obtain the discrete form of the problem. The obtained discrete problem is actually a large scale constrained optimization problem. Solving this optimization problem with traditional methods is difficult and requires a lot of CPU time and memory. But split Bergman method converts the constrained problem to an unconstrained, and hence it saves time and memory requirement. Then we use the split Bregman method for solving this problem, and examples show the speed and accuracy of split Bregman methods for solving these types of problems. We also use the SQP method for solving the examples and compare with the split Bregman method.Keywords: Split Bregman Method, optimal control with elliptic partial differential equation constraint, finite element method
Procedia PDF Downloads 1528718 A Heuristic Approach for the General Flowshop Scheduling Problem to Minimize the Makespan
Authors: Mohsen Ziaee
Abstract:
Almost all existing researches on the flowshop scheduling problems focus on the permutation schedules and there is insufficient study dedicated to the general flowshop scheduling problems in the literature, since the modeling and solving of the general flowshop scheduling problems are more difficult than the permutation ones, especially for the large-size problem instances. This paper considers the general flowshop scheduling problem with the objective function of the makespan (F//Cmax). We first find the optimal solution of the problem by solving a mixed integer linear programming model. An efficient heuristic method is then presented to solve the problem. An ant colony optimization algorithm is also proposed for the problem. In order to evaluate the performance of the methods, computational experiments are designed and performed. Numerical results show that the heuristic algorithm can result in reasonable solutions with low computational effort and even achieve optimal solutions in some cases.Keywords: scheduling, general flow shop scheduling problem, makespan, heuristic
Procedia PDF Downloads 2078717 Binge Eating among Women Who Suffer from Psychological Abuse in Their Relationship: The Moderating Role of Defense Mechanisms
Authors: Orly Yona Drori, Shirley Ben Shlomo
Abstract:
Objectives: The participants will be able to recognize the predictors of binge eating addiction among women who suffer from psychological abuse in their relationships and will recognize the role of woman's defense mechanisms in moderating the association between psychological abuse and binge eating addiction. Methods: A convenience sample of 380 Israeli women in relationships were located via the Internet, and after consenting to participate in the study, they completed a series of structured questionnaires (The Yale Food Addiction Scale; The Defense Style Questionnaire; psychological maltreatment of women by their male partners; level of differentiation of self; sociodemographic questionnaire). Results: The higher the level of differentiation and mature defense mechanisms, the less addictive a woman is. However, the level of addiction among women who experience psychological abuse within their intimate relations is higher than women who do not experience psychological abuse in their relationship. Among women who experienced psychological abuse in their relations, the defense mechanisms moderate the association between psychological abuse within intimate relations and the extent of the addiction to binge eating. Conclusions: The study contributes to the therapy of women with binge eating addictions, as it raises awareness of therapeutic-related content that could strengthen women and help them to cope with situations in their lives without the need to binge. One of the significant variables for therapeutic work is the level of differentiation of the self. In addition, identifying the types of defense mechanisms might help to match treatment to the woman's emotional needs. The current study found also that it is important to identify the environmental systems by which the addict is surrounded, such as whether woman is in an abusive relationship. Finally the study leads to the recognition that binge eating, which is usually treated with an emphasis on nutritional behavior change, is an addiction, and as such, it requires a combination of mental, nutritional and behavioral therapy. In view of this approach, it is recommended that treating a woman who is addicted to binge eating should involve a multi-disciplinary team comprised of physicians, clinical dietitians, and clinical psychotherapists.Keywords: binge eating, defence mechanism, food addiction, psychological abuse
Procedia PDF Downloads 1698716 A Matheuristic Algorithm for the School Bus Routing Problem
Authors: Cagri Memis, Muzaffer Kapanoglu
Abstract:
The school bus routing problem (SBRP) is a variant of the Vehicle Routing Problem (VRP) classified as a location-allocation-routing problem. In this study, the SBRP is decomposed into two sub-problems: (1) bus route generation and (2) bus stop selection to solve large instances of the SBRP in reasonable computational times. To solve the first sub-problem, we propose a genetic algorithm to generate bus routes. Once the routes have been fixed, a sub-problem remains of allocating students to stops considering the capacity of the buses and the walkability constraints of the students. While the exact method solves small-scale problems, treating large-scale problems with the exact method becomes complex due to computational problems, a deficiency that the genetic algorithm can overcome. Results obtained from the proposed approach on 150 instances up to 250 stops show that the matheuristic algorithm provides better solutions in reasonable computational times with respect to benchmark algorithms.Keywords: genetic algorithm, matheuristic, school bus routing problem, vehicle routing problem
Procedia PDF Downloads 718715 Investigating the Effects of Psychological and Socio-Cultural Factors on the Tendency of Villagers to Use E-Banking Services: Case Study of Agricultural Bank Branches in Ilam
Authors: Nahid Ehsani, Amir Hossein Rezvanfar
Abstract:
The main objective of this study is to investigate psychological and socio-cultural factors effective on the tendency of the villagers to use e-banking services. The current paper is an applied study considering its objectives. The main data gathering tool in the current study is a made questionnaire which is designed and executed based on the conceptual background of the subject matter and the objectives and hypotheses of the study. The statistical population of this study includes all the customers of rural branches of Agricultural Bank in Ilam Province (N=82885). Among these 120 participants were chosen through sample size determination formula and they were studied using stratified random sampling method. In the analytical statistics level the results obtained from calculating Spearman’s Correlative Coefficient showed that socio-cultural and psychological factors had a significant impact of the extent of the tendency of the villagers to use e-banking services of the Agricultural Bank at the 99% level. Furthermore, stepwise multiple regression analysis showed that both sets of psychological factors as well as socio-economic factors were able to explain 50 percent of the variance of the independent variable; namely the tendency of villagers to use e-banking services.Keywords: e-banking, agricultural bank, tendency, socio-economic factors, psychological factors
Procedia PDF Downloads 5328714 The Psychological and Subjective Well-being of Ethiopian adults: Correlates, Explanations, and Cross-Cultural Constructions
Authors: Kassahun Tilahun
Abstract:
The purpose of the study was two-fold: to examine the socio-demographic and psychological predictors of well-being and formulate a socio-culturally sound approach explaining the meaning and experience of psychological well-being among Ethiopian adults. Ryan and Deci’s Self-Determination Theory was duly considered as a theoretical framework of the study. The study followed a sequential explanatory mixed method design. Both quantitative and qualitative data were obtained, via scales and open-ended questionnaires, from 438 civil servants working in Addis Ababa. 30 interviews were also conducted to gain further information. An in-depth analysis of the reliability and validity of instruments was made before employing them to the main study. The results showed that adults were better off in both their scores of psychological and subjective well-being. Besides, adults’ well-being was found to be quite a function of their gender, age, marital status, educational level and household income. Males had a healthier psychological well-being status than females, where as females were better in their subjective well-being. A significant difference in psychological well-being was also observed between emerging and young adults, in favor of the young; and between cohabitated and married adults, married being advantageous. A significant difference in subjective well-being measures was also noticed among single, cohabitated and married adults, in favor of the married adults in all measures. The finding revealed that happiness level of adults decrease as their educational status increases while the reverse is true to psychological well-being. Besides, as adults’ household income boosts, so do their psychological well-being and satisfaction in life. The regression analysis also produced significant independent contributions of household income to overall well-being of adults. As such, subjective well-being was significantly predicted by dummy variable of sex and marital status. Likewise, the agreeableness, conscientiousness, neuroticism and openness dimensions of personality were notable significant predictors of adults’ psychological well-being where as extraversion and agreeableness were significant predictors of their subjective well-being. Religiosity was also a significant predictor of adults’ psychological well-being. Besides, adults’ well-being was significantly predicted by the interaction between conscientiousness and religiosity. From goal pursuit dimensions, attainment of extrinsic life goals was a significant predictor of both psychological and subjective well-being. Importance and attainment of intrinsic life goals also significantly predicts adults’ psychological well-being. Finally, the subjective well-being of adults was significantly predicted by environmental mastery, positive relations with others, self-acceptance and overall psychological well-being scores of adults. The thematic analysis identified five major categories of themes, which are essential in explaining the psychological well-being of Ethiopian adults. These were; socio-cultural harmony, social cohesion, security, competence and accomplishment, and the self. Detailed discussion on the rational for including these themes was made and appropriate implications were proposed. Researchers are encouraged to expand the findings of this research and in turn develop a suitable approach taping the psychological well-being of adults living in countries like Ethiopia.Keywords: psychological well-being, subjective well-being, adulthood, Ethiopia
Procedia PDF Downloads 5368713 Domestic Violence, Well-Being and Women's Inclusion: Evidence from Northern Ireland
Authors: Jessica Leigh Doyle
Abstract:
In recent years there has been increasing academic and policy interest in domestic violence (DV) and in the implications of DV for the physical and psychological well-being of those who experience it. Yet, despite this interest, very few detailed empirical explorations of these issues have been conducted to date. Of the detailed empirical work that does exist, most studies have focused narrowly on physical violence and the impact of physical violence on rates of depression, post-traumatic stress disorder (PTSD) and substance use. This has often been to the exclusion of wider experiences of DV in relation to psychological, sexual and financial abuse, and of broader victim self-perceptions of psychological well-being that include self-esteem, social participation and quality of life as core components. This paper contributes towards filling this gap by examining these issues on the basis of comprehensive empirical evidence from the Northern Ireland context. Using qualitative methods, the paper presents the findings from 63 semi-structured interviews with women victims of DV from across Northern Ireland. The findings discuss the varied types of violence (physical, psychological, sexual, and financial) that women experience, how these experiences shape their broad physical and psychological well-being and capacity to live active and fulfilling lives and the processes of recovery from IPV. The implications of these findings for research and policy are then discussed.Keywords: domestic violence, gender equality, intimate partner violence, violence against women, well-being
Procedia PDF Downloads 2848712 The Study on the Relationship between Momentum Profits and Psychological Factors: Evidence from Taiwan
Authors: Chih-Hsiang Chang
Abstract:
This study provides insight into the effects of investor sentiment, excess optimism, overconfidence, the disposition effect, and herding formation on momentum profits. This study contributes to the field by providing a further examination of the relationship between psychological factors and momentum profits. The empirical results show that there is no evidence of significant momentum profits in Taiwan’s stock market. Additionally, investor sentiment in Taiwan’s stock market significantly influences its momentum profits.Keywords: momentum profits, psychological factors, herding formation, investor sentiment
Procedia PDF Downloads 3808711 Solving the Set Covering Problem Using the Binary Cat Swarm Optimization Metaheuristic
Authors: Broderick Crawford, Ricardo Soto, Natalia Berrios, Eduardo Olguin
Abstract:
In this paper, we present a binary cat swarm optimization for solving the Set covering problem. The set covering problem is a well-known NP-hard problem with many practical applications, including those involving scheduling, production planning and location problems. Binary cat swarm optimization is a recent swarm metaheuristic technique based on the behavior of discrete cats. Domestic cats show the ability to hunt and are curious about moving objects. The cats have two modes of behavior: seeking mode and tracing mode. We illustrate this approach with 65 instances of the problem from the OR-Library. Moreover, we solve this problem with 40 new binarization techniques and we select the technical with the best results obtained. Finally, we make a comparison between results obtained in previous studies and the new binarization technique, that is, with roulette wheel as transfer function and V3 as discretization technique.Keywords: binary cat swarm optimization, binarization methods, metaheuristic, set covering problem
Procedia PDF Downloads 3968710 A Metaheuristic for the Layout and Scheduling Problem in a Job Shop Environment
Authors: Hernández Eva Selene, Reyna Mary Carmen, Rivera Héctor, Barragán Irving
Abstract:
We propose an approach that jointly addresses the layout of a facility and the scheduling of a sequence of jobs. In real production, these two problems are interrelated. However, they are treated separately in the literature. Our approach is an extension of the job shop problem with transportation delay, where the location of the machines is selected among possible sites. The model minimizes the makespan, using the short processing times rule with two algorithms; the first one considers all the permutations for the location of machines, and the second only a heuristic to select some specific permutations that reduces computational time. Some instances are proved and compared with literature.Keywords: layout problem, job shop scheduling problem, concurrent scheduling and layout problem, metaheuristic
Procedia PDF Downloads 6068709 Psychological Factors as Predictor of Sports Violence among Tertiary Institutions
Authors: Oluwasgun Moses Jolayemi
Abstract:
Violence has become a fairly often occurrence in sports (within our tertiary institutions), a development that is giving every society in the world sleepless night. School violence is part of youth violence, a broader salient public health problem. This study employing a questionnaire-based survey strategy aimed at investigates psychological factors as predictors of sports violence among Oyo state tertiary institution. A sample of Two hundred athletes and three tertiary institutions were selected through purposive sampling from the Oyo State tertiary institution. The estimated reliability co-efficient of the instrument was found to be 0.89 using cronbach Alpha technique. Data were analyzed at 0.05 level of significance using Statistical Package for the Social Sciences (SPSS) software, version 20.0. Five hypotheses were tested using Pearson Correlation. Result revealed that personality, anxiety, mental health has no significant influence on sports violence; mental stress has a significant influence on sports violence. Based on the findings, it was recommended that sport management should reduce work overload and that they should organized seminars and social activities to help athletes lose up.Keywords: Ibadan, mental health, personality, psychology, violence
Procedia PDF Downloads 3038708 Tabu Search to Draw Evacuation Plans in Emergency Situations
Authors: S. Nasri, H. Bouziri
Abstract:
Disasters are quite experienced in our days. They are caused by floods, landslides, and building fires that is the main objective of this study. To cope with these unexpected events, precautions must be taken to protect human lives. The emphasis on disposal work focuses on the resolution of the evacuation problem in case of no-notice disaster. The problem of evacuation is listed as a dynamic network flow problem. Particularly, we model the evacuation problem as an earliest arrival flow problem with load dependent transit time. This problem is classified as NP-Hard. Our challenge here is to propose a metaheuristic solution for solving the evacuation problem. We define our objective as the maximization of evacuees during earliest periods of a time horizon T. The objective provides the evacuation of persons as soon as possible. We performed an experimental study on emergency evacuation from the tunisian children’s hospital. This work prompts us to look for evacuation plans corresponding to several situations where the network dynamically changes.Keywords: dynamic network flow, load dependent transit time, evacuation strategy, earliest arrival flow problem, tabu search metaheuristic
Procedia PDF Downloads 3728707 A Theory of Aftercare for Human Trafficking Survivors: A Grounded Theory Analysis of Survivors and Aftercare Providers in South Africa
Authors: Robyn L. Curran, Joanne R. Naidoo, Gugu Mchunu
Abstract:
Along with the increasing awareness of human trafficking, is the acknowledgement that it is no longer just a social problem but also a significant public health problem that requires both increased knowledge and the specialist equipping of aftercare providers such as nurses who care for human trafficking survivors. Current discourse regarding aftercare of human trafficking survivors, is that approaches do not clearly explain the function or content of aftercare and what aftercare entails. Although psychological and medical aftercare are emphasized as important components, little practical attention is devoted to what these components actually involve and the effectiveness of current practice in aftercare. Review of the literature on the processes that take place from aftercare to empowerment, revealed the need for emphasis to be placed on the voices of survivors concerning their liberation from oppression. The aim of the study was to develop a theory for aftercare of human trafficking survivors, through analyzing the experiences of survivors and aftercare providers in shelters in three provinces in South Africa. Through using a Straussian grounded theory approach, the researcher developed a theory to inform care of human trafficking survivors in low resource settings using the voice of the survivors and those experienced in direct care of human trafficking survivors. Four human trafficking survivors and three aftercare providers from three shelters in three provinces in South Africa were individually interviewed in order for the theory to emerge. The findings of the study elicited a theoretical model of the renewed self, and the conditions that facilitate this process in care of human trafficking survivors. The process that human trafficking survivors navigate to empowerment require mutual collaboration of the aftercare provider and survivor as the survivor awakens vision, confronts reality, re-salvages autonomy and liberates self. Psychological resilience of the survivor facilitates the transition to renewed self. The recommendations of this study may improve the nursing care provided to human trafficking survivors and equip professionals with knowledge and skills to promote the process of renewing self for survivors.Keywords: aftercare, aftercare providers, grounded theory, human trafficking survivors
Procedia PDF Downloads 2768706 Effects of Cell Phone Usage on Psychological Health of Students
Authors: Avadhesh Kumar
Abstract:
Background: The cell phone has rapidly become an integral, and, for some, an essential communication tool that is being used worldwide. Their use without any knowledge of their harmful effects like cancers and other health effects is not ‘quite’ safe. Studies on cancers due to electromagnetic radiations from cell phones are available, but there is a need to research on the detrimental physical and psychological effects on users like students. This study focused on certain psychological or mental health effects of cell phone usage amongst students. Materials and methods: The present study will be carried out on all the students of Banaras Hindu University. Students of both sexes from urban and rural backgrounds were selected at random and administered a pre- tested questionnaire which included aspects related to few common adverse psychological health signs and symptoms attributed to cell phone over-usage. Results: Stress was found to be the commonest symptom (51.47%) followed by irritability/anger (43.79%). Other common mental symptoms included lack of concentration and academic performance, insomnia, anxiety etc. Suggestions: This study confirms that the younger generation, who are the most frequent cell phone users, needs to be aware of the adverse health effects of cell phone usage especially the mental aspects and take preventive measures to minimize and control the same. Less dependence on the device, a curtailing time period spent on talking, communicating more by texting, etc. are some of the practical measures suggested.Keywords: cell phones, psychological health effects, students, mental health
Procedia PDF Downloads 3108705 Reconstruction of Binary Matrices Satisfying Neighborhood Constraints by Simulated Annealing
Authors: Divyesh Patel, Tanuja Srivastava
Abstract:
This paper considers the NP-hard problem of reconstructing binary matrices satisfying exactly-1-4-adjacency constraint from its row and column projections. This problem is formulated into a maximization problem. The objective function gives a measure of adjacency constraint for the binary matrices. The maximization problem is solved by the simulated annealing algorithm and experimental results are presented.Keywords: discrete tomography, exactly-1-4-adjacency, simulated annealing, binary matrices
Procedia PDF Downloads 4068704 Constant Factor Approximation Algorithm for p-Median Network Design Problem with Multiple Cable Types
Authors: Chaghoub Soraya, Zhang Xiaoyan
Abstract:
This research presents the first constant approximation algorithm to the p-median network design problem with multiple cable types. This problem was addressed with a single cable type and there is a bifactor approximation algorithm for the problem. To the best of our knowledge, the algorithm proposed in this paper is the first constant approximation algorithm for the p-median network design with multiple cable types. The addressed problem is a combination of two well studied problems which are p-median problem and network design problem. The introduced algorithm is a random sampling approximation algorithm of constant factor which is conceived by using some random sampling techniques form the literature. It is based on a redistribution Lemma from the literature and a steiner tree problem as a subproblem. This algorithm is simple, and it relies on the notions of random sampling and probability. The proposed approach gives an approximation solution with one constant ratio without violating any of the constraints, in contrast to the one proposed in the literature. This paper provides a (21 + 2)-approximation algorithm for the p-median network design problem with multiple cable types using random sampling techniques.Keywords: approximation algorithms, buy-at-bulk, combinatorial optimization, network design, p-median
Procedia PDF Downloads 203