QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 5629|回复: 6
打印 上一主题 下一主题

对于有多个约束的0-1整数规划用粒子群算法怎么处理那些约束?

[复制链接]
字体大小: 正常 放大
lilig2010        

7

主题

10

听众

124

积分

升级  12%

  • TA的每日心情
    开心
    2019-7-18 14:15
  • 签到天数: 32 天

    [LV.5]常住居民I

    自我介绍
    我自随风!

    群组LINGO

    跳转到指定楼层
    1#
    发表于 2014-4-2 16:33 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta

    我想用粒子群算法求解一个存在10项约束条件的0-1整数规划模型,请问该怎么处理这些约束条件呢?我是菜鸟一枚,只知道一般可以用目标函数做适应度函数,可是怎么那么多约束条件在算法中体现啊?该放在算法的哪一部分呢?
    真诚请各位大侠不吝赐教,谢谢!!
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    90

    主题

    105

    听众

    9483

    积分

  • TA的每日心情

    2017-1-30 23:35
  • 签到天数: 318 天

    [LV.8]以坛为家I

    2010挑战赛参赛者

    2011挑战赛参赛者

    2012挑战赛参赛者

    2013挑战赛参赛者

    社区QQ达人

    群组物联网工程师培训

    群组Matlab讨论组

    群组2013认证赛C题讨论群组

    群组数学建模

    群组2013认证赛A题讨论群组

    适应度函数是由目标函数变换而成的吧,PSO算法推广到约束优化问题,分为两类: (1)罚函数法。罚函数的目的是将约束优化问题转化成无约束优化问题。 (2)将粒子群的搜索范围都限制在条件约束簇内,即在可行解范围内寻优。你可以检索一种改进的二进制粒子群算法IBPSO,试试
    回复

    使用道具 举报

    90

    主题

    105

    听众

    9483

    积分

  • TA的每日心情

    2017-1-30 23:35
  • 签到天数: 318 天

    [LV.8]以坛为家I

    2010挑战赛参赛者

    2011挑战赛参赛者

    2012挑战赛参赛者

    2013挑战赛参赛者

    社区QQ达人

    群组物联网工程师培训

    群组Matlab讨论组

    群组2013认证赛C题讨论群组

    群组数学建模

    群组2013认证赛A题讨论群组

    PSO算法推广到约束优化问题,分为两类:
    (1)罚函数法。罚函数的目的是将约束优化问题转化成无约束优化问题。
    (2)将粒子群的搜索范围都限制在条件约束簇内,即在可行解范围内寻优。
    你还可以检索,一种改进的二进制粒子群算法IBPSO试试
    多多发帖,受益多多
    回复

    使用道具 举报

    90

    主题

    105

    听众

    9483

    积分

  • TA的每日心情

    2017-1-30 23:35
  • 签到天数: 318 天

    [LV.8]以坛为家I

    2010挑战赛参赛者

    2011挑战赛参赛者

    2012挑战赛参赛者

    2013挑战赛参赛者

    社区QQ达人

    群组物联网工程师培训

    群组Matlab讨论组

    群组2013认证赛C题讨论群组

    群组数学建模

    群组2013认证赛A题讨论群组

    PSO算法推广到约束优化问题,分为两类:
    (1)罚函数法。罚函数的目的是将约束优化问题转化成无约束优化问题。
    (2)将粒子群的搜索范围都限制在条件约束簇内,即在可行解范围内寻优。
    你还可以检索,一种改进的二进制粒子群算法IBPSO试试
    多多发帖,受益多多
    回复

    使用道具 举报

    90

    主题

    105

    听众

    9483

    积分

  • TA的每日心情

    2017-1-30 23:35
  • 签到天数: 318 天

    [LV.8]以坛为家I

    2010挑战赛参赛者

    2011挑战赛参赛者

    2012挑战赛参赛者

    2013挑战赛参赛者

    社区QQ达人

    群组物联网工程师培训

    群组Matlab讨论组

    群组2013认证赛C题讨论群组

    群组数学建模

    群组2013认证赛A题讨论群组

    (1)罚函数法。罚函数的目的是将约束优化问题转化成无约束优化问题。
    (2)将粒子群的搜索范围都限制在条件约束簇内,即在可行解范围内寻优。
    你还可以检索,一种改进的二进制粒子群算法IBPSO试试

    点评

    lilig2010  好的,我试下。谢谢啊  详情 回复 发表于 2014-4-8 16:43
    多多发帖,受益多多
    回复

    使用道具 举报

    90

    主题

    105

    听众

    9483

    积分

  • TA的每日心情

    2017-1-30 23:35
  • 签到天数: 318 天

    [LV.8]以坛为家I

    2010挑战赛参赛者

    2011挑战赛参赛者

    2012挑战赛参赛者

    2013挑战赛参赛者

    社区QQ达人

    群组物联网工程师培训

    群组Matlab讨论组

    群组2013认证赛C题讨论群组

    群组数学建模

    群组2013认证赛A题讨论群组

    回复

    使用道具 举报

    lilig2010        

    7

    主题

    10

    听众

    124

    积分

    升级  12%

  • TA的每日心情
    开心
    2019-7-18 14:15
  • 签到天数: 32 天

    [LV.5]常住居民I

    自我介绍
    我自随风!

    群组LINGO

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

    好的,我试下。谢谢啊
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-5-23 05:05 , Processed in 0.752206 second(s), 85 queries .

    回顶部