How to solve the degeneracy problem of GA to solve Bin packing problem?

09 September 2013 1 10K Report

Degeneracy means when multiple individual represent same solution. This problem mainly occurs during the reproduction for solving combinatorial problem such as Bin Packing problem, Traveling Sales Man problem.

Humyun Fuad Rahman

I think duplication scheme is one of the option. In this technique, newly generated member in each generation will be checked with respect to existing one and if there is any duplicate member is found, then that member will be replaced by a random solution. For details see http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6557755&tag=1

Badges
Science topic

More Murad Hossain's questions See All

Can anyone suggest a state of the art of traffic model in a network? How are discrete entities with origin-destination routes modeled in a network?

Traffic model.

02 March 2014 1,144 2 View

What are the best possible ways to handle the degeneracy suffered by GA to solve bin packing problem?

Degeneracy occurs when multiple chromosomes represent the same solution.

07 August 2013 8,081 2 View

What is the best heuristic to solve bin packing Problem?

In bin packing problems, objects of different volumes must be packed into a finite number of bins or containers each of volume V in a way that minimizes the number of bins used. It is a...

07 August 2013 3,629 8 View

MD MOE RMSD

How to calculate the RMSD values for a MD simulation using MOE?

07 August 2021 0 0 View

MD MOE RMSD

How to calculate the RMSD values for a MD simulation using MOE?

07 August 2021 0 0 View

fatal error

When I tried to energy minimization my system, I got fatal error as below. Fatal error: Atomtype opls_116 not found Although I've already added this line: ; include water #include "oplsaa.ff/spc.itp" to [molecultype] directive in my topology.

16 June 2021 0 0 View

fatal error

16 June 2021 0 0 View

fatal error

16 June 2021 0 0 View

fatal error

16 June 2021 0 0 View

What are some of the research gaps in machine learning and artificial intelligence in africa?

i would to know some of the research gaps in the artificial intelligence field in most african countries.

03 March 2021 6,145 3 View

Resistor definition in Piezoelectric bimorph with ANSYS workbench

Hello, good day! I am trying to simulate similar bimorph piezoelectric harvester with below commands. However, the output power doesn't change with resistor value. Please help to find the reason. ET,10,CIRCU94,0 !SET UP RESISTOR R,1,100000 !RESISTANCE VALUE TYPE,10 !SET ELEMENT TYPE E,1,2 !CREATE RESISTOR BETWEEN NODES 1 AND 2 Thanks in advance Regards,

02 March 2021 0 0 View

What degree of missing data in a particular case/participant results in Expectation-Maximisation no longer working?

I'm dealing with a mediation model and am using the PROCESS module in SPSS. Due to SPSS and PROCESS being limited in the imputation methods - being unable to handle multiple imputation - the other...

02 March 2021 4,362 1 View

Why are the velocities so high in my Boussinesq approximation Fluent simulation?

Hello, I have a mechanism where air rises due to convective flows. In this simulation, nothing is driving the air except this. I understand that the Boussinesq approximation only works for small...

02 March 2021 4,910 3 View