期刊
APPLIED MATHEMATICS AND COMPUTATION
卷 223, 期 -, 页码 243-253出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.amc.2013.07.077
关键词
Candidate value; Ant colony optimization; Trapezoidal fuzzy number; Knapsack problem; Possibility; Necessity
In this paper, we represent a novel ant colony optimization algorithm to solve binary knapsack problem. In the proposed algorithm for n objects, n candidate groups are created, and each candidate group has exactly m values (for m ants) as 0 or 1. For each candidate value in each group a pheromone is initialized by the value between 0.1 and 0.9, and each ant selects a candidate value from each group. Therefore, the binary solution is generated by each ant by selecting a value from each group. In each generation, pheromone update and evaporation is done. During the execution of algorithm after certain number of generation the best solution is stored as a temporary population. After that, crossover and mutation is performed between the solution generated by ants. We consider profit and weight are fuzzy in nature and taken as trapezoidal fuzzy number. Fuzzy possibility and necessity approaches are used to obtain optimal decision by the proposed ant colony algorithm. Computational experiments with different set of data are given in support of the proposed approach. (C) 2013 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据