组合优化








组合最优化，在应用数学和理论计算机科学的领域中，组合优化是在一个有限的对象集中找出最优对象的一类课题。在很多组合优化的问题中，穷举搜索／枚举法是不可行的。组合优化的问题的特征是可行解的集是离散或者可以简化到离散的，并且目标是找到最优解。常见的例子有旅行商问题和最小生成樹。二维的例子，比如服装厂做衣服，衣服分成很多块，这些块需要从布料上切下来。怎么切，剩下的废布料最少？三维的例子，如集装优化。


组合优化的难处，主要是加进来拓扑分析，不同的拓扑形态下，不同部分的约束关系便不同，算法也就要调整。如果给定一个拓扑形态，组合优化往往就退化成一个整数优化的问题了。







-

Popular posts from this blog

Lambaréné

Image
Place in Moyen-Ogooué, Gabon Lambaréné Street in Lambaréné Lambaréné Location in Gabon Coordinates: 0°41′18″S 10°13′55″E  /  0.68833°S 10.23194°E  / -0.68833; 10.23194 Coordinates: 0°41′18″S 10°13′55″E  /  0.68833°S 10.23194°E  / -0.68833; 10.23194 Country   Gabon Province Moyen-Ogooué Population (2013 census)  • Total 38,775 Lambaréné is a town and the capital of Moyen-Ogooué in Gabon. With a population of 38,775 as of 2013, it is located 75 kilometres south of the equator. Lambaréné is based in the Central African Rainforest at the river Ogooué. This river divides the city into 3 districts: Rive Gauche, Ile Lambaréné and Rive Droite. The Albert Schweitzer Hospital and the districts Adouma and Abongo are located on Rive Droite. The districts Atongowanga, Sahoty, Dakar, Grand Village, Château, Lalala and Bordamur build the Ile Lambaréné. The majority of the people in Lambaréné live in the district Isaac located on Rive Gauche. This distr
Read more

Chris Pine

Image
Not to be confused with Christopher Pyne or Chris Pyne. Chris Pine Pine in 2018 Born Christopher Whitelaw Pine ( 1980-08-26 ) August 26, 1980 (age 38) Los Angeles, California, U.S. Alma mater UC Berkeley Occupation Actor Years active 2003–present Parent(s) Robert Pine Gwynne Gilford Relatives Anne Gwynne (grandmother) Christopher Whitelaw Pine (born August 26, 1980) [1] [2] is an American actor. Pine made his feature debut as Lord Devereaux in The Princess Diaries 2: Royal Engagement (2004). He is known for playing James T. Kirk in the Star Trek reboot film series (2009–2016), Will in Unstoppable (2010), Cinderella's Prince in Into the Woods (2014), Jack Ryan in Jack Ryan: Shadow Recruit (2014), Toby Howard in Hell or High Water (2016), Bernie Webber in The Finest Hours (2016), Steve Trevor in Wonder Woman (2017), and Dr. Alexander Murry in A Wrinkle in Time (2018). Contents 1 Early life 2 Career 2.1 2003–200
Read more

Kashihara Line

Image
Kashihara Line   B   A Kashihara Line train passing Yakushi-ji temple Overview Native name 橿原線 Type Commuter rail System Kintetsu Railway Locale Nara, Nara, Japan Yamtokoriyama, Nara, Japan Tenri, Nara, Japan Kawanishi, Nara, Japan Miyake, Nara, Japan Tawaramoto, Nara, Japan Kashihara , Nara, Japan Termini Yamato-Saidaiji Kashiharajingu-mae Stations 17 Operation Opened April 1, 1921 ; 98 years ago  ( 1921-04-01 ) Owner Kintetsu Railway Character Commuter rail Technical Line length 23.8 km (14.8 mi) Track gauge 1,435 mm ( 4 ft  8   1 ⁄ 2  in ) Minimum radius 240 m Electrification 1,500 V DC Overhead lines Operating speed 100 km/h (60 mph) [1] The Kashihara Line ( 橿原線 , Kashihara-sen ) is a 23.8 km (14.8 mi) north-south bound railway line in Nara Prefecture, Japan, owned and operated by the Kintetsu Railway, a private railway operator. It connects Yamato-Saidaiji Station and Kashiharajingu
Read more