QQ客服 官方微博 反馈留言

	Fuzzy subgradient algorithm for solving Lagrangian relaxation dual problem
	Zhou Wei ; Jin Yi-hui
	2010-05-06 ; 2010-05-06
关键词	Theoretical or Mathematical/ fuzzy set theory iterative methods relaxation theory travelling salesman problems/ fuzzy subgradient algorithm Lagrangian relaxation dual problem zigzagging problem fuzzy theory iteration process membership function traveling salesman problem/ B0260 Optimisation techniques B0250 Combinatorial mathematics B0290F Interpolation and function approximation (numerical analysis) C1180 Optimisation techniques C1160 Combinatorial mathematics C4130 Interpolation and function approximation (numerical analysis)
中文摘要	To the problem of zigzagging happened in solving the undifferential Lagrangian dual problems by subgradient algorithm, a subgradient algorithm based on fuzzy theory is presented. In this method, the resulting subgradient direction is attained by combining all history subgradient directions, which are achieved in the iteration process, following a simple membership function. The resulting subgradient direction uses the history information suitably, thereby significantly reduces the solution zigzagging difficulty without much additional computational requirements. The convergence of the algorithm is proved. This method is then applied in the traveling salesman problem, and the results show that this method leads to significant improvement over the traditional subgradient algorithm.
语种	英语 ; 英语
出版者	Northeastern Univ ; China
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/9326]
专题	清华大学
推荐引用方式 GB/T 7714	Zhou Wei,Jin Yi-hui. Fuzzy subgradient algorithm for solving Lagrangian relaxation dual problem[J],2010, 2010.
APA	Zhou Wei,&Jin Yi-hui.(2010).Fuzzy subgradient algorithm for solving Lagrangian relaxation dual problem..
MLA	Zhou Wei,et al."Fuzzy subgradient algorithm for solving Lagrangian relaxation dual problem".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。