Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

1,934 results for “problem-based”

Set a search alert
Research ArticleOpen accessEvery word in the titleStrength Pareto Evolutionary Algorithm based Multi-Objective Optimization for Shortest Path Routing Problem in Computer NetworksSubbaraj Potti, Chitra ChinnasamyProblem statement: A new multi-objective approach, Strength Pareto Evolutionary Algorithm (SPEA), is presented in this paper to solve the shortest path routing problem. The routing problem is formulated as a multi-objective mathematical programming problem which attempts to minimize both cost and delay objectives simultaneously. Approach: SPEA handles the shortest path routing problem as a true multi-objective optimization problem with competing … …Journal of Computer Science, Vol. 7, Issue 1 · 16 Dec 2010 · 8,216 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleAn Improved Genetic Algorithm Based on Adaptive Repair Operator for Solving the Knapsack ProblemSunanda Gupta, M. L. GargProblem statement: Knapsack problem is a typical NP complete problem. During last few decades, Knapsack problem has been studied through different approaches, according to the theoretical development of combinatorial optimization. Approach: In this study, modified evolutionary algorithm was presented for 0/1 knapsack problem. Results: A new objective_func_evaluation operator was proposed which employed adaptive repair function named as repair and elitism … …Journal of Computer Science, Vol. 5, Issue 8 · 31 Aug 2009 · 7,713 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleA GPU-Based Genetic Algorithm for the Multiple Allocation P-Hub Median ProblemAchraf Berrajaa, Ayyoub El Outmani, Abdelhamid BenainiAs the sizes of realistic hub location problems increase as time goes on (reaching thousands of nodes currently) this makes such problems difficult to solve in a reasonable time using conventional computers. This study aims to show that such problems may be solved in a short computing time and with high-quality solutions using the computational power of the GPU (actually … …Journal of Computer Science, Vol. 19, Issue 5 · 28 Apr 2023 · 6,267 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleIntegrating a Repairing-based Genetic Algorithm-Neighborhood Search Structure in Solving the Course Timetabling ProblemChong-Keat Teoh, Habibollah Haron, Antoni Wibowo, Mohd. Salihin NgadimanThe course timetabling problem is not a trivial task as it is an NP-hard and NP-complete problem and many solutions have been proposed due to its high complexity search landscape. In essence, the nature of the course timetabling problem is to assign a lecturer-course entity to existing teaching venue and timeslot in an academic institution. In this article, the authors … …Journal of Computer Science, Vol. 12, Issue 10 · 15 Dec 2016 · 7,102 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleGeneralized Shortest Path Problem in Uncertain Environment Based on PSOHayder A. Mukhef, Ekhlas M. Farhan, Mohammed R. JassimGeneralized network problems describe situations in which flow can be generated or consumed through arcs. This research considers generalized shortest path problem in stochastic environment in which the changing rate of flow is random. To satisfy the demands of decision makers, three types of models have been formulated to solve the generalized shortest path problem under different decision criteria. The … …Journal of Computer Science, Vol. 4, Issue 4 · 30 Apr 2008 · 6,749 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleSolving Protein Folding Problem using Elitism-Based Compact Genetic AlgorithmAmr Badr, Ibtehal M. Aref, Basma M. Hussien, Yosr EmanProteins are vital components of living cells. A number of diseases such as Alzheimer's, Cystic fibrosis and Mad Cow diseases are shown to result from misfunctioning of proteins. Problem statement: Protein folding problem is the process of predicting the optimal 3D molecular structure of a protein, or tertiary structure, which is an indication of its proper function. Approach: An enhancement … …Journal of Computer Science, Vol. 4, Issue 7 · 31 Jul 2008 · 6,856 accessesView PDFCite
Research ArticleOpen accessIn the keywordsA Randomized Population Constructive Heuristic for the Team Orienteering ProblemManal ZettamThe NP-hard (complete) team orienteering problem is a particular vehicle routing problem with the aim of maximizing the profits gained from visiting control points without exceeding a travel cost limit. The team orienteering problem has a number of applications in several fields such as athlete recruiting, technician routing and tourist trip. Therefore, solving optimally the team orienteering problem would play … …Journal of Computer Science, Vol. 13, Issue 9 · 17 Jun 2017 · 8,285 accessesView PDFCite
Research ArticleOpen accessIn the keywordsVideo Retrieval using Histogram and Sift Combined with Graph-based Image SegmentationTran Quang Anh, Pham Bao, Tran Thuong Khanh et al.Problem statement: Content-Based Video Retrieval (CBVR) is still an open hard problem because of the semantic gap between low-level features and high-level features, largeness of database, keyframe’s content, choosing feature.In this study we introduce a new approach for this problem based on Scale-Invariant Feature Transform (SIFT) feature, a new metric and an object retrieval method. Conclusion/Recommendations: Our algorithm is built … …Journal of Computer Science, Vol. 8, Issue 6 · 15 Mar 2012 · 7,013 accessesView PDFCite
Research ArticleOpen accessIn the keywordsEducation to Face the Wicked Challenges of SustainabilityBland TomkinsonProblem statement: The nature of sustainable development requires new paradigms for education. Issues of sustainability are ‘wicked problems’ that do not lend themselves to conventional didactic approaches. The challenge for higher education is to examine interdisciplinary approaches to global societal responsibility and, within this, issues of education for sustainable development. Approach: A project, sponsored by the Royal Academy of Engineering, … …Journal of Social Sciences, Vol. 7, Issue 1 · 18 Dec 2010 · 8,708 accessesView PDFCite
Research ArticleOpen accessIn the keywordsE-Learning under WebCTZ. A. Al-Khanjari, N. S. Kutti, H. A. RamadhanWith the introduction of Web-Based Instruction (WBI) the traditional classroom-based higher education could be made more effective form of instruction. But the studies have shown the negative results[1]. On the other hand the distance education has derived the direct benefit of WBI through extending classroom instruction in online to reach every remote student. However researchers have identified reasons for the … …Journal of Computer Science, Vol. 1, Issue 4 · 31 Dec 2005 · 6,320 accessesView PDFCite