GA算法求解n皇后问题。即如何能够在n×n的国际象棋棋盘上放置n个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。
本 Java 代码实现了遗传算法中的 p 中值法,用于解决选址问题。
最小重量机器设计问题:设某一机器由N个部件组成,每一个部件都可以从M个不同的供应商处购得。设wij是从供应商j处购得部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过C的最小重量机器设
对于0—1背包问题后个实例,n=4,c=7,p=[9,10,7,4],w=[3,5,2,1]。这4个物品的单位重量价值分别为[3,2,3.5,4]。以物品单位重量价值的递减序装入物品。先装入物品4,多
本资源是算法实验中N后问题的回溯法实现,图形界面,用C#实现
采用遗传算法解决皇后问题,包含MFC界面,用户可以自己设置皇后个数、种群规模和交叉概率等参数
可自定义皇后数量,采用遗传算法求解,已经vs编译通过,可运行
Algorithm code (backtracking method, dynamic programming, divide and conquer, greedy)
用回溯法解决八皇后问题,包含算法+代码+论文,最新的论文,标准模式的论文
Genetic algorithm complete MATLAB program (coverage method)
