声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 17860|回复: 28

[C/C++] 用c语言编的一些经典优化算法

[复制链接]
发表于 2006-3-29 12:55 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
需要源程序的请大家自己搜索本版即可找到

这些C程序已经通过了

共包含6种算法,具体如下:

DFP变尺度法优化子程序

Powell法优化子程序

黄金分割法优化子程序

进退法优化子程序

内点惩罚函数法优化子程序

外点惩罚函数法优化子程序

[ 本帖最后由 风花雪月 于 2007-3-27 09:32 编辑 ]
回复
分享到:

使用道具 举报

发表于 2006-11-14 11:04 | 显示全部楼层
有可变容差法的程序吗?

愁死了,怎么调试都同不过11!!!!!!!!!!!
发表于 2006-11-14 19:19 | 显示全部楼层
原帖由 shagirl 于 2006-11-14 11:04 发表
有可变容差法的程序吗?

愁死了,怎么调试都同不过11!!!!!!!!!!!



这个你可以找张莹编写的《运筹学基础》这本书,清华大学出版社出版的
在其附录中有相关的程序
发表于 2006-11-14 19:20 | 显示全部楼层
给一下该书的详细信息吧

《运筹学基础》
作者:张莹
出版社:清华大学出版社
出版日期: 版次:
ISBN:730201669 页数:311
开本:16开 包装:平装
原价:¥24.0

本书包括运筹学中最基本、应用最广泛的七个部分:线性规划、整数规划、目标规划、非线性规划、动态规划、图与网络分析、决策分析。其中以线性规划、非线性规划为重点。全书七部分共详细介绍了50余种实用算法,配有近百个不同类型、不同解法的例题,还有结合各行各业的应用实例。各部分均有习题,附录中有常用算法的FORTRAN语言程序。 本书基本概念、基本原理清晰,内容丰富,实用性强,易于自学,适合作高等院校工科专业的《运筹学》、《运筹学基础》、《最优化技术基础》、《最优化方法》等课程的教材,也可供各行各业的工程技术人员、管理人员、高等院校师生自学参考。

绪论
第一部分线性规划
第一章线性规划的基本性质
1. 1线性规划的数学模型
1. 2图解法
1. 3线性规划的基本概念和基本定理
第二章单纯形法
2. 1单纯形法原理
2. 2单纯形法的表格形式
2. 3大M法和两阶段法
2. 4退化问题
2. 5改进单纯形法
第三章线性规划的对偶原理
3. 1线性规划的对偶问题
3. 2对偶问题的基本性质和基本定理
3. 3对偶单纯形法
3. 4灵敏度分析
第四章应用实例
4. 1产销平衡的运输问题
4. 2套裁下料问题
4. 3汽油混合问题
4. 4购买汽车问题
4. 5产品加工问题
4. 6投资计划问题
4. 7企业年度生产计划问题
4. 8企业年度生产计划的按月分配问题
4. 9合金添加的优化问题
习题
第二部分整数规划
第五章整数规划
5. 1分枝定界法
5. 2割平面法
5. 3求解0-1规划的隐枚举法
5. 4求解指派问题的匈牙利法
习题
第三部分目标规划
第六章目标规划
6. 1目标规划的基本概念和数学模型
6. 2线性目标规划的图解法
6. 3线性目标规划的序贯式算法
6. 4求解线性目标规划的单纯形法
习题
第四部分非线性规划
第七章非线性规划的基本概念和基本原理
7. 1非线性规划的数学模型和基本概念
7. 2凸函数和凸规划
7. 3无约束问题的极值条件
7. 4下降迭代算法
第八章单变量函数的寻优方法
8. 1黄金分割法
8. 2牛顿法
8. 3抛物线逼近法
8. 4外推内插法
第九章无约束条件下多变量函数的寻优方法
9. 1变量轮换法
9. 2单纯形搜索法
9. 3最速下降法
9. 4牛顿法
9. 5共轭梯度法
9. 6变尺度法
第十章约束条件下多变量函数的寻优方法
10. 1约束极值问题的最优性条件
10. 2近似规划法
10. 3可行方向法
10. 4罚函数法
10. 5乘子法
习题
第五部分动态规划
第十一章动态规划的基本概念和基本原理
11. 1多阶段决策过程最优化问题举例
11. 2动态规划的基本概念和模型的构成
11. 3基本原理和基本方程
第十二章确定性决策过程
12. 1生产与存储问题
12. 2资源分配问题
12. 3多维变量问题
12. 4不定期最短路径问题
12. 5动态规划方法的优点与限制
习题
第六部分图与网络分析
第十三章图与网络分析
13. 1图与网络的基本知识
13. 2最短路问题
13. 3最大流问题
13. 4最小费用最大流问题
习题
第七部分决策分析
第十四章决策分析
14. 1概述
14. 2风险型决策
14. 3效用理论
14. 4不确定型决策
习题
附录常用算法的FORTRAN语言程序
附录1单纯形法程序
附录2割平面法程序
附录3隐枚举法程序
附录4抛物线逼近法程序
附录5单纯形搜索法程序
附录6可变容差法程序
参考文献
发表于 2006-11-21 12:14 | 显示全部楼层

有CA模拟二维Ising模型的程序吗

发表于 2006-11-29 07:31 | 显示全部楼层
有CA模拟二维Ising模型的程序吗


是否觉得要求的优点太具体了?
发表于 2007-2-10 21:55 | 显示全部楼层

源码看不到呀!!!

DFP变尺度法优化子程序

Powell法优化子程序

黄金分割法优化子程序

进退法优化子程序

内点惩罚函数法优化子程序

源码看不到呀!!!

外点惩罚函数法优化子程序
发表于 2007-2-12 17:23 | 显示全部楼层
原帖由 heizi 于 2006-3-29 12:55 发表
这些C程序已经通过了

共包含6种算法,具体如下:

DFP变尺度法优化子程序

Powell法优化子程序

黄金分割法优化子程序

进退法优化子程序

内点惩罚函数法优化子程序

外点惩罚函数法优化子程序

摆脱,把源程序给上传一下,谢谢了
发表于 2007-2-28 14:41 | 显示全部楼层
原帖由 sprine 于 2007-2-12 17:23 发表

摆脱,把源程序给上传一下,谢谢了


搜索版面,都有
发表于 2007-3-16 23:07 | 显示全部楼层
看不到呀
发表于 2007-3-17 18:03 | 显示全部楼层

回复 #1 heizi 的帖子

能不能给我一份,我的email是:duanjianguo@software.ict.ac.cn
发表于 2007-3-19 17:26 | 显示全部楼层

怎么下载啊

上面列的代码无法下载呀?能否给我传一份,我的邮箱是lijiegugu@yahoo.com.cn   多谢啦!!
发表于 2007-3-20 07:00 | 显示全部楼层
程序已经帖子版内,搜索一下就行,如果者都不愿意我就无能为力了
发表于 2007-3-22 01:03 | 显示全部楼层
求救
有没有
二次规划法
罚函数法
可行方向法
BFGS变尺度法
二次插值法的C或者是C++程序
谢谢了
Email:xiaqing19842003@yahoo.com.cn
发表于 2007-3-27 09:33 | 显示全部楼层
请大家自己搜索本版相关帖子
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-12-23 11:08 , Processed in 0.072599 second(s), 18 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表