01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下:给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量
针对多包问题最优解的求解,设计了一种新的价值密度;在此基础上结合传统的贪心算法,提出了一种求解多包问题的混合遗传算法。
将惠更斯函数作为目标函数,采用改进的实数编码遗传算法进行求解。通过系统地调整群体规模、变异率和杂交率三种进化控制参数值,设计并进行了分组实验,得到了一组满意的进化控制参数。运用这组参数进行计算得到的优
遗传算法求解tsp问题相关资料第六部分 这是我做毕业设计时找到的资料汇总 最后我会给一份java源程序
改进的遗传算法求解TSP问题 本程序只是一种思想的验证 论文讲在一个月后上传 采用C语言编程
装箱问题是一个典型的NP完全问题本文采用一种免疫遗传算法来解决装箱问题
假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,这里没要求最后回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。采用的是java编
本压缩包里是用vs2013写的利用遗传算法求解最短路径问题,本人根据查找到的相应资源进行了改进,解决了一些bug,使得该程序利用起来更加方便、实用。
采用遗传算法求解旅行商问题,给出了30个经纬度,尝试在这30个城市中找出最短的距离,可以自行修改重组概率、变异概率、以及迭代次数。
自己写的用遗传算法求解柔性作业车间调度问题,可直接运行,文件内含有10个FJSP基础算例,在help.cpp文件中修改算例文件名称即可运行其他算例。