Dissertation > Excellent graduate degree dissertation topics show

A Class of Bilevel Programming Charactered by Topological Structure Optimization and Applications

Author: WangXiLu
Tutor: XiaZunZuo
School: Dalian University of Technology
Course: Operational Research and Cybernetics
Keywords: Topological structure optimization bilevel programming layout heat exchange net generic algorithm LCABS algorithm permuta- tion group orbit set-valued mapping.
CLC: O221
Type: PhD thesis
Year: 2000
Downloads: 496
Quote: 4
Read: Download Dissertation

Abstract


The bilevel programming characted by topological struture optimiza- tion is ofen encountered in the process of production and management. For example, road net designment, heat exchange net design and optimization, truss structure design, the layout of workshops, assembly line design and the layout occured in satellite cables all belong to this type problems. since the problems are NP-hard, there lacks optimality theory , so the current so- lution procedures often turn to heuristic methods. The paper applies graph theory, group theroy, convex analysis, non-smooth optimization to study the problems and obtained the following results: 1 A bilelel programming model is constructed on the basis of point-valued mapping, set-valued mapping, and seperation theorem for the first time (BP) mm F(ai~,y) s.t. xEX ~ Arg min{F(x,y)Iy E ~2(a~)} where the upper level is about topological structure optimization(a~ is a topological structure varable), and the lower level is a constrained programming about continuous variable y. 2 Apply graph, the action of permutation group on a graph, equiva- lent class, orbit etc. for the first time to study topological structure optimization. Divide the domain into finite number of sub-domain, such overcome the on-off nature disturbing topological structure opti- niization, which also founds the theory basis for acheving the global optiniization solution for the problems. 3 Develop an improve generic algorithm and LCABS algorithm according to the above theories, by which an algorithm for (BP) is constructed. 4 Apply convex scperation theorem, the action of pcrmutaion group on a graph. stability set, orbit ~o study the layout of satellite cables, and 111 obtain an equivalent explicit form for the non-overlap and capacity constraints for the first time, and construct a bilevl programming for the problem. 5 Construct a bilevel programming charactered by topological structure for heat exchange net for the first time, and some conditions for global. solutions are also studied. 6 Construct for the first time a bilevel programming charactered by topo- logical structure fOr job-shop scheduling problems and the new model integrates the main three factors occured in the problem: scheduling, lot and start-time.

Related Dissertations

  1. Research on Cooperative Orbit Determination in Satellite Network Based on Multi-Agent System Theory,V474
  2. Facility Layout Plan and Optimization of Chemical Factory,TQ08
  3. Urban Culture and Metropolitan Studies,G216.3
  4. Port industrial zone planning and layout of the sewage treatment system,X703
  5. Construction of an integrated large-scale feed mills with an annual output of 170,000 tons integrated feed mill design and construction,S816
  6. Heilongjiang Province, rural school restructuring research,G639.2
  7. Research on Orbit-holding Traveling Mechanism of Pipeline Girth Welds Scanning Equipment,TE973.3
  8. Layout Design of "blank" Aesthetic Studies,J524
  9. Optimization Research on the Industrial Structure and Space Layout of Guangxi Beibu Gulf Economic Zone under the Perspective of Low-Carbon Economy,F205
  10. The Layout Simulation Design of New Wall Materials Production Line,TB491
  11. Physical Design of a Chip on NUCSoC,TN47
  12. Research on Nanchang’s Road Traffic Optimization Based on the Existing Urban Spatial Structure,U491.12
  13. Detecting Phishing Web-pages Based on the Spatial Database and Visual Layout Features,TP393.08
  14. Research of Bottled Liquefied Petroleum Gas Supply in Shenzhen,TU996
  15. Research on the Layout of Space from and Update Trend of Traditional Commercial Market Town in Southeastern Hubei,TU981
  16. Research on the Planning of Urban Disaster-prevention and Avoidance Green Space,TU984.116
  17. Embedded video decoder motion compensation process data layout optimization,TN919.81
  18. Shanghai World Expo , \,F713.8
  19. Hubei Province to undertake international industrial transfer path selection,F127
  20. Iterative substitution sequence traces on certain forms of power,O151.21
  21. Integration of Regional Tourism in Anhui Province,F592.7

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Planning Theory ( mathematical programming)
© 2012 www.DissertationTopic.Net  Mobile