Filters








78,987 Hits in 11.8 sec

Case-based reasoning for multi-step problems and its integration with heuristic search [chapter]

Christian Reiser, Hermann Kaindl
1995 Lecture Notes in Computer Science  
For situations outside the scope of the case base we integrated case-based reasoning in several ways with heuristic search.  ...  For multi-step problems, our approach appears to be more useful than the standard approach to case-based reasoning.  ...  Acknowledgments We would like to thank Wilhelm Barth, Atilla Bezirgan, Helmut Horacek, Christian Koza and Stefan Kxamer for comments on earlier versions of this paper.  ... 
doi:10.1007/3-540-60364-6_31 fatcat:i2mdnnkv4zaxzikq742xyx3fui

A Survey of Computational Intelligence in Educational Timetabling

Kaixiang Zhu, School of Engineering and Technology, CQUniversity, Rockhampton, Q4702 Australia, Lily D Li, Michael Li
2021 International Journal of Machine Learning and Computing  
, hybrid methods, fuzzy logic, and multi-agent systems.  ...  Therefore, this paper aims at providing a reference of selecting a method for the applications of ETP by reviewing popular computational intelligent algorithms, such as meta-heuristics, hyper-heuristics  ...  Mainly, Case-Based Reasoning (CBR), local search and population-based methods are used to select a reasonable low-level constructive heuristic.  ... 
doi:10.18178/ijmlc.2021.11.1.1012 fatcat:cljh42int5a3lbpi74mwf273iy

Hybrid Reasoning Model for Strengthening the problem solving capability of Expert Systems

Kapil Khandelwal, Durga Prasad
2013 International Journal of Advanced Computer Science and Applications  
In this paper, we briefly outlined popular casebased reasoning combinations. More specifically, we focus on combinations of case-based reasoning with rule based reasoning, and model based reasoning.  ...  It learns from each problem solving session by updating its collection of cases, irrespective of which reasoning method that succeeded in solving the problem.  ...  Thus integrations of CBR with other reasoning modalities continue to proliferate, providing both practical benefit and insight into multi-modal reasoning processes.  ... 
doi:10.14569/ijacsa.2013.041014 fatcat:g3junnf7pfau3gkotk4xez372a

Application of Simulated Annealing in Various Field

2022 Materials and its Characterization  
The algorithm is attracted by annealing in metallurgy, where the metal is rapidly heated to a high temperature and then slowly cooled, which increases its strength and makes it easier to work with.  ...  Algorithm Continuing, to lower the temperature properly, annealing as the temperature drops, algorithm search size reduces and at least integrates.  ...  Methods used in hyper-heuristics, such as case-based reasoning or metamorphosis, e.g. Tab search, simulated analgesia, genetic algorith ms, to select low level horistics [53] .  ... 
doi:10.46632/mc/1/1/1 fatcat:lqpxicbkybdrvlokdjpx4qc2n4

Applying Distributed Adaptive Optimization to Digital Car Body Development [chapter]

Sven A. Brueckner, Richard Gerth
2005 Lecture Notes in Computer Science  
This paper presents a novel architecture for a decision support system that streamlines the development process through the integration of a virtual assembly simulation, problem identification, and solution  ...  A very costly and immensely knowledge-intensive step in this process is the creation of tools and dies required to manufacture a car body of a specified design.  ...  We integrate the Solver with the heuristic search process by suggesting solution candidates to the APSE Search agents for their next long-range jumps and by modifying the case retrieval process based on  ... 
doi:10.1007/11494676_18 fatcat:i4mayefu2ndnzgg3zcnnfkmgta

A Feasible Approximation to Optimum Decision Support System for Multidimensional Cases through a Modular Decomposition

Ivan Vrana, Shady Aly
2009 International Journal of Fuzzy Logic and Intelligent Systems  
For multi-dimensional decision problems, generally an optimum single DSS can be developed.  ...  Simple, efficient and practical integration mechanism is introduced for integrating the individual DSSs within the proposed overall DSS architecture.  ...  In most cases the rationale for integration is the multi-disciplinarity or multi-dimensionality involved in the decision making problem.  ... 
doi:10.5391/ijfis.2009.9.4.249 fatcat:bm3nwzll3jf4nd55c6gff7zrri

Parallel Metaheuristic Search [chapter]

Teodor Gabriel Crainic
2018 Handbook of Heuristics  
We present a general picture of the parallel meta-heuristic search for optimization.  ...  We recall the main concepts and strategies in designing parallel metaheuristics, pointing to a number of contributions that instantiated them for neighborhoodand population-based meta-heuristics, and identify  ...  University, Vietnam, who collaborated over the years to the work on parallel meta-heuristics for combinatorial optimization.  ... 
doi:10.1007/978-3-319-07124-4_40 fatcat:2hpzacmchre2hbdksb5sgav6ii

Lagrangean heuristics applied to a variety of large capacitated plant location problems

M C Agar, S Salhi
1998 Journal of the Operational Research Society  
For this reason it may be the case that when FEASIBLE is called upon in order to generate a feasible solution the problem does not have one.  ...  This is also the case for the multi- CPLP, where problems as large as m=n=400 and m= 100, n= 1000 were solved, compared with m=n=50 in the literature.  ... 
doi:10.1038/sj.jors.2600621 fatcat:i54545567zaxjcfmrvmsenkjzm

