A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is `application/pdf`

.

## Filters

##
###
A genetic algorithm for subset sum problem

2004
*
Neurocomputing
*

In this paper, we consider

doi:10.1016/j.neucom.2003.12.003
fatcat:rhcuyffwhjecdftef5kdwoudpi
*a*DNA procedure*for*solving the*subset**sum**problem*in the Adleman-Lipton model. ... The*subset**sum**problem*is to find*subsets*in*a*given number set, meanwhile number*sum*of the*subset*is equal to appointed value. It is*a*classical NP-complete*problem*in graph theory. ... Such as step (1) Conclusion In this paper, we propose*a*procedure*for*the*subset**sum*NP-complete*problem*in the*genetic**algorithm*model. ...##
###
On the Applicability of Genetic Algorithms in Subset Sum Problem

2016
*
International Journal of Computer Applications
*

The

doi:10.5120/ijca2016910765
fatcat:me7qybu22za4blxufxa4fr5u2a
*problem*has been solved using*a*novel method that uses*Genetic**Algorithms*.*Genetic**algorithms*are generally used*for*optimization*problems*. ... The*subset**sum**problem*is one of the most important NP complete*problems*. Since the*problem*is not*a*deterministic one, an artificial intelligence search techniques can help to find the answers. ...*Subset**sum*2.*Genetic**algorithm*3. NP*problems*Table 1 : 1 Literature Review S.N o. ...##
###
Yeni Bir Metahuristik Yaklaşımla Alt Küme Toplamı Probleminin Çözümü Ve Performans Analizi

2020
*
El-Cezeri: Journal of Science and Engineering
*

*Subset*

*sum*

*problem*was solved with two different metaheuristic approaches in the study. ... Performance analyses were measured on the

*Subset*

*Sum*

*Problem*, defined as NP-Complete

*problem*in computer science, with different functions used in these methods. ... Acknowledgments This work was supported by TUBITAK 2211-

*A*Program. ...

##
###
Worst-Case Execution Time Test Generation for Solutions of the Knapsack Problem Using a Genetic Algorithm
[chapter]

2014
*
Communications in Computer and Information Science
*

Moreover,

doi:10.1007/978-3-662-45049-9_1
fatcat:65yma2qsrfd7pjwq4l6nmqwrva
*a*class of tests that are especially hard*for*one of the*algorithms*was discovered by the*genetic**algorithm*. ...*For*randomly generated test data, the expected running time of some*algorithms**for*this*problem*is linear. We present an approach*for*generation of tests against*algorithms**for*the knapsack*problem*. ...*For**subset**sum*tests, p-values are 0.02643 and 0.01595*for*random tests and the*genetic**algorithm*correspondingly. ...##
###
Phase transitions and symmetry breaking in genetic algorithms with crossover

2006
*
Theoretical Computer Science
*

As an example of such

doi:10.1016/j.tcs.2006.04.010
fatcat:ste2gxfkjvbtvcj576pg6hya6m
*a**problem*, we consider the*subset**sum**problem*. ... We calculate the details of this phenomenon on*a*simple instance of the*subset**sum**problem*and show that it is*a*classic phase transition between ordered and disordered populations. ... Section 3 introduces the*subset**sum**problem*and describes the experimental results*for**a**genetic**algorithm*attempting to solve this*problem*. ...##
###
Modified Genetic Algorithms Based Solution To Subset Sum Problem

2012
*
International Journal of Advanced Research in Artificial Intelligence (IJARAI)
*

*Subset*

*Sum*

*Problem*(SSP) is an NP Complete

*problem*which finds its application in diverse fields. The work suggests the solution of above

*problem*with the help of

*genetic*

*Algorithms*(GAs). ... The intent is to develop

*a*generic methodology to solve all NP Complete

*problems*via GAs thus exploring their ability to find out the optimal solution from amongst huge set of solutions. ... The

*problem*that has been discussed in the following work is

*subset*

*sum*

*problem*.

*A*

*Genetic*

*Algorithm*based solution has been proposed and analyzed. ...

##
###
A Genetic Algorithm Approach for the Multidimensional Two-Way Number Partitioning Problem
[chapter]

2013
*
Lecture Notes in Computer Science
*

This paper addresses the

doi:10.1007/978-3-642-44973-4_10
fatcat:eeylvhbawzfsppyeaa3icmua3m
*problem*of partitioning*a*set of vectors into two*subsets*such that the*sums*per every coordinate should be exactly or approximately equal. ... We propose an efficient*genetic**algorithm*based heuristic*for*solving the multidimensional two-way number partitioning*problem*. ... This work was supported by*a*grant of the Romanian National Authority*for*Scientific Research, CNCS -UEFISCDI, project number PN-II-RU-TE-2011-3-0113. ...##
###
GENETIC ALGORITHMS FOR PARTITIONING SETS

2001
*
International journal on artificial intelligence tools
*

We devise

doi:10.1142/s0218213001000490
fatcat:zi2ziftnbnci7k6sfhpfp2dk24
*a*new*genetic**algorithm*, Eager Breeder,*for*this*problem*. ... We first revisit*a**problem*from the literature, that of partitioning*a*given set of numbers into*subsets*such that their*sums*are as nearly equal as possible. ... To solve this*problem*, we devise*a*new*genetic**algorithm**for*partitioning sets; it follows an aggressive approach*for*forming*a*child's*genetic*material out of that of the parental partitions; we name ...##
###
Genetic feature selection in a fuzzy rule-based classification system learning process for high-dimensional problems

