函数的极值及其应用(附源码及讲解)

Highflybird · 发表于 2013-5-7 03:14:35

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

您需要登录才可以下载或查看，没有账号？立即注册

×

本帖最后由 Highflybird 于 2013-5-7 03:16 编辑

这几天创建了一个求函数极值的程序。
函数求极值，特别是求极小值，在很多方面都有应用。
看了《数值算法》的书后，颇有心得。其中的算法主要是Brent方法和黄金搜索法。因而根据其算法，编写了 LISP程序。首先，我用对话框编写了一个通用的求解函数极小值的程序。（只是一维的）命令:min.

后来，把它应用到CAD上，举了三个例子：
第一个例子：求两条曲线之间的最小距离。命令CPC.

第二个例子：求一条曲线的boungbox,（即包围盒）,命令:BBC.这个例子，对于在UCS下也成立。特别是对于spline，比用getboundingbox的方法准确很多。

第三个例子：就是求公切线。有兴趣的不妨参考如下帖子。
http://bbs.mjtd.com/forum.php?mod=viewthread&tid=82900">http://bbs.mjtd.com/forum.php?mod=viewthread&tid=82900>

其中有一种方法就是采取这个求极值的方法的。

源码公布：

请点击此处下载

查看状态：需购买或无权限

您的用户组是：游客

文件名称:极值和应用.rar
下载次数:49 文件大小:30.2 KB
下载权限: 不限以上 [免费赚D豆]

请点击此处下载

查看状态：需购买或无权限

您的用户组是：游客

文件名称:极值和应用 (1).rar
下载次数:37 文件大小:28.91 KB
下载权限: 不限以上 [免费赚D豆]

请点击此处下载

查看状态：需购买或无权限

您的用户组是：游客

文件名称:minandapp.rar
下载次数:32 文件大小:13.44 KB
下载权限: 不限以上 [免费赚D豆]