北京化工大学学报（自然科学版）
北京化工大學學報（自然科學版）
북경화공대학학보（자연과학판）
JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY(NATURAL SCIENCE EDITION)
2009年
1期
108-111
,共4页
竞争选址%双层规划%纳什均衡%禁忌搜索%启发式算法
競爭選阯%雙層規劃%納什均衡%禁忌搜索%啟髮式算法
경쟁선지%쌍층규화%납십균형%금기수색%계발식산법
讨论了一个在竞争环境下使获利最大的竞争选址双层规划模型,其中上层模型做出选址决策,下层模型确定产品的纳什均衡价格.在保证了不合作状态下双方价格均衡解的存在性和唯一性的前提下,设计了求解该模型的选址-定价启发式算法程序.通过贪心算法和交换算法产生禁忌搜索的初始解,设置了合理的禁忌搜索算法参数,最后通过具有一定规模的实例计算,证明了该算法在求解此类问题中的可行性和科学有效性.
討論瞭一箇在競爭環境下使穫利最大的競爭選阯雙層規劃模型,其中上層模型做齣選阯決策,下層模型確定產品的納什均衡價格.在保證瞭不閤作狀態下雙方價格均衡解的存在性和唯一性的前提下,設計瞭求解該模型的選阯-定價啟髮式算法程序.通過貪心算法和交換算法產生禁忌搜索的初始解,設置瞭閤理的禁忌搜索算法參數,最後通過具有一定規模的實例計算,證明瞭該算法在求解此類問題中的可行性和科學有效性.
토론료일개재경쟁배경하사획리최대적경쟁선지쌍층규화모형,기중상층모형주출선지결책,하층모형학정산품적납십균형개격.재보증료불합작상태하쌍방개격균형해적존재성화유일성적전제하,설계료구해해모형적선지-정개계발식산법정서.통과탐심산법화교환산법산생금기수색적초시해,설치료합리적금기수색산법삼수,최후통과구유일정규모적실례계산,증명료해산법재구해차류문제중적가행성화과학유효성.
