JP5520763B2 - マーカの移動経路最適化方法 - Google Patents
マーカの移動経路最適化方法 Download PDFInfo
- Publication number
- JP5520763B2 JP5520763B2 JP2010213838A JP2010213838A JP5520763B2 JP 5520763 B2 JP5520763 B2 JP 5520763B2 JP 2010213838 A JP2010213838 A JP 2010213838A JP 2010213838 A JP2010213838 A JP 2010213838A JP 5520763 B2 JP5520763 B2 JP 5520763B2
- Authority
- JP
- Japan
- Prior art keywords
- solution
- route
- marker
- markin
- pheromone
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
部材を切り出す鋼板にマーキン線を描画するマーカの移動経路を最適化する方法であって、
前記マーキン線の描画データを取得し、該取得した描画データから、前記マーキン線を構成する線分の始点及び終点を前記移動経路上の地点として定義する地点定義ステップと、
前記最適化処理の条件パラメータを設定するパラメータ設定ステップと、
以下の(ア)及び(イ)の各ステップ、即ち、
(ア)前記地点のうち任意の2地点間を結ぶ各経路にそれぞれ設定されたフェロモン値に対する感度が互いに異なる複数種類のエージェントを用いて、全ての前記地点を巡回する巡回路をアントコロニー法により構築する経路探索を、予め定められた収束条件又は終了条件の成立まで反復する経路探索ステップと、
(イ)前記経路探索の各反復で前記巡回路の解が得られる毎に、得られた解に基づいて前記フェロモン値を更新するフェロモン値更新ステップと、
を、前記条件パラメータにしたがい実行するアントコロニー最適化処理ステップと、
前記経路探索の各反復で前記巡回路の解が得られる毎に、該得られた解のうち最短経路長の解を、過去の反復で得られた前記巡回路の解のうち最短経路長の解と比較し、経路長が短い方の解を記憶保存する最短解保存ステップと、
前記経路探索の各反復で前記巡回路の解が得られる毎に、該得られた解が局所最適解であるか否かを判定する判定ステップと、
前記判定ステップで局所最適解であると判定された場合に、前記条件パラメータの設定内容を、各反復で得られる前記巡回路の最短経路長の解の収束度が変化するように変更するパラメータ変更ステップと、
前記収束条件又は終了条件の成立時に、前記最短解保存ステップで記憶保存した解を、最適化した前記移動経路として出力する出力ステップと、
を含むことを特徴とする。
前記収束条件又は終了条件の成立時に、前記条件パラメータの設定内容を、前記取得した描画データ中の前記鋼板に描画する前記マーキン線の型式を示す型式識別データと関連付けて記憶保存するパラメータ保存ステップと、
前記描画データの取得時に、該取得した描画データ中の型式識別データを、前記パラメータ保存ステップで記憶保存した型式識別データと照合する型式照合ステップと、
をさらに含み、
前記パラメータ設定ステップが、前記型式照合ステップの照合において前記取得した描画データ中の型式識別データと一致する型式識別データが前記パラメータ保存ステップで記憶保存されている場合に、該型式識別データと関連付けて記憶保存されている設定内容に前記条件パラメータを設定する、
ことを特徴とする。
前記地点定義ステップが、
前記取得した描画データから、一の前記線分と、該一の線分の終点から所定のしきい値以下の距離に始点が存在する他の前記線分とを一の線分グループに属させ、該一の線分グループにおける描画順が最初の前記線分の始点と描画順が最後の前記線分の終点とを、前記移動経路上の地点としてそれぞれ定義する、
ことを特徴とする。
Prate=max{Prate−(Pd,Pmin)}
を用いてPrateを減少させる。但し、(Pd,Pmin)[0<(Pd,Pmin)<1]とImaxは、正の定数を表す。
3 マーカ
5 鋼板
5a マーキン面
7 マーキン線
9a,9b,9c 部材
11 移動経路
11a 移動経路
Claims (3)
- 部材を切り出す鋼板にマーキン線を描画するマーカの移動経路を最適化する方法であって、
前記マーキン線の描画データを取得し、該取得した描画データから、前記マーキン線を構成する線分の始点及び終点を前記移動経路上の地点として定義する地点定義ステップと、
前記最適化処理の条件パラメータを設定するパラメータ設定ステップと、
以下の(ア)及び(イ)の各ステップ、即ち、
(ア)前記地点のうち任意の2地点間を結ぶ各経路にそれぞれ設定されたフェロモン値に対する感度が互いに異なる複数種類のエージェントを用いて、全ての前記地点を巡回する巡回路をアントコロニー法により構築する経路探索を、予め定められた収束条件又は終了条件の成立まで反復する経路探索ステップと、
(イ)前記経路探索の各反復で前記巡回路の解が得られる毎に、得られた解に基づいて前記フェロモン値を更新するフェロモン値更新ステップと、
を、前記条件パラメータにしたがい実行するアントコロニー最適化処理ステップと、
前記経路探索の各反復で前記巡回路の解が得られる毎に、該得られた解のうち最短経路長の解を、過去の反復で得られた前記巡回路の解のうち最短経路長の解と比較し、経路長が短い方の解を記憶保存する最短解保存ステップと、
前記経路探索の各反復で前記巡回路の解が得られる毎に、該得られた解が局所最適解であるか否かを判定する判定ステップと、
前記判定ステップで局所最適解であると判定された場合に、前記条件パラメータの設定内容を、各反復で得られる前記巡回路の最短経路長の解の収束度が変化するように変更するパラメータ変更ステップと、
前記収束条件又は終了条件の成立時に、前記最短解保存ステップで記憶保存した解を、最適化した前記移動経路として出力する出力ステップと、
を含むことを特徴とするマーカの移動経路最適化方法。 - 前記収束条件又は終了条件の成立時に、前記条件パラメータの設定内容を、前記取得した描画データ中の前記鋼板に描画する前記マーキン線の型式を示す型式識別データと関連付けて記憶保存するパラメータ保存ステップと、
前記描画データの取得時に、該取得した描画データ中の型式識別データを、前記パラメータ保存ステップで記憶保存した型式識別データと照合する型式照合ステップと、
をさらに含み、
前記パラメータ設定ステップは、前記型式照合ステップの照合において前記取得した描画データ中の型式識別データと一致する型式識別データが前記パラメータ保存ステップで記憶保存されている場合に、該型式識別データと関連付けて記憶保存されている設定内容に前記条件パラメータを設定する、
ことを特徴とする請求項1記載のマーカの移動経路最適化方法。 - 前記地点定義ステップは、
前記取得した描画データから、一の前記線分と、該一の線分の終点から所定のしきい値以下の距離に始点が存在する他の前記線分とを一の線分グループに属させ、該一の線分グループにおける描画順が最初の前記線分の始点と描画順が最後の前記線分の終点とを、前記移動経路上の地点としてそれぞれ定義する、
ことを特徴とする請求項1又は2記載のマーカの移動経路最適化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010213838A JP5520763B2 (ja) | 2010-09-24 | 2010-09-24 | マーカの移動経路最適化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010213838A JP5520763B2 (ja) | 2010-09-24 | 2010-09-24 | マーカの移動経路最適化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012066350A JP2012066350A (ja) | 2012-04-05 |
JP5520763B2 true JP5520763B2 (ja) | 2014-06-11 |
Family
ID=46164228
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010213838A Active JP5520763B2 (ja) | 2010-09-24 | 2010-09-24 | マーカの移動経路最適化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5520763B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5967416B2 (ja) * | 2012-03-16 | 2016-08-10 | 学校法人上智学院 | 電子装置、プログラム及び経路探索方法 |
CN105067956A (zh) * | 2015-08-26 | 2015-11-18 | 云南电网有限责任公司电力科学研究院 | 一种基于蚁群算法配网故障定位的方法 |
CN107272679B (zh) * | 2017-06-15 | 2020-06-16 | 东南大学 | 基于改进的蚁群算法的路径规划方法 |
CN109359760B (zh) * | 2018-08-10 | 2022-08-16 | 中国电子科技集团公司电子科学研究院 | 一种物流路径优化方法、装置及服务器 |
CN111159523B (zh) * | 2019-12-23 | 2024-03-01 | 河北工业大学 | 一种基于Spark的并行蚁群优化社区发现方法 |
CN111563659B (zh) * | 2020-04-13 | 2022-07-26 | 华南理工大学 | 基于多蚁群系统的多目标供应链配置方法 |
CN113112058B (zh) * | 2021-03-30 | 2023-07-18 | 西安理工大学 | 一种基于知识图谱与蚁群算法的旅游路线推荐方法 |
CN115358497B (zh) * | 2022-10-24 | 2023-03-10 | 湖南长理尚洋科技有限公司 | 基于gis技术的智慧全景巡河方法及系统 |
JP7328467B1 (ja) | 2023-05-29 | 2023-08-16 | 錦鋒 李 | 情報処理装置、情報処理方法及び情報処理プログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05246193A (ja) * | 1992-03-06 | 1993-09-24 | Tsubakimoto Chain Co | 図形描画装置 |
JPH0911160A (ja) * | 1995-06-26 | 1997-01-14 | Ishikawajima Harima Heavy Ind Co Ltd | 船殻部材に対する艤装品取付け位置のマーキング方法 |
JP2000048003A (ja) * | 1998-07-27 | 2000-02-18 | Fujitsu Ltd | 巡回セールスマン問題階層化処理方法およびそのプログラム記録媒体 |
JP4127089B2 (ja) * | 2003-03-24 | 2008-07-30 | 三菱電機株式会社 | 切断経路作成装置及び切断経路作成方法 |
US8619084B2 (en) * | 2010-05-03 | 2013-12-31 | International Business Machines Corporation | Dynamic adaptive process discovery and compliance |
-
2010
- 2010-09-24 JP JP2010213838A patent/JP5520763B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012066350A (ja) | 2012-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5520763B2 (ja) | マーカの移動経路最適化方法 | |
Tang et al. | Maximizing the spread of influence via the collective intelligence of discrete bat algorithm | |
CN108537373A (zh) | 旅游信息推荐方法和装置 | |
Moilanen | On the limitations of graph-theoretic connectivity in spatial ecology and conservation | |
Courbin et al. | Logging‐induced changes in habitat network connectivity shape behavioral interactions in the wolf–caribou–moose system | |
CN109598566B (zh) | 下单预测方法、装置、计算机设备和计算机可读存储介质 | |
CN109784959B (zh) | 一种目标用户预测方法、装置、后台服务器及存储介质 | |
Auger‐Méthé et al. | Differentiating the Lévy walk from a composite correlated random walk | |
JP6228151B2 (ja) | 学習装置、学習方法、及び学習プログラム | |
CN105654198B (zh) | 具有最优阈值筛选的品牌广告效果优化的方法 | |
CN105430099A (zh) | 一种基于位置聚类的协同式Web服务性能预测方法 | |
JP5553186B2 (ja) | 生態系ネットワーク評価方法及びその方法を用いた生態系ネットワーク評価システム | |
Qian et al. | An ant colony system based on the Physarum network | |
CN104915680B (zh) | 基于改进型rbf神经网络的多标签蜕变关系预测方法 | |
JP6477703B2 (ja) | Cm計画支援システムおよび売上予測支援システム | |
Gupta | Solving tsp using various meta-heuristic algorithms | |
CN109657800A (zh) | 基于参数噪声的强化学习模型优化方法及装置 | |
CN109903251B (zh) | 果蝇算法和杜鹃搜索算法串行融合进行图像增强优化的方法 | |
US10846462B2 (en) | Web page output selection | |
CN111612246B (zh) | 农田土壤的重金属含量预测方法、装置、设备及存储介质 | |
US20180341873A1 (en) | Adaptive prior selection in online experiments | |
Réjou-Méchain et al. | Properties of similarity indices under niche-based and dispersal-based processes in communities | |
JP6338618B2 (ja) | 生成装置、生成方法、及び生成プログラム | |
CN115860434B (zh) | 一种基于土壤水分资源承载力的植被恢复规划方法和装置 | |
CN116433017A (zh) | 土壤重金属污染评估方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20130403 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130731 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140319 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140401 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140407 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5520763 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |