Roulette Wheel Selection based Heuristic Algorithm for the Orienteering Problem

2014 ◽  
Vol 13 (1) ◽  
pp. 4127-4145
Author(s):  
Madhushi Verma ◽  
Mukul Gupta ◽  
Bijeeta Pal ◽  
Prof. K. K. Shukla
Keyword(s):  
Triangle Inequality ◽  
Time Budget ◽  
Control Point ◽  
Hamiltonian Path ◽  
Real Life ◽  
Tourism Industry ◽  
Orienteering Problem ◽  
Complete Graphs ◽  
Roulette Wheel Selection ◽  
Roulette Wheel

Orienteering problem (OP) is an NP-Hard graph problem. The nodes of the graph are associated with scores or rewards and the edges with time delays. The goal is to obtain a Hamiltonian path connecting the two necessary check points, i.e. the source and the target along with a set of control points such that the total collected score is maximized within a specified time limit. OP finds application in several fields like logistics, transportation networks, tourism industry, etc. Most of the existing algorithms for OP can only be applied on complete graphs that satisfy the triangle inequality. Real-life scenario does not guarantee that there exists a direct link between all control point pairs or the triangle inequality is satisfied. To provide a more practical solution, we propose a stochastic greedy algorithm (RWS_OP) that uses the roulette wheel selectionmethod, does not require that the triangle inequality condition is satisfied and is capable of handling both complete as well as incomplete graphs. Based on several experiments on standard benchmark data we show that RWS_OP is faster, more efficient in terms of time budget utilization and achieves a better performance in terms of the total collected score ascompared to a recently reported algorithm for incomplete graphs.

scholarly journals A REPRESENTATIVE REVIEW OF FUZZY LOGIC APPLICATIONS IN TOURISM RESEARCH

2020 ◽  
pp. 324-336
Author(s):  
J. Eugene
Keyword(s):  
Fuzzy Logic ◽  
Real Life ◽  
Dynamic Modelling ◽  
Computing Methods ◽  
Tourism Industry ◽  
Holistic View ◽  
Tourism Research ◽  
Course Of Action ◽  
The Future ◽  
Research Studies

Tourism offers many tangible benefits to society with the industry playing an important contributory role in the growth and development of the domestic economy. The quantum of research studies on tourism has increased substantially over the last twenty years in tandem with the upward trajectory of the global tourist industry. The many different dimensions and aspects of tourism have been explored by a wide and varied spectrum of research studies. As the entire world came to a standstill with the Covid-19 pandemic induced global lockdown, tourism research witnessed a steady growth in research publications although the industry itself as well as the intertwined hotel and hospitality sector were crippled by a miniscule virus and left battling for their very survival. This increased quantum of literary publication was particularly evident in Scopus and Web of Science which put forth several notable publications on the changing dynamics of the tourism industry. The present study is envisaged to offer a holistic view of the future growth trends of the tourism industry, which has been forced to rethink the very fabric of its functioning and reinvent itself to adapt to a changed environment that curbs the social interaction that the industry depends on to function. Fuzzy logic, a mathematical modelling that can predict outcomes based on inputted data, has gained a lot of attention in recent years as it is an effective tool that can be deployed to envisage a course of action for future scenarios and devise feasible solutions that can help tackle uncertain and ambiguous situations. The current research paper, comprehensively reviews highly cited noteworthy articles on fuzzy logic and its application in tourism, to offer a good understanding of the applications and advantages of this dynamic modelling tool whose use in a number of different fields may soon make it indispensable to research and development. This qualitative paper is constructed on the basis of content analysis of numerous important articles that were reviewed in-depth. Based on the observations and findings of the study, research directions for the future are proffered. This paper is novel in that it focuses on one particular segment of research, i.e. new computing methods based on fuzzy logic, and can greatly help upcoming researchers to explore the large number of real-life applications of this extremely useful tool and add meaningful knowledge to the existing literature with further research in the field of fuzzy logic models.

Self-adaptively Commensal Learning-based Jaya Algorithm with Multi-populations and its Application

2021 ◽  
Author(s):  
Zuanjia Xie ◽  
Chunliang Zhang ◽  
Haibin Ouyang ◽  
Steven Li ◽  
Liqun Gao
Keyword(s):  
Learning Strategy ◽  
Optimization Problems ◽  
State Of The Art ◽  
Global Optimum ◽  
Benchmark Problems ◽  
Series System ◽  
Jaya Algorithm ◽  
Roulette Wheel Selection ◽  
Roulette Wheel ◽  
Distribution Scheme

