Filters








6,134 Hits in 7.1 sec

Harmony Search for Generalized Orienteering Problem: Best Touring in China [chapter]

Zong Woo Geem, Chung-Li Tseng, Yongjin Park
2005 Lecture Notes in Computer Science  
In this paper, the HS was applied to a TSP-like NP-hard Generalized Orienteering Problem (GOP) which is to find the utmost route under the total distance limit while satisfying multiple goals.  ...  A nature-inspired algorithm, mimicking the improvisation process of music players, has been recently developed and named Harmony Search (HS).  ...  Generalized Orienteering Problem In this study, HS is applied to generalized orienteering problem (GOP).  ... 
doi:10.1007/11539902_91 fatcat:755frs7blnh6bhcqwm5rokuhie

Cross Entropy Method for Solving Generalized Orienteering Problem

Budi Santosa, Nur Hardiansyah
2010 iBusiness  
One of complex problems that is hard to solve using the exact method is Generalized Orienteering Problem (GOP), a combinatorial problem including NP-hard problem.  ...  At this research, GOP problem that occurs at finding optimal route consist of 27 cities in eastern China is investigated.  ...  Conclusions In this paper we show how Cross Entropy can be applied for solving Generalized Orienteering Problem whose objective is to find the best tour in eastern part of China.  ... 
doi:10.4236/ib.2010.24044 fatcat:yx5r5ohwq5dsth7usvenmaaq7u

A Viral System to Solve Generalized Orienteering Problem

Budi Santosa, Artya Lathifah
2015 Procedia Computer Science  
Transportation problem is one of combinatorial problems interesting to discuss. Generalized Orienteering Problem (GOP) is a transportation problem.  ...  In GOP, there is set of scores which represents level of satisfaction that can be achieved by an orienteer by visiting some places.  ...  Cities in Eastern China Description of the Data In this paper, the problem is an orienteer is going through 27 cities as showed in Figure 2 .  ... 
doi:10.1016/j.procs.2015.12.148 fatcat:ek5x6nqr3bhtpge5zbsf2sdpha

Solving Cell Placement Problem Using Harmony Search Algorithms

R. M. Al Qasem, S. M. Massadeh
2018 Engineering, Technology & Applied Science Research  
In order to solve this problem, diversified heuristic algorithms are used. In this work, a new algorithm is proposed based on the harmony search algorithm.  ...  Cell placement problem has many constraints, so in this work, the harmony search algorithm is modified to adapt to these constraints.  ...  Loganatha ny search," Simu w meta-heuristic al rmony search t Mechanics and 5 structural optimi Computers and S Park, "Harmony ng in China", Lec 0, Springer, 2005 ign of water distr Optimization  ... 
doi:10.48084/etasr.2113 fatcat:dawkais37zc7nkbqnjsgau3t2m

The effective application of a new approach to the generalized orienteering problem

John Silberholz, Bruce Golden
2009 Journal of Heuristics  
The generalized orienteering problem (GOP), introduced in [7] , differs from the OP in the way in which total score is calculated.  ...  There have been several heuristic approaches proposed for the generalized orienteering problem. The first is a four-phase heuristic proposed in [7] .  ... 
doi:10.1007/s10732-009-9104-8 fatcat:gsyf3ebrs5b7thefztqidilcfu

Orienteering Problem: A survey of recent variants, solution approaches and applications

Aldy Gunawan, Hoong Chuin Lau, Pieter Vansteenwegen
2016 European Journal of Operational Research  
The Orienteering Problem (OP) has received a lot of attention in the past few decades.  ...  The most recent applications of the OP, such as the Tourist Trip Design Problem and the mobile-crowdsourcing problem are discussed. Finally, we also present some promising topics for future research.  ...  Acknowledgments This research is supported by the National Research Foundation under its International Research Centres in Singapore Funding Initiative as well as its Corp Lab@University scheme.  ... 
doi:10.1016/j.ejor.2016.04.059 fatcat:wzehpclce5fbfdzvvehzoxyi7e

Roteirization of vehicles in the delivery/collection problems - Application of a modifed Ant Colony Algorithm

Victor Hugo Resende Lima, Elias De Oliveira Lima, Hassan Sherafat
2020 Revista Brasileira de Computação Aplicada  
Delivering and collecting problems concern to situations where goods are delivered (or collected) in practical cases. For example, solid waste collection, postal services and snow removing.  ...  The MCPP is a fair model for the delivering and collecting problem because its goal is to cover all links of a mixed graph with minimal cost.  ...  In the rst application of the ACO for the TSP, the general procedure for tours generation, according to Dorigo et al. (1996) , followed the methodology below: • Each ant decide its next step based on  ... 
doi:10.5335/rbca.v12i1.9317 fatcat:ufxh2ohdnnhbrkxofa2ejtfulu

The Application of Virtual Reality Technology in the Coordination and Interaction of Regional Economy and Culture in the Sustainable Development of Ecotourism

