亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

如何最小化僅使用整數輸入的實函數

如何最小化僅使用整數輸入的實函數

慕森王 2023-03-16 15:23:16
哪些優化算法適用于整數輸入、浮點數輸出?一種想法是僅使用布倫特搜索,但構建了一種方法,該方法對兩個最近的點進行插值以偽造實數輸入而不是整數輸入。我的第二個想法是,這似乎是一種普遍的需求,scipy 中一定已經有一些東西可以做到這一點和/或更適合它的算法?Bisect 當然適用于此,但對于大量輸入,它的收斂時間可以改進。像布倫特優化這樣的混合方法會更好。https://docs.scipy.org/doc/scipy/reference/optimize.html例子a = []for i in range(10):    a.append(i-5+.8)# a = [-4.2, -3.2, -2.2, -1.2, -0.19999999999999996, 0.8, 1.8, 2.8, 3.8, 4.8]# How to find a[x] such that a is as close to 0 as possible? x = 4, a = -0.2
查看完整描述

1 回答

?
函數式編程

TA貢獻1807條經驗 獲得超9個贊

用比二分法更好的方法求根對于整數搜索空間沒有意義,因為它已經非常非??炝恕@?,一萬億個值在不到 33 步內收斂。



查看完整回答
反對 回復 2023-03-16
  • 1 回答
  • 0 關注
  • 94 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號