Abstract Jaya algorithm is an advanced optimization algorithm, which has been applied to many real-world optimization problems. Jaya algorithm has better performance in some optimization field. However, Jaya algorithm exploration capability is not better. In order to enhance exploration capability of the Jaya algorithm, a self-adaptively commensal learning-based Jaya algorithm with multi-populations (Jaya-SCLMP) is presented in this paper. In Jaya-SCLMP, a commensal learning strategy is used to increase the probability of finding the global optimum, in which the person history best and worst information is used to explore new solution area. Moreover, a multi-populations strategy based on Gaussian distribution scheme and learning dictionary is utilized to enhance the exploration capability, meanwhile every sub-population employed three Gaussian distributions at each generation, roulette wheel selection is employed to choose a scheme based on learning dictionary. The performance of Jaya-SCLMP is evaluated based on 28 CEC 2013 unconstrained benchmark problems. In addition, three reliability problems, i.e. complex (bridge) system, series system and series-parallel system are selected. Compared with several Jaya variants and several state-of-the-art other algorithms, the experimental results reveal that Jaya-SCLMP is effective.

Augmented Reality

2018 ◽  
pp. 54-71
Author(s):  
Erkan Özdemir ◽  
Serkan Kılıç
Keyword(s):  
Augmented Reality ◽  
Real World ◽  
New Technologies ◽  
Real Life ◽  
Tourism Industry ◽  
Daily Lives ◽  
Heritage Sites ◽  
Technological Advances ◽  
Wear And Tear ◽  
Application Fields

Technological advances have had an impact on many industries as well as the tourism industry. Augmented reality applications, one of the emerging new technologies in recent years, have also started to be used in our daily lives. Augmented Reality (AR) is a technology that allows its users to see the real world together with an additional virtual world that is added in real time to the same field of view. The augmented reality applications contribute to the enrichment of tourists' tourism experiences, especially during their visit and result in augmented satisfaction levels. Furthermore, it is one of the effective tools that can be used against the wear and tear of cultural heritage sites caused by overcrowding. In this chapter, the application fields of the augmented reality in the field of tourism have been discussed under the subtitles. As a result of our study, recommendations for the development of AR applications both for the literature and real-life application have been presented.

scholarly journals An Improved Genetic Fuzzy Logic Control Method to Reduce the Enlargement of Coal Floor Deformation in Shearer Memory Cutting Process

2016 ◽  
Vol 2016 ◽  
pp. 1-14 ◽  
Author(s):  
Chao Tan ◽  
Rongxin Xu ◽  
Zhongbin Wang ◽  
Lei Si ◽  
Xinhua Liu
Keyword(s):  
Fuzzy Logic ◽  
Fuzzy Logic Control ◽  
Control Method ◽  
Improved Genetic Algorithm ◽  
Roulette Wheel Selection ◽  
Logic Control ◽  
Roulette Wheel ◽  
Manual Adjustment ◽  
Tangent Function ◽  
Memory Cutting

In order to reduce the enlargement of coal floor deformation and the manual adjustment frequency of rocker arms, an improved approach through integration of improved genetic algorithm and fuzzy logic control (GFLC) method is proposed. The enlargement of coal floor deformation is analyzed and a model is built. Then, the framework of proposed approach is built. Moreover, the constituents of GA such as tangent function roulette wheel selection (Tan-RWS) selection, uniform crossover, and nonuniform mutation are employed to enhance the performance of GFLC. Finally, two simulation examples and an industrial application example are carried out and the results indicate that the proposed method is feasible and efficient.

scholarly journals The quasispecies regime for the simple genetic algorithm with roulette wheel selection

2017 ◽  
Vol 49 (3) ◽  
pp. 903-926 ◽  
Author(s):  
Raphaël Cerf
Keyword(s):  
Genetic Algorithm ◽  
Selection Mechanism ◽  
Roulette Wheel Selection ◽  
Mutation Probability ◽  
Roulette Wheel ◽  
Simple Genetic Algorithm ◽  
Crossover Probability ◽  
Mean Fitness ◽  
The Mean ◽  
Best Fit

Abstract We introduce a new parameter to discuss the behavior of a genetic algorithm. This parameter is the mean number of exact copies of the best-fit chromosomes from one generation to the next. We believe that the genetic algorithm operates best when this parameter is slightly larger than 1 and we prove two results supporting this belief. We consider the case of the simple genetic algorithm with the roulette wheel selection mechanism. We denote by ℓ the length of the chromosomes, m the population size, pC the crossover probability, and pM the mutation probability. Our results suggest that the mutation and crossover probabilities should be tuned so that, at each generation, the maximal fitness multiplied by (1 - pC)(1 - pM)ℓ is greater than the mean fitness.

Sign in / Sign up

Export Citation Format

Share Document