计算技术与自动化
計算技術與自動化
계산기술여자동화
COMPUTING TECHNOLOGY AND AUTOMATION
2012年
2期
82-85
,共4页
模拟退火算法%智能化算法%最优组合
模擬退火算法%智能化算法%最優組閤
모의퇴화산법%지능화산법%최우조합
讨论传统模拟退火算法的原理、求解过程,详细分析它存在的局限性,简单叙述模拟退火算法中关键参数对该算法性能的影响,并给出该算法的可行性改进方案.提出一个改进的模拟退火算法.在该改进算法中,为避免遗失当前最优解,增加记忆功能,将当前最好的状态记忆下来,从而使得模拟退火算法成为一种智能化算法；设计一个自适应温度更新函数,并设置双阈值使得在尽量保持最优性的前提下减少计算量.用改进前后的两个算法来解决一个非线性寻找组合最优问题,实验证明改进后的模拟退火算法是高效的.
討論傳統模擬退火算法的原理、求解過程,詳細分析它存在的跼限性,簡單敘述模擬退火算法中關鍵參數對該算法性能的影響,併給齣該算法的可行性改進方案.提齣一箇改進的模擬退火算法.在該改進算法中,為避免遺失噹前最優解,增加記憶功能,將噹前最好的狀態記憶下來,從而使得模擬退火算法成為一種智能化算法；設計一箇自適應溫度更新函數,併設置雙閾值使得在儘量保持最優性的前提下減少計算量.用改進前後的兩箇算法來解決一箇非線性尋找組閤最優問題,實驗證明改進後的模擬退火算法是高效的.
토론전통모의퇴화산법적원리、구해과정,상세분석타존재적국한성,간단서술모의퇴화산법중관건삼수대해산법성능적영향,병급출해산법적가행성개진방안.제출일개개진적모의퇴화산법.재해개진산법중,위피면유실당전최우해,증가기억공능,장당전최호적상태기억하래,종이사득모의퇴화산법성위일충지능화산법；설계일개자괄응온도경신함수,병설치쌍역치사득재진량보지최우성적전제하감소계산량.용개진전후적량개산법래해결일개비선성심조조합최우문제,실험증명개진후적모의퇴화산법시고효적.
