NDLI: An Evolution Program for Non-Linear Transportation Problems

Content Provider	Springer Nature Link
Author	Ilich, Nesa Simovic, Slobodan P.
Copyright Year	2001
Abstract	In this paper we describe main features of a Strongly Feasible Evolution Program (SFEP) designed to solve non-linear network flow problems. The program can handle non-linearities both in the constraints and in the objective function. The solutions procedure is based on a recombination operator in which all parents in a small mating pool have equal chance of contributing their genetic material to offspring. When offspring is created with better fitness value than that of the worst parent, the worst parent is discarded from the mating pool while the offspring is placed in it. The main contributions are in the massive parallel initialization procedure which creates only feasible solutions with simple heuristic rules that increase chances of creating solutions with good fitness values for the initial mating pool, and the gene therapy procedure which fixes “defective genes” ensuring that the offspring resulting from recombination is always feasible. Both procedures utilize the properties of network flows. The algorithm is capable of handling mixed integer problems with non-linearities in both constraints and the objective function. Tests were conducted on a number of previously published transportation problems with 49 and 100 decision variables, which constitute a subset of network flow problems. Convergence to equal or better solutions was achieved with often less than one tenth of the previous computational efforts.
Starting Page	145
Ending Page	168
Page Count	24
File Format	PDF
ISSN	13811231
Journal	Journal of Heuristics
Volume Number	7
Issue Number	2
e-ISSN	15729397
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2001-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Artificial Intelligence (incl. Robotics) Calculus of Variations and Optimal Control Optimization Operations Research, Mathematical Programming Operation Research/Decision Theory
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Artificial Intelligence Management Science and Operations Research Computer Networks and Communications Information Systems Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Heuristic for Boolean Optimization Problems

Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics

Soft Constraint Logic Programming and Generalized Shortest Path Problems

Heuristic Solution of Open Bin Packing Problems

Subcost-Guided Search—Experiments with Timetabling Problems

Heuristic Methods for Large Centroid Clustering Problems

Heuristics for Large Constrained Vehicle Routing Problems

Rollout Algorithms for Stochastic Scheduling Problems

On Method Overfitting

An Evolution Program for Non-Linear Transportation Problems

Similar Documents

A Heuristic for Boolean Optimization Problems

Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics

Soft Constraint Logic Programming and Generalized Shortest Path Problems

Heuristic Solution of Open Bin Packing Problems

Subcost-Guided Search—Experiments with Timetabling Problems

Heuristic Methods for Large Centroid Clustering Problems

Heuristics for Large Constrained Vehicle Routing Problems

Rollout Algorithms for Stochastic Scheduling Problems

On Method Overfitting

An Evolution Program for Non-Linear Transportation Problems