2001
*
Information Sciences
*

In this work, we present

doi:10.1016/s0020-0255(01)00147-5
fatcat:4uaknd5pjnawxnupyygc4fryf4
*a**genetic*feature selection process that can be integrated in*a*multistage*genetic*learning method to obtain, in*a*more ecient way, FRBCSs composed of*a*set of comprehensible fuzzy ... The inductive learning of*a*fuzzy rule-based classi®cation system (FRBCS) is made dicult by the presence of*a*large number of features that increases the dimensionality of the*problem*being solved. ... We also use*a*feature selection*algorithm*with ®lter nature [39±41] that searches*for**a*variable cardinality feature*subset*to obtain the chromosome length*for*our proposal of*genetic*feature selection ...##
###
Projects Selection In Knapsack Problem By Using Artificial Bee Colony Algorithm

2018
*
Tikrit Journal of Pure Science
*

This paper introduces artificial bee colony

doi:10.25130/tjps.23.2018.039
fatcat:xmirkwyorbdqvhdna5on6p54ra
*algorithm*to select*a**subset*of project and represented by knapsack*problem*to put the best investment plan which achieve the highest profits within*a*determined ... The result from the proposed*algorithm*implemented by matlab (8.3) show the ability to find best solution with precisely and rapidity compared to*genetic**algorithm*. ... In [5] implement*a*fast and efficient*genetic**algorithm*to solve 0-1 knapsack*problem*feasibility and effectively. ...##
###
Wavelet Based Features for Defect Detection in Fabric using Genetic Algorithm

2014
*
IOSR Journal of Computer Engineering
*

These coefficients can defect main fabric image & indicate defects of fabric textile by optimal

doi:10.9790/0661-1633116120
fatcat:lurltlre5raghhpuajuxm4dv4a
*subset*of these coefficients.*For*finding*a*suitable*subset**Genetic**Algorithm*is used defect detector. ... The Shannon entropy is used as evaluation function in*Genetic**Algorithm*. ... The*Genetic**Algorithm*In*a**genetic**algorithm*,*a*population of candidate solutions to an optimization*problem*is evolved towards better solutions [4] . ...##
###
Niching genetic feature selection algorithms applied to the design of fuzzy rule-based classification systems

2007
*
IEEE International Fuzzy Systems conference proceedings
*

In this work, different proposals of niching

doi:10.1109/fuzzy.2007.4295638
dblp:conf/fuzzIEEE/AguileraCJH07
fatcat:mqp6edltp5dtpd23xmbgs2vccu
*genetic**algorithms**for*the feature selection process are analyzed. ... Most of the feature selection*algorithms*provide*a*set of variables which are adequate*for*the induction process according to different quality measures. ... Besides the search*algorithm*, in*a*feature selection*algorithm*an important component is the evaluation function that provides*a*measure of the quality*for*the feature*subsets*. ...##
###
A New Inter-island Genetic Operator for Optimization Problems with Block Properties
[chapter]

2006
*
Lecture Notes in Computer Science
*

Combinatorial optimization

doi:10.1007/11785231_36
fatcat:flzhwwjdkbbntlrlbmi4ywbr6a
*problems*of scheduling belongs in most cases to the NP-hard class. ... In this paper we propose very effective method of construct parallel*algorithms*based on island model of coevolutionary*algorithm*. ... We have discussed*a*new approach to optimization*problems*with block properties based on the new inter-island*genetic*operator*for*the parallel asynchronous coevolutionary*algorithm*. ...##
###
Solving the subset interconnection design problem using genetic algorithms

1996
*
Proceedings of the 1996 ACM symposium on Applied Computing - SAC '96
*

The

doi:10.1145/331119.331196
dblp:conf/sac/AbualiWS96
fatcat:d7tvnafbtneurmja3unfi2zfva
*genetic**algorithm*(GA) heuristic is used to nd near optimal solutions*for*an NP-complete variation of the minimum spanning tree*problem*. Given*a*set of vertices V ,*a*cost function c:V V ;! ... The minimum*subset*interconnection design*problem*is to nd*a*feasible graph with*a*minimum cost. ... The authors would like to thank Referee No. 4*for*his thorough reading of the manuscript, which resulted in numerous improvements and clari cations. ...##
###
Feature Selection using Genetic Algorithm for Clustering high Dimensional Data

2018
*
International Journal of Engineering & Technology
*

uses

doi:10.14419/ijet.v7i2.11.11001
fatcat:5wgzmisvyrfi5njemiabhprv6e
*genetic**algorithm**for*searching an effective feature subspace in*a*large feature space. ... First*a*GA-based feature selection*algorithm*is designed to determine the optimal feature*subset*; an optimal feature*subset*is consisting of important features of the entire data set next,*a*K-means*algorithm*... In this paper, we proposed*a**genetic**algorithm*based feature selection method, which use the searching capability of*genetic**algorithm*to find*a*suitable feature subspace*for*clustering high dimensional ...
« Previous

*Showing results 1 — 15 out of 73,685 results*