Guanmei Huang, Zhen Wang, Naeem Jan
2022 Mathematical Problems in Engineering  
Taking Henan Province, China, as an example, this paper discusses the application of virtual reality technology in ecotourism and studies the impact of ecotourism on economy and culture.  ...  In order to fully study the impact of ecotourism and its applied technologies on regional economy and culture, this paper proposes research on the application of virtual reality technology in the coordination  ...  Virtual tours allow Internet users to "tour" the world in their living room using the technology platform provided by virtual reality.  ... 
doi:10.1155/2022/9847749 fatcat:qrsss5irf5a3dn5y4lvbxqfy5m

A Survey of Harmony Search Algorithm

Osama Abdel-Raouf, Mohamed Abdel-Baset Metwally
2013 International Journal of Computer Applications  
Harmony Search (HS) is a meta-heuristic algorithm which bases its operation on the musical improvisation process.  ...  As a consequence, in this paper, HS algorithm, its improvements and applications in many fields, such as operations research and computer science, are discussed and analyzed.  ...  A generalized orienteering problem, for the best touring in China, was solved using a modified HS method in [84] .  ... 
doi:10.5120/12255-8261 fatcat:qpcyatw5jfhihkjwfj2oydgjtu

Solving reviewer assignment problem in software peer review: An approach based on preference matrix and asymmetric TSP model [article]

Yanqing Wang, Yu Jiang, Xiaolei Wang, Siyu Zhang, Yaowen Liang
2014 arXiv   pre-print
In other words, the majority of students have a strong wish of harmonious development even though high-level students are not willing to do that.  ...  In this study, an optimization approach is proposed based on students' preference matrix and the model of asymmetric traveling salesman problem (ATSP).  ...  To the best of our knowledge, asymmetric traveling salesman problem (ATSP) has a close relationship with assignment problem (Martello & Toth 1987) .  ... 
arXiv:1401.4516v1 fatcat:h7ohdphparg27atp2y43acpbmu

Family Values in the Animated Content of Internet Space

T.V. Leontyeva, Russian State Social University
2019 Contemporary problems of social work  
China is in constant search of new economic resources for its further positive development. So China, as already mentioned, finds Russia as a country for potential investment and cooperation.  ...  In the search for answers to these questions, some scientists (A. Ferdros, G. Kelsen, J.  ...  , which were used in general, were good enough for allmeas, which in general would be good.  ... 
doi:10.17922/2412-5466-2019-5-1-76-83 fatcat:bwejdjjdarfwblgqigwa27hz6a

PRESENT-DAY PROBLEMS OF THE CHURCH IN THE MISSION FIELD

ARTHUR JUDSON BROWN
1921 International Review of Mission  
The Church in the Mission Fiedd 485 Two methods of solving this problem have been suggested. The first is to make a few of the best qualified native Christians members of the mission. The late Rev.  ...  The problem of self-government is perhaps the most acute of present-day problems in connexion with the Church in the mission field.  ... 
doi:10.1111/j.1758-6631.1921.tb04606.x fatcat:zlgjn5oh4zhvrlze4uutul42xa

Deep Learning-Based Big Data Analytics for Internet of Vehicles: Taxonomy, Challenges, and Research Directions

Haruna Chiroma, Shafi'i M. Abdulhamid, Ibrahim A. T. Hashem, Kayode S. Adewole, Absalom E. Ezugwu, Saidu Abubakar, Liyana Shuib, Mohammad Yaghoub Abdollahzadeh Jamalabadi
2021 Mathematical Problems in Engineering  
Each vehicle in the environment is expected to generate massive amounts of data.  ...  The current developments, challenges, and opportunities for future research are presented.  ...  DL searches for the network elements or features in respect of input data by mimicking how human brain operates to generate the best solution [12] .  ... 
doi:10.1155/2021/9022558 fatcat:3qbyj4vpjjhctkemmndil7c34q

Problems of Socialist Orientation in Africa

Stephen A. Quick, Mai Palmberg
1980 ASA Review of Books  
This years topic was chosen for several reasons, but the main reason was the general inaccesibility in the west of a collection of papers on a subject matter which has been extensively discussed in eastern  ...  These topics have included refugee problems, boundary problems, problems of adult education, the role of mass media, co-operative development in East Africa and problems of land-locked countries in Africa  ...  Problems and contradictions of Egypt's socialist orientation In conclusion we once again sum up some of the central reasons for the' fact that the path of socialist orientation of Egypt ended unsuccessfully  ... 
doi:10.2307/532626 fatcat:kwczc3garvajpp3jolff55eebu

Problems of socialist orientation in Africa

A.N. Duckham
1979 Agricultural Administration  
This years topic was chosen for several reasons, but the main reason was the general inaccesibility in the west of a collection of papers on a subject matter which has been extensively discussed in eastern  ...  These topics have included refugee problems, boundary problems, problems of adult education, the role of mass media, co-operative development in East Africa and problems of land-locked countries in Africa  ...  Problems and contradictions of Egypt's socialist orientation In conclusion we once again sum up some of the central reasons for the' fact that the path of socialist orientation of Egypt ended unsuccessfully  ... 
doi:10.1016/0309-586x(79)90007-4 fatcat:yyfwmbxtqfhcdgoz2kdkokg2cy
« Previous Showing results 1 — 15 out of 6,134 results