数学建模社区-数学中国

标题: 对于有多个约束的0-1整数规划用粒子群算法怎么处理那些约束？ [打印本页]

作者: lilig2010 时间: 2014-4-2 16:33
标题: 对于有多个约束的0-1整数规划用粒子群算法怎么处理那些约束？

我想用粒子群算法求解一个存在10项约束条件的0-1整数规划模型，请问该怎么处理这些约束条件呢？我是菜鸟一枚，只知道一般可以用目标函数做适应度函数，可是怎么那么多约束条件在算法中体现啊？该放在算法的哪一部分呢？
真诚请各位大侠不吝赐教，谢谢！！

作者: 平凡之不凡 时间: 2014-4-3 02:12
适应度函数是由目标函数变换而成的吧，PSO算法推广到约束优化问题，分为两类：（1）罚函数法。罚函数的目的是将约束优化问题转化成无约束优化问题。（2）将粒子群的搜索范围都限制在条件约束簇内，即在可行解范围内寻优。你可以检索一种改进的二进制粒子群算法IBPSO，试试

作者: 平凡之不凡 时间: 2014-4-3 02:14
PSO算法推广到约束优化问题，分为两类：
（1）罚函数法。罚函数的目的是将约束优化问题转化成无约束优化问题。
（2）将粒子群的搜索范围都限制在条件约束簇内，即在可行解范围内寻优。
你还可以检索，一种改进的二进制粒子群算法IBPSO试试

作者: 平凡之不凡 时间: 2014-4-3 02:16
（1）罚函数法。罚函数的目的是将约束优化问题转化成无约束优化问题。
（2）将粒子群的搜索范围都限制在条件约束簇内，即在可行解范围内寻优。
你还可以检索，一种改进的二进制粒子群算法IBPSO试试

作者: 平凡之不凡 时间: 2014-4-3 02:19

作者: lilig2010 时间: 2014-4-8 16:43

平凡之不凡发表于 2014-4-3 02:16
（1）罚函数法。罚函数的目的是将约束优化问题转化成无约束优化问题。
（2）将粒子群的搜索范围都限制在条 ...

好的，我试下。谢谢啊

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)