摘要
提出了一种新的蚁群算法来求解无约束的整数规划问题,蚂蚁在整数空间内运动,同时在路径上留下激素,以此引导搜索方向。对蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则。数值试验计算结果表明:该方法比较有效,并具有通用性。
A new ant colony optimization algorithm for unconstrained nonlinear integer optimization problem is presented.The ants move around the set of integers space,and while walking the ants lays down pheromone on the ground.The pheromone is used to direct the search process.Experimental analyses are carried out on the reasonable selection on the parameters of this algorithm,and the basic principles for the parameter selection are provided.Results of numerical tests show the effectiveness and generality of the method.
出处
《南京理工大学学报（社会科学版）》
2005年第S1期126-129,共4页
Journal of Nanjing University of Science and Technology：Social Sciences
关键词
运筹学
蚁群算法
整数规划
operation research
ant colony algorithm
integer programming
