井冈山大学学报（自然科学版）
井岡山大學學報（自然科學版）
정강산대학학보（자연과학판）
JOURNAL OF JINGGANGSHAN UNIVERSITY(SCIENCE AND TECHNOLOGY)
2012年
1期
53-56
,共4页
Rosenbrock算法%最小圆%极值
Rosenbrock算法%最小圓%極值
Rosenbrock산법%최소원%겁치
针对求包含平面多边形的最小圆问题,提出应用Rosenbrock算法求包含平面多边形的最小圆.指出对于上述求最小圆问题,Rosenbrock算法搜索极值点的成败与算法初始点的选择有关.分析了当Rosenbrock算法搜索失败时,目标函数在初始点附近取值情况；对Rosenbrock算法进行了改进:若算法在初始点X0沿初始标准正交向量组的搜索没有取得进展,将初始标准正交向量组作一旋转,得到新的标准正交向量组,算法在初始点X0沿新的标准正交向量组继续搜索.仿真实验表明,改进Rosenbrock算法有更好的搜索效果.
針對求包含平麵多邊形的最小圓問題,提齣應用Rosenbrock算法求包含平麵多邊形的最小圓.指齣對于上述求最小圓問題,Rosenbrock算法搜索極值點的成敗與算法初始點的選擇有關.分析瞭噹Rosenbrock算法搜索失敗時,目標函數在初始點附近取值情況；對Rosenbrock算法進行瞭改進:若算法在初始點X0沿初始標準正交嚮量組的搜索沒有取得進展,將初始標準正交嚮量組作一鏇轉,得到新的標準正交嚮量組,算法在初始點X0沿新的標準正交嚮量組繼續搜索.倣真實驗錶明,改進Rosenbrock算法有更好的搜索效果.
침대구포함평면다변형적최소원문제,제출응용Rosenbrock산법구포함평면다변형적최소원.지출대우상술구최소원문제,Rosenbrock산법수색겁치점적성패여산법초시점적선택유관.분석료당Rosenbrock산법수색실패시,목표함수재초시점부근취치정황；대Rosenbrock산법진행료개진:약산법재초시점X0연초시표준정교향량조적수색몰유취득진전,장초시표준정교향량조작일선전,득도신적표준정교향량조,산법재초시점X0연신적표준정교향량조계속수색.방진실험표명,개진Rosenbrock산법유경호적수색효과.
