A Genetic Algorithm with Neighborhood Search to Solve Integer and Linear Programming Problems
Current Journal of Applied Science and Technology · pp. 1–9 · Published 2 Dec 2015
10.9734/BJAST/2016/22267Abstract
In this paper, a metaheuristic algorithm that combines genetic and neighbor search algorithms is proposed to solve integer linear programming problems. The individuals of the population are binary coded into a sequence of chromosomes (variables). Initially, chromosome length is five bits (genes) but if required they grow, up to 21 genes per chromosome, when looking for optima. The algorithm includes a test based on systematic neighborhood search to decide if it continues or stops. The algorithm is able to solve maximal or minimal integer linear programming problems in standard or non-standard form and linear programming problems with a simple adaptation. A comparative study was conducted with three algorithms; LINGO, Simplex LP and Evolutionary. These last two algorithms are from commercial solver in Excel spreadsheet software. The results show that the algorithm was able to find similar solution with LINGO and Simplex LP but better than the Evolutionary. A time study using problems from literature with two, three, four, eight and twelve variables is included.
Cited by 0
No indexed citations yet.
Related research
- Effect of Optimization of Cultural Parameters on Exobiopolymer Production by Microbial Isolates and Their Application in Wastewater Treatment — shares topic coverage
- Optimization of β-galactosidase Production from Yogurt and Dairy Soil Associated Bacteria Using Different Fermentation Media — shares topic coverage
- Proteases Production by a Bacterial Isolate Bacillus amyloliquefaciens 35s Obtained from Soil of the Nile Delta of Egypt — shares topic coverage
- Study of Effect of Nutritional Factors for Optimization of Lipase Production by Lipolytic Fungi — shares topic coverage
- Screening of Bacterial Strains of Agricultural Waste Origin for Βeta-mannanase Production and Optimization of Process Parameters — shares topic coverage
Article metrics
Real usage data collected on this platform.
0
Page views
0
PDF downloads
0
Outbound clicks
0
Citations
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
No views recorded yet.
Traffic sources
Referring site, by host.
No traffic recorded yet.
Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.