蚁群算法求解0/1背包，注意学习二维动态数组的初始化方法

最新推荐文章于 2023-09-10 01:08:30 发布

vsooda

最新推荐文章于 2023-09-10 01:08:30 发布

阅读量2.8k

点赞数

分类专栏： C/C++ 文章标签：算法 table delete random ini struct

本文链接：https://blog.youkuaiyun.com/vsooda/article/details/7739114

版权

本文通过蚁群算法实现求解0/1背包问题，重点介绍二维动态数组的初始化方法。程序中定义了蚂蚁个体的路径选择、信息素挥发及更新策略，并展示最优解的输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream.h>
#include<stdlib.h>
#include <fstream.h>
#include<time.h>
#include<math.h>
typedef struct
{
	int weight;
	int value;
}item;
double Random()
{
	return (double)rand()/RAND_MAX;
}
int Randomi(int i,int j)
{
	return i+rand()%(j-i+1);
}


int GetCi(int *current,int n,item *collection)//计算当前物品列表总价值
{
	int result=0;
	int i;
	for(i=0;i<n;i++)
		result+=collection[current[i]-1].value;
	return result;
}
int GetAi(int *current,int n,item *collection)//计算当前物品列表总重量
{
	int result=0;
	int i;
	for(i=0;i<n;i++)
		result+=collection[current[i]-1].weight;
	return result;
}
void ACO_BAG(int B,item *collection,int n,double *info_table)
{
	//**************初始化********************************
	int i;
	int m=n;//蚂蚁个数
	double p=0.1;//信息素挥发参数
	int **current=new int*[m];//m个蚂蚁装包过程
	int *len=new int[m];//m个蚂蚁所装的物品数量 
	for(i=0;i<m;i++)
		len[i