[go: up one dir, main page]

Montazeri et al., 2017 - Google Patents

A new approach to the restart genetic algorithm to solve zero-one knapsack problem

Montazeri et al., 2017

Document ID
9053347152015801311
Author
Montazeri M
Kiani R
Rastkhadiv S
Publication year
Publication venue
2017 IEEE 4th International Conference on Knowledge-Based Engineering and Innovation (KBEI)

External Links

Snippet

Genetic Algorithm is one of the popular evolutionary algorithms to solve different problems specially NP problems. Therefore, there are different efforts to improve the speed and performance of genetic algorithm. The main purpose of this paper is to present a new kind of …
Continue reading at ieeexplore.ieee.org (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computer systems based on biological models
    • G06N3/12—Computer systems based on biological models using genetic models
    • G06N3/126—Genetic algorithms, i.e. information processing using digital simulations of the genetic system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass
    • G06N99/005—Learning machines, i.e. computer in which a programme is changed according to experience gained by the machine itself during a complete run
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computer systems based on biological models
    • G06N3/02—Computer systems based on biological models using neural network models
    • G06N3/04—Architectures, e.g. interconnection topology
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models
    • G06N5/04—Inference methods or devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computer systems based on biological models
    • G06N3/02—Computer systems based on biological models using neural network models
    • G06N3/08—Learning methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models
    • G06N5/02—Knowledge representation
    • G06N5/022—Knowledge engineering, knowledge acquisition
    • G06N5/025—Extracting rules from data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G06Q10/063—Operations research or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computer systems based on specific mathematical models
    • G06N7/005—Probabilistic networks

Similar Documents

Publication Publication Date Title
Chen et al. An adaptive resource allocation strategy for objective space partition-based multiobjective optimization
Buriol et al. A new memetic algorithm for the asymmetric traveling salesman problem
Lee et al. A genetic algorithm with domain knowledge for weapon‐target assignment problems
Zhang et al. A new hybrid GA/SA algorithm for the job shop scheduling problem
Elsayed et al. Fuzzy rule-based design of evolutionary algorithm for optimization
Chutima et al. A multi-objective car sequencing problem on two-sided assembly lines
Montazeri et al. A new approach to the restart genetic algorithm to solve zero-one knapsack problem
Yang et al. An improved fireworks algorithm for the capacitated vehicle routing problem
Neumann et al. A didactic review on genetic algorithms for industrial planning and scheduling problems
Parveen et al. Review on job-shop and flow-shop scheduling using
Fakhrzad et al. A new multi-objective job shop scheduling with setup times using a hybrid genetic algorithm
Jiang et al. Convergence versus diversity in multiobjective optimization
Lin et al. Efficient self-evolving evolutionary learning for neurofuzzy inference systems
Akarsu et al. Job shop scheduling with genetic algorithm-based hyperheuristic approach
Wang et al. A graph neural network with negative message passing for graph coloring
Datta et al. Individual penalty based constraint handling using a hybrid bi-objective and penalty function approach
Fang et al. Improved multiverse optimization algorithm for fuzzy flexible job-shop scheduling problem
Duan et al. Express uav swarm path planning with vnd enhanced memetic algorithm
Elsayed et al. Memetic multi-topology particle swarm optimizer for constrained optimization
Chen et al. Chaotic differential evolution algorithm for resource constrained project scheduling problem
Sharma et al. GA Based Scheduling of FMS Using Roulette Wheel Selection Process.
Yasear et al. Non-dominated sorting Harris’s hawk multi-objective optimizer based on reference point approach
Yang et al. Hybrid Taguchi-based particle swarm optimization for flowshop scheduling problem
Mahdavi et al. Partial opposition-based learning using current best candidate solution
Ali et al. MAX-SAT problem using evolutionary algorithms