首页 > 搜索 > 01规划近似算法,求解0

01规划近似算法,求解0

互联网 2020-10-28 14:16:48
在线算命,八字测算命理

龙源期刊网

 http://www.qikan.com.cn 

求解

0-1

整数规划的混合粒子群优化算法

 

作者:薛峰

,

陈刚

,

高尚

 

来源:《计算技术与自动化》

2011

年第

01

 

        

 

要:经典的粒子群是一个有效的寻找连续函数极值的方法,结合遗传算法的思想提出

的混合粒子群算法来解决

0-1

整数规划问题,经过比较测试,

6

种混合粒子群算法的效果都比

较好,特别交叉策略

A

和变异策略

C

的混合粒子群算法是最好的且简单有效的算法。对于目

前还没有好的解法的组合优化问题,很容易地修改此算法就可解决。

 

        

关键词:粒子群算法;

0-1

整数规划问题;背包问题;遗传算法;变异

 

        

中图分类号:

TP301.6

文献标识码:

        Solving 0-1 Integer Programming Problem by Hybrid Particle Swarm Optimization Algorithm 

         

        XUE Feng

CHEN Gang, GAO Shang 

        (School of Computer Science and Engineering, Jiangsu University of Science and Technology, 

Zhenjiang 212003,China) 

        Abstract:The classical particle swarm optimization is a powerful method to find the minimum of 

a numerical function, on a continuous definition domain. The particle swarm optimization algorithm 

combine the ideal of the genetic algorithm is recommended to solve 0-1 integer programming problem. 

All the 6 hybrid particle swarm optimization algorithms are proved effective. Especially the hybrid 

particle swarm optimization algorithm with across strategy A and mutation strategy C is a simple and 

effective better algorithm than others. It can easily be modified for any combinatorial problem for 

which we have no good specialized algorithm. 

        Key words:particle swarm algorithm; 0-1 integer programming problem

knapsack problem; 

genetic algorithm; mutation 

        1 

 

 

        0-1

整数规划问题是运筹学中一个典型的组合优化难题,有着广泛的应用背景,如货物装

载问题,选址问题等。由于此问题比较简单典型,因此评价算法优劣常常以此问题作为的测试

对象进行研究。

0-1

整数规划问题属于

NP

问题,目前求解的方法有精确方法(如动态规划、

递归法、回溯法、分支限界法等

1

),近似算法(如贪心法

1

Lagrange

法等)以及智能优

化算法(如模拟退火算法

2

、遗传算法

2

、遗传退火进化算法

3

、蚁群算法

4, 5

)。精确

方法虽然可以得到准确解,但时间复杂性与物品数目成指数关系。近似算法和智能优化算法虽

免责声明:非本网注明原创的信息,皆为程序自动获取互联网,目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责;如此页面有侵犯到您的权益,请给站长发送邮件,并提供相关证明(版权证明、身份证正反面、侵权链接),站长将在收到邮件12小时内删除。

相关阅读

一周热门

查看更多