Lagrangean heuristics applied to a variety of large capacitated plant location problems

M C Agar, S Salhi
1998 Journal of the Operational Research Society  
For this reason it may be the case that when FEASIBLE is called upon in order to generate a feasible solution the problem does not have one.  ...  This is also the case for the multi- CPLP, where problems as large as m=n=400 and m= 100, n= 1000 were solved, compared with m=n=50 in the literature.  ... 
doi:10.1057/palgrave.jors.2600621 fatcat:follsbiif5f4rmn5nn3mq33uxy

New multi-objective methods to solve resource-constraint multi-project scheduling problems in integrated ERP-APS systems

Krisztián Mihály, Mónika Kulcsárné Forrai, Gyula Kulcsár
2018 IOP Conference Series: Materials Science and Engineering  
The paper focuses on modeling and solving of multi-objective multi-project scheduling problems, and we present the integration of ERP and APS systems.  ...  The solution approach is based on an integration of enterprise resource planning system (ERP) and an advanced planning and scheduling application (APS).  ...  Project scheduler entities The implemented solution realizes the generation-based solvers, like SGS serial, the extended generation based solvers as RCPSP heuristic solver and the multi-objective search  ... 
doi:10.1088/1757-899x/448/1/012033 fatcat:qry6bchshfcqdawd2mssocydhy

RHH-LGP: Receding Horizon And Heuristics-Based Logic-Geometric Programming For Task And Motion Planning [article]

Cornelius V. Braun, Joaquim Ortiz-Haro, Marc Toussaint, Ozgur S. Oguz
2022 arXiv   pre-print
By combining geometry-based heuristics with iterative planning, our approach brings an order-of-magnitude reduction of planning time in all investigated problems.  ...  First, we propose a TAMP approach (based on Logic-Geometric Programming) that effectively uses geometry-based heuristics for solving long-horizon manipulation tasks.  ...  Multi-bound tree search with geometric heuristics corresponds to the inner loop (with our contribution highlighted).  ... 
arXiv:2110.03420v2 fatcat:arhkbi5kdres3g6hu4cio553ke

A Multi-Level Ga Search With Application To The Resource-Constrained Re-Entrant Flow Shop Scheduling Problem

Danping Lin, C.K.M. Lee
2012 Zenodo  
Re-entrant scheduling is an important search problem with many constraints in the flow shop. In the literature, a number of approaches have been investigated from exact methods to meta-heuristics.  ...  This paper presents a genetic algorithm that encodes the problem as multi-level chromosomes to reflect the dependent relationship of the re-entrant possibility and resource consumption.  ...  The superiority of the multi-level chromosome encoding lies in: 1) It provides integrity and flexibility to perform the combination of searching task. 2) Multi-level encoding enables user to store more  ... 
doi:10.5281/zenodo.1076369 fatcat:52vfnacyqjhavaimbebjx7rgua

A new hybrid algorithm for multi-depot vehicle routing problem with time windows and split delivery

U.S.S. Dharmapriya, S.B. Siyambalapitiya, A.K. Kulatunga
2012 International Journal of Industrial and Systems Engineering  
In this research, hybrid algorithm (SATS) is developed based on Simulated Annealing (SA) and Tabu Search (TS) techniques to improve the solution quality of the complex Multi Depot Vehicle Routing Problem  ...  Artificial Intelligences (AI) based approaches widely used in the literature to solve VRP problems with extensions.  ...  To overcome this problem and to provide a robust and efficient methodology for MDVRPTWSD, the heuristic search approach combining SA and TS strategy is developed.  ... 
doi:10.1504/ijise.2012.046658 fatcat:kyc3hevyxrckbaaxipsc4l7gym

Pareto-based Hybrid Multi-Objective Evolutionary Algorithm for Flexible Job-shop Scheduling Problem

2013 IOSR Journal of Mathematics  
The algorithm utilizes from a local search heuristic for improving the chance of obtaining more number of global Pareto-optimal solutions.  ...  As the problem belongs to the class of NP-Hard problems, a new hybrid evolutionary algorithm is proposed to obtain a large set of Pareto-optimal solutions in a reasonable run time.  ...  Xing, Chen and Yang(2009) constructed a knowledge-based heuristic algorithm which combined heuristic algorithm with empirical knowledge for the multi-objective flexible job shop scheduling problem [20  ... 
doi:10.9790/5728-0913645 fatcat:tcnnntu7erewzdskvlkxykmvsi

Modeling Multi-Plant Capacitated Lot Sizing Problem with Interplant Transfer

Amitkumar Patil, Gaurav Kumar Badhotiya, Bimal Nepal, Gunjan Soni
2021 International journal of mathematical, engineering and management sciences  
Although the GA has been a very effective and widely accepted meta-heuristic approach used to solve large scale complex problems, it has not been employed for MPCLSP-IT problem.  ...  This paper presents a Genetic Algorithm (GA) based solution methodology applied to large scale multi-plant capacitated lot sizing problem with interplant transfer (MPCLSP-IT).  ...  The authors would like to thank the editor and anonymous reviewers for their comments that help improve the quality of this work.  ... 
doi:10.33889/ijmems.2021.6.3.057 doaj:8b8016965d2b491097e32f91c258c544 fatcat:casdb5hc5vfklku3t6h5vnhobq
« Previous Showing results 1 — 15 out of 78,987 results